Reed-Solomon Virtual Codes Based Novel Algorithm for Sparse Channel Estimation in OFDM Systems

In this paper, we present a novel efficient algorithm for the estimation of the Channel Impulse Response (CIR) when this CIR is sparse (meaning a big number of the CIR coefficients are equal to zero) for multicarrier systems using Orthogonal Frequency-Division Multiplexing (OFDM) transmission. The derivation of this CIR estimation algorithm investigates first the sparse structure of the channel through the modeling of the sparse CIR as a Bernoulli-Gaussian process. This established modeling will allow us to exploit the relationship between the Reed-Solomon (RS) codes and the OFDM modulator to efficiently estimate the sparse CIR. To do so, we consider the pilot tones that are usually scattered among the information sequence for the synchronization or equalization purposes, as syndromes in order to estimate the sparse channel coefficients, and we prove that using our proposed algorithm, the obtained estimates are unbiased and that the estimation error is quasi-optimum. Furthermore, our proposed technique keeps valid even in the case where the pilots tones are assumed to be not uniformly placed in the transmitted sequence provided that their positions satisfy a repartition condition. Simulation results are presented to illustrate the performance of our proposed algorithm and to support our claims.

[1]  Pierre Duhamel,et al.  A necessary condition on the location of pilot tones for impulse noise cancellation in OFDM system and its applications in Hiperlan2 , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[2]  R. Blahut Theory and practice of error control codes , 1983 .

[3]  Andrew C. Singer,et al.  Markov Chain Monte Carlo detection for underwater acoustic channels , 2010, 2010 Information Theory and Applications Workshop (ITA).

[4]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[5]  Srikrishna Bhashyam,et al.  Improving channel estimation in OFDM systems sparse multipath channels , 2004, SPAWC 2004.

[6]  Shengli Zhou,et al.  Sparse channel estimation for multicarrier underwater acoustic communication: From subspace methods to compressed sensing , 2009, OCEANS 2009-EUROPE.

[7]  Pierre Duhamel,et al.  Impulsive noise cancellation in multicarrier transmission , 2005, IEEE Transactions on Communications.

[8]  Chun-Jung Wu,et al.  Sparse channel estimation for OFDM transmission based on representative subspace fitting , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[9]  Urbashi Mitra,et al.  Sparse channel estimation with zero tap detection , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[10]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.