# Low-complexity iterative receiver design for mobile OFDM systems

- Vamadevan Namboodiri
^{1, 2}Email author, - Hong Liu
^{2}and - Predrag Spasojević
^{1}

**2012**:166

https://doi.org/10.1186/1687-6180-2012-166

© Namboodiri et al.; licensee Springer. 2012

**Received: **7 September 2011

**Accepted: **24 May 2012

**Published: **1 August 2012

## Abstract

Iterative receivers with minimum mean square error turbo equalization are computationally involved, as they require some form of matrix inversion. In this article, we propose a low complexity iterative receiver that implements successive interference cancelation-based MAP decoding (SIC-MAP) in doubly dispersive channels for orthogonal frequency division multiplexing systems. SIC-MAP leverages the soft feedback symbol estimates to remove the intercarrier interference from the received data. Numerical simulation results show that the proposed scheme achieves BER performance comparable to that of the equalization schemes proposed in Schniter et al. and Fang et al. but with significant computational savings. A low-complexity least squares-based iterative channel estimation scheme using soft feedback information is also proposed. This scheme is especially suitable when the number of significant channel taps is higher than the number of pilots, a phenomenon that is encountered by receivers in Single Frequency Networks (for example, DVB deployments in Europe).

## Keywords

## Introduction

Orthogonal frequency division multiplexing (OFDM)-based systems have been adopted in many of the recent wireless communication standards, such as European terrestrial broadcast systems based on DVB-H, DVB-T, and DVB-T2, and cellular wireless communication systems based on 4G. For OFDM systems, a cyclic prefix (CP) of sufficient length makes the receiver design simple (1-tap equalizer) in frequency-selective multipath environments. Modern wireless communications applications, however, require high data rates at high carrier frequencies and at high levels of mobility. Addressing these requirements results in less intercarrier spacing and severe time-varying frequency-selective multipath fading. These outcomes break the orthogonality of subcarriers and lead to intercarrier interference (ICI), thus severely impacting the receiver BER performance. In DVB-H, for example, the intercarrier spacing (ICS) could be as low as approximately 1 kHz, and the expected maximum receiver Doppler frequency is of the order of 10–20% of the ICS. In such scenarios, efficient receiver design is a challenging practical problem.

The vast majority of schemes proposed in the literature to cope with the issue described above fall into three categories: (a) independent equalization and decoding[1–4]. In[4], the received signal is split into small segments such that the channels remain approximately static during each small segment. Suitable signal processing is performed on each of these segments, such that the resulting channel matrix is made diagonal. Consequently, the equalizer becomes single tap. To mitigate the ICI in large-sized symbol systems such as DVB-T2,[2] proposes using a pre-equalizer. At first, the symbol is divided into smaller sizes. A pre-equalizer based on minimizing the ICI power is implemented, followed by a single-tap equalizer to compensate for channel selectivity. The authors of[1] propose a minimum mean square error (MMSE) filter that takes not only the subcarrier amplitudes but also their derivatives, to compute the transmitted symbol estimate. In[3], an iterative decision feedback equalizer (DFE) is proposed to perform ICI cancelation such that the modified system matrix becomes diagonal in the frequency domain. (b) Successive cancelation of the interference[5–8]. In[5], ICI is removed in the time domain. The signal is then converted to the frequency domain, thus resulting in a diagonal frequency domain system matrix. Hard decisions are made on the equalized signal, after which it is converted back to the time domain, and the time-frequency iterations are repeated. In[6], derived for MIMO systems, a new MMSE filter taking the decision errors into account is derived. A MMSE estimate of each QAM symbol from each antenna (rather than a joint estimation of symbols from all antennas) is used successively to cancel the interference coming from other antennas. In[7], the mean value of the transmit symbol is computed using the LLR values from the decoder. The mean value is then used to remove the ICI from the received symbol, resulting in a diagonal system matrix. A modified low-complexity MMSE equalizer that takes the decision error into account is then derived. In the context of interference cancelation in CDMA systems, authors of[8] propose a MMSE estimator where the estimate of the desired signal is computed repeatedly, each time rearranging the order of interference cancelation using a novel algorithm. They then select the most likely estimate (that has the least error) from the above list. (c) Turbo-like iterative equalization[9–16]. The original turbo equalization (TE) proposed by[9] has exponential complexity. Subsequently, MMSE-based reduced complexity TE is proposed in[10, 11], where the computation complexity is O(N^{3}) or O(N^{2}). The authors of[16] propose a modified LMMSE equalizer that provides a more accurate modeling of the statistics of the two quadrature components of the transmitted symbol. It is claimed to have better performance compared to[11]. The authors of[12] propose an iterative equalization scheme for communication systems that operate under water. It includes a channel estimation scheme for rapidly varying channels. The channel that is assumed to follow a three-parameter model is estimated using convex optimization techniques in an iterative fashion. In[13], the authors propose a low-complexity MAP decoding for doubly selective OFDM systems. The proposed algorithm successively computes the symbols and removes from the observation the interference due to these symbols, thus bringing down the search space progressively and significantly reducing the decoding complexity. The successive symbol search is made in a computationally efficient manner by making use of the Markov Chain Monte Carlo (MCMC) method with Gibbs sampling. In[14], the authors propose an OFDM MIMO detection based on successive cancelation of interference. Using a novel LLR criteria, the layers with the least MSE error are successively identified, and MMSE-based TE is then applied iteratively to estimate the symbols from the selected layer. The contributions of these estimated symbols are then subtracted from the observation before making a new MMSE estimate. In[15], an iterative technique for the inversion of a linear system of equations called “operator-perturbation technique” is used to cancel ICI iteratively. Turbo-like iterative schemes, in general, are found to have superior performance among the schemes described. The turbo schemes described above, however, are saddled, in general, with high computational complexity (quadratic or sometimes cubic in the number of subcarriers). Such practical application challenges motivate us to come up with a new scheme with a better trade-off between performance and implementation complexity.

