Compressive sampling-based CFO-estimation with exploited features

Based on the compressed sensing (CS) technique, the carrier frequency offset (CFO) is estimated in compressive sampling scenarios. We firstly confirm the compressibility of estimation metric vector (EMV) of conventional maximum likelihood (ML)-based CFO estimation, and thus conduct the compressive sampling at receiver. By exploiting the EMV features, introducing a circle cluster, and proposing a novel coherence-pattern, we then form a feature-aided weight coherence (FAWC) optimization to optimize measurement-matrix. Besides the proposed FAWC optimization, by referencing compressive sampling matching pursuit (CoSaMP) algorithm and exploiting EMV features, a metric-feature based CoSaMP (MFB-CoSaMP) algorithm is proposed to improve the EMV-reconstruction accuracy, and to reduce computational complexity of classic CoSaMP. With reconstructed EMV, we finally develop a CFO estimation method to estimate the coarse CFO and fine CFO. Relative to weighted coherence minimization (WCM) and classic CoSaMP, the elaborate performance evaluations show that the FAWC and MFB-CoSaMP can independently or jointly improve accuracy of the CFO-estimation (including coarse CFO-estimation and fine CFO-estimation), and the improvement is robust to system parameters, e.g., sparsity level, number of measurements, etc. Furthermore, the mean squared error (MSE) of proposed CFO estimation method can almost reach to its Cramé$\acute {\texttt {e}}$r-Rao lower Bound (CRLB) when a relative large number of measurements, a relative high carrier-to-noise ratio (CNR), and a reasonable length of observed signals can be obtained.

[1]  Yonina C. Eldar,et al.  Dictionary Optimization for Block-Sparse Representations , 2010, IEEE Transactions on Signal Processing.

[2]  Jun Zhou,et al.  Digital-Assisted Asynchronous Compressive Sensing Front-End , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[3]  Yonina C. Eldar,et al.  Blind Multiband Signal Reconstruction: Compressed Sensing for Analog Signals , 2007, IEEE Transactions on Signal Processing.

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

[5]  Binhee Kim,et al.  Two-Dimensional Compressed Correlator for Fast PN Code Acquisition , 2013, IEEE Transactions on Wireless Communications.

[6]  Zhihui Zhu,et al.  On Projection Matrix Optimization for Compressive Sensing Systems , 2013, IEEE Transactions on Signal Processing.

[7]  Umberto Mengali,et al.  Feedforward frequency estimation for PSK: A tutorial review , 1998, Eur. Trans. Telecommun..

[8]  Y. Jay Guo,et al.  Distributed Bayesian compressive sensing based blind carrier-frequency offset estimation for interleaved OFDMA uplink , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[9]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[10]  Umberto Mengali,et al.  Carrier-frequency estimation for transmissions over selective channels , 2000, IEEE Trans. Commun..

[11]  Justin K. Romberg,et al.  Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals , 2009, IEEE Transactions on Information Theory.

[12]  Brian M. Sadler,et al.  A Sub-Nyquist Rate Compressive Sensing Data Acquisition Front-End , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[13]  Marco Luise,et al.  Carrier frequency recovery in all-digital modems for burst-mode transmissions , 1995, IEEE Trans. Commun..

[14]  Yonina C. Eldar,et al.  Sensing Matrix Optimization for Block-Sparse Decoding , 2010, IEEE Transactions on Signal Processing.

[15]  Binhee Kim,et al.  Two-Dimensional Compressed Correlator for Fast Acquisition of $\hbox{BOC}(m, n)$ Signals , 2014, IEEE Transactions on Vehicular Technology.

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

[17]  Guillermo Sapiro,et al.  Learning to Sense Sparse Signals: Simultaneous Sensing Matrix and Sparsifying Dictionary Optimization , 2009, IEEE Transactions on Image Processing.

[18]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[19]  Miguel R. D. Rodrigues,et al.  Projection Design for Statistical Compressive Sensing: A Tight Frame Based Approach , 2013, IEEE Transactions on Signal Processing.

[20]  Seung-Hyun Kong,et al.  A Deterministic Compressed GNSS Acquisition Technique , 2013, IEEE Transactions on Vehicular Technology.

[21]  Nicolae Cleju,et al.  Optimized projections for compressed sensing via rank-constrained nearest correlation matrix , 2013, ArXiv.

[22]  Michael P. Fitz,et al.  Frequency offset compensation of pilot symbol assisted modulation in frequency flat fading , 1997, IEEE Trans. Commun..

[23]  Kai Niu,et al.  Multi-layer distributed Bayesian compressive sensing based blind carrier-frequency offset estimation in uplink OFDMA systems , 2016, 2016 IEEE International Conference on Communications (ICC).

[24]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[25]  Bo Hu,et al.  A Low-Complexity ML Estimator for Carrier and Sampling Frequency Offsets in OFDM Systems , 2014, IEEE Communications Letters.

[26]  Saeid Sanei,et al.  A gradient-based alternating minimization approach for optimization of the measurement matrix in compressive sensing , 2012, Signal Process..