International Scholarly Research Notices

International Scholarly Research Notices / 2011 / Article

Research Article | Open Access

Volume 2011 |Article ID 254597 |

Giacomo Bacci, Marco Della Maggiora, Marco Luise, "Iterative Channel Estimation for Nonbinary LDPC-Coded OFDM Signals", International Scholarly Research Notices, vol. 2011, Article ID 254597, 8 pages, 2011.

Iterative Channel Estimation for Nonbinary LDPC-Coded OFDM Signals

Academic Editor: C. S. Lin
Received20 Dec 2010
Accepted08 Mar 2011
Published14 Apr 2011


This work deals with the issue of channel estimation in the context of non-binary LDPC-coded OFDM systems over doubly selective multipath channels. In particular, we show how to derive an iterative Wiener-filter-based estimation method using both time and frequency channel correlation and considering the particular characteristics of the channel code. The proposed algorithm can use either soft information or hard decisions fed back by the decoder to refine the channel estimation, so as to improve the system performance at the expense of an increased receiver complexity. Simulation results under typical working conditions are presented to compare the performance of the proposed method with respect to classical techniques.

1. Introduction

The increasing demand for high-speed wireless communications calls for efficient technologies in terms of energy expenditure and bandwidth occupation. In the area of forward error correction (FEC) coding, LDPC codes over high-order finite Galois fields GF(š‘ž), termed nonbinary LDPC (NB-LDPC) codes, were shown to bear a potential compared to other techniques [1]. To mention a few, NB-LDPC codes show a lower error floor with respect to their binary counterpart (LDPC codes), while providing a steep waterfall region in terms of word error rate (WER) compared to convolutional turbo codes [2]. Although this feature comes at the expense of an increased complexity at the receiver, NB-LDPC coding can be considered as a viable technology for beyond-4G communication systems [2].

Wideband signals for high-speed digital communications over a wireless link suffer from distortions caused by multipath propagation. The potentiality on NB-LDPC can be fully exploited if we can adopt an iterative channel estimation technique based on the channel decoder information to mitigate the effects of channel selectivity. Recently, there has been a flurry of research in this field using the ā€œturboā€ principle [3, 4], that can be applied to ancillary signal detection functions whenever the channel decoder is iterative and/or soft-output. This approach, analogous to what turbo codes do in the field of data detection, is referred to as ā€œturboā€ equalization. In [5], an iterative channel estimation is applied to a turbo-coded pilot-aided BPSK system over flat-fading channels. This solution provides a significant improvement in the performance by iteratively estimating the channel, and using the estimate to decode the turbo code. One drawback of the proposed technique is the bit error rate (BER) floor level, which is about an order of magnitude higher than that achieved by a turbo-coded system with ideal BPSK detection. However, the authors suggest the use of the channel estimates from previously decoded frames to significantly reduce this floor. This approach is generalized in [6] to the case of double selectivity, using joint equalization and decoding. The channel estimator proposed in this work exhibits a reduced complexity and it is decoupled from the equalizer module. The proposed method is suitable for high-order modulations, channels with arbitrary power profile, and LDPC. Simulation results show a significant performance improvement in the case of iterative estimation as opposed to non iterative channel estimation.

Similar approaches are considered in [7, 8] assuming the channel fading rate to be high. The work in [7] considers systems where the channel is unknown and time varying, with a fading rate so high that tracking of the channel is required between the training sequences. The proposed algorithm adopts a separate channel estimator that runs in parallel and aids the equalizer to save complexity and to be suitable for a wide range of different equalization techniques. In [8], iterative channel estimation and equalization is derived for frequency-selective Rayleigh fading channels. The authors propose a soft input Kalman channel estimator, derived by restructuring the channel estimation problem as one of Kalman state estimation reflecting the soft information from the decoding process into the statistical description of the channel.

In the field of multicarrier systems, relevant results can be found in [9ā€“11], which propose joint iterative data detection and channel estimation schemes for orthogonal frequency division multiplexing (OFDM) under double channel selectivity. In [9], pilot symbols are exploited at the first estimation stage. Then, the receiver performance is improved by properly incorporating the soft-information fed back by the decoder into the minimum mean square error (MMSE) channel estimator once it is available after the first iteration. To reduce the computational power, the authors propose an indirect MMSE iterative channel estimation and decoding (ICED) method based on the number of channel taps in the time domain. In [10], the authors adopt a Wiener filtering approach to produce the optimum estimate of channel response in the sense of MMSE. To improve the accuracy of channel estimation, soft information exchange between Wiener-filter-based channel estimator and error-correction decoder is employed. However, according to the authorsā€™ experiments, the iterative information exchange between Wiener-filter-based channel estimator and error-correction decoder does not always improve the receiver performance. In [11], the authors derive an iterative algorithm for joint data-detection and channel-estimation for OFDM systems, which includes iterative decoding at the receiver. This scheme considers a maximum a posteriori-based decoder that works in conjunction with an iterative channel estimator to provide more reliable information on the coded symbols.