Encouraged by the development of MMSE-based turbo equalization schemes[10, 11], a large number of low-complexity iterative OFDM equalization schemes have been proposed[17–19]. They exploit the banded nature of the frequency domain channel matrix to bring down the equalization complexity to linear with the number of subcarriers. The references above propose, in general, either a new technique for iterative MMSE linear equalization using priors on the banded submatrix around the main diagonal, or a new technique to compute the soft information from the symbol estimates.

Although the joint processing of equalization and decoding is the most optimal solution, it is computationally expensive and, thus, not viable in practical receivers. In this article, we propose a suboptimal, successive interference cancelation-based MAP decoder, wherein we avoid the explicit equalization stage. In SIC-MAP, we keep the contributions from the same transmit symbol on consecutive received symbols while eliminating the interference from the other transmit symbols, which are estimated using the feedback information from the decoder. This method results in multiple receiver observations for the same transmit symbol, as in the case of a diversity system. The resulting system matrix becomes a single-column matrix. It is easy to implement MAP decoding in such systems. As in references[18–20], we also exploit the banded nature of the system matrix in SIC-MAP. The performance and computational complexity of the proposed scheme is compared with that of MMSE-TE-OND2, suggested in[18], and TE-BLK2, the best performing equalizer in a group of three[19]. In[18, 19], a windowing technique is used to make the energy more concentrated along the diagonal. The windowing mentioned in those articles will also work in our proposed scheme. We incorporate channel coding in[18, 19] to render a fair comparison. It has been found that SIC-MAP provides a comparable performance to MMSE-TE-OND2 and TE-BLK2 but with significantly less computational complexity. Such a receiver, compared to their counterparts, will take only a fraction of the silicon area (or the cost) and battery power, a scarce resource in mobile applications, thus making it especially suitable for mobile applications with large symbol lengths, such as[21, 22].

Accurate estimating of channel state information (CSI) is essential for the effectiveness of any equalization/decoding scheme. Examples of such schemes include techniques using singular value decomposition (SVD)[23]. Inspired by the channel estimation algorithm proposed in[5], we propose a soft decision feedback-based low-cost least squares (LS) estimation scheme. The proposed algorithm makes use of soft information to refine the channel estimates so that they are capable of handling the long channel scenarios, such as those encountered in Single Frequency Networks (SFN) (for example, DVB deployment in Europe). In such networks, the number of significant channel taps can be higher than the number of pilot subcarriers.

This article is organized as follows: notations used in this article are explained first. In **System model** section, the system model is presented, following which we describe SIC-MAP in **Successive interference cancelation-based MAP receiver (SIC-MAP)** section. In **Channel estimation** section , we present a low-complexity channel estimation scheme suitable for this equalizer. In **The proposed IR with SIC-MAP** section, the overall algorithm is presented, and in **Computational complexity analysis** section, we compare the computational complexity of SIC-MAP with similar equalization schemes. In **Numerical results and discussion** section, the numerical results are presented. In **Conclusion** section, we draw the final conclusions

**Notation:**^{(·)t} denotes transpose, ^{(·)H} conjugate transpose (Hermitian), {*a*} denotes a set with elements {*a*(0),*a*(1),*.*}, **F** for normalized *N* point Discrete Fourier Transform (DFT), where${\mathbf{\text{F}}}_{k,l}:=(1/\sqrt{N}){e}^{-j2\pi \text{kl}/N}$, **I** is the identity matrix, **i**_{
k
} is the *k*^{
th
} column of **I**, ||·|| for *l*_{2}-norm, ⌈·⌉ is the ceiling of a function, *Re*(·) and *Im*(·) for the real and imaginary parts of a complex quantity. *diag*(ν_{
x
}) is the diagonal matrix from the vector ν_{
x
}. Expectation is denoted by *E*{·}. Bold lowercase letters, e.g., **x**, denote vectors, and bold uppercase letters, e.g., **X**, denote matrices.

