Efficient algorithms in irregular sampling of band-limited functions

作者: K. Grochenig

DOI: 10.1109/PCCC.1991.113854

关键词: Slice samplingMathematical optimizationIterative methodComputer scienceRate of convergenceNyquist–Shannon sampling theoremApproximation algorithmA priori estimateSampling (statistics)Iterative reconstructionAlgorithm

摘要: The author discusses some recent algorithms for the iterative reconstruction of band-limited signals from irregularly sampled values. It is shown that a simplified version these allows quantitative theory irregular sampling. emphasis on aspects. Explicit estimates are given required sampling density and rate convergence iteration algorithm. shows this algorithm converges yields complete signal randomly distributed sequence, provided distance between adjacent points at most Nyquist distance. An priori estimate number iterations to achieve certain accuracy approximation original signal. >

参考文章(13)
Hans G. Feichtinger, Karlheinz Gröchenig, Multidimensional irregular sampling of band-limited functions in Lp-spaces Conference on multivariate approximation theory IV. ,vol. 90, pp. 135- 142 ,(1989) , 10.1007/978-3-0348-7298-0_15
H. G. Feichtinger, K. Gröchenig, M. Hermann, Iterative Methods in Irregular Sampling Theory, Numerical Results ASST '90 ASST '90, 7. Aachener Symposium für Signaltheorie: Modellgestützte Signalverarbeitung. pp. 160- 166 ,(1990) , 10.1007/978-3-642-76062-4_27
F.A. Marvasti, M. Analoui, Recovery of signals from nonuniform samples using iterative methods international symposium on circuits and systems. pp. 1021- 1024 ,(1989) , 10.1109/ISCAS.1989.100525
Shu-jen Yeh, Henry Stark, Iterative and one-step reconstruction from nonuniform samples by convex projections Journal of the Optical Society of America A. ,vol. 7, pp. 491- 499 ,(1990) , 10.1364/JOSAA.7.000491
Hans G Feichtinger, Karlheinz Gröchenig, Irregular sampling theorems and series expansions of band-limited functions Journal of Mathematical Analysis and Applications. ,vol. 167, pp. 530- 556 ,(1992) , 10.1016/0022-247X(92)90223-Z
R. J. Duffin, A. C. Schaeffer, A class of nonharmonic Fourier series Transactions of the American Mathematical Society. ,vol. 72, pp. 341- 366 ,(1952) , 10.1090/S0002-9947-1952-0047179-6
F.A. Marvasti, An iterative method to compensate for the interpolation distortion IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 37, pp. 1617- 1621 ,(1989) , 10.1109/29.35407