The present paper elaborates on the turbo approach to derive an iterative channel estimation algorithm based on the soft output of the NB-LDPC decoder. Wiener filtering in the time and frequency domain is selected due to its simple implementation while producing the optimum estimate of the channel response in the sense of MMSE. To the best of the authorsā€™ knowledge, the impact of iterative channel estimation in the case of an NB-LDPC-coded system has not been investigated in the literature. The main scientific contribution of this document is the rigorous derivation of the proper way to include soft information in the channel estimation procedure. Instead of using ad hoc formulae, we show how the a posteriori average of the received channel symbol is exactly the piece of soft information that is required by the Wiener smoother for channel coefficient estimation. We consider an OFDM system operating over a time-varying frequency selective scenario, as described in Section 2, emphasizing the details that can be exploited to perform the channel estimation task. The proposed iterative estimation technique is derived in Section 3. Section 4 contains some simulation results, whereas some conclusions are drawn in Section 5.

2. System Description

This section describes the system model considered throughout this work, which is sketched in Figure 1. At the transmitter side, the binary source is segmented into words of log2š‘ž bits each, and each word is considered as the natural binary representation of a GF(š‘ž) symbol. A sequence š‘¢ā„“, ā„“=0,ā€¦,š¾āˆ’1, of š¾ such symbols represents our source message vector š® and is encoded into a vector šœ, containing š‘ GF(š‘ž) symbols š‘š‘š, š‘š=0,ā€¦,š‘āˆ’1, by a NB-LDPC encoder with a rate š¾/š‘ [1]. An NB-LDPC code is defined in terms of a very sparse pseudorandom parity check matrix, whose elements belong to a finite Galois field GF(š‘ž). The way the encoding process acts is very similar to that employed by binary LDPC codes. The fundamental difference is that all operations are to be intended in the GF(š‘ž) domain [2].

The transmission takes place over a multicarrier OFDM signal using š‘š‘  subcarriers. We consider an OFDM system, due to its robustness against fast frequency-selective fading, as experienced in advanced systems such as the IEEE 802.16 [12] and LTE [13] standards. To increase the frequency diversity of the signal, our set of encoded vectors c is mapped into quadrature amplitude modulation (QAM) symbols, and interleaved on a carrier basis. The coded symbols š‘š‘š, assuming one of the š‘ž possible values š‘š‘”, š‘”=0,ā€¦,š‘žāˆ’1, are modulated onto the OFDM carriers and sent to the receiver. More in detail, the mapping function šœ‡(ā‹…) gathers a number š‘šŗ of coded GF symbols, with š‘šŗ=lcm(log2š‘€,log2š‘ž)/log2š‘ž, and maps them onto a number š‘š‘„ of consecutive channel QAM symbols š‘‘š‘˜, with š‘š‘„=lcm(log2š‘€,log2š‘ž)/log2š‘€, where š‘€ is the QAM constellation order, and lcm(ā‹…) stands for the least common multiple. In practice, this can be performed by expanding the coded symbols š‘š‘š in their binary images (each symbol providing log2š‘ž bits) and grouping them on a QAM symbol basis (i.e., with blocks of log2š‘€ bits). With this approach, the actual mapping that is used to associate QAM symbols to GF(š‘ž) symbols has practically no relevance on the coded bit performanceā€”any random mapping gives the same result.

The OFDM signal undergoes a tapped-delay-line fading channel with additive white Gaussian noise (AWGN) and impulse responseā„Ž(š‘”)=š‘š‘āˆ’1ī“š‘–=0šœŒš‘–ī€·(š‘”)š›æš‘”āˆ’šœš‘–ī€ø,(1) where š›æ(ā‹…) is the Dirac's delta function, š‘š‘ is the number of multiple paths, šœš‘– is the delay of the š‘–th path, and šœŒš‘–(š‘”) is the realization of the š‘–th path, with independent Gaussian-distributed real and imaginary parts with zero mean and variance šœŽ2š‘–/2, with šœŽ2š‘– determined by the channel power delay profile (PDP). Both components of šœŒš‘–(š‘”) have autocorrelation function š‘…šœŒš‘–(šœ)=šœŽ2š‘–/2ā‹…š‘…šœŒ(šœ), which depends on the maximum Doppler frequency š‘“š·. Note that the powers {šœŽ2š‘–} are normalized so as to fulfill āˆ‘š‘š‘āˆ’1š‘–=0šœŽ2š‘–=1. The intercarrier interference (ICI) due to the time variation of the channel coefficients within one OFDM symbol block is not considered in this work. This simplifying assumption is consistent with the set of Doppler frequencies that is used in our numerical results (Section 4). The method described below can include the effects of ICI resorting to a Taylor expansion approach [14].

