# Semiblind frequency-domain timing synchronization and channel estimation for OFDM systems

- Te-Lung Kung
^{1}Email author and - Keshab K Parhi
^{1}

**2013**:1

https://doi.org/10.1186/1687-6180-2013-1

© Kung and Parhi; licensee Springer. 2013

**Received: **12 October 2012

**Accepted: **4 December 2012

**Published: **2 January 2013

## Abstract

In this article, we propose unit vectors in the high dimensional Cartesian coordinate system as the preamble, and then propose a semiblind timing synchronization and channel estimation scheme for orthogonal frequency division multiplexing (OFDM) systems. Due to the lack of useful information in the time-domain, a frequency-domain timing synchronization algorithm is proposed. The proposed semiblind approach consists of three stages. In the first stage, a coarse timing offset related to the delayed timing of the path with the maximum gain in multipath fading channels is obtained. Then, a fine time adjustment algorithm is performed to find the actual delayed timing in channels. Finally, the channel response in the frequency-domain is obtained based on the final timing estimate. Although the required number of additions in the proposed algorithm is higher than those in conventional methods, the simulation results show that the proposed approach has excellent performance of timing synchronization in several channel models at signal-to-noise ratio (SNR) smaller than 6 dB. In addition, for a low-density parity-check coded single-input single-output OFDM system, our proposed approach has better bit-error-rate performance than conventional approaches for SNR varying from 3 to 8 dB.

### Keywords

Timing synchronization Fine time adjustment Channel estimation Orthogonal frequency division multiplexing (OFDM) Unit vectors Frequency-domain processing## 1 Introduction

Orthogonal frequency division multiplexing (OFDM) is a promising technology to support high-rate wired and wireless applications due to its robustness to multipath delay spread[1–3]. However, in OFDM systems, synchronization errors can destroy the orthogonality among the subcarriers and result in performance degradation. Thus, timing synchronization in OFDM systems becomes much more challenging due to the increase in the amount of inter-carrier interference (ICI) and inter-symbol interference (ISI)[1]. Although the soft decoders employing error correction code can improve the system performance at low signal-to-noise ratio (SNR), perfect timing synchronization is necessary for the decoder to operate correctly. Therefore, in order to improve the system performance, it is important to find the actual delayed timing in multipath fading channels at the receiver. In addition, channel estimation also plays a crucial role in providing the channel information to the soft decoder and compensating the signal during the demodulation process[4]. Without the knowledge of timing offset and channel information at the receiver, the system will have a poor performance during the entire data transmission.

Various synchronization techniques for orthogonal frequency division multiplexing (OFDM) systems have been developed using well-designed preambles[5–14]. Although accurate timing estimation can be achieved, the bandwidth efficiency is also inevitably reduced. In order to reduce the waste of bandwidth, non-data aided synchronization algorithms based on the cyclic prefix (CP) have been proposed[15, 16]. However, in some multipath fading channels with non-line-of-sight (NLOS) propagation, both data-aided and non-data-aided synchronization methods frequently lead to the delayed timing in channels where the delayed path has larger gain than the first path. In this case, the resulting ICI and ISI would degrade the system performance. Also, the channel coding would not perform well because of the synchronization errors. Therefore, in order to solve this problem, a fine time adjustment is needed to modify the frequently delayed timing to the actual delayed timing in channels. In[15], the proposed timing estimator performs well only for the additive white Gaussian noise (AWGN) channels. While the system operates in the multipath fading channels, the proposed algorithm exhibits significantly large fluctuation in the estimated timing offset. In[16], the modified blind timing synchronization method has a good performance in the multipath fading channels with line-of-sight (LOS) propagation only when the SNR is greater than 20 dB. In[14], a well-designed time-domain training sequence is utilized to perform joint timing synchronization and channel estimation. Although the proposed timing estimator has excellent performance at low SNR[14], the power consumption of the proposed preamble is still too large to be adopted in some low-power wireless applications.

For wireless implantable medical devices, low-power consumption is necessary in order to prolong the battery operating time. This article develops a semiblind timing synchronization and channel estimation algorithm based on unit vectors, and demonstrates that this algorithm is suitable for multipath fading channels with both LOS and NLOS propagation. Due to the use of unit vectors as the preamble, the power consumption of this preamble at the transmitter is approximately equal to zero. Therefore, the proposed preamble is suitable for any low-power wireless implantable medical device. In addition, we utilize only one nonzero sample in the training sequence to perform the timing synchronization, and this training sequence definitely lacks useful information at the receiver. Compared with the existing preamble-based methods[5–9, 11, 12, 14], the number of nonzero elements in the proposed training sequence is the lowest. Thus, the proposed joint approach is called a semiblind method. In this article, we first obtain a coarse timing offset using the cross-correlation function outputs in the frequency-domain. Then, a fine time adjustment algorithm based on these outputs is applied. Finally, the channel response in the frequency-domain is obtained. Simulation results are represented to verify the effectiveness of our proposed algorithm. This article is an extended version of[13].

