Pilot Pattern Optimization for Sparse Channel Estimation in OFDM Systems

Compressive sensing (CS) based sparse channel estimation requires optimal pilot patterns, whose corresponding sensing matrices should have small mutual coherences, so as to efficiently exploit the inherent channel sparsity. For the purpose of minimizing the mutual coherence of the sensing matrix, we introduce a new estimation of distribution algorithm (EDA) to optimize the pilot pattern so as to improve the channel estimation performance. The proposed scheme guides the optimization process by building and sampling the probability distribution model of the promising pilot indexes, and approaches the optimal pilot pattern iteratively. The algorithm is able to not only preserve the current best pilot indexes, but also introduce diversity by sampling new ones, and hence is unlikely to trap into local minima and more robust than other methods. Simulation results show that our proposed method can generate sensing matrices with smaller mutual coherences than existing methods, and the corresponding optimized pilot pattern performs well in terms of sparse channel estimation.

[1]  Lenan Wu,et al.  A Study of Deterministic Pilot Allocation for Sparse Channel Estimation in OFDM Systems , 2012, IEEE Communications Letters.

[2]  Lenan Wu,et al.  Pilot Design for Sparse Channel Estimation in OFDM-Based Cognitive Radio Systems , 2014, IEEE Transactions on Vehicular Technology.

[3]  Pangan Ting,et al.  An Efficient Pilot Design Scheme for Sparse Channel Estimation in OFDM Systems , 2013, IEEE Communications Letters.

[4]  Qing Guo,et al.  Block-FFT Based OMP for Compressed Channel Estimation in Underwater Acoustic Communications , 2015, IEEE Communications Letters.

[5]  Pedro Larrañaga,et al.  Estimation of Distribution Algorithms , 2002, Genetic Algorithms and Evolutionary Computation.

[6]  Xueyun He,et al.  Pilot pattern optimization for compressed sensing based sparse channel estimation in OFDM systems , 2010, 2010 International Conference on Wireless Communications & Signal Processing (WCSP).

[7]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[8]  Lenan Wu,et al.  Optimized Pilot Placement for Sparse Channel Estimation in OFDM Systems , 2011, IEEE Signal Processing Letters.

[9]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

[10]  Robert D. Nowak,et al.  Compressed Channel Sensing: A New Approach to Estimating Sparse Multipath Channels , 2010, Proceedings of the IEEE.

[11]  Wei-Ping Zhu,et al.  Pilot Allocation for Sparse Channel Estimation in MIMO-OFDM Systems , 2013, IEEE Transactions on Circuits and Systems II: Express Briefs.

[12]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[13]  Leila Najjar,et al.  Pilot allocation by Genetic Algorithms for sparse channel estimation in OFDM systems , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[14]  Lloyd R. Welch,et al.  Lower bounds on the maximum cross correlation of signals (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[15]  Georgios B. Giannakis,et al.  Achieving the Welch bound with difference sets , 2005, IEEE Transactions on Information Theory.

[16]  Qing Guo,et al.  Thresholded Smoothed $\ell_0$ Norm for Accelerated Sparse Recovery , 2015, IEEE Communications Letters.