The fast Fourier transform (FFT) operation gives the vector š²[š‘›]=[š‘¦1[š‘›],ā€¦,š‘¦š‘š‘ [š‘›]], where š‘¦š‘˜[š‘›]=š‘‘š‘˜[š‘›]ā„Žš‘˜[š‘›]+š‘¤š‘˜[š‘›] is the š‘˜th received subcarrier of the š‘›th OFDM symbol in the frequency domain, with š‘‘š‘˜[š‘›] being the QAM symbol mapped on the š‘˜th subcarrier, š‘¤š‘˜[š‘›] being the complex AWGN sample in the frequency domain with power šœŽ2š‘¤/2 over each component, and ā„Žš‘˜[š‘›]ā‰œā„‹(š‘˜Ī”š‘“;š‘›š‘‡š‘ ) being the channel response over the š‘˜th subcarrier of the š‘›th OFDM symbol, where ā„‹(š‘“;š‘”)=ā„±{ā„Ž(š‘”)} is the frequency response of the channel, Ī”š‘“ is the subcarrier spacing, and š‘‡š‘ =1/Ī”š‘“ is the OFDM symbol duration.

Figure 2 depicts the general overall architecture of the decoder/demodulator considered throughout the paper, expanding the bottom branch of the block diagram of Figure 1. Channel equalization is mandatory to mitigate the effect of channel selectivity. By extracting the pilot carriers embedded in the OFDM format from the vector š²[š‘›], we can obtain a rough estimate of the channel Ģ‚īā„Žš”[š‘›]={š‘˜[š‘›]}š‘š‘ š‘˜=1 in conjunction with an estimate of the noise power īšœŽ2š‘¤ (the latter is used by the soft demapper and possibly by the channel equalizer according to the equalization strategy). The equalizer processes š²[š‘›], and its output is sent to a deinterleaver after removing virtual and pilot carriers. The stream is then subdivided in chunks of š‘ samples, corresponding to one codeword, and each chunk is sent to a soft demapper and finally to an NB-LDPC decoder. Decoding techniques for NB-LDPC codes can be borrowed by their binary counterparts by extending all operations to the field GF(š‘ž). The considered system adopts a simplified version [15] of the extended min-sum (EMS) algorithm [16] that produces a matrix Ī› of a posteriori probabilities (APPs) for all coded GF(š‘ž) symbols. Using Ī›, we can obtain an estimate Ģ‚š® of the transmitted symbols and the soft/hard information to be fed back to the channel estimator, as described in the next section.

3. Iterative Channel Estimation

To improve the system performance, we can exploit the information from the NB-LDPC decoder to refine channel estimation. We can use either the soft information Ī› or the hard decisions Ģ‚š® (in addition to pilots) to produce a further estimate Ģ‚š”[š‘›]. In a recursive fashion, this new estimate is reused by the decoder, and a new decision on the transmitted symbols is taken. This work considers a Wiener-filter-based channel estimator, due to its simplicity of implementation while ensuring an optimum MMSE solution.

The linear causal MMSE estimator that provides an estimate of ā„Žš‘˜[š‘›] in the time-frequency domain is given byīā„Žš‘˜[š‘›]=šæī“š‘†š‘™=āˆ’šæī“š‘ =0š‘Žš‘˜,š‘™š‘ ā‹…š‘¦š‘˜āˆ’š‘™[],š‘›āˆ’š‘ (2) where the number of coefficients (i.e., the order) of the Wiener filter is (2šæ+1)Ɨ(š‘†+1), {š‘Žš‘˜,š‘™š‘ }š‘ =0,ā€¦,š‘†š‘™=āˆ’šæ,ā€¦,šæ are the complex-valued Wiener filter coefficients, and š‘¦š‘˜[š‘›] is the š‘˜th received subcarrier of the š‘›th OFDM symbol. The filter coefficients can be rearranged in a (2šæ+1)Ɨ(š‘†+1) matrix š€š‘˜ and computed following the MMSE criterion:š€š‘˜=ī€½š‘Žš‘˜,š‘™š‘ ī€¾š‘ =0,ā€¦,š‘†š‘™=āˆ’šæ,ā€¦,šæī‚š€=argminš‘˜āˆˆā„‚(2šæ+1)Ɨ(š‘†+1)š”¼ī‚»|||īā„Žš‘˜[š‘›]āˆ’ā„Žš‘˜[š‘›]|||2ī‚¼,(3) where š”¼{ā‹…} denotes expectation. For convenience of notation, it is worth restating the filter (2) asīā„Žš‘˜[š‘›]ī€·š€=trš»š¤š˜š‘˜ī€øī€·š€=vecš‘˜ī€øš»ī€·š˜vecš‘˜ī€ø=ššš»š‘˜š²š‘˜,(4) where (ā‹…)š» denotes conjugate transposition; tr(ā‹…) is the trace operator, vec(š—) denotes the vectorization of the matrix š— formed by stacking the columns of š— into a single column vector, ššš‘˜ā‰œvec(š€š‘˜), š²š‘˜ā‰œvec(š˜š‘˜), andš˜š‘˜ā‰œāŽ”āŽ¢āŽ¢āŽ£š‘¦š‘˜āˆ’šæ[š‘›]ā‹Æš‘¦š‘˜+šæ[š‘›]š‘¦ā‹®ā‹±ā‹®š‘˜āˆ’šæ[]š‘›āˆ’š‘†ā‹Æš‘¦š‘˜+šæ[]āŽ¤āŽ„āŽ„āŽ¦=ī€½š‘¦š‘›āˆ’š‘†š‘˜,š‘™š‘ ī€¾š‘ =0,ā€¦,š‘†š‘™=āˆ’šæ,ā€¦,šæ,(5) withš‘¦š‘˜,š‘™š‘ ā‰œš‘¦š‘˜+š‘™[]š‘›āˆ’š‘ =š‘‘š‘˜+š‘™[]ā„Žš‘›āˆ’š‘ š‘˜+š‘™[]š‘›āˆ’š‘ +š‘¤š‘˜+š‘™[]š‘›āˆ’š‘ (6) is a matrix containing the (2šæ+1)Ɨ(š‘†+1) received samples in the frequency domain centered around the š‘˜th subcarrier of the current OFDM symbol and of the š‘† past OFDM symbols. Using (6), š²š‘˜ can be rewritten in a more convenient form:š²š‘˜=šš«š‘˜š”š‘˜+š°š‘˜,(7) where Ī”š‘˜ā‰œdiag(šš‘˜), with diag(ā‹…) denoting a diagonal matrix with entries (ā‹…) in the main diagonal, andšš‘˜ī€·šƒ=vecš‘˜ī€ø,šƒš‘˜=ī€½š‘‘š‘˜,š‘™š‘ ī€¾,š‘‘š‘˜,š‘™š‘ =š‘‘š‘˜+š‘™[],š”š‘›āˆ’š‘ š‘˜ī€·š‡=vecš‘˜ī€ø,š‡š‘˜=ī€½ā„Žš‘˜,š‘™š‘ ī€¾,ā„Žš‘˜,š‘™š‘ =ā„Žš‘˜+š‘™[],š°š‘›āˆ’š‘ š‘˜ī€·š–=vecš‘˜ī€ø,š–š‘˜=ī€½š‘¤š‘˜,š‘™š‘ ī€¾,š‘¤š‘˜,š‘™š‘ =š‘¤š‘˜+š‘™[],š‘›āˆ’š‘ (8) with š‘™=āˆ’šæ,ā€¦,šæ, and š‘ =0,ā€¦,š‘†.

