Randomized continuous frames in time-frequency analysis

DOI10.1007/S10444-022-09941-7MaRDI QIDQ2135622zbMATH OpenOpenAlexFDO

Authors Ron Levie, Haim Avron

Publication date 9 May 2022

Published in Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2009.10525

zbMATH Keywords

continuous wavelet transformlocalizing time-frequency transformphase vocodersignal processingstochastic methodstime-frequency analysis

Mathematics Subject Classification ID

General harmonic expansions, frames (42C15) Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Monte Carlo methods (65C05) Numerical methods for integral transforms (65R10) Numerical methods for wavelets (65T60)

Abstract: Recently, a Monte Carlo approach was proposed for processing highly redundant continuous frames. In this paper we present and analyze applications of this new theory. The computational complexity of the Monte Carlo method relies on the continuous frame being so called linear volume discretizable (LVD). The LVD property means that the number of samples in the coefficient space required by the Monte Carlo method is proportional to the resolution of the discrete signal. We show in this paper that the continuous wavelet transform (CWT) and the localizing time-frequency transform (LTFT) are LVD. The LTFT is a time-frequency representation based on a 3D time-frequency space with a richer class of time-frequency atoms than classical time-frequency transforms like the short time Fourier transform (STFT) and the CWT. Our analysis proves that performing signal processing with the LTFT has the same asymptotic complexity as signal processing with the STFT and CWT (based on FFT), even though the coefficient space of the LTFT is higher dimensional.

Review text

The authors present and analyze applications of a Monte Carlo method for highly redundant continuous frames. The computational complexity of the method depends on the linear volume discretize property (LVD), which means that the number of samples in the coefficient space required by the Monte Carlo method is proportional to the resolution of the discrete signal. The authors show that the continuous wavelet transform (CWT) and the localizing time-frequency transform (LTFT) have the LVD property. The LTFT is a time-frequency representation with a wider class of time-frequency atoms than the classical time-frequency transform. The complexity of the LTFT Monte Carlo method is proved to be asymptotically equivalent to the complexity of the CWT and the short-time Fourier transform methods.

Recommendations

• Randomized signal processing with continuous frames
• Quasi Monte Carlo time-frequency analysis
• On discrete short-time Fourier analysis
• Fast continuous wavelet transform: A least-squares formulation
• Construction and Monte Carlo estimation of wavelet frames generated by a reproducing kernel

Cites work

• Abstract harmonic analysis of continuous wavelet transforms
• An introduction to frames and Riesz bases
• Basic definition and properties of Bessel multipliers
• Continuous curvelet transform. II: Discretization and frames
• Continuous frames in Hilbert space
• Continuous frames in Hilbert space
• Continuous warped time-frequency representations. Coorbit spaces and discretization
• Decomposition of Hardy Functions into Square Integrable Wavelets of Constant Shape
• Foundations of time-frequency analysis
• Harmonic Analysis in Phase Space. (AM-122)
• scientific article; zbMATH DE number 3824308 (Why is no real title available?)
• scientific article; zbMATH DE number 3674693 (Why is no real title available?)
• scientific article; zbMATH DE number 37972 (Why is no real title available?)
• scientific article; zbMATH DE number 563036 (Why is no real title available?)
• scientific article; zbMATH DE number 739533 (Why is no real title available?)
• scientific article; zbMATH DE number 1511590 (Why is no real title available?)
• scientific article; zbMATH DE number 1827104 (Why is no real title available?)
• Ideal spatial adaptation by wavelet shrinkage
• Invertibility of multipliers
• Kernel theorems in coorbit theory
• Multipliers for continuous frames in Hilbert spaces
• On Integration in Vector Spaces
• On the regular representation of a nonunimodular locally compact group
• Random sampling in reproducing kernel subspaces of \(L^p(\mathbb{R}^n)\)
• Randomized signal processing with continuous frames
• Relevant sampling in finitely generated shift-invariant spaces
• Relevant sampling of band-limited functions
• Ten Lectures on Wavelets
• THE UNCERTAINTY PRINCIPLE ASSOCIATED WITH THE CONTINUOUS SHEARLET TRANSFORM
• Transforms associated to square integrable group representations. I. General results
• Wavelets associated with representations of the affine Weyl–Heisenberg group

Cited in

(8)

• Randomized signal processing with continuous frames
• Quasi Monte Carlo time-frequency analysis
• Sequences with minimal time-frequency uncertainty
• Moments and polyspectra of the discrete-time random telegraph signal
• scientific article; zbMATH DE number 5504703 (Why is no real title available?)
• Random tight frames
• Random Subsets of Structured Deterministic Frames have MANOVA Spectra
• Optimal stochastic discrete time-frequency analysis in the ambiguity and time-lag domain

This page was built for publication: Randomized continuous frames in time-frequency analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2135622)