A DISCRETE THEORY OF IRREGULAR SAMPLING

被引:64
作者
GROCHENIG, K
机构
[1] Department of Mathematics U-9 University of Connecticut, Storrs
关键词
D O I
10.1016/0024-3795(93)90275-S
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We derive algorithms for the iterative reconstruction of discrete band-limited signals from their irregular samples. They converge at a geometric rate, and all constants are computable explicitly. We also treat the related problem of interpolation of trigonometric polynomials and give estimates for the condition number of certain positive definite Toeplitz matrices.
引用
收藏
页码:129 / 150
页数:22
相关论文
共 24 条
[1]   SUPERFAST SOLUTION OF REAL POSITIVE DEFINITE TOEPLITZ-SYSTEMS [J].
AMMAR, GS ;
GRAGG, WB .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (01) :61-76
[2]   SOLUTION OF VANDERMONDE SYSTEMS OF EQUATIONS [J].
BJORCK, A ;
PEREYRA, V .
MATHEMATICS OF COMPUTATION, 1970, 24 (112) :893-&
[3]  
CENKER C, 1991, TENTH ANNUAL INTERNATIONAL PHOENIX CONFERENCE ON COMPUTERS AND COMMUNICATIONS, P483, DOI 10.1109/PCCC.1991.113853
[4]  
CENKER C, 1991, IEEE SIGNAL PROCESSI, V3, P1773
[5]   TOEPLITZ EQUATIONS BY CONJUGATE GRADIENTS WITH CIRCULANT PRECONDITIONER [J].
CHAN, RH ;
STRANG, G .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1989, 10 (01) :104-119
[6]   A NEW ALGORITHM FOR SOLVING TOEPLITZ-SYSTEMS OF EQUATIONS [J].
DEHOOG, F .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 88-9 :123-138
[7]   A CLASS OF NONHARMONIC FOURIER SERIES [J].
DUFFIN, RJ ;
SCHAEFFER, AC .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1952, 72 (MAR) :341-366
[8]  
Fan K, 1955, MONATSHEFTE MATH, V59, P73
[9]   ITERATIVE RECONSTRUCTION OF MULTIVARIATE BAND-LIMITED FUNCTIONS FROM IRREGULAR SAMPLING VALUES [J].
FEICHTINGER, HG ;
GROCHENIG, K .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1992, 23 (01) :244-261
[10]   IRREGULAR SAMPLING THEOREMS AND SERIES EXPANSIONS OF BAND-LIMITED FUNCTIONS [J].
FEICHTINGER, HG ;
GROCHENIG, K .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1992, 167 (02) :530-556