Using the formulation (4), the optimization problem (3) translates into finding the vector ššš‘˜ that satisfiesšœ•šœ•ššš‘˜š”¼ī‚»|||īā„Žš‘˜[š‘›]āˆ’ā„Žš‘˜[š‘›]|||2ī‚¼ī€½š²=2š”¼š‘˜š²š»š‘˜ī€¾ššš‘˜ī€½ā„Žāˆ’2š”¼āˆ—š‘˜[š‘›]š²š‘˜ī€¾=šŸŽ(2šæ+1)ā‹…(š‘†+1),(9) where šŸŽš‘š denotes the š‘šĆ—1 all-zero vector. Hence,ššš‘˜=ī€ŗš”¼ī€½š²š‘˜š²š»š‘˜ī€¾ī€»āˆ’1ī€½ā„Žā‹…š”¼āˆ—š‘˜[š‘›]š²š‘˜ī€¾.(10) To implement the channel estimation (4) in an iterative fashion, we should investigate how to relate the soft information coming from the decoder with the filter coefficients ššš‘˜ computed as in (10). Applying the definitions (7) and (8), we getš”¼ī€½š²š‘˜š²š»š‘˜ī€¾=šš«š‘˜ā‹…š‘š”ā‹…šš«š»š‘˜+š‘š°,(11) where š‘š°=š”¼{š°š‘˜š°š»š‘˜}=šœŽ2š‘¤šˆ is the correlation matrix of the AWGN noise, with I denoting the identity matrix, š‘š”=š”¼{š”š‘˜š”š»š‘˜} is the channel correlation matrix, and the matrix Ī”š‘˜=š”¼{Ī”š‘˜}=diag(šš‘˜) contains the expected values for the transmitted QAM symbols.

Considering the Fourier transform of the impulse response ā„Ž(š‘”) defined as in (1) and recalling the statistical independence between different paths, š‘š” can be expressed asš‘š”=ī‚š…š»ā‹…š‘š†ā‹…ī‚š…,(12) whereī‚š…=š…āŠ—šˆš‘†+1(13) with š…ā‰œ[š‘“š‘–,š‘™]š‘–=0,ā€¦,š‘š‘āˆ’1š‘™=āˆ’šæ,ā€¦,šæ, with elements š‘“š‘–,š‘™=š‘’+š‘—2šœ‹š‘™Ī”š‘“šœš‘–, šˆš‘†+1 is the (š‘†+1)Ɨ(š‘†+1) identity matrix and āŠ— denotes the Kronecker product, andš‘š†=š‘š†(š‘“)āŠ—š‘š†(š‘”)(14) is the correlation matrix of the fading channel, where š‘š†(š‘“)=diag([šœŽ20,ā€¦,šœŽ2š‘š‘āˆ’1]), and š‘š†(š‘”)=[š‘…š‘¢,š‘ ]š‘¢=0,ā€¦,š‘†š‘ =0,ā€¦,š‘†, with elements š‘…š‘¢,š‘ =š‘…šœŒ((š‘¢āˆ’š‘ )š‘‡š‘ ).

