Recovery of sparse signals and parameter perturbations from parameterized signal models

Sparse Recovery;Compressed Sensing;Sparse Signal;Parameterized Model;Dictionary Perturbation

Johnson, Erik C. ; Jones ; Douglas L.

关键词: Sparse Recovery;    Compressed Sensing;    Sparse Signal;    Parameterized Model;    Dictionary Perturbation;   

Others  :  https://www.ideals.illinois.edu/bitstream/handle/2142/44187/Erik_Johnson.pdf?sequence=1&isAllowed=y

美国|英语

来源: The Illinois Digital Environment for Access to Learning and Scholarship

【 摘 要 】

Estimating unknown signals from parameterized measurement models is a common problem that arises in diverse areas such as statistics, imaging, machine learning, and signal processing. In many of these problems, however,only a limited amount of data is available to recover the unknown signal. Additional constraints are required to successfully recover the unknown signal if there are more unknowns than measurements. Sparsity has proven to be a powerful constraint for signal recovery when the unknown signal has few nonzero elements. If a signal is sparse in a parameterized measurement model, the model parameters must be known to recover the signal. An example of this problem is the recovery of a signal that is a sum of a small number of sinusoids. Reconstruction of this signal requires recovery of both the amplitude of the sinusoids as well as their frequency parameters. Applying traditional sparse reconstruction techniques to such problems requires a dense oversampling of the parameter space.As an alternative to existing methods, this work proposes an optimization problem to recover sparse signals and sparse parameter perturbationsfrom few measurements given a parameterized model and an initial set of parameter estimates. This problem is then solved by a newly developed Successive Linearized Programming for Sparse Representations algorithm, whichis guaranteed to converge to afirst-order critical point. For simulated recovery of four sinusoids from 16 noiseless measurements, this method is able to perfectly recover the signal amplitudes and parameters whereas existing approaches have signi cant error. To demonstrate the potential application of the proposed technique to real-world problems, the novel algorithm is used to fi nd sparse representations of real-world Radio Frequency data. With this dataset, the proposed technique is able to produce sparse recoveries without highly oversampled dictionaries and actually produces sparser solutions than standard sparse recovery techniques with oversampled dictionaries.