Iterative execution of discrete and inverse discrete Fourier transforms with applications for signal denoising via sparsification

11/17/2022
by   H. Robert Frost, et al.
0

We describe a family of iterative algorithms that involve the repeated execution of discrete and inverse discrete Fourier transforms. One interesting member of this family is motivated by the discrete Fourier transform uncertainty principle and involves the application of a sparsification operation to both the time domain and frequency domain data with convergence obtained when time domain sparsity hits a stable pattern. This sparsification variant has practical utility for signal denoising, in particular the recovery of a periodic spike signal in the presence of Gaussian noise. General convergence properties and denoising performance are demonstrated using simulation studies. We are not aware of prior work on such iterative Fourier transformation algorithms and are posting this short paper in part to solicit feedback from others in the field who may be familiar with similar techniques.

READ FULL TEXT
research
07/17/2020

Infinite Sequences, Series Convergence and the Discrete Time Fourier Transform over Finite Fields

Digital Transforms have important applications on subjects such as chann...
research
01/31/2016

Iterative Gaussianization: from ICA to Random Rotations

Most signal processing problems involve the challenging task of multidim...
research
06/18/2018

Frequency domain variants of velvet noise and their application to speech processing and synthesis: with appendices

We propose a new excitation source signal for VOCODERs and an all-pass i...
research
01/22/2021

An in-place truncated Fourier transform

We show that simple modifications to van der Hoeven's forward and invers...
research
06/14/2023

FTIO: Detecting I/O Periodicity Using Frequency Techniques

Characterizing the temporal I/O behavior of an HPC application is a chal...
research
10/04/2019

Hyperspectral holography and spectroscopy: computational features of inverse discrete cosine transform

Broadband hyperspectral digital holography and Fourier transform spectro...
research
03/24/2022

midiVERTO: A Web Application to Visualize Tonality in Real Time

This paper presents a web application for visualizing the tonality of a ...

Please sign up or login with your details

Forgot password? Click here to reset