Now comes the crucial part of our derivation. The expected symbol values Ī”š‘˜ are interpreted as a posteriori averages and can be computed in real-time using the soft output from the channel decoder. More in detail, š‘‘š‘˜āˆ’š‘™[š‘›āˆ’š‘ ]ā‰œš”¼{š‘‘š‘˜āˆ’š‘™[š‘›āˆ’š‘ ]} can be obtained exploiting the APP matrices computed by the NB-LDPC decoder on the (š‘›āˆ’š‘ )th OFDM symbol. Recalling that the decoder operates code block by code block, Ī›=[š€0,ā€¦,š€š‘āˆ’1], where š€š‘š, š‘š=0,ā€¦,š‘āˆ’1, is a vector containing the APP of each coded symbol š‘š‘š[š‘›āˆ’š‘ ]āˆˆšœ[š‘›āˆ’š‘ ] for any possible symbol š‘š‘”,š‘”=0,ā€¦,š‘žāˆ’1 in the GF(š‘ž): š€š‘š={šœ†š‘š,š‘”}š‘žāˆ’1š‘”=0, with šœ†š‘š,š‘”=Pr{š‘š‘š[š‘›āˆ’š‘ ]=š‘š‘”āˆ£š²[š‘›āˆ’š‘ ]}. In general, the QAM constellation order š‘€ is different from the Galois field order š‘ž. For the sake of brevity, let us assume here that š‘€=š‘ž (our results can be extended to the case š‘€ā‰ š‘ž using the methods discussed in [17]). Under this hypothesis, after interleaving and multicarrier modulation, the mapped QAM symbol š‘‘š‘˜āˆ’š‘™[š‘›āˆ’š‘ ] has a one-to-one correspondence with the GF(š‘ž) symbol š‘š‘š[š‘›āˆ’š‘ ]. Using the output from the decoder, we can obtain a soft-mapped symbolš‘‘š‘˜āˆ’š‘™[]=š‘›āˆ’š‘ š‘žāˆ’1ī“š‘”=0šœ†š‘š,š‘”ī€·š‘ā‹…šœ‡š‘”ī€ø,(15) where šœ‡(ā‹…) is the bijective mapping that assigns an š‘€-QAM symbol to a GF(š‘ž) coded symbol. In the case of a hard-decision approach, we can replace (15) withš‘‘š‘˜āˆ’š‘™[]ī€·š‘›āˆ’š‘ =šœ‡Ģ‚š‘¢š‘šī€ø,(16) where Ģ‚š‘¢š‘š=š‘š‘”āˆ—(š‘š), with š‘”āˆ—(š‘š)=argmaxš‘”šœ†š‘š,š‘”.

Using similar manipulations, we can obtainš”¼ī€½ā„Žāˆ—š‘˜[š‘›]š²š‘˜ī€¾=šš«š‘˜ā‹…ī‚š…š»ā‹…š‘š†ā‹…ĢƒšŸ,(17) where ĢƒšŸ is the central column of the matrix ī‚š….

We now have all the ingredients to provide an estimate Ģ‚š”[š‘›] of the channel coefficients according to (4) and (10). The estimation method starts from an initial estimate of the channel coefficients based on pilot subcarriers only. Using this initial estimate, the error-correction decoder decodes the received signal and produces soft information of the coded GF(š‘ž) symbols. The iterative process between the channel estimator and the decoder then proceeds by exchanging soft information using a turbo approach. This process constitutes an outer iteration of the turbo architecture sketched in Figure 2, which aims at minimizing the mean-square error of the channel estimate at the expense of an increased complexity in terms of computational power at the receiver. The number of outer iterations (i.e., the number of iterative channel estimation, as opposed to the inner iterations performed by the EMS algorithm at the channel decoder) must be then optimized, as briefly discussed in Section 4.

To reduce the computational demand, we can exploit the properties of the correlation matrices to avoid the explicit real-time inversion of the matrix š”¼{š²š‘˜š²š»š‘˜} as in (10). Since š”¼{š²š‘˜š²š»š‘˜} is a block-Toeplitz matrix, we can use the Levinson-Durbin recursion [18] to significantly reduce the number of operations. To further simplify the computation of the Wiener filter coefficients, we can also apply the Woodbury formula [19] to (10) to get, using (11) and (17),ššš‘˜=ī‚ƒšš«š»š‘˜ī‚„āˆ’1ā‹…ī‚øš‘š”+šœŽ2š‘¤ī‚€šš«š»š‘˜šš«š‘˜ī‚āˆ’1ī‚¹āˆ’1ā‹…ī‚ƒšš«š‘˜ī‚„āˆ’1ā‹…šš«š‘˜ā‹…ī‚š…š»ā‹…š‘š†ā‹…ĢƒšŸ.(18) In the case of phase shift keying (PSK) (i.e., equal-energy constellations), in which Ī”š»š‘˜Ī”š‘˜=šˆ, (18) can be rewritten asššš‘˜=ī‚ƒšš«š»š‘˜ī‚„āˆ’1ā‹…š‹(19) with š‹ā‰œ[š‘š”+š‘š°]āˆ’1ā‹…ī‚š…š»ā‹…š‘š†ā‹…ĢƒšŸ. Equation (19) shows two interesting properties: (i) it contains the vector š‹, which does not depend on the data, and can thus be computed offline once for ever before filtering starts; and (ii) the data-dependent matrix [Ī”š»š‘˜]āˆ’1 requires the inversion of a diagonal matrix, thus yielding a negligible impact in terms of computational load. In the case of unequal-energy (e.g., QAM) constellations, the equality in (19) does not hold anymore, and therefore (19) represents a suboptimal solution, whose impact in terms of performance loss with respect to (10) will be evaluated by means of numerical simulations.

