SpringerOpen Newsletter

Receive periodic news and updates relating to SpringerOpen.

Open Access Research

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

Te-Lung Kung* and Keshab K Parhi

Author Affiliations

Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, 55455, USA

For all author emails, please log on.

EURASIP Journal on Advances in Signal Processing 2013, 2013:1  doi:10.1186/1687-6180-2013-1


The electronic version of this article is the complete one and can be found online at: http://asp.eurasipjournals.com/content/2013/1/1


Received:12 October 2012
Accepted:4 December 2012
Published:2 January 2013

© 2013 Kung and Parhi; licensee Springer.

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.

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

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.

Problem statement

System description

In this article, we consider a training-sequence-based single-input single-output OFDM system as shown in Figure 1. The training sequence is an unit vector in an N-dimensional Cartesian coordinate system, where N represents the number of subcarriers in the OFDM system. Let pT=[0…010 …0]={p(n), ∀nΩ1} denotes the proposed training sequence, where Ω1={0,1,…,N−1}, p(n)=δ(nc), c∈{0,1,…,N−1}, the length of pT is N, and the power of pT is equal to 1/N. Consider the transmitted packet sT=[pTxT]={s(n),∀nΩ2}, where xT consists of OFDM symbols, the length of xTis ·(N + NCP), NCP denotes the length of cyclic prefix, is a positive integer, and Ω2={0,1,…,·(N + NCP) + 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

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M1','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M1">View MathML</a>

(1)

where is the carrier frequency offset (CFO) normalized to the OFDM subcarrier spacing, τ is the timing offset, h(k) represents the kth 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

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M2','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M2">View MathML</a>

(2)

where Δ∈ denotes the residual CFO and <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M3','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M3">View MathML</a>.

thumbnailFigure 1. The training-sequence-based single-input single-output OFDM system architecture. Figure 1 represents the proposed training-sequence-based single-input single-output OFDM system.

Timing synchronization in the time-domain

For any training-sequence-based communications system, timing synchronization can be easily achieved based on a well-designed timing metric in the time-domain. However, in this article, the proposed training sequence is a delta function with unit amplitude. Thus, if we perform the timing synchronization in the time-domain, the correlation function outputs M(d) can be expressed as follows:

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M4','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M4">View MathML</a>

(3)

where <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M5','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M5">View MathML</a> is the estimated timing offset, <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M6','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M6">View MathML</a> represents the absolute value of <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M7','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M7">View MathML</a>, Ω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:

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M8','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M8">View MathML</a>

(4)

From Equation (4), it is possible that all correlation function outputs related to the channel, <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M9','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M9">View MathML</a>, are smaller than the other elements in 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 Figure 2. In Figure 2, the delayed timing offset is 65, and c is 31. Then, a maximum correlation function output near the 97th sample is expected. However, in Figure 2, a wrong timing estimate is obtained when SNR is −5 dB.

thumbnailFigure 2. The correlation function output based on Equation (3). Figure 2 represents the correlation function outputs based on Equation (3), where SNR =−5 dB, timing offset (τ) is 65, N=64, NCP=16, =17, c=31, K=6, and the red-line indicates the correct delayed timing in the channel.

The proposed approach

Coarse timing synchronization

In order to achieve better timing synchronization performance at low SNR, from Section 2.2, a synchronization method in the time-domain is not suitable for the proposed preamble. However, much more information in the frequency-domain can be utilized to achieve better performance in timing synchronization. Consider there are two unit vectors, p1(n)=δ(nc1) and p2(n)=δ(nc2), the cross-correlation function outputs between these two unit vectors in the frequency-domain are

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M10','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M10">View MathML</a>

(5)

where ∀c1,c2∈{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

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M11','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M11">View MathML</a>

(6)

where {u} and {u} represent the real part and the imaginary part of u, respectively, R(·,·) denotes the Fourier transform of the received signal <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M12','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M12">View MathML</a>, b(m) is the complex conjugate of b(m), |b(m)| denotes the absolute value of b(m), <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M13','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M13">View MathML</a>, Ωc is the observation interval, Ωc={0,1,…,L−1}, d1 is the time index, d1∈{0,1,…,L−1}, R(d1,m) represents the value of the mth subcarrier with respect to d1, U(d1) 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), M1(d1) in Equation (6) can be further modified to

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M14','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M14">View MathML</a>

(7)

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.

Assume an unit vector pi(n)=δ(nci) is transmitted over a two-ray multipath fading channel (hi) without AWGN, a time delay is given by τ, and the power profile of the channel is equal to {0.3, 0.7}, where ci∈{0,1,…,N−1}. Therefore, the received signal is

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M15','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M15">View MathML</a>

(8)

Consider <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M16','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M16">View MathML</a> is equal to [0.3873 + 0.3873j0.5916 + 0.5916j]. Then, the received signal ri(n) is

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M17','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M17">View MathML</a>

(9)

Based on Equation (6), the cross-correlation function output (M1(d1)) is

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M18','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M18">View MathML</a>

(10)

Thus, a coarse timing estimate (τc) is

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M19','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M19">View MathML</a>

(11)

From Equation (10), although M1(d1) gives a maximum value when d1is at the delayed timing of the path with the largest gain in multipath fading channels, the actual delayed timing cannot be obtained.

In addition, for the general channel impulse response h in Equation (1), the received training sequence is

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M20','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M20">View MathML</a>

(12)

where <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M21','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M21">View MathML</a> and E[·] is the expectation operation. Then, the corresponding timing metric M1(d1) is

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M22','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M22">View MathML</a>

(13)

where k∈{0,…,K−1}, <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M23','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M23">View MathML</a>, <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M24','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M24">View MathML</a>, and <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M25','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M25">View MathML</a>. From Equation (13), we can easily obtain

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M26','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M26">View MathML</a>

(14)

and

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M27','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M27">View MathML</a>

(15)

Fine time adjustment

Let us pay attention to Equations (10) and (13). In Equations (10) and (13), two cross-correlation function outputs related to the multipath fading channel have a strong connection. The correct timing offset can be found using a simple threshold on cross-correlation outputs. Then, by utilizing the cross-correlation outputs at two adjacent timing indices, we can obtain the actual delayed timing in the channels. First, a sliding observation vector (SOV) v based on the coarse timing estimate is utilized to perform the fine time adjustment, where

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M28','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M28">View MathML</a>

(16)

the length of the SOV is V , and Ωv={0,1,…,V−1}. If M1(v(i + 1))>β·M1(v(i)) and M1(v(i + 2))<β·M1(v(i + 1)), the final timing estimate ( <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M29','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M29">View MathML</a>) 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: M1(v(i)), v

1: fori = 0 toV−1do

2: ifM1(v(i + 1))>β·M1(v(i))then

3: u=i + 1

4: else

5: break

6: end if

7: end for

8: <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M30','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M30">View MathML</a>

In Algorithm 1, βis utilized to perform the fine time adjustment. Based on Equation (13), τcis 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 NI−1, where the actual number of iterations executed in Algorithm 1 is NIand NI<V. Assume the second path has the largest power in the channel. If the correct delayed timing is obtained, <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M31','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M31">View MathML</a> and M1(τ−1)<β·M1(τ) must be satisfied. Based on these two conditions, we have

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M32','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M32">View MathML</a>

(17)

Because the bound of <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M33','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M33">View MathML</a> is

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M34','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M34">View MathML</a>

(18)

we obtain the bound of the threshold βgiven by

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M35','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M35">View MathML</a>

(19)

Table 1. The power profiles of different channel models

In general, consider the kth tap has the largest power in the channel. Then, the threshold β in the fine time adjustment can be chosen by satisfying:

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M40','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M40">View MathML</a>

(20)

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

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M41','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M41">View MathML</a>

(21)

where the kth tap has the second-largest power in the channel.

Channel estimation

After the final timing estimate ( <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M42','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M42">View MathML</a>) is found, the channel response in the frequency-domain could be obtained in a simple way. Therefore, the estimated channel response in the frequency-domain is

<a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M43','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M43">View MathML</a>

(22)

where <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M44','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M44">View MathML</a> is the estimated channel response on the mth subcarrier.

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 NCP=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 Table 1 and <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M45','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M45">View MathML</a> 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.

The main motivation of this article is to achieve perfect timing synchronization in very low SNR environments by using unit vectors in the 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 (NI) 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 <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M46','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M46">View MathML</a>, where η is a threshold factor and <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M47','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M47">View MathML</a> 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 Figure 3. The perfect timing synchronization is defined as the successful acquisition of the position of the first tap in channel models.

thumbnailFigure 3. The Probability of perfect timing synchronization. Figure 5 represents the probability of perfect timing synchronization, <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M48','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M48">View MathML</a>, where prob(·) is the probability function and <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M49','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M49">View MathML</a> is the estimated timing offset.

thumbnailFigure 4. The Bias of timing estimator. Figure 6 represents the bias of timing estimator, <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M50','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M50">View MathML</a>, where E[·] is the expectation function

In Figure 3, simulation results show that our proposed approach has better performance in timing synchronization at very low SNR. In CH I, the proposed approach achieves perfect timing synchronization when SNR exceeds 1 dB. As for CH II, perfect timing synchronization is achievable using the proposed algorithm when SNR = 6 dB. In CH III, the proposed approach achieves perfect timing synchronization when SNR exceeds −5 dB. Moreover, for 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 Figures 4 and 5. In Figures 4 and 5, our proposed approach has better performance than other methods in [7,9,15]. In Figure 4, 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 Figure 5, the proposed approach achieves zero RMSE due to the ability to identify the first arrival path in channels.

thumbnailFigure 5. The root mean squared error of timing estimator. Figure 7 represents the root mean squared error of timing estimator, <a onClick="popup('http://asp.eurasipjournals.com/content/2013/1/1/mathml/M51','MathML',630,470);return false;" target="_blank" href="http://asp.eurasipjournals.com/content/2013/1/1/mathml/M51">View MathML</a> .

thumbnailFigure 6. BER comparisons with [7] in all channel models.

In Figure 6, we compare the proposed approach with [7] in terms of bit-error-rate (BER). For CH III, zero BER is achievable for the system using our proposed approach when SNR exceeds 6 dB, because there is no timing error to process the received signals. As for CH I and CH II, zero BER is still achievable when SNR exceeds 8 dB. In addition, the BER performance of [7] decreases slowly and still does not reach 10−2 when SNR = 8 dB in CH I and CH II. As for Figure 6, 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 Figure 7, 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 Figure 7, because timing errors degrade the system performance by introducing ISI and ICI. In addition, from Figure 7, the channel estimation in our proposed algorithm has a 2 dB loss compared to the Cramér-Rao lower bound.

thumbnailFigure 7. BER comparisons with [9] in all channel models.

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.

Competing interests

The authors declare that they have no competing interests.

References

  1. H Sari, G Karam, I Jeanclaude, Transmission techniques for digital terrestrial TV broadcasting. IEEE Commun. Mag 33, 100–109 (1995)

  2. U Reimers, Digitalvideo broadcasting, IEEE Commun. Mag 36, 104–110 (1998)

  3. L Cimini, J Chuang, N Sollenberger, Advanced internet services. IEEE Commun. Mag 36, 150–159 (1998). Publisher Full Text OpenURL

  4. J Montojo, L Milstein, Channel estimation for non-ideal OFDM systems. IEEE Trans. Commun 58(1), 146–156 (2010)

  5. T Schmidl, D Cox, Robust frequency and timing synchronization for OFDM. IEEE Trans. Commun 45(12), 1613–1621 (1997). Publisher Full Text OpenURL

  6. H Minn, M Zeng, V Bhargava, On timing offset estimation for OFDM systems. IEEE Commun. Lett 4(7), 242–244 (2000)

  7. H Minn, V Bhargava, K Letaief, A robust timing and frequency synchronization for OFDM systems. IEEE Trans. Wirel. Commun 2(4), 822–839 (2003)

  8. H Minn, V Bhargava, K Letaief, A combined timing and frequency synchronization and channel estimation for OFDM. IEEE Trans. Commun 54(3), 416–422 (2006)

  9. IEEE std 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications

  10. Y Mostofi, D Cox, A robust timing synchronization design in OFDM systems-part II: high-mobility cases. IEEE Trans. Wirel. Commun 6(12), 4340–4348 (2007)

  11. C-L Wang, H-C Wang, On joint fine time adjustment and channel estimation for OFDM systems. IEEE Trans. Wirel. Commun 8(10), 4940–4944 (2009)

  12. H Abdzadeh-Ziabari, M Shayesteh, Robust timing and frequency synchronization for OFDM systems. IEEE Trans. Veh. Technol 60(8), 3646–3656 (2011)

  13. T-L Kung, K Parhi, Frequency domain symbol synchronization for OFDM systems. IEEE Conference on Electro/Information Technology, 1–5 (2011))

  14. T-L Kung, K Parhi, Optimized joint timing synchronization and channel estimation for OFDM systems. IEEE Wirel. Commun. Lett 1(3), 149–152 (2012)

  15. J Beek, M Sandell, P Börjesson, ML estimation of time and frequency offset in OFDM systems. IEEE Trans. Signal Process 45(7), 1800–1805 (1997). Publisher Full Text OpenURL

  16. S Ma, X Pan, GH Yang, TS Ng, Blind symbol synchronization based on cyclic prefix for OFDM systems. IEEE Trans. Veh. Technol 58(4), 1746–1751 (2009)

  17. R Neal, (http://www), . cs.utoronto.ca/{∼}radford/ldpc.software.html webcite