## System model

*a*(

*n*)}) are convolutionally encoded ({

*b*(

*n*)}) and passed through a bit interleaver (BI) ({

*c*(

*n*)}). The symbol mapper modulates them into QAM symbols ({

*s*(

*k*)}). A set of

*N*of these QAM “frequency domain” symbols is collected to form an OFDM symbol. A symbol interleaver (SI) interleaves them (

**x**). The OFDM symbol is converted into “discrete time-domain” samples, {

*z*(

*i*)}, by performing an

*N*point IDFT. A cyclic prefix (CP) of length

_{ N p }≤

*N*is added to each of these symbols. These samples are then transmitted from the transmit antenna. The multipath channel is modeled as a linear time-varying (LTV) system with discrete impulse response

*h*(

*i*

*l*) (time

*i*response to an impulse at time

*i*−

*l*for the wireless channel). At the receiver, the CP removed data is converted back to the “frequency domain” by performing an

*N*point DFT and is passed to the symbol Detection-Decoding block. It comprises Successive Interference Canceler (SIC), Channel Estimator, Symbol and Bit Interleaver/de-interleaver, Log Likelihood Ratio (LLR) Computer and BCJR- or SOVA-based decoder[24].

*N*

_{ h }≤

_{ N p }, the received samples in the base band can be represented as,

*n*(

*i*)} are samples of additive white Gaussian noise (AWGN) with zero mean and variance

*σ*

^{2}. Defining

**r**:=[

*r*(0),

*r*(1),…,

*r*(

*N*−1)]

^{ t }, the received vector corresponding to a single OFDM symbol,

**r**, can be written as follows:

*n*(0),

*n*(1),⋯ ,

*n*(

*N*−1)]

^{ t }. CP is removed from these “time domain” samples.

*N*such samples are grouped together and presented to a DFT processor, which, in turn, outputs

*N*“frequency domain” samples, {

*y*(

*k*)}. Taking a DFT on both sides of (2),

**H**:=

**F**Ξ

**F**

^{ H },

**y**:=[

*y*(0),

*y*(1),⋯ ,

*y*(

*N*−1)]

^{ t },

**x**:=[

*x*(0),

*x*(1),⋯ ,

*x*(

*N*−1)]

^{ t }and

**w**=

**F**ψ. Note that

**w**is wide sense stationary (WSS), with the same mean and covariance as that of ψ, as

**F**is unitary. Here,

**x**is the transmitted OFDM symbol,

**H**is the channel matrix in the frequency domain and

**y**is the received OFDM symbol. If the channel is static,

**H**will be a diagonal matrix. In the case of time-varying Rayleigh fading channels[25], it has been shown that

**H**will be a banded matrix with significant coefficients concentrated in a banded structure, with width

*D*along the diagonal.

*D*is typically chosen as

*D*=2

*L*+ 1, where

*L*=⌈

*f*

_{ d }

*T*

_{ s }

*N*⌉,

*f*

_{ d }is the normalized maximum Doppler frequency and

*T*

_{ s }is the sample duration. Different structures for

**H**are shown in Figure2[18].

## Successive interference cancelation-based MAP receiver (SIC-MAP)

In this section, we present a low-complexity IR that implements successive interference cancelation, followed by maximum *a posteriori* probability (MAP) decoding. The proposed scheme, at first, simplifies the system matrix to a single column vector by selectively removing the ICI interference from the received symbols, using the feedback symbol mean values. Soft information can be computed directly with low cost from this modified model. This information is fed to a MAP bit decoder.

- 1.
The relative magnitude of each subdiagonal and superdiagonal element of the doubly selective Rayleigh fading channel matrix

**H**decreases significantly as we move away from the main diagonal. We can, thus, ignore all elements that are far away from the main diagonal [18–20] without significantly impacting performance. Note that these elements are absent for a static multipath channel. - 2.
As the

*extrinsic*information becomes more accurate over multiple iterations, the conditional mean, ${\mu}_{x}\left(k\right)\phantom{\rule{1em}{0ex}}\to \phantom{\rule{1em}{0ex}}x\left(k\right)$, which is the true symbol value and the conditional variance, ${\nu}_{x}\left(k\right)\phantom{\rule{1em}{0ex}}\to \phantom{\rule{1em}{0ex}}0$. Therefore, in each new iteration, we can use*μ*_{ x }(*k*) from the previous iteration to selectively remove ICI from the received symbol, such that the resulting system matrix is turned into a single-column vector. We compute the log likelihood ratios (LLR) $\left(\mathrm{ln}\left(\frac{P\left(b\right(n)=0)}{P\left(b\right(n)=1)}\right)\right)$ from the modified system directly, thus avoiding MMSE symbol estimation and the associated matrix inversion.