This article is organized as follows. Section 2. describes the system and the problem. In Section 3., the proposed semiblind timing synchronization and channel estimation algorithm is presented. Simulation results are provided in Section 4., respectively. Finally, Section 5. concludes this article.

## 2 Problem statement

### 2.1 System description

*N*-dimensional Cartesian coordinate system, where

*N*represents the number of subcarriers in the OFDM system. Let

^{ p T }=[0…010 …0]={

*p*(

*n*), ∀

*n*∈

_{ Ω 1}} denotes the proposed training sequence, where

_{ Ω 1}={0,1,…,

*N*−1},

*p*(

*n*)=

*δ*(

*n*−

*c*),

*c*∈{0,1,…,

*N*−1}, the length of

^{ p T }is

*N*, and the power of

^{ p T }is equal to 1/

*N*. Consider the transmitted packet

^{ s T }=[

^{ p T }

^{ x T }]={

*s*(

*n*),∀

*n*∈

_{ Ω 2}}, where

^{ x T }consists of

*ℓ*OFDM symbols, the length of

^{ x T }is

*ℓ*·(

*N*+

_{ N CP }),

_{ N CP }denotes the length of cyclic prefix,

*ℓ*is a positive integer, and

_{ Ω 2}={0,1,…,

*ℓ*·(

*N*+

_{ N CP }) +

*N*−1}. Assume that the cyclic prefix in each OFDM symbol is longer than the maximum delay spread of the channel, and the path delays in the channels are sample-spaced. Therefore, the received signal at the receiver can be expressed as

*∈*is the carrier frequency offset (CFO) normalized to the OFDM subcarrier spacing,

*τ*is the timing offset,

*h*(

*k*) represents the

*k*th tap channel impulse response,

*K*is the number of taps in the channel, and

*w*(

*n*) is a complex AWGN sample. After coarse frequency synchronization, the CFO-compensated received signal at the receiver is

*Δ∈*denotes the residual CFO and$\u0175(n)=w(n){e}^{\frac{-j2\Pi (\in +\Delta \in )n}{N}}$.

### Timing synchronization in the time-domain

*M*(

*d*) can be expressed as follows:

_{ Ω 3}is the observation interval,

_{ Ω 3}={0,1,…,

*D*−1}, and

*D*is the length of observation interval. If there is no residual CFO in Equation (2), we rewrite |

*M*(

*d*)| in Equation (3) as follows:

*N*·|

*M*(

*d*)| at low SNR, where

*k*∈{0,1,…,

*K*−1}. Thus, we will have wrong timing estimates at low SNR as shown in Figure2. In Figure2, the delayed timing offset is 65, and

*c*is 31. Then, a maximum correlation function output near the 97th sample is expected. However, in Figure2, a wrong timing estimate is obtained when SNR is −5 dB.

## 3 The proposed approach

### 3.1 Coarse timing synchronization

_{ p 1}(

*n*)=

*δ*(

*n*−

_{ c 1}) and

_{ p 2}(

*n*)=

*δ*(

*n*−

_{ c 2}), the cross-correlation function outputs between these two unit vectors in the frequency-domain are

_{ c 1},

_{ c 2}∈{0,1,…,

*N*−1} and

*m*represents the subcarrier index. Therefore, based on Equation (5), a frequency-domain timing synchronization scheme based on the cross-correlation function outputs is proposed. By employing the cross-correlation function in the frequency-domain, a timing metric for coarse timing estimation (

_{ τ c }) is given by

*ℜ*{

*u*} and

*ℑ*{

*u*} represent the real part and the imaginary part of

*u*, respectively,

*R*(·,·) denotes the Fourier transform of the received signal$\left(\right)close="">\widehat{r}$,

^{ b∗}(

*m*) is the complex conjugate of

*b*(

*m*), |

*b*(

*m*)| denotes the absolute value of

*b*(

*m*),$\left(\right)close="">b(m)={e}^{\frac{-j2\mathrm{\Pi mc}}{N}}$,

_{ Ω c }is the observation interval,

_{ Ω c }={0,1,…,

*L*−1},

_{ d 1}is the time index,

_{ d 1}∈{0,1,…,

*L*−1},

