# Carrier frequency offset estimation method for 2 × 1 MISO TDS-OFDM systems

- Jong Gyu Oh
^{1}, - Jun Heo
^{2}and - Joon Tae Kim
^{1}Email author

**2013**:217

https://doi.org/10.1186/1687-1499-2013-217

© Oh et al.; licensee Springer. 2013

**Received: **14 February 2013

**Accepted: **23 August 2013

**Published: **28 August 2013

## Abstract

In time-domain synchronous (TDS)-orthogonal frequency division multiplexing (OFDM) systems, a pseudo noise (PN) sequence is inserted instead of the cyclic prefix. The PN sequence is used not only as a guard interval but also as a training sequence for channel estimation and synchronization in the time domain. Recently, research studies on 2 × 1 multi input-single output (MISO) TDS-OFDM systems have been conducted, and different PN sequences (which are orthogonal to one another or cyclically shifted) are transmitted at each transmit antenna for channel estimation, which are modulated by binary phase shift keying in the same phase angle. However, when the absolute phase difference among the transmitted PN sequences is *π*, a PN sequence cancellation problem occurs, making the estimation of an accurate carrier frequency offset (CFO) difficult. In this paper, a CFO estimation method with the aid of PN sequences for 2 × 1 MISO TDS-OFDM systems is proposed. In the proposed method, the phase of the PN sequences at each antenna is rotated differently and transmitted to prevent a PN sequence-canceling problem. In addition, a CFO estimation scheme using channel state information is proposed to estimate an accurate CFO in time-varying channels. We show by computer simulations that the mean square error performance of the proposed method over an additive white Gaussian noise environment and time-varying Rayleigh channel is higher than that of the conventional method.

### Keywords

TDS-OFDM MISO Carrier frequency offset estimation PN sequence## 1 Introduction

Orthogonal frequency division multiplexing (OFDM) systems [1] are popular broadband communication systems and have been well known to be effective against multipath distortion. In general OFDM systems, cyclic prefix (CP) is inserted as a guard interval to efficiently combat multipath channel, and a pilot signal is inserted into the subcarriers for channel estimation and carrier recovery. In time-domain synchronous (TDS)-OFDM systems, a pseudo noise (PN) sequence is employed instead of the CP, which is modulated by binary phase shift keying (BPSK) [2]. The PN sequence is used not only as a guard interval but also as a training sequence for channel estimation and synchronization in the time domain [3]. Thus, it is not needed in the transmission of the pilot signal among subcarriers, and the spectral efficiency of the TDS-OFDM systems is higher than that of the CP-OFDM systems. Currently, digital TV broadcasting services in China employ TDS-OFDM systems [4].

Recently, research on the transmit diversity scheme of the TDS-OFDM systems has been conducted in [5–7], and it mainly focused on the 2 × 1 multi input-single output (MISO) systems to achieve diversity gain. The Alamouti code [8] is a well-known transmission method for 2 × 1 MISO systems and can achieve good spatial diversity gain with minimal decoding complexity. Thus, 2 × 1 MISO TDS-OFDM systems are promising and reliable systems to achieve better performance. In these systems, different PN sequences (which are orthogonal to one another or cyclically shifted) are transmitted at each transmit antenna for channel estimation, which are modulated by BPSK in the same phase angle. However, when the absolute phase difference among the transmitted PN sequences (which are transmitted in the same phase angle) is *π*, a PN sequence cancellation problem occurs and makes the estimation of an accurate carrier frequency offset (CFO) difficult.

In this paper, a CFO estimation method with the aid of PN sequences for 2 × 1 MISO TDS-OFDM systems is proposed. In the proposed method, the phases of the PN sequences at each antenna are rotated differently and transmitted to prevent the PN sequence canceling problem. After the modulations of the received PN sequences are removed, the CFO is estimated using the L&R algorithm [9], which is a type of a maximum likelihood (ML) method with several numbers of auto-correlators. In addition, a CFO estimation scheme using channel state information (CSI) is proposed to estimate an accurate CFO in time-varying channels. Using computer simulations, the mean square error (MSE) performance is measured by employing the proposed transmission method and the L&R algorithm over an additive white Gaussian noise (AWGN) environment and a time-varying Rayleigh channel. The rest of this paper is organized as follows: in Section 2, the PN cancellation problem is analyzed when the transmitted PN sequences have the same phase angle, and the CFO estimation method is introduced even under the presence of the PN cancellation problem; in Section 3, the CFO estimation method and a scheme that uses the CSI are proposed; the computer simulation results of the MSE performance are presented in Section 4; and conclusions are drawn in Section 5.

## 2 PN cancellation problem and CFO estimation method in conventional 2 × 1 MISO TDS-OFDM systems

