Sparse Frequencies Extracting from Partial Phase-Only Measurements

This paper considers a robust recovery of sparse frequencies from partial phase-only measurements. With the proposed method, sparse frequencies can be reconstructed, which makes full use of the sparse distribution in the Fourier representation of the complex-valued time signal. Simulation experiments illustrate the proposed method-s advantages over conventional methods in both noiseless and additive white Gaussian noise cases.

Authors:

• R. Fan
• Q. Wan
• H. Chen
• Y.L. Liu
• Y.P. Liu

Keywords:

• Sparse signal recovery
• phase-only measurements
• Compressive sensing
• convex relaxation.

References:

[1] M. Hayes, L. Jae and A. Oppenheim, "Signal reconstruction from phase
or magnitude," IEEE Trans. Acoust. Speech Signal Process., vol. 28,
no.6 pp. 672-680, Dec. 1980.
[2] M. Hayes, "The reconstruction of a multidimensional sequence from
the phase or magnitude of its Fourier transform," IEEE Trans. Acoust.
Speech Signal Process., vol. 30, no. 2, pp. 140-154, Apr. 1982.
[3] S. Kay, "A fast and accurate single frequency estimator," IEEE Trans.
Acoust. Speech Signal Process., vol. 37, no. 12 pp. 1987-1990, Dec.
1989.
[4] D.W. Lee, J.H. McClellan, "Extracting multiple frequencies from phaseonly
data," IEEE Trans. Aerosp. Electron. Syst., vol. 33, no. 3, pp. 795-
801, Jul. 1997.
[5] Y.P. Liu, Q. Wan, F. Wen, J. Xu, Y.N. Peng, "Sparse Support Recovery
with Phase-Only Measurements," arXiv: 1005.1801pdf, 2010.
[6] D.L. Donoho, X. Huo, "Uncertainty principles and ideal atomic decomposition,"
IEEE Trans. Inform. Theory, vol.47, no.7, pp.2845-2862, Nov.
2001.
[7] E.J. Candes, J. Romberg, "Practical signal recovery from random
projections," Manuscript, Jan., 2005.
[8] E.J. Candes, et al., "Robust uncertainty principles: exact signal reconstruction
from highly incomplete frequency information," IEEE Trans.
Inform. Theory, vol. 52, no.2, pp. 489-509, Feb. 2006.
[9] Y.C. Eldar, G. Kutyniok, "Compressed Sensing: Theory and Applications,"
Cambridge University Press, 2012.
[10] R. Fan, Q. Wan, H. Chen, et al, "Multiple frequencies estimation
from compressive phase-only data: algorithm and application,"
accepted to International Journal of Electronics., 2012. DOI:
10.1080/00207217.2012.743229.
[11] R. Vershynin, "Introduction to the non-asymptotic analysis of random
matrices", arXiv:1011.3027v7, 2011.