As a final remark, it is worth emphasizing that the procedure described above to compute the Wiener filter coefficients (10), using the relations (11) and (17), is valid for any coded OFDM transmission over a doubly selective channel. When using a different FEC technique, the only modification in fact occurs in computing the data-dependent matrix Ī”š‘˜, whose elements š‘‘š‘˜[š‘›] (i.e., the expected values of the transmitted symbols) depend on the output of the channel decoder.

4. Simulation Results

The signal format used to evaluate the link-level performance of the iterative estimation is based on the IEEE 802.16e time division duplex (TDD) downlink frame [20]. The relevant system parameters are number of subcarriers š‘š‘ =1024, with 720 subcarriers allocated to information symbols and 120 used as pilots, sampling frequency š‘“š‘ =11.2ā€‰MHz, subcarrier spacing Ī”š‘“=š‘“š‘ /š‘š‘ ā‰ƒ10ā€‰kHz, OFDM symbol duration š‘‡š‘ =1/Ī”š‘“ā‰ƒ100ā€‰Ī¼s, and carrier frequency š‘“0=3.5ā€‰GHz. The Galois field order is š‘ž=64, and the used parity check matrices are those derived in the FP7-DAVINCI project ā€œDesign and Versatile Implementation of Nonbinary Wireless Communications Based on Innovative LDPC Codesā€ [21]. The encoding scheme adopts a codeword length š‘=360 and a coding rate 1/2. The I/Q modulation considers an š‘€=64QAM constellation using standard Gray mapping. The 24-tap ITU modified veh.-A channel profile [22] is considered to model the frequency selectivity, and the Clarke model š‘…šœŒš‘–(šœ)=šœŽ2š‘–ā‹…š½0(2šœ‹š‘“š·šœ) is used for the time selectivity, where š½0(ā‹…) is the zero-order Bessel function of the first kind. A zero-forcing (ZF) strategy is adopted at the equalizer.

Figure 3 shows the experimental WER as a function of the signal-to-noise ratio (SNR) in terms of energy per symbol šøš‘† and noise power spectral density (PSD) š‘0. The relative speed between the transmitter and the receiver is assumed to be š‘£=120ā€‰km/h, which yields š‘“š·ā‰ƒ388ā€‰Hz. The solid line reports the performance of perfect channel state information (CSI), whereas the dashed line represents a fictitious situation in which all the transmitted symbols are known to the receiver (all-pilot case) and are used to perform channel estimation. Wiener filtering in the time domain considering three subsequent OFDM symbols is used to smooth the effects of the noise. Since the only errors affecting the channel estimate are due to the AWGN, this represents some sort of experimental lower bound to the WER performance. The dash-dotted line is obtained using a least-squares pilot-aided method, to serve as an experimental upper bound for the WER performance. Dark and light lines report the results of the proposed solution when soft information and hard decisions are used, respectively. A Wiener filter with šæ=2 and š‘†=2 is employed. Four different configurations are reported: 3 Ɨ 10 (upper triangles), 3 Ɨ 30 (lower triangles), 6 Ɨ 30 (circles), and 10 Ɨ 30 (square markers), where the first and the second parameter are the number of outer and inner iterations, respectively. As expected, increasing the number of outer and/or inner iterations yields better performance at the expense of an increased computational complexity. Note that in all configurations, the proposed algorithm allows us to reduce the gap with the all-pilot case with respect to the pilot-aided case: in the soft-based scenario, the gap reduces from 1.2ā€‰dB to 0.4ā€‰dB on average, whereas it becomes about 0.5ā€‰dB in the hard-based case. Interestingly, the performance of hard-directed estimation is quite similar to the soft-based one. We can thus adopt the hard-based approach to reduce the complexity at the expense of an acceptable performance degradation. Note also that a number >6 of outer iterations does not produce substantial WER improvement.

Figure 4 reports the WER performance of the channel estimator when no history is considered (š‘†=0) and when three OFDM symbols are considered to improve the estimation accuracy (š‘†=2). As can be easily argued, the impact of the filter memory S heavily depends on the coherence time of the considered channel. To this aim, we consider a lower relative speed š‘£=10ā€‰km/h, which implies a higher coherence time (š‘“š·ā‰ƒ32.4ā€‰Hz). Dark and light lines depict the cases š‘†=2 and š‘†=0, respectively, when soft information is used. Averaging over three (š‘†=2) channel realizations allows us to reduce the effects of AWGN (the gain is around 0.4ā€‰dB). The impact of the channel coherence time is also confirmed by better performance with respect to the š‘£=120ā€‰km/h case: when 6 outer iterations are employed, the difference between all-pilot and turbo-aided configurations reduces from 0.4 to 0.1ā€‰dB when š‘†=2, whereas it is substantially unchanged when š‘†=0. Note also that when š‘£=120ā€‰km/h, using š‘†=0 and š‘†=2 yields almost the same performance due to shorter channel coherence time (the case š‘†=0 is not reported in Figure 3 for the sake of presentation).

