The sampling theorem, \(L^ T_ q\)-approximation and \(\epsilon\)- dimension
type: Item
instance of: scholarly article
title: The sampling theorem, \(L^ T_ q\)-approximation and \(\epsilon\)- dimension
zbMATH Open document ID: 0766.41035
DOI: 10.1016/0021-9045(92)90052-P
published in: Journal of Approximation Theory
publication date: 1992-09-27T00:00:00Z
review text: For \(T=(T_ 1,\dots,T_ n)\in\mathbb{R}^ n\), \(T_ i>0\), \(i=1,\dots,n\), let \(Q_ T=\{x\in\mathbb{R}^ n\): \(x=(x_ 1,\dots,x_ n)\), \(| x_ i|\leq T_ i\), \(i=1,\dots,n\}\). A locally integrable function \(f\) on \(\mathbb{R}^ n\) is called bandlimited to a set \(G\subseteq\mathbb{R}^ n\) if the support of its distributional Fourier transform \(\hat f\) is contained in \(G\). The set of all functions in \(L^ p(G)\), \(1\leq p\leq\infty\), which are bandlimited to \(G\) is denoted by \(B_{G,p}\) and by \(B_{T,p}\) for \(G=Q_ T\). Denoting \(\text{sinc}(x)=x^{-1}\sin x\) for \(x\neq 0\) and \(=1\) for \(x=0\) and \(\text{sinc}_ n(x)=\prod_{i=1}^ n \text{sinc}(x_ i)\), \(x\in\mathbb{R}^ n\), then every function \(f\in B_{\sigma,p}\) can be pointwisely represented in the form \(f(x)=\sum_{k\in Z^ n} f(hk)C(x=hk)\), \(\sigma,\delta\in\mathbb{R}_ +^ n\), \(\rho=\sigma+\delta\), \(C(x)=\text{sinc}_ n(\rho x)\text{sinc}_ n(\delta x)\), \(h=\pi/\rho\) (the sampling theorem). The author investigates the \(n\)-width, \(\varepsilon\)-entropy and \(\varepsilon\)- dimension of the set \(SB_{G,p}\) (the functions in \(B_{G,p}\) of \(L_ p\)-norm \(\leq 1\)). It turns out that these quantities have asymptotic orders of the form \((\text{vol }Q_ T)^ s F(\varepsilon,p,q)\), \(s>0\), for \(T\to\infty\). For instance \(\limsup(2T)^{-1} K_ \varepsilon(G,T)\leq(2\pi)^{-n}\text{meas}(G)\), where \(G\) is a bounded, Jordan measurable subset of \(\mathbb{R}^ n\) and \(K_ \varepsilon\) denotes the \(\varepsilon\)-dimension of \(G\), \(0<\varepsilon<1\). The author presents a modification of the sampling theorem whose proof is based on an analogue of Marcinkiewicz' theorem on the equivalence between \(L_ p\)-norms and the discrete \(\ell_ p^ s\)-norms for bandlimited functions and on the truncation \(L_ q^ T\)-approximation. These results are important in information theory and extend results obtained by \textit{V. A. Kotelnikov} [Materials of the First All-Union Conference on Questions on Com…
Mathematics Subject Classification ID: 41A65
Mathematics Subject Classification ID: 41A46
Mathematics Subject Classification ID: 94A11
zbMATH DE Number: 62705
zbMATH Keywords: signal reconstruction
zbMATH Keywords: \(n\)-width
zbMATH Keywords: \(\varepsilon\)-entropy
zbMATH Keywords: \(\varepsilon\)- dimension
zbMATH Keywords: bandlimited functions
zbMATH Keywords: truncation \(L_ q^ T\)-approximation
author: Dinh Dũng
reviewed by: Stefan Cobzaş
MaRDI profile type: Publication
cites work: Band-limited functions: 𝐿^{𝑝}-convergence
cites work: Summation formulas and band-limited signals
cites work: On the error in reconstructing a non-bandlimited function by means of the bandpass sampling theorem
cites work: AN ESTIMATE OF THE CODE LENGTH OF SIGNALS WITH A FINITE SPECTRUM IN CONNECTION WITH SOUND-RECORDING PROBLEMS
cites work: The sampling theorem and linear prediction in signal analysis
cites work: Q3037302
cites work: Q3913240
cites work: Q3714801
cites work: Q3909524
cites work: Q3310375
cites work: Q3265072
cites work: Q5577906
cites work: Q4068596
cites work: Q3935964
cites work: Q3249108
cites work: Q3327224
cites work: Q5531981
cites work: Q4039793
full work available at URL: 0021-9045(92)90052-p
OpenAlex ID: W2250624303
description: scientific article; zbMATH DE number 62705