### 2.1 System model

*N*data subcarriers. The frame structure consists of the

*N*

_{ PN }(long PN sequence as the guard interval) and

*N*subcarriers, as shown in Figure 1[2, 3]. At each transmit antenna, the PN sequences, which are orthogonal to one another or cyclically shifted, are transmitted by BPSK modulation in the same phase angle for MISO channel estimation [5–7]. We assume that the Doppler shifts between all transmit-receive antenna pairs are approximately the same [10].

*k*th PN sequence

*y*

_{ PN }(

*k*) at the receive antenna in the AWGN channel can be expressed as

where *PN*_{1}(*k*) and *PN*_{2}(*k*) are the transmitted PN sequences from the first and second transmit antennas, respectively, ƒ_{
c
} is the CFO, *T*_{
s
} is the sampling period, *θ* is an unknown phase offset, and *n*(*k*) is the AWGN at the receive antenna.

### 2.2 Transmitted PN sequence cancellation problem and CFO estimation method

*k*th PN sequence

*PN*

_{ Tx }(

*k*) in the ideal channel state can be written as

*PN*

_{ Tx }(

*k*) is constant when

*PN*

_{1}(

*k*) and

*PN*

_{2}(

*k*) have the same phase, as expressed in (2a) and (2b), the PN sequence cancellation problem occurs and

*PN*

_{ Tx }(

*k*) is equal to zero when the absolute phase difference between

*PN*

_{1}(

*k*) and

*PN*

_{2}(

*k*) is

*π*, as expressed in (2c). To estimate the CFO, the modulation is first removed by multiplying the complex conjugate of the locally generated

*PN*

_{ Tx }(

*k*) to receive the

*k*th PN sequence y

_{PN,1}(

*k*).

*z*(

*k*) and

*z*(

*k*−1) can be obtained as follows:

