Irregular sampling of wavelet and short-time Fourier transforms
type: Item
instance of: scholarly article
title: Irregular sampling of wavelet and short-time Fourier transforms
zbMATH Open document ID: 0784.42023
DOI: 10.1007/BF01198007
published in: Constructive Approximation
publication date: 1993-08-17T00:00:00Z
review text: It is well-known that when an admissible analyzing wavelet is used to define the integral wavelet transform or when an admissible window function is used to formulate the short-time Fourier (or Gabor) transform, then every square-integrable function on the real line can be perfectly recovered from the values of the transform (wavelet or STFT) in the entire time-scale (or time-frequency) plane. This paper is concerned with perfect reconstruction from only discrete samples of the transform. When these discrete values are regular (or gridded), the theory and techniques of frames can be used; but when irregular samples on the time- scale (or time-frequency) plane are considered, the problem becomes exceedingly difficult. This paper is an attempt to establish some preliminary results to this problem. Due to the limitation of the analytic method, only analyzing wavelets and window functions \(g\) that are entire functions of exponential type are used. Under this and other constraints, an iterative scheme is also formulated to reproduce the \(L^ 2\) functions \(f\) that are analyzed. If \(f\) also happens to be bandlimited with bandwidth no larger than the bandwidth \(\Omega\) of \(g\), then it is also shown that the \(L^ 2\)-norm of \(f\) is equivalent to the \(\ell^ 2\)-norm of \(\biggl\{ \bigl[ (x_{k+1}-x_{k-1})/2 \bigr] ^{1/2}f(x_ k) \biggr\}\) provided that the mash width \(\max | x_{k+1}-x_ k |\) is strictly less than \(\pi/ \Omega\).
Mathematics Subject Classification ID: 42C40
Mathematics Subject Classification ID: 94A12
Mathematics Subject Classification ID: 42C30
zbMATH DE Number: 205302
zbMATH Keywords: short-time Fourier transform
zbMATH Keywords: Gabor transform
zbMATH Keywords: irregular sampling
zbMATH Keywords: time- scale plane
zbMATH Keywords: time-frequency plane
zbMATH Keywords: integral wavelet transform
zbMATH Keywords: window function
zbMATH Keywords: reconstruction
zbMATH Keywords: discrete samples
zbMATH Keywords: frames
zbMATH Keywords: iterative scheme
zbMATH Keywords: mash width
author: Karlheinz Gröchenig
reviewed by: Charles K. Chui
MaRDI profile type: Publication
cites work: Q4021996
cites work: The wavelet transform, time-frequency localization and signal analysis
cites work: Painless nonorthogonal expansions
cites work: A Class of Nonharmonic Fourier Series
cites work: Banach spaces related to integrable group representations and their atomic decompositions. I
cites work: Iterative Reconstruction of Multivariate Band-Limited Functions from Irregular Sampling Values
cites work: Q3344703
cites work: A discrete transform and decompositions of distribution spaces
cites work: Describing functions: Atomic decompositions versus frames
cites work: Reconstruction Algorithms in Irregular Sampling
cites work: Transforms associated to square integrable group representations. I. General results
cites work: Q3997761
cites work: On the Equivalence of Certain Iterative Acceleration Methods
cites work: Q3336200
cites work: Q5342712
cites work: Q3955832
full work available at URL: https://doi.org/10.1007/bf01198007
OpenAlex ID: W1506154120
description: scientific article; zbMATH DE number 205302