Signal Reconstruction from Frame and Sampling Erasures

被引:13
作者
Larson, David [1 ]
Scholze, Sam [1 ]
机构
[1] Texas A&M Univ, Dept Math, College Stn, TX 77843 USA
关键词
Finite frame; Omission; Erasure; Reconstruction; Bridging; FUSION FRAMES;
D O I
10.1007/s00041-015-9404-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We give some new methods for perfect reconstruction from frame and sampling erasures in a small number of steps. By bridging an erasure set we mean replacing the erased Fourier coefficients of a function with respect to a frame by appropriate linear combinations of the non-erased coefficients. We prove that if a minimal redundancy condition is satisfied bridging can always be done to make the reduced error operator nilpotent of index 2 using a bridge set of indices no larger than the cardinality of the erasure set. This results in perfect reconstruction of the erased coefficients. We also obtain a new formula for the inverse of an invertible partial reconstruction operator. This leads to a second method of perfect reconstruction from frame and sampling erasures in a small number of steps. This gives an alternative to the bridging method for many (but not all) cases. The methods we use employ matrix techniques only of the order of the cardinality of the erasure set, and are applicable to rather large finite erasure sets for infinite frames and sampling schemes as well as for finite frame theory. These methods are usually more efficient than inverting the frame operator for the remaining coefficients because the size of the erasure set is usually much smaller than the dimension of the underlying Hilbert space. Some new classification theorems for frames are obtained and some new methods of measuring redundancy are introduced based on our bridging theory.
引用
收藏
页码:1146 / 1167
页数:22
相关论文
共 29 条
[1]   Full Spark Frames [J].
Alexeev, Boris ;
Cahill, Jameson ;
Mixon, Dustin G. .
JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2012, 18 (06) :1167-1194
[2]  
[Anonymous], 2014, FINITE FRAMES THEORY
[3]   Equivalence of reconstruction from the absolute value of the frame coefficients to a sparse representation problem [J].
Balan, Radu ;
Casazza, Pete ;
Edidin, Dan .
IEEE SIGNAL PROCESSING LETTERS, 2007, 14 (05) :341-343
[4]  
Benedetto JJ, 2001, APPL NUM HARM ANAL, P1
[5]  
Bodmann B. G., 2009, Involve, V2, P589
[6]   Frames for linear reconstruction without phase [J].
Bodmann, Bernhard G. ;
Casazza, Peter G. ;
Balan, Radu .
2008 42ND ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-3, 2008, :721-+
[7]   Frames, graphs and erasures [J].
Bodmann, BG ;
Paulsen, VI .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 404 :118-146
[8]   Causal compensation for erasures in frame representations [J].
Boufounos, Petros ;
Oppenheim, Alan V. ;
Goyal, Vivek K. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (03) :1071-1082
[9]  
Cahill J., 2013, ARXIV13114748
[10]  
Casazza P.G., 2013, HOUSTON J MATH