**H**

_{ k }is the shaded (green) section of

**H**in Figure2 (right) given by (6). For simplicity of notation, the modulo operation (${\u3008\u3009}_{N}$ ) is omitted in the sequel.

_{4L + 1}as the extrinsic LLR becomes more reliable over multiple iterations. Substituting for

*x*

_{ k }in (5) and rearranging yields (7). The new noise,${\stackrel{~}{\mathbf{w}}}_{\mathbf{k}}$, contains the ICI from the residual error${\delta}_{{\mathbf{x}}_{\mathbf{k}}}$.${\stackrel{~}{\mathbf{\mu}}}_{{\mathbf{x}}_{\mathbf{k}}}$ is a vector as defined in (7).

_{
hk
} is shown in red in Figure2 (right). It is a column vector of size *D*×1. We also approximate that${\stackrel{~}{\mathbf{w}}}_{\mathbf{k}}$ and *w*_{
k
}have identical covariance, as the noise due to residual ICI is small and decreasing over multiple iterations.

*extrinsic*LLR,

*LLR*

_{ext}(

*c*(

*n*)), which represents information about

*c*(

*n*) contained in${\stackrel{~}{\mathbf{y}}}_{k}$ and

*P*(

*c*(

*l*)) for all

*l*≠

*n*. These are passed to a MAP decoder where they are used as

*a priory*LLRs. Using (9),

*LL*

_{R ext}(

*c*(

*n*)) is calculated from the modified system, where 0≤

*u*≤

*Q*−1,$\mathbf{m}={[{m}_{0},{m}_{1},\xb7,{m}_{Q-1}]}^{t}$, {

*η*}=

*map*(

**m**) is the signal constellation and

*F*

_{2}is binary Galois Field.

*Q*denotes the number of bits per symbol. For example, for BPSK

*Q*=1, for QPSK

*Q*=2, and so on.

**Appendix**, for QPSK, the above expression can be simplified as

A closer look at the derivation in **Appendix** reveals that this expression is applicable, within a scale factor, to any constant-modulus constellation. Observe that the *extrinsic LLR* of *c*(*n*) is conditioned only on${\stackrel{~}{\mathbf{y}}}_{k}$ and, in the simplified system model,${\stackrel{~}{\mathbf{y}}}_{k}$ depends only on the present symbol *x*(*k*). This makes the evaluation of *LL*_{R ext}(*c*(*n*)) easy. The MAP decoder computes soft outputs, *LL*_{
R
app
}(*b*(*n*))—the *a posteriori* reliability information of each coded bit—in LLR form by minimizing the bit error probability (BEP)[24]. The input a priori LLR to the decoder is subtracted from *LL*_{R app}(*b*(*n*)) to obtain the extrinsic reliability information$\text{LL}{R}_{\mathrm{\text{ext}}}^{\prime}\left(b\right(n\left)\right)$. It is passed through a bit interleaver and is used in the soft-mapper to compute the mean μ *′*_{
s
} and the variance${\mathit{\nu}}_{s}^{\mathit{\prime}}$. These are symbol-interleaved to produce μ_{
x
} and ν_{
x
}. As described in (8), μ_{
x
} is used to remove the ICI interference, whereas ν_{
x
} is used in the channel estimator to determine the reliability of μ_{
x
}. The ICI-removed data is fed to the LLR computer to generate more reliable LLRs to further improve the output bit estimate. This process is repeated until further gains are insignificant. *LL*_{R app}(*b*(*n*)) are then hard-sliced at the bit-map block, and information bit estimates$\xe2\left(n\right)$ are retrieved from the received data bit estimates$\widehat{b}\left(n\right)$. The mapping of *LL* *R*_{ext}^{
′
}(*c*(*n*))s to${\mu}_{s}^{\prime}\left(k\right)$ is described in[10].

Notice that the approximation in (8) may not be valid for a generic system matrix **H**_{
k
}. It fits the scenario, however, of doubly selective OFDM channels, where the magnitude of the off-diagonal elements in the frequency domain is significantly smaller than that of the main-diagonal elements. This gives rise only to a relatively small residual ICI power (ICI after cancelation), even with a moderate value of${\delta}_{{\mathbf{x}}_{\mathbf{k}}}$ in the early iterations, and as the iterations proceed, the approximation becomes progressively more accurate.

## Channel estimation

In this section, we propose a low-complexity channel estimation scheme in OFDM systems under severe Doppler conditions. The proposed algorithm makes use of the feedback symbol mean value, *μ*_{x(k)}. This value is used to: (a) compute and remove the ICI from the received data; and (b) to keep the LS estimator coefficients constant, as explained in the sequel.