*R*(

_{ d 1},

*m*) represents the value of the

*m*th subcarrier with respect to

_{ d 1},

*U*(

_{ d 1}) is the cross-correlation function output in the frequency-domain, and

*L*is the length of observation interval. In addition, if there is no CFO in Equation (1),

_{ M 1}(

_{ d 1}) in Equation (6) can be further modified to

However, by using both real part and imaginary part of the cross-correlation function output, more information can be utilized to obtain a better coarse timing estimate.

_{ p i }(

*n*)=

*δ*(

*n*−

_{ c i }) is transmitted over a two-ray multipath fading channel (

_{ h i }) without AWGN, a time delay is given by

*τ*, and the power profile of the channel is equal to {0.3, 0.7}, where

_{ c i }∈{0,1,…,

*N*−1}. Therefore, the received signal is

*j*0.5916 + 0.5916

*j*]. Then, the received signal

_{ r i }(

*n*) is

_{ M 1}(

_{ d 1})) is

_{ τ c }) is

From Equation (10), although _{
M 1}(_{
d 1}) gives a maximum value when _{
d 1}is at the delayed timing of the path with the largest gain in multipath fading channels, the actual delayed timing cannot be obtained.

**h**in Equation (1), the received training sequence is

*E*[·] is the expectation operation. Then, the corresponding timing metric

_{ M 1}(

_{ d 1}) is

*k*∈{0,…,

*K*−1},$\left(\right)close="">h\left(k\right)=\left|h\right(k\left)\right|{e}^{j{\theta}_{k}}$,$\left(\right)close="">\left|h\right(k\left)\right|=\sqrt{{\left(\Re \right\{h\left(k\right)\left\}\right)}^{2}+{\left(\Im \right\{h\left(k\right)\left\}\right)}^{2}}$, and$\left(\right)close="">{\theta}_{k}=\stackrel{-1}{tan}\frac{\Im \left\{h\right(k\left)\right\}}{\Re \left\{h\right(k\left)\right\}}$. From Equation (13), we can easily obtain

### 3.2 Fine time adjustment

**v**based on the coarse timing estimate is utilized to perform the fine time adjustment, where

the length of the SOV is *V* , and _{
Ω
v
}={0,1,…,*V*−1}. If _{
M 1}(*v*(*i* + 1))>*β*·_{
M 1}(*v*(*i*)) and _{
M 1}(*v*(*i* + 2))<*β*·_{
M 1}(*v*(*i* + 1)), the final timing estimate ($\left(\right)close="">\widehat{\tau}$) is *v*(*i* + 1), where *β* is a threshold and *i*∈_{
Ω
v
}. The detailed procedure of fine time adjustment is described in Algorithm 1

#### Algorithm 1.

**Fine time adjustment.** **Initial Inputs**: _{
M 1}(*v*(*i*)), **v**

- 1:
**for***i*= 0**to***V*-1**do** - 2:
**if**_{ M 1}(*v*(*i*+ 1))>*ß*·_{ M 1}(*v*(*i*))**then** - 3:
*u*=*i*+ 1 - 4:
**else** - 5:
break

- 6:
**end if** - 7:
**end for** - 8:
$\left(\right)close="">\widehat{t}=v\left(u\right)$

*β*is utilized to perform the fine time adjustment. Based on Equation (13),

_{ τ c }is approximately equal to the timing index of the path with the largest gain in multipath fading channels. Therefore, the time difference between the timing index of the path with the largest gain and the timing index of the first delayed path in the channels is approximately equal to

_{ N I }−1, where the actual number of iterations executed in Algorithm 1 is

_{ N I }and

_{ N I }<

*V*. Assume the second path has the largest power in the channel. If the correct delayed timing is obtained,$\left(\right)close="">{M}_{1}\left(\tau \right)\beta \xb7{M}_{1}(\tau +1)$ and

_{ M 1}(

*τ*−1)<

*β*·

_{ M 1}(

*τ*) must be satisfied. Based on these two conditions, we have

*β*given by

The power profiles of different channel models

CH I (NLOS) | CH II (NLOS) | CH III (LOS) | |
---|---|---|---|

$\left(\right)close="">{\sigma}_{0}^{2}$ | 0.3432 | 0.1885 | 0.5211 |

$\left(\right)close="">{\sigma}_{1}^{2}$ | 0.6211 | 0.3223 | 0.4338 |

$\left(\right)close="">{\sigma}_{2}^{2}$ | 0.0329 | 0.48 | 0.0420 |

$\left(\right)close="">{\sigma}_{3}^{2}$ | 0.0015 | 0.0079 | 0.0023 |

