Time-Frequency Representation and Reconstruction Based on Compressive Sensing
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [26]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Traditional time-frequency analysis is restricted by the Nyquist sampling theorem. As the amount of information increases, higher requirements are needed in sampling rate, transmission velocity, and storage space. Moreover, bilinear Wigner-Ville distribution is suffered from cross terms when processing multi-component signals. Using the kernel function based methods to suppress cross terms can decrease time-frequency concentration. In this paper, compressive sensing is combined with time-frequency analysis to solve the above problems. Under the framework of compressive sensing based time-frequency analysis, the restriction of Nyquist sampling theorem can be lessened, and the Wigner-Ville distribution can achieve suppressed cross terms with high time-frequency concentration. Simulations are provided for mono-component signal, multi-component signal, and bat sound signal, based on different window functions such as the rectangular window or the Gaussian window, to verify that the compressive sensing based time-frequency representation reconstruction is superior to the traditional reconstruction method. Moreover, we analyze the relationship between different sample regions and the performance of the reconstructed time-frequency representations, in terms of the mean-square-error (MSE) and time-frequency concentration measurement (CM).

    Reference
    1 Cohen L. Time-Frequency Analysis. NJ: Prentice-Hall, 1995.
    2 Qian S, Chen D. Joint Time-Frequency Analysis: Methods and Applications. NJ: Prentice-Hall, 1996.
    3 张贤达.现代信号处理.北京:清华大学出版社,2002.
    4 Candes E, Tao T. Near optimal signal recovery from random projections and universal encoding strategies. IEEE Trans. on Information Theory, 2006, 52 (12): 5406-5425.
    5 Candes E, Romberg J, Tao T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans. on Information Theory, 2006, 52(2): 489-509.
    6 Donoho D. Compressed sensing. IEEE Trans. on Information Theory, 2006, 52(4): 1289-1306.
    7 Tsaig Y, Donoho D. Extensions of compressed sensing. Signal Processing, 2006, 86(3): 549-571.
    8 Li X, Bi G. Time-frequency representation reconstruction of the chirp signal based on the compressive sensing. The 9th IEEE Conference on Industrial Electronics and Applications (ICIEA 2014). 2014.
    9 Herman M, Strohmer T. High-resolution radar via compressed sensing. IEEE Trans. on Signal Processing, 2009, 57(6): 2275-2284.
    10 Rossi M, Haimovich A, Eldar Y. Spatial compressive sensing for MIMO Radar. IEEE Trans. on Signal Processing, 2014, 62(2): 419-430.
    11 戴琼海,付长军,季向阳.压缩感知研究.计算机学报,2011, 34(3):425-434.
    12 李树涛,魏丹.压缩传感综述.自动化学报,2009,35(11): 1369-1377.
    13 石光明,刘丹华,高大化,刘哲,林杰,王良君.压缩感知理论及其研究进展.电子学报,2009,37(5):1070-1081.
    14 王蓉芳,焦李成,刘芳,杨淑媛.利用纹理信息的图像分块自适应压缩感知.电子学报,2013,41(8):1506-1514.
    15 练秋生,张红卫,陈书贞.基于图像块整体稀疏性与流形投影的压缩成像.电子学报,2013,41(5):905-911.
    16 Peyre G. Best basis compressed sensing. IEEE Trans. on Signal Processing, 2010, 58(5): 2613-2622.
    17 Rauhut H, Schass K, Vandergheynst P. Compressed sensing and redundant dictionaries. IEEE Trans. on Information Theory, 2008, 54 (5): 2210-2219.
    18 Candes E. The restricted isometry property and its implications for compressed sensing. Computes Rendus Mathematique, 2008, 346(9): 589-592.
    19 Applebaum L, Howard S, Searle S. Chirp sensing codes: Deterministic compressed sensing measurements for fast recovery. Applied and Computational Harmonic Analysis, 2009, 26(2): 283-290.
    20 Chen S, Donoho D, Saunder M. Atomic decomposition by basis pursuit. SIAM Journal on Scientific Computing, 2001, 43(1): 129-159.
    21 Figueiredo M, Nowak R, Wright S. Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE Journal of Selected Topics in Signal Processing, 2007, 1(4): 586-597.
    22 Tropp J. Greed is good: Algorithmic results for sparse approximation. IEEE Trans. on Information Theory, 2004, 50(10): 2231-2242.
    23 Tropp J, Gilbert A. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. on Information Theory, 2007, 53(12): 4655-4666.
    24 Ji S, Xue Y, Carin L. Bayesian compressive sensing. IEEE Trans. on Signal Processing, 2008, 56(6): 2346-2356.
    25 Flandrin P, Borgnat P. Time-frequency energy distributions meet compressed sensing. IEEE Trans. on Signal Processing, 2010, 58(6): 2974-2982.
    26 Orovic I, Orlandic M, Stankovic S, Uskokovic Z. A virtual instrument for time-frequency analysis of signals with highly nonstationary instantaneous frequency. IEEE Trans. on Instrumentation and Measurement, 2011, 60(3): 791-803.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

李秀梅,吕军.基于压缩感知的信号时频表示重构.计算机系统应用,2016,25(7):176-181

Copy
Share
Article Metrics
  • Abstract:1304
  • PDF: 3158
  • HTML: 0
  • Cited by: 0
History
  • Received:November 21,2015
  • Revised:December 20,2015
  • Online: July 21,2016
Article QR Code
You are the first990466Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063