*α*

^{ j }(

*l*) denote the time average and slope of the

*l*

^{ th }channel tap at the

*j*

^{ th }OFDM symbol, respectively. The linear model for the

*l*

^{ th }channel tap at the

*i*

^{ th }time instant within the

*j*

^{ th }OFDM symbol,

*h*

^{ j }(

*i*

*l*), therefore, can be written as

where${h}_{\text{avg}}^{j}\left(l\right)=\frac{1}{N}\sum _{i=0}^{i=N-1}{h}^{j}(i,l)$. The value of${h}_{\text{avg}}^{j}\left(l\right)$ is obtained from the IFFT of the channel estimates at the pilot subcarriers, as explained in the sequel. Knowing${h}_{\text{avg}}^{j}\left(l\right)$, the slope *α*^{
j
}(*l*) can be computed easily from geometrical considerations[27].

*j*<

*j*

_{ last }, (Ref. Figure3), where

*j*

_{ last }is the last received OFDM symbol. Now,

We drop the superscript *j* in the development below.

*x*(

*d*) by

*μ*

_{x(d)}, we get,

*y*(

*k*) from (5) as

In[5], *h*_{
avg
}and α are jointly estimated from the same OFDM symbol. For a satisfactory performance of this scheme, pilot tones should be partitioned into equispaced groups on the FFT grid. This limits the use of this scheme in systems such as DVB[22] or *IEEE* 802.16[21], where an equispaced pilot pattern (with no grouping) is deployed.

In the proposed scheme, as in the case of equalization, we first remove the ICI from the received data, using the channel estimates and feedback symbol mean values obtained from the previous iteration. The modified system matrix is diagonal, with the elements given in (19). An equispaced pilot pattern is best suited for *h*_{
avg
} estimation in the modified system. This enables the proposed scheme not to have the limitation cited above, thus making it especially suitable for practical systems. A progressively improving estimate of *h*_{
avg
} is computed as explained below. An improved estimate of α can be obtained from the new *h*_{
avg
} (15). Note from (19) and (20) that the diagonal elements of **H** can be computed from *h*_{
avg
}, whereas the off-diagonal elements of **H** (which cause ICI) can be computed from α.

*N*×

*N*

_{ h }matrix

**A**is given by$\mathbf{A}={[{\mathbf{b}}_{\mathbf{0}},{\mathbf{b}}_{\mathbf{1}},\cdots \phantom{\rule{0.3em}{0ex}},{\mathbf{b}}_{\mathbf{N}-\mathbf{1}}]}^{t}$. Premultiplying (21) with${\left(\text{diag}\right({\mathit{\mu}}_{x}\left)\right)}^{-1}$, we get

*h*

_{ avg }can be obtained from (22) as

*h*

_{ avg }(

*l*) with only a vector multiplication. Our aim is to generate an initial estimate of

*h*

_{ avg }and α using pilots and subsequently refine them in every iteration using the feedback mean values. Assume that there are

*P*pilot tones and they are placed at subcarriers$\mathbb{P}=\left\{p\right(1),\cdots \phantom{\rule{0.3em}{0ex}},p(P\left)\right\}$. Transmit symbols at pilot tones

*x*

_{ p }(1),

*x*

_{ p }(2),⋯ ,

*x*

_{ p }(

*P*) are known at the receiver. The initial estimate of

*h*

_{ avg }is computed using the LS solution

where${A}_{p}={[{b}_{p\left(1\right)},{b}_{p\left(2\right)},\cdots \phantom{\rule{0.3em}{0ex}},{b}_{p\left(P\right)}]}^{t}$ and${\stackrel{\u0306}{\mathbf{y}}}_{p}={[{\stackrel{\u0306}{y}}_{p\left(1\right)},{\stackrel{\u0306}{y}}_{p\left(2\right)},\cdots \phantom{\rule{0.3em}{0ex}},{\stackrel{\u0306}{y}}_{p\left(P\right)}]}^{t}$. The LS estimate using (24) does not, however, give accurate results when *P*<*N*_{
h
}. For subsequent iterations, compute *h*_{
avg
} by setting$\stackrel{\u0306}{y}\left(k\right)=0$ or$\stackrel{\u0306}{y}\left(k\right)={y}^{\prime}\left(k\right)/{\mu}_{x}\left(k\right)$ in (23), based on a threshold value of the conditional feedback variance *ν*_{
x
}(*k*) (13) obtained from the decoder at the end of the previous iteration. The threshold should be small enough so that *μ*_{
x
}(*k*) is close to the actual symbol value. Since *ν*_{
x
}(*k*) is small, hard slicing *μ*_{x(k)} to the nearest *x*(*k*) is also found to be effective as the error propagation is largely absent. α is computed from (15). As${\nu}_{x}\left(k\right)\phantom{\rule{1em}{0ex}}\to \phantom{\rule{1em}{0ex}}0$,${\mu}_{x}\left(k\right)\phantom{\rule{1em}{0ex}}\to \phantom{\rule{1em}{0ex}}x\left(k\right)$. Thus, the channel estimate progressively improves as the iterations proceed. Since *N*_{
h
}≤_{
N
p
}, LS estimate can also be computed from a submatrix *A*_{
CP
} of **A**, such that *A*_{
CP
} is at least *N*_{
p
}×*N* in size and the chosen *N*_{
p
} rows should contain the rows corresponding to that of pilots in the system. A distinct advantage of this iterative estimation method is that it does not set the lower limit,(*N*_{
h
}≤*P*), on the number of pilot subcarriers, as most of the data carriers act as pilots from the second iteration onwards.