where ${n}^{\text{'}\text{'}}={e}^{j\left[2\pi {f}_{c}k{T}_{s}+\theta \right]}{n}^{\text{'}}\left(k-1\right)+{e}^{-j\left[2\pi {f}_{c}\left(k-1\right){T}_{s}+\theta \right]}{n}^{\text{'}}\left(k\right)+{n}^{\text{'}}\left(k\right){n}^{\text{'}}\left(k-1\right)$ and *n*^{' ' '} = arg[*n*^{' '}].

Only when (2a) and (2b) exist continuously, as shown in Figure 3a,d, can the CFO be estimated normally. However, when (2c) exists, as shown in Figure 3b,c, the phase difference between successive PN symbols cannot be used for the CFO estimation. Therefore, all the PN symbols may not be used for the CFO estimation, and the CFO cannot be estimated accurately using more than one auto-correlators, similar to that in the data-aided (DA)-ML methods [9, 11, 12].

where *N*_{arg} is the number of arg[*z*(*k*)*z**(*k* − 1)] calculations.

## 3 Proposed PN sequence transmission method and CFO estimation method in 2 × 1 MISO TDS-OFDM systems

In this section, the CFO estimation method is proposed, which rotates each phase of the transmitted PN sequences and employs the L& R method in Section 3.1. Furthermore, a CFO estimation scheme that uses the CSI is proposed in Section 3.2 for accurate estimation in the Rayleigh channel.

### 3.1 Phase rotated PN transmission method and CFO estimation method employing L&R algorithm

In this section, a transmission method that rotates each phase of the transmitted PN sequences to prevent the PN sequence cancellation problem is proposed. In addition, a CFO estimation method employing the L&R algorithm [9] is proposed.

*PN*

_{2}(

*k*) is rotated to make the phase difference between

*PN*

_{1}(A) and

*PN*

_{2}(

*k*) be

*π*/2 for transmission, as shown in Figure 4. When the proposed method is applied, we can write

*PN*

_{ Tx }(

*k*) in an ideal channel state as

*PN*

_{ Tx }(

*k*) sequences for all cases can be used for the CFO estimation, as shown in Figure 5a. In addition, more than one auto-correlators can be used for the CFO estimation, similar to the ML methods [9, 11, 12], because all consecutive

*PN*

_{ Tx }(

*k*) sequences can be used, as shown in Figure 5b. Therefore, the accuracy of the estimated CFO can be increased as compared with that of the conventional method.

*PN*

_{ Tx }(

*k*) to receive

*y*

_{ PN }(

*k*).

where ${n}^{\prime}\left(k\right)=n\left(k\right)P{N}_{\mathit{Tx}}^{*}\left(k\right).$

*y*

_{ PN }(

*k*), the phase difference is calculated from the argument of the multiplication between

*z*

_{PN}(

*k*) and ${Z}_{\mathit{PN}}^{*}\left(K-1\right).$

where ${n}^{\u2033}={e}^{j\left[2\pi {f}_{e}\mathit{kT}+\theta \right]}{n}^{\prime}\left(k-1\right)+{e}^{-j\left[2\pi {f}_{e}\left(k-1\right){T}_{2}+\theta \right]}{n}^{\prime}\left(k\right)+{n}^{\prime}\left(k\right)n\left(k-1\right)$ and *n*‴ = arg[*n*″].

*πf*

_{ c }

*T*

_{ s }is estimated in the presence of a noise term

*n*

^{' ' '}. To reduce the effect of such noise, multiple auto-correlators are employed for CFO estimation in the L&R algorithm.

*R*(

*m*), which is the auto-correlation function of

*z*

_{ PN }(

*k*), can be written as

*N*

_{ p }is the number of PN sequences. Finally, the CFO can be estimated as

*N*

_{ R }is the number of auto-correlators. The accuracy of the estimated CFO increases while the CFO estimation range decreases as

*N*

_{ R }increases [9]. In addition, as

*N*

_{ R }increases, the number of

*R*(

*m*) in Figure 6 increases, and the hardware complexity increases.

*N*

_{ R }value of the L&R method is equal to eight. When

*N*

_{ R }is set to eight, the normalized CFO estimation range is from −0.11 to +0.11, as shown in Figure 7. This estimation range is sufficient in general terrestrial digital TV broadcasting environment [13]. If a wider estimation range is required,

*N*

_{ R }can be decreased or the M&M method [12], which shows an almost full estimation range, can be employed.

### 3.2 Frequency offset estimation scheme using CSI

*k*th PN sequence

*y*

_{ PN }(

*k*) at the receive antenna in the time-varying Rayleigh channel can be written as

where *h*_{11} is the channel impulse response (CIR) from the first transmit antenna to the receive antenna and *h*_{12} is the CIR from the second transmit antenna to the receive antenna. In the Rayleigh channel, *h*_{11} and *h*_{12} are time varying, and the variation rate depends on the Doppler frequency.

*h*

_{11}and

*h*

_{12}is

*π*/2, the PN sequence cancellation problem occurs again, and the accuracy of the estimated CFO decreases in contrast to that in the AWGN channel. In other words, as the absolute phase difference between

*h*

_{11}and

*h*

_{12}tends closer to

*π*/2, the accuracy of the estimated CFO decreases; when it becomes smaller than

*π*/2, the accuracy increases. Thus, the frequency offset estimation scheme using CSI is proposed, as shown in Figure 8.

The proposed scheme consists of the coarse carrier frequency recovery (CFR), which is a feedback structure, fine CFR, which is a feedforward structure, and phase calculator that uses CSI. For the estimation scheme, the proposed PN sequence rotation and the CFO estimation method are employed for the coarse CFR, and the pilot block correlation method in [14] can be employed for the fine CFO estimation algorithm. In the proposed scheme, the fine CFR estimates the CFO and applies it to the compensator using the PN sequence at every frame. On the other hand, the coarse CFR first estimates the CFO at every frame and applies it to the compensator using the CSI. The phase estimator estimates the CSI using PN sequences over one PN block (guard interval) after the CFR and applies the estimated CFO to the phase locked loop (PLL) only when the absolute phase difference between *h*_{11} and *h*_{12} is smaller than *π*/4. If the absolute phase difference between *h*_{11} and *h*_{12} is greater than *π*/4, zero is applied to the PLL.

^{−4}or 100,000 frames are used for the CFR (dotted line). After 100,000 frames are used, the CSI is used for the phase difference calculation. In Figure 9, the PLL converges roughly without using the CSI, and rough CFR can be achieved without using the CSI. In addition, a fine CFO can be recovered after a coarse CFR; we can therefore decide whether to apply an estimated CFO to the PLL with the aid of the CSI after the PLL has roughly converged.

The PN cancellation problem in the conventional method can also be solved by employing the proposed frequency estimation scheme. For the conventional system, if the absolute phase difference between *h*_{11} and *h*_{12} over one block is greater than *π*/4, the CFO is estimated by employing several auto-correlators and applying them to the PLL. However, the proposed PN sequence transmission method that uses the proposed scheme is suitable for both the AWGN and time-varying Rayleigh channels, whereas the conventional method that uses the proposed scheme only works well in the time-varying channel.

## 4 Computer simulation results

**Computer simulation parameters**

Parameter | Value |
---|---|

Symbol rate ƒ | 10.76 MHz |

Center frequency ƒ | 476 MHz |

Size of PN sequence | 201 |

Size of data symbol | 3,780 |

Carrier frequency offset | 1% of symbol rate |

Maximum Doppler frequency | 17.64 Hz (40 Km/h), 35.28 Hz (80 Km/h), 52.93 Hz (120 Km/h) |

Number of auto-correlators | 8 |

*h*

_{11}and

*h*

_{12}is closer to

*π*/2, the accuracy of the estimated CFOs is lower than that of the conventional method. However, the MSE performance is much higher than that of the conventional method when the proposed transmission method and scheme using CSI are employed. In addition, the performance, which depends on the receiver’s velocity, is almost the same and shows only a slight difference. Because the CFO is estimated using the phase difference of the consecutive PN sequences for short duration or seven delayed PN sequences for maximum duration, the channel variation over the PN sequences is not very high.

## 5 Conclusions

In this paper, we have proposed a PN sequence phase rotation transmission method and a frequency estimation scheme using CSI. The proposed PN transmission method rotated the transmitted PN sequences differently from one another to prevent the PN sequence cancellation problem and made possible the use of all consecutive PN sequences for the CFO estimation. In addition, the CFO was accurately estimated by the L&R algorithm, which is a type of DA-ML algorithm with multiple auto-correlators. For the time-varying Rayleigh channel, the frequency estimation scheme using the CSI has also been proposed. The simulation results show that the MSE performance of the proposed transmission method and estimation scheme over the AWGN and Rayleigh channels is higher than that of the conventional method.

## Declarations

### Acknowledgments

This paper was supported by Konkuk University in 2010.

## Authors’ Affiliations

## References

- Wu Y, William ZY: Orthogonal frequency division multiplexing: a multi-carrier modulation scheme.
*IEEE Trans. Consumer Electronics*2003, 41(3):304-308.Google Scholar - Wang J, Yang ZX, Pan CY, Han M, Yang L: A combined code acquisition and symbol timing recovery method for TDS- OFDM.
*IEEE Trans. Broadcasting*2003, 49(3):304-308. 10.1109/TBC.2003.817092View ArticleGoogle Scholar - Song B, Gui L, Guan Y, Zhang W: On channel estimation and equalization in TDS-OFDM based terrestrial HDTV broadcasting system.
*IEEE Trans. Consumer Electronics*2005, 51(3):790-797. 10.1109/TCE.2005.1510485View ArticleGoogle Scholar - Dai K, Wang Z, Pan C, Chen S: Positioning in Chinese digital television network using TDS-OFDM signals. In
*IEEE ICC 2011*. Japan; 2011. 5–9 JuneGoogle Scholar - Xiong J, Gui L, Liu H, Cheng P: On channel estimation and equalization in 2 × 1 MISO TDS-OFDM based terrestrial DTV Systems.
*IEEE Trans. Broadcasting*2012, 58(1):130-138.View ArticleGoogle Scholar - Wang J, Song J, Pan CY, Yang ZX, Yang L: A general SFN structure with transmit diversity for TDS-OFDM system.
*IEEE Trans. Broadcasting*2006, 52(2):245-252. 10.1109/TBC.2006.872988View ArticleGoogle Scholar - Yang F, Peng KW, Wang J, Song J, Yang ZX: Transmit diversity scheme and flexible channel estimation for TDS-OFDM system. In
*IEEE Proceedings of Vehicular Technology Conference (VTC)*. Barcelona; 2009:pp. 1-5. AprilGoogle Scholar - Alamouti SM: A simple transmit diversity technique for wireless communications.
*IEEE J. Sel. Areas Commun.*1998, 16: 1451-1458. 10.1109/49.730453View ArticleGoogle Scholar - Luise M, Reggiannini R: Carrier frequency recovery in all-digital modems for burst-mode transmissions.
*IEEE Trans. Commun*1995, 43(2/3/4):1169-1178.View ArticleGoogle Scholar - Yao Y, Giannakis GB: Blind carrier frequency offset estimation in SISO, MIMO, and multiuser OFDM systems.
*IEEE Trans. on Commun.*2005, 53(1):173-183.MathSciNetView ArticleGoogle Scholar - Fitz MP: Planar filtered techniques for burst mode carrier synchronization In
*IEEE Proceedings of Globecom*.*Phoenix*1991, 02–05: 365-369.Google Scholar - Morelli M, Mengali U: Feedforward frequency estimation for. PSK: a tutorial review.
*European Trans. Telecomm.*1998, 9(2):103-116. 10.1002/ett.4460090203View ArticleGoogle Scholar - ATSC:
*A/54A: guide to the use of the ATSC digital television standard, including corrigendum no. 1*. Washington, DC: ATSC; 2003.Google Scholar - Barbieri A, Colavolpe G: On pilot-symbol-assisted carrier synchronization for DVB-S2 systems.
*IEEE Trans. Broadcasting*2007, 53(3):685-692.View ArticleGoogle Scholar

## Copyright

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