In Figure 5, we evaluate the impact of a priori knowledge of the channel statistics on the system performance. As emerged from Section 3, (12) requires prerequisite information, such as correlation in time and frequency domain. To this aim, we simulate a scenario in which the channel taps are computed using the 24-tap ITU veh.-A channel model, whereas the 6-tap ITU veh.-A channel model [22] is assumed at the receiver. In this case, the mismatch is mild, since the coherence time is assumed to be known based on the correct Doppler shift, and the coherence bandwidth is similar. However, the average PDP and the number of paths are modified. Figure 5 considers š‘£=10ā€‰km/h and a soft-based Wiener filter with šæ=2 and š‘†=1. In this case, we notice a performance loss of about 0.15ā€‰dB and 0.3ā€‰dB in the cases 6 Ɨ 30 and 3 Ɨ 30, respectively.

Finally, to measure the performance loss of the suboptimal solution (19), Figure 6 compares the WER performance as a function of the SNR. The solution (10), exploiting the joint time-frequency correlation, is shown with circular markers, whereas the suboptimal method (19) is depicted with triangular markers. Both soft-based (dark lines) and hard-directed (light lines) approaches are reported, adopting a Wiener filter with parameters šæ=2 and š‘†=1, and assuming š‘£=10ā€‰km/h. For the sake of presentation, we report here only the case with 6 Ɨ 30 iterations. As can be seen, the loss of the proposed suboptimal solution with respect to the optimal derivation is roughly 0.5ā€‰dB. However, it is worth noting that even in the case of the hard-decision approach, the suboptimal iterative solution performs better than the pilot-aided solution, at the expense of a mild increase in the receiver complexity.

5. Conclusion and Perspectives

This paper derived an iterative channel estimation method suitable for OFDM systems with nonbinary LDPC encoding. The proposed approach exploits the channel decoder information, at both soft and hard level to derive a joint time-frequency Wiener filter that minimizes the mean square error of the channel estimate. The novelty of this approach lies in (i) showing how to include the a posteriori soft information of any FEC channel decoder in the estimator without resorting to some heuristic formulation and (ii) pairing the turbo estimator with nonbinary LDPC codes, exploiting the properties of š‘ž-ary Galois fields and š‘€-QAM constellations.

The benefits of this method have been evaluated using numerical simulations, in which the word error rate (WER) performance as a function of the signal-to-noise ratio (SNR) has been compared to the case of perfect channel knowledge and pilot-aided techniques. Simulation results have shown a significant improvement with respect to the pilot-aided scenario, at the expense of an increased complexity at the receiver. The improvement of turbo techniques versus pilot-aided estimator can be quantified to be about 0.5Ć·1ā€‰dB in terms of SNR. This is especially true for large constellations and with low mobility. In addition, we also noticed that the performance degradation due to channel mismatch and/or hard-detected information and/or suboptimal filtering are per se almost negligible when considered individually. The cumulative effect of the three, on the contrary, may degrade the overall performance by a nonnegligible amount.

As a final remark, we observe that the techniques investigated in this paper, evaluated for the downlink of an IEEE 802.16e link, are applicable to the uplink as well. The issue of the additional complexity of turbo techniques is not so stringent for the uplink (since the algorithm would be implemented in the base station) even with today's technology, whilst at the moment the implementation impact for a mobile station must be evaluated versus the potential benefit.


