Quantized overcomplete expansions in IRN: Analysis, synthesis and algorithms

Coefficient quantization has peculiar qualitative ef- fects on representations of vectors in R^n with respect to over- complete sets of vectors. These effects are investigated in two settings: frame expansions (representations obtained by forming inner products with each element of the set) and matching pursuit expansions (approximations obtained by greedily forming linear combinations). In both cases, based on the concept of consistency, it is shown that traditional linear reconstruction methods are suboptimal, and better consistent reconstruction algorithms are given. The proposed consistent reconstruction algorithms were in each case implemented, and experimental results are included. For frame expansions, results are proven to bound distortion as a function of frame redundancy


Published in:
IEEE Transactions on Information Theory, 44, 1, 16-31
Year:
1998
Keywords:
Laboratories:


Note: The status of this file is: Anyone


 Record created 2005-04-18, last modified 2020-04-20

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)