Operation of the proposed IR algorithm is enumerated in the next subsection.

## The proposed IR with SIC-MAP

- 1.
Choose the maximum number of iterations.

- 2.For each iteration and for each frequency bin
*k*, compute channel estimate*H*_{ k }.- (a)
Compute

*h*_{ avg }(23) or (24) as the case may be. For the first iteration, use*μ*_{ x }(*k*)=0; otherwise, use*μ*_{ x }(*k*) from steps 11, 12. For each frequency bin*k*, compute**H**(*k*,*k*) (19). - (b)
Compute α(15). Compute

**H**(*k*,*d*) for all*d*≠*k*(*k*−2*L*≤*d*≤*k*+ 2*L*) (20).

- (a)
- 3.
Compute ${\stackrel{~}{\mathbf{y}}}_{\mathbf{k}}$ from

**y**(5), (8). For the first iteration, use*μ*_{ x }(*k*)=0; otherwise, use*μ*_{ x }(*k*) from steps 11,12. - 4.
Perform symbol de-interleaving.

- 5.
Compute

*LL*_{R ext}(*c*(·)) (10), (11). - 6.
Perform bit de-interleaving.

- 7.
Compute

*LL*_{R app}(*b*(*n*)) using BCJR/SOVA. - 8.
If

*LL*_{R app}(*b*(*n*))s are sufficiently converged or the maximum number of iterations is reached, hard-slice*LL*_{R app}(*b*(*n*)). Output the information bits $\xe2\left(n\right)$ and stop the iterations; otherwise, - 9.
Compute

*LL**R*_{ext}^{ ′ }(*b*(*n*)). - 10.
Perform bit interleaving.

- 11.
Compute ${\mu}_{s}^{\prime}\left(k\right)$ (12).

- 12.
Perform symbol interleaving.

- 13.
Go to step 2.

## Computational complexity analysis

**H**(

**H**

_{ k }in Figure2(right)), given in (6). MMSE-OND2 schemes, turbo or not, involve the inversion of a matrix of size

*D*. Matrix inversion generally has cubic complexity. However, it has been shown that MMSE-OND2 or MMSE-TE-OND2 can be performed with approximately

*O*(

*N*·

*D*

^{2}) operations[28]. Table1 tabulates the total number of arithmetic operations (×,÷) required at the receiver for different schemes. Computations involved in BCJR are identical across all these schemes and, therefore, are not considered. (The cost of adders is significantly lower than that of multipliers.

*tanh*operation can be performed using a small lookup table. These two operations are, thus, not tabulated in Table1. Although not differentiated here, the cost of a divider, in practice, is higher than that of a multiplier.)

Complexity comparison—channel equalization

TE-BLK2 per sample per iter. | MMSE-OND2 per sample | MMSE-TE-OND2 per sample per iter. | SIC-MAP per sample per iter. | |
---|---|---|---|---|