*k*th tap has the largest power in the channel. Then, the threshold

*β*in the fine time adjustment can be chosen by satisfying:

*k*>0. Moreover, if the first path is the path with the largest gain in the channel, the threshold can be easily set to

where the ^{
k
″
}th tap has the second-largest power in the channel.

### Channel estimation

where$\left(\right)close="">\u0124\left(m\right)$ is the estimated channel response on the *m* th subcarrier.

## 4 Simulation results

A packet-based low-density parity-check (LDPC) coded single-input single-output (SISO) OFDM system was used for simulations, where each codeword is encoded with code (1600,800)[17] and each packet consists of a training sequence followed by 17 random OFDM data symbols. The structure of OFDM data symbols follows the IEEE 802.11a standard defined in[9], where *N*=64 and _{
N
CP
}=16. The training sequence of each packet is an unit vector with unit amplitude in the time-domain, where *c*=31 and the power of the training sequence is 1/64. Quaternary phase-shift keying modulation was adopted in simulations. For each packet transmission, the residual CFO was modeled as a random variable that is uniformly distributed within ±0.1 OFDM subcarrier spacing. In addition, the phase tracker based on the pilots in the frequency-domain is utilized to compensate the phase error[9].

We evaluate the proposed approach and other related schemes[7, 9, 15] under 6-path Rayleigh channels, where the power profiles of their first four taps are described in Table1 and$\left(\right)close="">{\sigma}_{i}^{2}$ represents the *i* + 1th tap power in the channel. A delayed timing offset (*τ*) is given by 65 samples. Channel Models I and II (CH I and CH II) represent multipath fading channels with NLOS propagation, and Channel Model III (CH III) is a typical multipath fading channel with LOS propagation. For CH I, the power of second tap dominates all channel taps. As for CH II, the third tap has the strongest power in the channel, and it is the worst channel model to evaluate the performance of timing synchronization in this article. Moreover, assume all channels are quasi-stationary during each packet transmission.

*N*dimensional Cartesian coordinate system. In Algorithm 1, although the number of iterations is defined by

*V*, the number of iterations actually depends on the comparison between cross-correlation function outputs. In this article, the actual number of iterations executed in Algorithm 1 (

_{ N I }) is less than 3. In addition, in CH I and CH II, the thresholds

*β*in the fine time adjustment should be less than 0.5256 and 0.5794, respectively. Therefore, based on the SNR, we employ different thresholds

*β*defined in fine time adjustment to achieve better performance. For SNR ≤ 0 dB,

*β*is 0.5. As for SNR > 0 dB,

*β*is 0.3. In[7], the time-domain training sequence is generated by a Golay complementary sequence, i.e., ±1, and the length of the time-domain training sequence is

*N*. In addition, the actual threshold in[7] is$\left(\right)close="">\eta \left|{\u0125}_{\text{max}}\right|$, where

*η*is a threshold factor and$\left(\right)close="">\left|{\u0125}_{\text{max}}\right|$ is the strongest channel tap gain estimate. The same criterion for

*β*is applied to

*η*. Moreover, in this article, pre-simulations and mathematical derivations are not required to choose the threshold for fine time adjustment[7, 8, 11]. Let

*L*=200 and

*V*=50. Therefore, the length of the interval for fine-timing estimation in[7] is also set to 50. For[15], we use four concatenated cyclic prefixes to perform the timing synchronization. The corresponding results are reported in Figure3. The perfect timing synchronization is defined as the successful acquisition of the position of the first tap in channel models.

*c*=63, the perfect timing synchronization is achievable at low SNR by only appending one sample to the front of the transmitted packet. The synchronization methods used in IEEE 802.11 standards lead to the delayed path with the maximum gain in channels. Also, the standardized methods are only suitable for the channels with LOS propagation. In CH III, the first tap power is approximately equal to the second tap power. Thus, higher SNR is needed to achieve perfect timing synchronization for[9]. As for[7], the reason why the scheme has poor performance of perfect timing synchronization is that AWGN affects the entire fine time adjustment process at low SNR, especially in CH I and CH II. Therefore, low SNR and wide interval for fine time adjustment significantly degrade the performance in[7, 8, 11]. For[15], the proposed timing estimator is only suitable in AWGN channel at high SNR. Thus, the time estimator of[15] has poor performance in all channel models. Besides the probability of perfect timing synchronization, we also evaluate the bias and root mean squared error (RMSE) of each approach. The simulation results are listed in Figures4 and5. In Figures4 and5, our proposed approach has better performance than other methods in[7, 9, 15]. In Figure4, our proposed approach performs almost unbiased at any low SNR, and wide interval for fine time adjustment in[7] leads the time estimator to have negative biases. In Figure5, the proposed approach achieves zero RMSE due to the ability to identify the first arrival path in channels.

