Open Access

Doubly selective channel estimation for OFDM modulated amplify-and-forward relay networks using superimposed training

  • Han Zhang1, 2Email author,
  • Leung Shu-hung2,
  • Shan Gao1,
  • Feifei Gao3, 4,
  • Daru Pan1 and
  • Xianhua Dai5
EURASIP Journal on Wireless Communications and Networking20122012:249

Received: 2 March 2012

Accepted: 28 May 2012

Published: 9 August 2012


This article is concerned with the problem of superimposed training (ST)-aided channel estimation for orthogonal frequency division multiplexingmodulated amplify-and-forward relay networks in doubly selective environment. A ‘subblockwise’ linear assumption-based channel model is proposed to represent the mobile-to-mobile time- and frequency-selective channels. We then propose a novel ST strategy that allows the destination node to separately obtain the channel information of the source → relay link and the relay → destination link, from which the optimal ST signals are derived by minimizing the channel mean-square-error. To enhance the performance of channel estimation, a subblock tracking-based low-complexity decision feedback approach is introduced to iteratively mitigate the unknown data interference. Finally, extensive numerical results are provided to corroborate the proposed studies.


Channel estimationAmplify-and-forward relay networkOFDMSuperimposed training


Cooperative communication systems have attracted much attention due to their ability to exploit spatial diversity by utilizing relays to assist transmission between a source and a destination node[13]. Like any other wireless communications systems, channel state information (CSI) at both the relay nodes and the destination nodes are required to optimize certain criterions. For example, in relay beamforming schemes[4, 5] as well as subcarrier pairing schemes[6, 7], the destination needs both the channel knowledge of source → relay and relay → destination links in order to know the relay’s operation.

To obtain the separate CSI from the source node (S) to the relay node (R) and the relay node to the destination node (D), time- and/or frequency-multiplexed pilots are employed in amplify-and-forward(AF) relay networks[810]. For orthogonal frequency division multiplexing (OFDM)-modulated AF relay networks, the authors of[11] proposed a two-phase training prototype, where the relay superimposes its own training to the received training signal such that separated channels can be estimated at the destination, from which optimal training as well as optimal power allocation factor between R and S are derived based on Bayesian Cramer-Rao bound.

Previous studies in AF relay systems[811] mainly focused on the block-fading or slow-fading scenarios (e.g., the normalized Doppler spread over one OFDM block is less than 0.1). However, for practical broadband relay networks where the source and the relay can all be moving nodes, e.g., mobile terminals in moving cars or high-speed trains. Under such transmission environment, one must assume that the wireless channels of S → R and R → D to be time- and frequency-selective fading. To alleviate the number of unknown channel parameters, doubly selective channels are typically represented by two ways: by using the basis expansion model (BEM)[1214], which decomposes the channel into a superposition of time-varying orthogonal basis functions (e.g., Fourier bases) weighted by time-invariant coefficients, and by using a blockwise linear model[15], which tracks the channel variation as a linear fashion over specific block periods. Previous contributions on channel estimation involving either BEM or blockwise linear channel models have been reported by the authors of[12, 13, 1518]. Although such channel modeling methods are generally reliable for a relatively high Doppler frequency, more than 30% transmission efficiency is wasted for transmitting known pilots, thus leading to a reduction in transmission efficiency.

To improve valuable transmission efficiency while without entailing unrealistic assumption or highcomplexity, an alternative approach, referred to as superimposed training (ST), has been studied in[17, 19]. In such schemes, channel estimation can be performed without a loss of rate with bearable data interference since the training signals are arithmetically added onto the unknown data.

Motivated by the advantages of ST, this article presents a novel ST-based doubly selective channel estimation for OFDM-modulated AF relay networks. By modeling the doubly selective channel as a ‘subblockwise’ linear model, separated channel estimation of S → R and R → D is estimated straightforwardly by a two-step approach: First, we adopt a time-domain ‘subblock’ tracking scheme whose aim is to model the time-selective channel within one OFDM block as multiple subblock fading structures such that channel estimation over each subblock can be performed by a linear time-invariant structure. Second, we smooth the initial channel estimates over multiple subblocks of one OFDM block by using polynomial fitting. The optimal ST design criterions for both S and R are derived w.r.t. minimizing the mean square error (MSE) of channel estimation. Furthermore, a subblock tracking-based low-complexity decision feedback (DF) approach is provided to enhance the performance of channel estimation by iteratively mitigating the data interference. Finally, simulation results are provided to corroborate our studies.
  1. 1.

    ST is adopted for channel estimation, and thus offers higher transmission efficiency in comparison with the existing pilot-assisted schemes [10, 13, 16, 20].

  2. 2.

    A ‘subblockwise’ linear channel model with polynomial fitting is introduced to facilitate the separated channel estimation of S → R and R → D.

  3. 3.

    Optimal ST signals at both S and R are optimized w.r.t. channel MSE.

  4. 4.

    A low-complexity DF process with subblock tracking is provided to iteratively enhance the performance of channel estimation.


The rest of the article is organized as follows. The following section presents the system model of OFDM-modulated AF relay networks with ST strategy. The ST-based channel estimation algorithm and optimal training design are then provided in Section “ST-based channel estimation”. Using the analyzed MSE derived in the same section, we optimize the power ratio between ST and data sequence w.r.t. channel capacity in Section “Channel estimation enhancement”. Section “Simulation results and discussion” reports on some simulation experiments to corroborate the validity of our theoretic analysis, and we conclude the article with conclusion.