Total × | 12 | (2 | (2 | 2 |

Total ÷ | 2 | 2 | (2 | − |

Total Oper. | 12 | 2 | (2 | 2 |

Normalized | 3.3 | 3.6 | 4.5 | 1 |

Complexity | ||||

(L=1) |

For a typical set of parameters (*L*=1), it is clear from Table1 that TE-BLK2 and MMSE-TE-OND2 require approximately 3.3 and 4.5 times more computations than SIC-MAP per iteration, while the channel estimation efforts are the same. The noniterative scheme, MMSE-OND2, requires 3.6 times more computations than SIC-MAP per iteration.

## Numerical results and discussion

In this section, we present the results of numerical simulations of the proposed IR over doubly selective channels. This section has two parts. In the first part, we evaluate SIC-MAP by comparing its performance with two other iterative schemes described in **Computational complexity analysis** section. For this purpose, we assume that CSI is known at the receiver. We consider an OFDM system with *N*=256, *N*_{
h
}=30 and _{
N
p
}=*N*/4. A 1/2 rate convolutional code with generator polynomial (7,5) is used. Symbols are QPSK modulated with unit variance. AWGN has a circular variance of${({E}_{b}/{N}_{0})}^{-1}.$ Both bit and symbol interleaving are performed with S-random interleavers[29], with *S*=22 and *S*=5, respectively. Each channel path is Rayleigh fading, characterized by Jakes’ Doppler Spectrum (exponentially decaying power delay profile), with a frequency spread of *f*_{
d
}=900*Hz*. With the DVB-T sampling rate of${T}_{s}^{-1}=9\text{.}14\mathrm{MHz}$, this corresponds to a normalized Doppler spread of 20% of the subcarrier spacing.

*L*=3 for SIC-MAP but

*L*=1 for the other two schemes, all three schemes will approximately have the same computational cost. The performance of such a system is given in Figure5. As can be seen, for the same computational cost, SIC-MAP clearly outperforms MMSE-TE-OND2 and MMSE-TE-BLK2.

In the second part, we examine the performance of these receivers when employing the low-complexity channel estimation scheme described in **Channel estimation** section.

*N*

_{ h }=30 and a normalized Doppler of 20%. Performance of the IRs, as can be seen from the figure, is significantly better than the noniterative receiver at moderate to high SNR region. Both the iterative schemes perform nearly identically, as expected.

*N*

_{ h }=40) is more than the number of pilots (

_{ N p }=32). Comparing Figures6 and7, it is clear that the iterative schemes perform identically in both scenarios (

*N*

_{ h }≤

*P*and

*N*

_{ h }>

*P*) at SNRs of practical interest, whereas the noniterative scheme performance is considerably poorer in the latter case.

## Conclusion

We have proposed a low-complexity IR employing successive interference cancelation to mitigate the effects of ICI in mobile OFDM systems. The proposed scheme, SIC-MAP, while having nearly identical performance to MMSE-TE-OND2 and TE-BLK2, can be implemented with only 22% and 30%, respectively, of their computational burden. It was also found that performance and implementation complexity of SIC-MAP can effectively be traded for one another. A low-cost iterative LS channel estimation scheme, suitable for practical receivers, is also proposed. Besides low complexity, another advantage of the iterative channel estimation scheme is that, unlike pilot-only based LS schemes, it works satisfactorily for systems that have a higher number of channel taps than pilot subcarriers, a phenomenon that is commonly encountered in DVB systems deployed in single frequency networks.

## Appendix

### Derivation of (10)

QPSK alphabet

1 | 2 | 3 | 4 | |
---|---|---|---|---|

( | (0,0) | (1,0) | (0,1) | (1,1) |

| $\frac{1+j1}{\sqrt{2}}$ | $\frac{-1+j1}{\sqrt{2}}$ | $\frac{1-j1}{\sqrt{2}}$ | $\frac{-1-j1}{\sqrt{2}}$ |

Similarly we get$\text{LL}{R}_{\text{ext}}\left(c\right(2k+1\left)\right)=\frac{\sqrt{8}\mathrm{Im}\left({{\stackrel{~}{\mathbf{y}}}_{k}}^{H}{h}_{k}\right)}{{\sigma}^{2}}$

## Declarations

## Authors’ Affiliations

## References

- Linnartz JPMG, Gorokhov A: New equalization approach for OFDM over dispersive and rapidly time varying channel.
*Proc. IEEE Int. Symp. Pers. Indoor Mob. Radio Commun*2000, 2: 1375-1379.View ArticleGoogle Scholar - Baracca P, Tomasin S, Vangelista L, Benvenuto N, Morello A: Per sub-block equalization of very long OFDM blocks in mobile communications.
*IEEE Trans. Commun*2011, 59: 363-368.View ArticleGoogle Scholar - Tomasin S, Gorokhov A, Yang H, Linnartz J-P: Iterative interference cancellation and channel estimation for mobile OFDM.
*IEEE Trans. Wirel. Commun*2005, 4(1):238-245.View ArticleGoogle Scholar - Ping QGL, Huang D: A low complexity iterative channel estimation and detection technique for doubly selective channels.
*IEEE Trans. Wirel. Commun*2009, 8(1):4340-4349.Google Scholar - Chen S, Yao T: Intercarrier interference suppression and channel estimation for OFDM systems in time-varying frequency-selective fading channels.
*IEEE Trans. Consumer Electron*2004, 50: 429-435. 10.1109/TCE.2004.1309404View ArticleGoogle Scholar - Lee H, Lee B, Lee I: Iterative detection and decoding with an improved V-BLAST for MIMO-OFDM systems.
*IEEE J. Select. Areas Commun*2006, 24: 504-513.View ArticleGoogle Scholar - Hwang SU, Lee JH, Seo J: Low complexity iterative ICI cancellation and equalization for OFDM systems over doubly selective channels.
*IEEE Trans. Broadcast*2009, 55(1):132-139.View ArticleGoogle Scholar - de Lamare RC, Sampaio-Neto R: Minimum mean-squared error iterative minimum mean-squared error iterative successive parallel arbitrated decision feedback detectors for DS-CDMA systems.
*IEEE Trans. Commun*2008, 56(5):778-789.MathSciNetView ArticleGoogle Scholar - Douillard C, Jezequell M, Berrou C, Picart A, Didier P, Glavieux A: Iterative correction of inter-symbol interference: Turbo equalization.
*Eur. Trans. Telecommun*1995, 6: 507-511. 10.1002/ett.4460060506View ArticleGoogle Scholar - Wang X, Poor HV: Iterative (turbo) soft interference cancellation and decoding for coded CDMA.
*IEEE Trans. Commun*1999, 47: 1046-1061. 10.1109/26.774855View ArticleGoogle Scholar - Tüchler M, Singer A, Kotter R: Minimum mean squared error (MMSE) equalization using a priori information.
*IEEE Trans. Sig. Process*2002, 50: 673-683. 10.1109/78.984761View ArticleGoogle Scholar - Huang J, Zhou S, Huang J, Berger CR, Willett P: Progressive inter-carrier interference equalization for OFDM transmission over time-varying underwater acoustic channels.
*IEEE J. Select. Topics Sig. Process*2011, 5: 1524-1536.View ArticleGoogle Scholar - Panayirci E, Dogan H, Poor HV: Low-complexity MAP-based successive data detection for coded ofdm systems over highly mobile wireless channels.
*IEEE Trans. Vehicul. Technol*2011, 60: 2849-2857.View ArticleGoogle Scholar - Choi JW, Singer AC, Lee J, Cho NI: Improved linear soft-input soft-output detection via soft feedback successive interference cancellation.
*IEEE Trans. Commun*2010, 58: 986-996.View ArticleGoogle Scholar - Molisch AF, Toeltsch M, Vermani S: Iterative methods for cancellation of intercarrier interference in OFDM systems.
*IEEE Trans. Vehicul. Technol*2007, 56(4):2158-2167.View ArticleGoogle Scholar - Jiang S, Ping L, Sun H, Leung CS: Modified LMMSE turbo equalization.
*IEEE Commun. Lett*2004, 8: 173-176.Google Scholar - Ahmed S, Sellathurai M, Chambers JA: Low complexity iterative method of equalization for OFDM in doubly selective channels.
*Proceedings of Asilomar Conference on Signals, Systems and Computers,*(2005), pp. 687–691Google Scholar - Schniter P: Low-complexity equalization of OFDM in doubly selective channels.
*IEEE Trans. Sig. Process*2004, 52(4):1002-1011. 10.1109/TSP.2004.823503MathSciNetView ArticleGoogle Scholar - Fang K, Rugini L, Leus G: Low-complexity block turbo equalization for OFDM systems in time—varying channels.
*IEEE Trans. Sig. Process*2008, 56: 5555-5566.MathSciNetView ArticleGoogle Scholar - Jeon WG, Chang KH, Cho YS: An equalization technique for orthogonal frequency-division multiplexing systems in time-variant multipath channels.
*IEEE Trans. Commun*1999, 47: 27-31. 10.1109/26.747810View ArticleGoogle Scholar - Air Interface for Fixed Broadband Wireless Access Systems: Part A: Systems Between 2–11GHz IEEE Stand. 802.16, 01/01r1 (2001)Google Scholar
- Digital Video Broadcasting (DVB): Framing Structure, Channel Coding and Modulation for Digital Terrestrial Television ETSI Standard. ETS 300 744 (1999)Google Scholar
- Edfors O, Sandell M, van de Beek J-J, Wilson SK, Börjesson PO: OFDM channel estimation by singular value decomposition.
*IEEE Trans. Commun*1998, 46(7):931-939. 10.1109/26.701321View ArticleGoogle Scholar - Lin S, Costello DJ:
*Error Control Coding*. (Prentice Hall, London, 2004)MATHGoogle Scholar - Jakes WC:
*Microwave Mobile Communications*. (Wiley, New York, 1974)Google Scholar - Mostofi Y, Cox DC: ICI mitigation for pilot-aided OFDM Mobile systems.
*IEEE Trans. Wirel. Commun*2005, 4(2):765-774.View ArticleGoogle Scholar - Lu S, Narasimhan B, Al-Dhahir N: A novel SFBC-OFDM scheme for doubly selective channels. 2009, 58(5):2573-2578.Google Scholar
- Hong L: Frequency Domain Equalization of Single Carrier Transmissions Over Doubly Selective Channels. PhD thesis, The Ohio State University, (2007)Google Scholar
- Heegard C, Wicker S:
*Turbo Coding*. (Kluwer, Boston, 1999)View ArticleMATHGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.