Fixing basis mismatch in compressively sampled photonic link

The theory behind compressive sampling pre-supposes that a given sequence of observations may be exactly represented by a linear combination of a small number of vectors. In practice, however, even small deviations from an exact signal model can result in dramatic increases in estimation error; this is the so-called basis mismatch" problem. This work provides one possible solution to this problem in the form of an iterative, biconvex search algorithm. The approach uses standard ℓ1-minimization to find the signal model coefficients followed by a maximum likelihood estimate of the signal model. The process is repeated until a convergence criteria is met. The algorithm is illustrated on harmonic signals of varying sparsity and outperforms the current state-of-the-art.

[1]  Kathrin Klamroth,et al.  Biconvex sets and optimization with biconvex functions: a survey and extensions , 2007, Math. Methods Oper. Res..

[2]  Rebecca Willett,et al.  Reducing Basis Mismatch in Harmonic Signal Recovery via Alternating Convex Search , 2014, IEEE Signal Processing Letters.

[3]  Volkan Cevher,et al.  What's the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid , 2012, APPROX-RANDOM.

[4]  Jonathan M. Nichols,et al.  Basis Mismatch in a Compressively Sampled Photonic Link , 2013, IEEE Photonics Technology Letters.

[5]  David L. Donoho,et al.  Precise Undersampling Theorems , 2010, Proceedings of the IEEE.

[6]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[7]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[8]  Parikshit Shah,et al.  Compressive sensing off the grid , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[9]  Stephen J. Wright,et al.  A greedy forward-backward algorithm for atomic norm constrained minimization , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[10]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.