Sparse Frequencies Extracting from Partial Phase-Only Measurements

Authors: R. Fan, Q. Wan, H. Chen, Y.L. Liu, Y.P. Liu

Abstract:

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.

Keywords: Sparse signal recovery, phase-only measurements, Compressive sensing, convex relaxation.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1329719

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.