^{0−2}when SNR = 8 dB in CH I and CH II. As for Figure6, we apply the synchronization methods in[9] to find the timing offset, and then utilize the perfect channel information to compensate the received signal. In Figure7, zero BER is achievable when SNR exceeds 4 dB in CH III, because perfect timing synchronization is achieved. For CH I and CH II, there are two error floors shown in Figure7, because timing errors degrade the system performance by introducing ISI and ICI. In addition, from Figure7, the channel estimation in our proposed algorithm has a 2 dB loss compared to the Cram

*é*r-Rao lower bound.

## 5 Conclusion

In this article, we have developed a semiblind timing synchronization and channel estimation scheme for OFDM systems based on unit vectors. We also developed a fine time adjustment algorithm to find the actual position of the first arrival path in LOS and NLOS channel models. Based on a simple threshold without any pre-simulation and theoretical derivation, the proposed fine time adjustment algorithm outperforms conventional schemes even at very low SNR. Simulation results show that there are no timing errors in our proposed time estimator when SNR exceeds 6 dB. In addition, zero BER is also achievable for a LDPC coded SISO OFDM system when SNR exceeds 8 dB.

## Declarations

## Authors’ Affiliations

## References

- Sari H, Karam G, Jeanclaude I: Transmission techniques for digital terrestrial TV broadcasting.
*IEEE Commun. Mag*1995, 33: 100-109.View ArticleGoogle Scholar - Reimers U, broadcasting Digitalvideo:
*IEEE Commun. Mag*. 1998, 36: 104-110.View ArticleGoogle Scholar - Cimini L, Chuang J, Sollenberger N: Advanced internet services.
*IEEE Commun. Mag*1998, 36: 150-159. 10.1109/35.722151View ArticleGoogle Scholar - Montojo J, Milstein L: Channel estimation for non-ideal OFDM systems.
*IEEE Trans. Commun*2010, 58(1):146-156.View ArticleGoogle Scholar - Schmidl T, Cox D: Robust frequency and timing synchronization for OFDM.
*IEEE Trans. Commun*1997, 45(12):1613-1621. 10.1109/26.650240View ArticleGoogle Scholar - Minn H, Zeng M, Bhargava V: On timing offset estimation for OFDM systems.
*IEEE Commun. Lett*2000, 4(7):242-244.View ArticleGoogle Scholar - Minn H, Bhargava V, Letaief K: A robust timing and frequency synchronization for OFDM systems.
*IEEE Trans. Wirel. Commun*2003, 2(4):822-839.View ArticleGoogle Scholar - Minn H, Bhargava V, Letaief K: A combined timing and frequency synchronization and channel estimation for OFDM.
*IEEE Trans. Commun*2006, 54(3):416-422.View ArticleGoogle Scholar - IEEE std 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. 2007.Google Scholar
- Mostofi Y, Cox D: A robust timing synchronization design in OFDM systems-part II: high-mobility cases.
*IEEE Trans. Wirel. Commun*2007, 6(12):4340-4348.View ArticleGoogle Scholar - Wang C-L, Wang H-C: On joint fine time adjustment and channel estimation for OFDM systems.
*IEEE Trans. Wirel. Commun*2009, 8(10):4940-4944.View ArticleGoogle Scholar - Abdzadeh-Ziabari H, Shayesteh M: Robust timing and frequency synchronization for OFDM systems.
*IEEE Trans. Veh. Technol*2011, 60(8):3646-3656.View ArticleGoogle Scholar - Kung T-L, Parhi K: Frequency domain symbol synchronization for OFDM systems.
*IEEE Conference on Electro/Information Technology*2011), 1-5.Google Scholar - Kung T-L, Parhi K: Optimized joint timing synchronization and channel estimation for OFDM systems.
*IEEE Wirel. Commun. Lett*2012, 1(3):149-152.View ArticleGoogle Scholar - Beek J, Sandell M, Börjesson P: ML estimation of time and frequency offset in OFDM systems.
*IEEE Trans. Signal Process*1997, 45(7):1800-1805. 10.1109/78.599949MATHView ArticleGoogle Scholar - Ma S, Pan X, Yang GH, Ng TS: Blind symbol synchronization based on cyclic prefix for OFDM systems.
*IEEE Trans. Veh. Technol*2009, 58(4):1746-1751.View ArticleGoogle Scholar - Neal R http://www.cs.utoronto.ca/∼radford/ldpc.software.html

## 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.