This work is supported by INFSCO-ICT-216203 DAVINCI ā€œDesign And Versatile Implementation of Nonbinary wireless Communications based on Innovative LDPC codesā€ ( funded by the European Commission under the Seventh Framework Programme (FP7).


  1. M. C. Davey and D. MacKay, ā€œLow-density parity check codes over GF(q),ā€ IEEE Communications Letters, vol. 2, no. 6, pp. 165ā€“167, 1998. View at: Google Scholar
  2. C. Poulliat, M. Fossorier, and D. Declercq, ā€œDesign of regular (2,dc)-LDPC codes over GF(q) using their binary images,ā€ IEEE Transactions on Communications, vol. 56, no. 10, pp. 1626ā€“1635, 2008. View at: Publisher Site | Google Scholar
  3. C. Douillard, M. JĆ©zĆ©quel, C. Berrou, A. Picart, P. Didier, and A. Glavieux, ā€œIterative correction of intersymbol interference: turbo-equalization,ā€ European Transactions on Telecommunications and Related Technologies, vol. 6, no. 5, pp. 507ā€“511, 1995. View at: Google Scholar
  4. C. Berrou, J. Hagenauer, M. Luise, C. Schlegel, and L. Vandendorpe, ā€œSpecial issue on turbo-information processing: algorithms, implementations & applications,ā€ Proceedings of the IEEE, vol. 95, no. 6, pp. 1146ā€“1149, 2007. View at: Publisher Site | Google Scholar
  5. M. C. Valenti and B. D. Woerner, ā€œIterative channel estimation and decoding of pilot symbol assisted turbo codes over flat-fading channels,ā€ IEEE Journal on Selected Areas in Communications, vol. 19, no. 9, pp. 1697ā€“1705, 2001. View at: Publisher Site | Google Scholar
  6. M. F. Flanagan and A. D. Fagan, ā€œIterative channel estimation, equalization, and decoding for pilot-symbol assisted modulation over frequency selective fast fading channels,ā€ IEEE Transactions on Vehicular Technology, vol. 56, no. 4, pp. 1661ā€“1670, 2007. View at: Publisher Site | Google Scholar
  7. R. Otnes and M. TĆ¼chler, ā€œIterative channel estimation for turbo equalization of time-varying frequency-selective channels,ā€ IEEE Transactions on Wireless Communications, vol. 3, no. 6, pp. 1918ā€“1923, 2004. View at: Publisher Site | Google Scholar
  8. S. Song, A. Singer, and K.-M. Sung, ā€œSoft input channel estimation for turbo equalization,ā€ IEEE Transactions on Signal Processing, vol. 52, no. 10, pp. 2885ā€“2894, 2004. View at: Google Scholar
  9. X. Nguyen and J. Choi, ā€œIterative channel estimation and turbo decoding in OFDM systems,ā€ in Proceedings of the IEEE Vehicular Technology Conference, pp. 166ā€“170, Dallas, TX, USA, September 2005. View at: Google Scholar
  10. Y. N. Lee, A. Ashikhmin, and J. T. Chen, ā€œImpact of soft channel construction on iterative channel estimation and data decoding for multicarrier systems,ā€ IEEE Transactions on Wireless Communications, vol. 7, no. 7, pp. 2762ā€“2770, 2008. View at: Publisher Site | Google Scholar
  11. S. Y. Park, Y. G. Kim, and C. G. Kang, ā€œIterative receiver for joint detection and channel estimation in OFDM systems under mobile radio channels,ā€ IEEE Transactions on Vehicular Technology, vol. 53, no. 2, pp. 450ā€“460, 2004. View at: Publisher Site | Google Scholar
  12. IEEE 802.16 Broadband Wireless Access Working Group, ā€œIEEE 802.16m System Description Document (SDD),ā€ Tech. Rep., IEEE 802.16m-09/0034r2, September 2009. View at: Google Scholar
  13. 3GPP Technical Specification Group, ā€œRadio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); LTE physical layerā€”general description (Release 8),ā€ Tech. Rep., 3GPP TS36.201 v8.1.0, November 2007. View at: Google Scholar
  14. A. Bourdoux, F. Horlin, E. LĆ³pez-Estraviz, and L. Van Der Perre, ā€œPractical channel estimation for OFDM in time-varying channels,ā€ in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '06), San Francisco, Calif, USA, November-December 2006. View at: Publisher Site | Google Scholar
  15. E. Boutillon and L. Conde-Canencia, ā€œBubble check: a simplified algorithm for elementary check node processing in extended min-sum non-binary LDPC decoders,ā€ Electronics Letters, vol. 46, no. 9, pp. 633ā€“634, 2010. View at: Publisher Site | Google Scholar
  16. A. Voicila, D. Declercq, F. Verdier, M. Fossorier, and P. Urard, ā€œLow-complexity, low-memory EMS algorithm for non-binary LDPC codes,ā€ in Proceedings of the IEEE International Conference on Communications (ICC '07), pp. 671ā€“676, Glasgow, UK, June 2007. View at: Publisher Site | Google Scholar
  17. S. Pfletschinger, A. Mourad, E. LĆ³pez, D. Declercq, and G. Bacci, ā€œPerformance evaluation of non-binary LDPC codes on wireless channels,ā€ in Proceedings of the ICT Mobile Summit, Santander, Spain, June 2009. View at: Google Scholar
  18. S. Haykin, Adaptive Filter Theory, Prentice-Hall, Upper Saddle River, NJ, USA, 4th edition, 2002.
  19. G. H. Golub and C. F. V. Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, Md, USA, 3rd edition, 1996.
  20. IEEE 802.16 Broadband Wireless Access Working Group, ā€œPart 16: air interface for broadband wireless access systems,ā€ Tech. Rep., IEEE Std 802.16-2009, May 2009. View at: Google Scholar
  21. DA VINCI Project Team, ā€œDA VINCI: design and versatile implementation of non-binary wireless communications based on innovative LDPC codes,ā€ EU-Project INFSCO-ICT-216203, November 2007. View at: Google Scholar
  22. IEEE 802.16 Broadband Wireless Access Working Group, ā€œIEEE 802.16m evaluation methodology document,ā€ IEEE 802.16m-08/004r5, January 2009. View at: Google Scholar

Copyright Ā© 2011 Giacomo Bacci et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

More related articles

 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder

Related articles

We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.