Vectors and matrices of time- and frequency-domain are boldface small and capital letters, the transpose, conjugate, inverse, and pseudo-inverse of the matrix A are denoted by A T , A H , A−1, and A, respectively. diag{A} denotes the diagonal matrix with the diagonal element constructed from A, and tr{A} is the trace of A;  represents the linear convolution. MATLAB notations for rows and columns of a matrix are adopted here; for example A[:,i:j] denotes the i th column to the j th column of A. Further, I and F are the identity matrix and normalized FFT matrix, respectively. F L is the first L columns in F. Finally, E[·] stands for the statistical expectation and j = 1 .

Problem formulation

Relay transmission model

Figure1 illustrates a typical one-way relay network with one source node (S), one relay node (R), and one destination node (D)a. The baseband channels between S and R and R and D are denoted by h S R , l 1 t and h R D , l 2 t , respectively, where t is discrete time index, l i = 0, 1,…, L i − 1, i {SR, RD} with L SR and L RD being the number of resolvable paths for the channel of S → R and R → D, respectively. The paths hSR,l(t), l = 0,…, L SR − 1 and hRD,l(t), l = 0,…, L RD − 1 are assumed statistically independent, with the power of the l th path being σ h S R , l 2 and σ h R D , l 2 , respectively. Unlike the block-fading scenarios[10, 11], the present analysis assumes each node to be mobile terminals. Hence, the corresponding wireless channels between each node pair, i.e., hSR,l(t) and hRD,l(t), are assumed to be mobile-to-mobile channels, i.e., the channel coefficients are time-and frequency-selective fading[19, 21]. Denote f S , f R , and f D as the maximum Doppler shifts due to the motion of S, R, and D, respectively. The discrete autocorrelation functions of hi,l(t), i {SR, RD} can be represented as[21].
{ R h S R , l Δ t = E h S R , l t + Δ t h S R , l * t = σ h S R , l 2 J 0 2 π f SR Δ t T S J 0 2 π f RD Δ t T S R h R D , l Δ t = E h R D , l t + Δ t h R D , l * t = σ h R D , l 2 J 0 2 π f RD Δ t T S J 0 2 π f D Δ t T S
where J0( · ) is the zeroth-order Bessel function of the first kind, and T S is the symbol sampling time (sample interval). The correlation functions have widely been adopted to describe the mobile-to-mobile link (see, e.g.,[21]). Note that (1) reveals that the power spectra of hSR,l(t) and hRD,l(t) span over the bandwidths f SR  = f S  + f R and f RD  = f R  + f D , respectively, which indicates an increased Doppler effect for the mobile-to-mobile communications. Without loss of generality, perfect synchronization is assumed in this article as did in[711, 13, 1519, 22].
Figure 1

The cooperative system: classical three-node relay network.

ST strategy at the source and relay

After performing inverse fast Fourier transform and inserting cyclic prefix (CP), the transmitted complex baseband data samples can be written as
s t = 1 N k = 0 N 1 S k exp j 2 π k t N
where t = L ¯ , , 0 , , N 1 and L ¯ is the CP-length, S(k) is modulated data symbol at k th subcarrier and N is the total number of subcarriers. In the proposed ST strategy, known training sequences p S (t), t = 0, …, N − 1 from S are superimposed onto data samples s(t):
x t = s t + p S t
Here, the average power of the data s(t) and the training p s (t), respectively, are normalized and given by
ρ S = E s t 2 , ρ P S = E p S t 2
Hence, the average transmission power at S yields P S = E x t 2 = ρ S + ρ P S . In considered AF relay transmission, x(t) is transmitted over a time- and frequency-selective channel between S and R, the received signal at R is amplified by a fixed gain α. Meanwhile, R superimposes its own training p R (t) over the received signal. The structure of the training model is shown in Figure2. After discarding CP, the signal determined at R yields
y R t = α l = 0 L SR 1 h S R , l t s t l + l = 0 L SR 1 h S R , l t p S t l + n R t + p R t
where n R (t) is the additive white Gaussian noise (AWGN) observed at R with zero-mean and a variance of σ n 2. Suppose R has the average transmission power P R , the average power assigned for p R (t) yields
ρ P R = E p R t 2 = P R α 2 σ h SR 2 ρ D + ρ P S + σ n 2
where r and α 0 , P R / σ h SR 2 ( ρ D + ρ P S ) + σ n 2 control the power allocation between the received signal from S and the ST signal of R. Relay R then adds the new CP and forwards the resultant signal to D. The received signal at D, after removing CP, is
y D t = l ' = 0 L RD 1 h R D , l ' t y R t l ' + n D t = α l ' ' = 0 L SR + L RD 1 h S R D , l ' ' t p S t l ' ' + s t l ' ' + l ' = 0 L RD 1 h R D , l ' t p R t l ' + α l ' = 0 L RD 1 h R D , l ' t n R t l ' + n D t
where the first term on the right-handside of the resulting signal model (7) is equivalent to a single hop doubly selective channel model with cascaded fading gains hSRD,l(t) that can be determined by
h S R D , l ' ' t | l ' ' = l + l ' = h R D , l ' t h S R , l t = l = 0 L SR 1 l ' = 0 L RD 1 h R D , l ' t h S R , l t l '
Figure 2

Structure of one OFDM data block with ST.

n D (t) is the AWGN observed at D. For notation simplicity, we assume the variance of both n R (t) and n D (t) to be σ n 2 in the rest of the article. Nevertheless, extension to the general case is straightforward.

To facilitate channel estimation, let
s t = s t , s t 1 , , s t L SR L RD + 2 1 × ( L SR + L RD 1 ) , p R t = p R t , p R t 1 , , p R t L RD + 1 1 × L RD , p S t = p S t , p S t 1 , , p S t L SR L RD + 2 1 × ( L SR + L RD 1 ) , h SR t = h S R , 0 t , , h S R , L SR 1 t L SR × 1 T , h RD t = h R D , 0 t , , h R D , L RD 1 t L RD × 1 T , h SRD t = h SR t h RD t = h S R D , 0 t , h S R D , 1 t , , h S R D , L SR + L RD 2 t ( L SR + L RD 1 ) × 1 T .
Therefore, formula (7) can be rewritten by
y D t = α p S t h SRD t + p R t h RD t + α s t h SRD t + n R t h RD t + n D t : = η t

where η(t) in (9) is the undesired part that comprises extra data interference, channel gain, and AWGN, n R (t) is the corresponding 1 × L RD AWGN vector at R. Unlike the block fading scenarios[912], h SR (t) and h RD (t) considered in this article are time selective over an OFDM block period. The aim of this article is to find the separated h SR (t) and h RD (t) from (9).

ST-based channel estimation

In this section, we propose a ‘subblockwise’ linear channel model to facilitate the separated channel estimation of S → R and R → D. The key idea behind the proposed approach is to force the channel as time-invariant over subblocks of one OFDM block such that separated CSI of S → R and R → D over each subblock can be obtained by a time-invariant structure. Using the initial channel estimates, we got the recover of the CSI of S → R and R → D over one OFDM block by using polynomial fitting.

First, we split one OFDM block into several equi-spaced subblocks (time slots). Let M be the subblcok size and G be the number of subblocks within each OFDM block, i.e.,N = GM. We then assume that the time-variation of both h SR (t) and h RD (t) is negligible within one subblock period. Accordingly, the channel response within g th subblock can be approximated as
h SR g = h SR g M + m h SR g M + M 2 , h RD g = h RD g M + m h RD g M + M 2 , h SRD g = h SRD g M + m h SRD g M + M 2 .
Let us specify the time-index within g th subblock as t = gM + m, g = 0,…,G − 1, m = 0,…,M − 1 and define
y D g = y D g M , y D g M + 1 , , y D g M + M 1 M × 1 T , η g = η g M , η g M + 1 , , η g M + M 1 M × 1 T .
The received signal y D (t) in (9) can be re-expressed in a matrix form as
y D g = α p S g h SRD g + p R g h RD g + η g = α p S g ( ψ L SR [ h RD g ] h SR g ) h SRD g + p R g h RD g + η g

where p S g = p S g M , , p S g M + M 1 M × ( L SR + L RD 1 ) T and p R g = p R g M , , p R g M + M 1 M × L RD T are the column-wise circulant matrices, respectively, and Ψ L SR h RD g is the (L SR  + L RD − 1) × L SR column-wise circulant matrix with the first column [ h RD g ] T , 0 1 × ( L SR 1 ) T .

Channel estimation over subblocks of one OFDM block

Case 1

Suppose there are sufficient observations within one subblock to estimate the unknowns h SRD p and h RD p , for example, M > L SR  + 2L RD  − 1. Hence, it is possible to use either linear estimators, e.g., the Least Square (LS) or the Linear Minimum Mean Square Error estimator, to obtain the initial channel estimation.

In this article, we consider the LS estimation in order to embrace more practical scenarios where the channel statistics are not available. Let us define
p g = α p S g p R g M × ( L SR + 2 L RD 1 ) T , h g = h SRD g h RD g ( L SR + 2 L RD 1 ) × 1 T .
The LS estimator of h g can be obtained by[23]
h g = p g y D g = p gH p g 1 p g y D g
whose error covariance is
Cov h = p g R η g p g H
where R η g = E[(η g ) H η g is the covariance matrix of η g . In accordance with central limit theorem, data sequence s(t) can be regarded as a Gaussian-distributed random vector. Assuming that s(t) and AWGN are mutually independent[17, 19], R η g can be modeled as
R η g = E ( η g ) H η g = α 2 ρ S σ h SRD 2 + σ n 2 α 2 σ h RD 2 + 1 I .

where σ h S R D , l 2 = l = 0 L SR + L RD 1 σ h S R D , l 2 with σ h S R D , l 2 = k = 0 l σ h R D , k 2 σ h S R , l k 2 . Note that the first term on the right-hand side of (13) is the interference due to the unknown data symbols. In ST-aided schemes where the CSI is time invariant[19, 22], a large number of OFDM blocks can be averaged to reduce such extra data effect. For doubly selective fading channel assumed in this article, however, the long-term averaged operation becomes impractical. This problem is viewed as a major demerit for the existing ST-based schemes[11, 15, 17, 19, 22].

By (11), we have the corresponding MSE as
MSE h = tr Cov h = α 2 ρ S σ h SRD 2 + σ n 2 α 2 σ h RD 2 + 1 tr ( p g ) H p g 1
To obtain the minimum MSE of the LS channel estimator subject to a fixed power dedicated for ST signals, the optimization for ST with a given constraint of training power is formulated as[11, 13]
arg min tr Cov h P S g , P R g s . t . ( p S g ) H p S g = M ρ P S I , ( p R g ) H p R g = M ρ P R I
Following from the majorization theory, minimization of tr{Cov h } requires matrix (p g ) H p g to be diagonal, i.e., ( p g ) H p g = C I . Let us rewrite (p g ) H p g as
( p g ) H p g = A 1 , 1 A 1 , 2 A 2 , 1 A 2 , 2 = α 2 ( p S g ) H p S g α ( p S g ) H p R g α ( p R g ) H p S g ( p R g ) H p R g .
The optimal ST should satisfy the following three conditions:
C 1 : ( p S g ) H p S g = M ρ P S I
C 2 : ( p R g ) H p R g = M ρ P R I
C 3 : ( p R g ) H p S g = ( p S g ) H p R g = 0
Obviously, if all columns in matrix p S g and p R g are orthogonal, respectively, (C1) and (C2) are satisfied. Moreover, (C3) is an additional constraint that requires the orthogonality between p S g and p R g . An example of such training sequences is provided here
p S g M + k T + t = ρ P S e j 2 π k t / K , M = K T , k = 0 , , K 1 , t = 0 , , T 1 , T L SR + L RD 1 , p R g M + m = p S g M + m e j 2 π υ / M = ρ P R e j 2 π ( υ + m ) / M , g 1 , , G , υ L SR + 2 L RD , , M L RD .
From (10), the corresponding initial estimation of S → R, i.e., ĥ SR g , can be computed straightforwardly from the time-domain de-convolution approach as
h ^ SR g = Ψ L SR h ^ RD g h ^ SRD g .

Case 2

Initial channel estimation when M < L SR + 2L RD − 1. In this case, one cannot directly estimate both h SRD g and h RD g since p g will be a rank deficiency matrix. Bearing in mind that the minimum subblock-size M is expected to be greater than or at least equal to L SR + L RD − 1 since there are totally L SR + L RD − 1 unknowns to estimate, we employ two consecutive subblocks to jointly estimate the channel coefficients.

Let y D g , g + 1 = y D g y D g + 1 2 M × 1 T , the signal vector over two consecutive subblocks can be written by
y D g , g + 1 = α p S g , g + 1 h SRD g , g + 1 + p R g , g + 1 h RD g , g + 1 + η g , g + 1
where p S g , g + 1 = p S g p S g + 1 2 M × ( L SR + L RD 1 ) T , p R g , g + 1 = p R g p R g + 1 2 M × L RD T and η g , g + 1 = η g η g + 1 2 M × 1 T . Assuming that the block-fading approximation is still valid over two consecutive subblocks, it allows us to model h RD g , g + 1 h RD g M + M and h SRD g , g + 1 h SRD g M + M . Let p g , g + 1 = α p S g , g + 1 p R g , g + 1 2 M × ( L SR + 2 L RD 1 ) T and h g , g + 1 = h SRD g , g + 1 h RD g , g + 1 ( L SR + L RD 1 ) × 1 T . Correspondingly, the LS estimator of hg,g+1 can similarly be obtained by[18]
h ^ g , g + 1 = p g , g + 1 y D g , g + 1 = 1 α p g , g + 1 H p g , g + 1 1 p g , g + 1 y D g , g + 1
and the error covariance is
Cov h, g,g+ 1 = α 2 ρ S σ h SRD 2 + σ n 2 α 2 σ h RD 2 + 1 x p g , g + 1 H p g , g + 1 1 .
Similar to that of Case 1, ST should jointly be optimized over two consecutive subblocks, which can be formulated as
arg min tr Cov h, ( g,g+ 1 ) p S g , P R g s . t . ( p S g , g + 1 ) H p S g , g + 1 = 2 M ρ P S I , ( p R g , g + 1 ) H p R g , g + 1 = 2 M ρ P R I

From the specific property of p g in (19), it can be verified that the optimal ST design criteria (C1)–(C3) are also optimal for (25), i.e., ( p S g , g + 1 ) H p S g , g + 1 = 2 M ρ P S I and ( p R g , g + 1 ) H p R g , g + 1 = 2 M ρ P R I . That is, we can obtain the separated CSI of S → R and R → D over each two consecutive subblocks of one OFDM block, i.e., at the equi-spaced time samples t = gM + M, g = 0,…,G − 2. Detailed procedures are omitted here since the derivations are similar to that of Case 1.

Channel smoothing over one OFDM block

Once the channel estimates over G subblocks have been obtained, i.e., ĥ SR g and ĥ RD g , g = 0,…,G − 1, an intuitive idea is to recover the CIR over one OFDM block straightforwardly by a linear interpolation method with a gradient between two subblocks given by Δ i = 1 M h ^ i g + 1 h ^ i g where i {SR, RD}[15, 18]. However, in high mobility environment, the extrapolation on the edge of subblocks generates unreliable channel estimates, which results in the severe performance degradation.

Addressing the above issue, we propose to recover the time-selective channel coefficients by using polynomial fitting, which can be summarized as in the following steps:
  1. 1.
    We use the polynomial of Υ order to model the estimated CIR in each subblock [20] as
    h ^ i , l t g = γ = 0 ϒ a i , l , q t g γ
where ai,l,γ is the polynomial coefficient, t g = g M + G 2 , g = 0 , , G 1 .
  1. 2.
    Taking the estimated channel coefficients of each subblock, i.e., ĥ i,l(t g ), g = 0,…, G − 1 by (11) as temporal results, and form a vector as ĥ i,l = [ĥ i,l(t 0), ĥ i,l(t 1),…, ĥ i,l(t G )](G+1)×1 T , we have
    h ^ i , l = Ka i , l
K = θ g 0 0 0 0 0 0 θ g L i × ϒ + 1 L i θ g = 1 , t g , , t g ϒ 1 × ϒ + 1 a i = a i , 0 , a i , 1 , , a i , ϒ ϒ + 1 L i × 1 T a i , l = a i , l , 0 , a i , l , 1 , , a i , l , ϒ ϒ + 1 × 1 T
  1. 3.
    When GΥ, the polynomial coefficients a i can be computed by
    a ^ i = K H K 1 K H h ^ i , l
  2. 4.

    Recovering the channel coefficient by h ^ i , l t = γ = 0 ϒ a ^ i , l , γ t γ , t = 0 , 1 , N 1


As will be observed by simulation results, based onΥ-order polynomial fitting, the proposed channel smoothing outperforms the piece-wise linear interpolation[15] for a wider range of Doppler shifts.

Channel estimation enhancement

Observing (14) and (24), we note that the channel estimation of S → R and R → D is affected by extra interference induced by data. To overcome such problem, a data detection-based DF process has been employed to mitigate such data interference at receiver by using the recovered data symbols[17, 22, 24]. However, in doubly selective channel environment, data detection suffers severe ICI due to the channel-time-variation. To combat with ICI, a computational complexity of approximately O(N2) is required for the existing symbol detectors adopted in[17, 22, 24], making the DF process unsuitable for practical applications due to constraint of complexity.

In this section, we introduce a novel subblock tracking scheme to alleviate the computational burden of the data detection in doubly selective environment.

Proposed DF technique with subblock tracking detector

Denote the initial estimates as h ^ SRD ( 0 ) t and h ^ RD ( 0 ) t , respectively. Removing the ST sequences, the received time domain signal observed at D is given by
y ˜ D t = y D t α p S t h ^ SRD ( 0 ) t p R t h ^ RD ( 0 ) t = α s t h SRD t + ε t + w t

where ε t = α p S t h SRD t h ^ SRD ( 0 ) t p R t h RD t h ^ RD ( 0 ) t denotes the residual ST interference, and w t = α l ' = 0 L RD 1 h R D , l ' t n R t l ' + n D t .

Motivated by the ‘subblockwise’ linear channel model[15, 25], we split the resulting signal block in (29), i.e., y ˜ D = y ˜ D 0 , y ˜ D N N × 1 T , into P equi-spaced subblocks of Q periods (QL SR + L RD − 1), and then neglect the channel-time-variation over each subblock. Accordingly, the time domain signal within the p th subblock can be expressed as
y ˜ D t α s t h SRD p + ε t + w t t = p Q + q , p = 0 , , P 1 , q = 0 , , Q 1

where h SRD p = t = p Q p Q + Q 1 h SRD t is the approximated CIR during the p th subblock period. For the sake of simplicity, we omit the noise term, i.e., ε(t) + w(t) in the following derivation. Nevertheless, the extension to the general case is straightforward.

Collecting the signal (30) within a subblock to form a vector y ˜ D p = y ˜ D p Q , , y ˜ D p Q + Q 1 Q × 1 T yields
y ˜ D p α s p h SRD p

where s p = s p p Q , , s p p Q + Q Q × ( L SR + L RD 1 ) T is a column-wise circulant matrix whose first column is s p p Q = s p p Q , , s p p Q L SR L RD + 2 1 × ( L SR + L RD 1 ) .

We apply N-point FFT on y ˜ D p with a zero-padded length N vector as follows:
Y ˜ D p = F 0 ( p 1 ) Q × 1 T , y ˜ D p , 0 ( N p Q ) × 1 T T = α N F 0 ( p 1 ) Q × ( L SR + L RD 1 ) , s p , 0 ( N p Q ) × ( L SR + L RD 1 ) T F : , 0 : L SR + L RD 1 H diag { S p } F : , 0 : L SR + L RD 1 h SRD p h SRD p ( 0 ) = α diag S p H SRD p , p = 1 , 2 , ‥․ , P

where H SRD p is the N × 1 channel frequency response vector of the time-invariant channel coefficient h SRD p .

Let S = [s0, s1,…, sN−1]N×1 T as the frequency domain data vector, we have
diag S = p = 1 P F 0 ( p 1 ) Q × ( L SR + L RD 1 ) , s p , 0 ( N p Q ) × ( L SR + L RD 1 ) T F : , 0 : L SR + L RD 1 H .
Therefore, the initial detection on S can be obtained by a time-invariant structure with a zero-forcing (ZF) criteria, which has the form as
S ^ ( 0 ) = 1 α p = 1 P diag h ^ SRD p ( 0 ) - 1 Y ˜ D p .

Remark 1

Explicitly, one can also adopt the MMSE detector, i.e. S ^ = 1 α p = 1 P Λ SRD p , H Λ SRD p Λ SRD p , H + γ 1 I N 1 Y ˜ D p , where Λ SRD p = diag H ^ SRD p ( 0 ) , and γ is the signal-to-noise ratio (SNR).b However, we herein would rather choose ZF detector due to the constraint of computational complexity. Note that for the special case of block fading channel, where H SRD 1 = H SRD 2 = = H SRD P , the proposed subblock tracking method is equivalent to the conventional one-tap ZF or MMSE detectors[14, 20, 22].

Using the initially recovered data symbols (34), the data interference can be mitigated by removing S ^ ( 0 ) from the received signals as
y D ( 1 ) t = y D t α s ^ ( 0 ) t h ^ SRD ( 0 ) t = α p S t h SRD t + p R t h RD t + α s t h SRD t h ^ SRD ( 0 ) t + α h ^ SRD ( 0 ) t s t s ^ ( 0 ) t + w t .
Obviously, the data interference can be effectively cancelled as the following inequality holds
E h SRD t 2 > E h SRD t h ^ SRD ( 0 ) t 2 + 4 β ( 0 ) E h ^ SRD ( 0 ) t 2

where β(0) is the symbol-error-rate (SER) of the initial detection in (34). Replacing y D (t) by y D ( 1 ) t , we re-estimate the CSI using the channel estimator proposed in Section “ST-based channel estimation”, and obtain the channel estimates of the iteration #1, i.e., h ^ SRD ( 1 ) t and h ^ RD ( 1 ) t . Since the data interference can effectively be mitigated by (35), the estimated h ^ SRD ( 1 ) t and h ^ RD ( 1 ) t are expected to be more accurate than that of the previous iteration. Using h ^ SRD ( 1 ) t and h ^ RD ( 1 ) t , data symbol of iteration #1, i.e. S ^ ( 1 ) , can be computed by (30)–(34), where a lower SER performance is expected. Accordingly, the corresponding recovered data are then utilized to mitigate the data interference, similar to (35), thereby achieving an enhanced performance on channel estimation in the forthcoming iteration. The iteration goes until a certain stopping criterion is satisfied.

Step 1. Using the estimated CSI, we detect the data symbols by using the proposed subblock tracking scheme from (29)–(34).

Step 2. Using the detected data symbols from Step 1, we mitigate the extra data interference from (35).

Step 3. Re-estimating the CSI by using the proposed channel estimation in Section “ST-based channel estimation”.

Step 4. Updating the channel estimates of the current iteration, and then go back to Step 1.

Complexity analysis of the proposed subblock tracking detector

We herein discuss the computational complexity of the proposed subblock tracking-based detector. Obviously, in doubly selective fading environment, the most complexity of the DF algorithm comes from Step 1, i.e., data detection process. As can be observed from (30)–(34), the proposed subblock tracking-based data detector requires P N-point FFT operations from (32) and 3NP complex operations from the linear process of (34), resulting in an overall complexity of log 2 N + 3 P N . Practically, log 2 N + 3 P < < N , which means that the complexity of the proposed subblock tracking scheme is linear in the number of OFDM block-size, i.e. O(N). Comparatively, the proposed data detector requires a lower complexity than the existing methods[15, 22], where a total complexity of approximately O(N2) is required, we thus re-emphasize the novelty of the proposed algorithm.

Simulation results and discussion

In this section, we present various numerical examples to verify the validity of the proposed studies. The performance of the channel estimation schemes developed in Sections“ST-based channel estimation”and “Channel estimation enhancement”are evaluated by conducting simulations in accordance with the OFDM system setting[17], i.e., an OFDM block length of N = 512 with a symbol rate of f = 5 MHz, CP-length is chosen to be 64, and 4PSK modulation is adopted. We take L SR = L RD = 4 and the coefficients of S → R and R → D are generated as low-pass, Gaussian and zero mean random processes and correlated in time with the correlation functions according to Jakes’ model[26]. For estimating the separated CSI of S → R and R → D, the power of ST and data sequences are assumed to be ρ P S = ρ P R = ρ S .

Test case 1. ST-based channel estimation

We first test the proposed channel estimator with different tracking parameters, i.e., subblock index and polynomial order. We run the Doppler frequencies of the range of f S = f R = 1000 Hz that corresponds to the mobile speed of 216 km/h as the users of S, R, and D operate at a carrier frequency of 5 GHz. In this case, the corresponding normalized Doppler spreads during an OFDM block period of S → R and R → D are (N + CP)f D T ≈ 0.23 and (N + CP)f R T ≈ 0.115, respectively. As shown in Figure3, we observe that the channel MSE of S → R and R → D are almost independent of the AWGN, especially for high SNR regions, e.g., SNR >15 dB. This result is unexpected since the estimation errors is affected by the extra data interference. Anyway, even for more demanding situation, subblock index G = 4 and a polynomial order ϒ = 2 is enough for the proposed channel estimator.
Figure 3

Proposed channel estimation approach with different tracking parameters, when normalized Doppler spread fd T ≈ 0.23 and relay power amplifier α = 0.5 .

We then test the strategy of optimal ST design. From our previous discussion, we know the optimal training sequences p S and p R should have equal power and satisfy certain phase constraints, e.g., (C1)–(C3). In Figure4, we compare the optimal ST with two types of non-optimal ST. Type-1 non-optimal training has equal power but random phase and Type-2 non-optimal training has random power and random phase. Clearly, significant performance improvement can be achieved by using the optimal one. Meanwhile, the farther away the training sequence from the optimal one, the worse the performance will be.
Figure 4

Comparison between the optimal ST and two types of non-optimal ST when normalized Doppler spread f d T ≈ 0.23 .

To gain an insight into the proposed estimator in Section “ST-based channel estimation”, Figure5 illustrates the performance of the propose channel estimator for various normalized Doppler spreads. In this example, we set G = 4, with each subblock size of M = 128. A second-order polynomial is used in simulation. For fairness of comparison, we also simulate the ST-based methods[14, 15], where the channel is modeled as linear fashion and generalized BEM. As can be observed, the present channel estimator is outperforms the methods[14, 15]. Although the estimator[14] achieves a more robust performance for extremely high Doppler regions (e.g., f d T ≥ 0.3), the proposed subblock tracking based estimator yields potential advantage for doubly selective channels environment of the most acceptable range of most studies (e.g.,f d T [0.1, 0.3]). The result is not unexpected since the ST signals cannot be optimized due to the structure of the generalized BEM, where the matrix of the basis function is non-orthogonal.
Figure 5

Separated channel MSE versus SNR for various Doppler spreads, when SNR = 20 dB, α = 0.5 , and polynomial order ϒ = 2.

As observed from previous simulations, channel estimation is severely degraded by the extra data interference. To mitigate such effect, we resort to the low-complexity DF process presented in Section “Channel estimation enhancement”. As shown in Figure6, the enhanced channel estimator with DF process, in comparison with the initial channel estimation obtained by Section “ST-based channel estimation”, achieves a significant performance improvement after only three iterations (a steady-state MSE can be achieved after iteration # 3). This result confirms that the presented DF method can effectively mitigate the data interferences, and thus providing a feasible solution for ST-based doubly selective channel estimation. It should be emphasized that when higher computational burden is allowed, more advanced estimator like MMSE or maximum likelihood (ML) after power allocation and decision-feedback can be adopted to achieve better estimation performance. Such topic will be elaborated in subsequent researches.
Figure 6

MSE of separated channel estimation with DF versus SNR.

Test case 2. Symbol detection

Herein we carry out several experiments to assess the effectiveness of the subblock tracking based symbol detector. Figure7 illustrates the initial SER performance for different values of subblock index P for f d T ≈ 0.23. It is observed that even for more demanding situation, using P = 8 is sufficient since the time-variation over each subblock is less than 3%. For such a small P, the computational complexity of the proposed subblock tracking-based symbol detection scheme is linear in the number of subcarriers, and can be acceptable for practical application scenarios.
Figure 7

SER performance versus SNR for various number of subblocks: P = 2, 4, 8, 16, when f d T ≈ 0.23.

To gain an insight into the proposed symbol detector in Section “Channel estimation enhancement”, in Figure8, we simulate the SER performance of various data detection methods for various Doppler shifts, when SNR = 20 dB. P is set to be 8 to ensure an accurate subblock fading channel model. Clearly, the proposed subblock tracking detector outperforms the detection method[27] with a banded structure of the frequency domain channel matrix (we set the bandwidth as 2 for comparison), while with a complexity reduction.
Figure 8

SER comparison versus normalized Doppler spreads for various data detection methods when SNR = 20 dB.

Figure9 illustrates the performance comparison between the initial symbol detection and the enhanced DF process in terms of SER versus SNR. As shown in Figure9, with the aid of DF process, the demodulator achieves a considerable gain than the initial subblock tracking based symbol detection method. This result is consistent with the previous result in Figure6 since one may expect to achieve a better SER performance in the forthcoming iteration due to the improved estimation accuracy of the current iteration. The result in Figure9 further confirms that the effectiveness of the provided subblock tracking method.
Figure 9

Enhanced SER performance with DF versus different iteration numbers, when f d T ≈ 0.23.


In this article, we studied the problem of ST -based channel estimation for OFDM-modulated AF relay networks in doubly selective fading environment. By modeling the channel as a ‘subblockwise’ linear model, we estimate the separated CSI of S → R and R → D, from which we derive the optimal ST signals with regard to minimizing the MSE of channel estimation. To further enhance the performance of channel estimation while preserving computational complexity, we provide a low-complexity DF scheme to cancel the extra data interference to channel estimation. Various numerical examples are provided to evaluate the proposed algorithms.


The analysis in this paper is conducted by using the MATLAB software environment to verify the theoretical expressions.


a In this article, we will omit the discussion over the S → D link since the corresponding channel estimation directly follows the conventional work[711].b Herein, the SNR is defined as γ = E { | x t | 2 } / E { | w t | 2 } , where w t = α l ' = 0 L RD 1 h R D , l ' t n R t l ' + n D t .



This study was supported by the national Natural Science Foundation (NSF) of China (Nos. 61002012, 61172087), the Project of NSF of Guangdong Province (No. 10451063101006074), a City U Grant (Project No. 9360130). and the Specialized Research Fund for the Doctoral Program of Higher Education of China (No. 20110002120059), and by the open research fund of National Mobile Communications Research Laboratory, Southeast University (No. 2011D02).

Authors’ Affiliations

Department of Physics & Telecommunication Engineering, South China Normal University
Department of Electronic Engineering and State Key Laboratory of Millimeter Waves, City University of Hong Kong
Tsinghua National Laboratory for Information Science and Technology
National Mobile Communications Research Laboratory, Southeast University
Department of Information Science & Technology, SUN Yat-sen University


  1. Laneman JN, Tse DNC, Wornell GW: Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Trans. Inf. Theory 2004, 50(12):3062-3080. 10.1109/TIT.2004.838089MathSciNetView ArticleMATHGoogle Scholar
  2. Seol DY, Kwon UK, Im GH: Performance of single carrier transmission with cooperative diversity over fast fading channels. IEEE Trans. Commun. 2009, 57(9):2799-2807.View ArticleGoogle Scholar
  3. Sendonaris A, Erkip E, Aazhang B: User cooperation diversity: part I. System description. IEEE Trans. Commun. 2003, 51(11):1927-1938. 10.1109/TCOMM.2003.818096View ArticleGoogle Scholar
  4. Tang X, Hua Y: Optimal design for non-regenerative MIMO wireless relays. IEEE Trans. Wirel. Commun. 2007, 6(4):1398-1407.View ArticleGoogle Scholar
  5. Ng DWK, Schober R: Resource allocation and scheduling in multi-cell OFDMA systems with decode-and-forward relaying. IEEE Trans. Wirel. Commun. 2011, 10(7):2246-2258.View ArticleGoogle Scholar
  6. Li Y, Wang W, Kong J, Peng M: Subcarrier paring for amplify-and-forward and decode-and-forward OFDM relay links. IEEE Commun. Lett. 2009, 13(4):209-211.View ArticleGoogle Scholar
  7. Herdin M: A chunk based OFDM amplify-and-forward relaying scheme for 4G mobile radio systems’. In Proc. IEEE ICC, vol. 10. Istanbul, Turkey; 2006:4507-4512.Google Scholar
  8. Song MG, Kim D, Im GH: Recursive channel estimation method for OFDM-based cooperative systems. IEEE Commun. Lett. 2010, 14(11):1029-1031.View ArticleGoogle Scholar
  9. Abdallah S, Psaromiligkos IN: Semi-blind channel estimation for amplify-and-forward two-way relay networks employing constant modulus constellations. In Proc CISS,vol. 10. New Jersey, USA; 2010:1-5.Google Scholar
  10. Christos M, Rontogiannis A, Berberids K: Training design in single relay AF cooperative systems with correlated channels. In Proc IEEE ICASSP,vol. 11. Prague, Czech Republic; 2011:3316-3319.Google Scholar
  11. Gao F, Jiang B, Gao XQ, Zhang XD: Superimposed training based channel estimation for OFDM modulated amplify-and-forward relay networks. IEEE Trans. Commun. 2011, 59(7):2029-2039.View ArticleGoogle Scholar
  12. Giannakis GB, Tepedelenlioglu C: Basis expansion models and diversity techniques for blind identification and equalization of time varying channels. Proc IEEE 1998, 86: 1969-1986. 10.1109/5.720248View ArticleGoogle Scholar
  13. Wang G, Gao F, Tellambura C: Channel estimation and training design for two-way relay networks in time-selective fading environments. IEEE Trans. Wirel. Commun. 2011, 10(8):2681-2691.View ArticleGoogle Scholar
  14. He L, Wu YC, Ma SD, Ng TS, Poor HV: Superimposed training-based channel estimation and data detection for OFDM amplify-and-forward cooperative systems under high mobility. IEEE Trans. Signal Process. 2012, 60(1):274-284.MathSciNetView ArticleGoogle Scholar
  15. Chen SP, Yao T: Intercarrier interference suppression and channel estimation for OFDM systems in time-varying frequency selective fading channels. IEEE Trans. Consum. Electron. 2004, 50(2):429-435. 10.1109/TCE.2004.1309404View ArticleGoogle Scholar
  16. Velasquez LC, Le HN, Ngoc TL: Double selective cascaded channel estimation in amplify-and-forward relay systems. In Proc IEEE ICC, vol. 2011. Kyoto, Japan; 2011:1-4.Google Scholar
  17. Dai X, Zhang H, Li D: Linearly time-varying channel estimation for MIMOOFDM systems using superimposed training. IEEE Trans. Commun. 2010, 58(2):681-692.View ArticleGoogle Scholar
  18. Zhang H, Dai X: Time-varying channel estimation and symbol detection for OFDM systems using superimposed training. Electron. Lett. 2007., 43(22):Google Scholar
  19. Zhou GT, Viberg M, McKelvey T: A first-order statistical method for channel estimation. IEEE Commun. Lett. 2003, 10(9):413-415.Google Scholar
  20. Zhou W, Lam WH: Channel estimation and data detection for OFDM systems over fast-fading and dispersive channels. IEEE Trans. Veh. Technol. 2010, 59(3):1381-1392.MathSciNetView ArticleGoogle Scholar
  21. Akki AS, Haber F: A statistical model for mobile-to-mobile land communication channel. IEEE Trans. Veh. Technol. 1986, VT-35(1):2-7.View ArticleGoogle Scholar
  22. Feng XD, Hong F, Yang LX: Feedback of downlink channel state information based on superimposed coding. IEEE Commun. Lett. 2007, 11(3):240-242.View ArticleGoogle Scholar
  23. Kay SM: Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, Prentice-Hall; 1993.MATHGoogle Scholar
  24. Chen SP, Yang Y: Low-complexity MMSE-SIC equalizer employing LDLH factorization for OFDM systems over time-varying channels. IEEE Trans. Veh. Technol. 2010, 59(8):4128-4131.View ArticleGoogle Scholar
  25. Mostofi Y, Cox DC: ICI mitigation for pilot-assisted OFDM mobile systems. IEEE Trans. Wirel. Commun. 2005, 4(2):765-774.View ArticleGoogle Scholar
  26. Jakes W: Microwave Mobile Communications. IEEE, Piscataway; 1974. Classic ReissueGoogle Scholar
  27. 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-32. 10.1109/26.747810View ArticleGoogle Scholar


© Zhang; licensee Springer. 2012

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 (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.