A Sharp Error Estimate for Numerical Fourier Transform of Band-Limited Functions Based on Windowed Samples

被引:1
作者
Goebbels, Steffen J. [1 ]
机构
[1] Niederrhein Univ Appl Sci, Fac Elect Engn & Comp Sci, D-47805 Krefeld, Germany
来源
ZEITSCHRIFT FUR ANALYSIS UND IHRE ANWENDUNGEN | 2013年 / 32卷 / 04期
关键词
Sharp error bounds; resonance principle; aliasing; window functions; Fourier transform; CONNECTION; APPROXIMATION; SMOOTHNESS; PRINCIPLE; MODULI; TERMS; RATES;
D O I
10.4171/ZAA/1490
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
W. Dickmeis and R. J. Nessel published their first version of a quantitative extension of the classical uniform boundedness principle in [J. Approx. Theory 31 (1981), 161-174]. It is a general approach to finding counterexamples that prove sharpness of error estimates. So far applications of this principle include error bounds for approximation processes, cubature rules, ordinary and partial differential equations, and reconstruction from samples. Here we discuss the error of discrete approximations of the Fourier transform based on windowed samples for band-limited functions. The results can be applied to the Hann- and Blackmann-Harris-window but also to window-functions that enable higher orders of convergence. We describe a class of such windows.
引用
收藏
页码:371 / 387
页数:17
相关论文
共 24 条
[11]  
Dickmeis W, 1985, APPROX THEORY APPL, V1, P71
[12]   On the sharpness of a superconvergence estimate in connection with one-dimensional Galerkin methods [J].
Goebbels, S .
JOURNAL OF INEQUALITIES AND APPLICATIONS, 1999, 3 (01) :91-107
[13]   The sharpness of a pointwise error bound in connection with linear finite elements [J].
Goebbels, SJ .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1997, 18 (5-6) :541-553
[14]   A Sharp Error Bound in Terms of an Averaged Modulus of Smoothness for Fourier Lagrange Coefficients [J].
Goebbels, St. J. .
RESULTS IN MATHEMATICS, 2013, 63 (1-2) :311-327
[15]  
HARRIS FJ, 1978, P IEEE, V66, P51, DOI 10.1109/PROC.1978.10837
[16]   A RESONANCE PRINCIPLE WITH RATES IN CONNECTION WITH POINTWISE ESTIMATES FOR THE APPROXIMATION BY INTERPOLATION PROCESSES [J].
IMHOF, L ;
NESSEL, RJ .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1995, 16 (1-2) :139-152
[17]   THE SHARPNESS OF A POINTWISE ERROR BOUND FOR THE FEJER-HERMITE INTERPOLATION PROCESS ON SETS OF POSITIVE MEASURE [J].
IMHOF, L ;
NESSEL, RJ .
APPLIED MATHEMATICS LETTERS, 1994, 7 (03) :57-62
[18]  
Kirchhoff N., 1990, ANAL MATH, V16, p191
[19]   SOME WINDOWS WITH VERY GOOD SIDELOBE BEHAVIOR [J].
NUTTALL, AH .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1981, 29 (01) :84-91
[20]  
Riesz S., 1984, Publ. House Bulgarian Acad. Sci (Sofia), P746