SlideShare a Scribd company logo
International Journal of Electrical and Computer Engineering (IJECE)
Vol. 7, No. 2, April 2017, pp. 905 – 911
ISSN: 2088-8708 905
Institute of Advanced Engineering and Science
w w w . i a e s j o u r n a l . c o m
Improved Timing Estimation Using Iterative Normalization
Technique for OFDM Systems
Suyoto1
, Iskandar2
, Sugihartono3
, and Adit Kurniawan4
1,2,3,4
School of Electrical Engineering and Informatics, Institut Teknologi Bandung (ITB), Indonesia
1
Research Center of Informatics, Lembaga Ilmu Pengetahuan Indonesia (LIPI), Indonesia
Article Info
Article history:
Received Oct 25, 2016
Revised Feb 9, 2017
Accepted Feb 24, 2017
Keyword:
OFDM
multipath channel
timing estimation
high delay spread
ABSTRACT
Conventional timing estimation schemes based on autocorrelation experience perfor-
mance degradation in the multipath channel environment with high delay spread. To
overcome this problem, we proposed an improvement of the timing estimation for
the OFDM system based on statistical change of symmetrical correlator. The new
method uses iterative normalization technique to the correlator output before the detec-
tion based on statistical change of symmetric correlator is applied. Thus, it increases
the detection probability and achieves better performance than previously published
methods in the multipath environment. Computer simulation shows that our method is
very robust in the fading multipath channel.
Copyright c 2017 Institute of Advanced Engineering and Science.
All rights reserved.
Corresponding Author:
Suyoto
Research Center of Informatics, Lembaga Ilmu Pengetahuan Indonesia
Komplek LIPI Gedung 20. lt.3 Jl. Cisitu No.21/154D Bandung 40135
+62222504711
yoto@informatika.lipi.go.id
1. INTRODUCTION
Orthogonal Frequency Division Multiplexing (OFDM) systems offer high bandwidth efficiency and
robust against multipath delay. Hence, OFDM systems have been widely adopted for a high data rate, wireless
communication systems, such as WLAN [1], DVB-T2 [2], and WMAN 802.16m [3]. Both of DVB-T2 and
WMAN 802.16m are supporting applications that run in a high speed mobility environment. Recently OFDM
technique is also used for cognitive radio systems, which the use of frequency spectrum in the OFDM systems
can be done as efficiently as possible [4]-[5]. However, OFDM systems need strict timing synchronization
between transmitter and receiver, as an error in timing estimation give rise to InterSymbol Interference (ISI)
and can decrease the overall performance of OFDM systems [6]-[7].
For symbol timing estimation, Schmidl [8] used a preamble consists of two identical parts for symbol
timing estimation. But, the timing metric of Schmidl’s method has a plateau, which causes a large variance
in the timing offset estimation. To decrease the plateau, Minn [9] proposed a new training symbol with four
identical parts. It results a sharper timing metric than Schmidl’s method, however, it still has ambiguity due
to some side-lobes at a side of the peak correlation region, thus estimation variance is still large. In order to
reduce the variance, Park [10] proposed a sharper timing metric using symmetric correlation property of the
preamble. Yet, the timing metric of Park’s method has two large side-lobes. To eliminate the side-lobes of
Park’s timing metric, Yi [11] proposed a new preamble structure that has symmetric correlation property. The
performance of all the above-mentioned approaches decrease in multipath channel environments.
To overcome this problem, Cho [12] proposed a method that exploits statistical change of symmetric
correlator. It reduces the multipath channel effect, hence the variance of the timing offset estimation is small.
However, Cho’s method generates error detection if the correlation magnitude on the first arriving path is
much smaller than the strongest path. To overcome this problem, we proposed an iterative normalization
technique to the correlator output before the detection based on statistical change of symmetric correlator is
Journal Homepage: http://iaesjournal.com/online/index.php/IJECE
Institute of Advanced Engineering and Science
w w w . i a e s j o u r n a l . c o m
, DOI: 10.11591/ijece.v7i2.pp905-912
906 ISSN: 2088-8708
Figure 1. The Block diagram of OFDM transmission systems (synch.: synchronization).
applied. Considering the very small correlation magnitude on the first arriving path, we attempt to increase the
correlation magnitude on the first arriving path to produce an estimation method with better performance. Our
experimental results show that the new timing estimator achieves better performance than previously published
methods.
2. OFDM SIGNAL MODEL
Fig. 1 shows an OFDM transmission system that consists of a sequence of OFDM symbols, where
each of the OFDM symbol which has a duration of Ts seconds is generated by a number of Ns points Inverse
Fast Fourier Transform (IFFT) from a block of sub-symbols {Ck}. Cyclic Prefix (CP) with a length of Ng is
added at the start of the OFDM symbol that is longer than the duration of the Channel Impulse Response (CIR).
Thus, the OFDM signal transmitted through the frequency selective fading channel with a delay spread length
of Lch is expressed as follows:
y(d) =
Lch−1
m=0
h(m)x(d − m) + w(d), (1)
where d is time index, h(m) is the channel impulse response, w(d) is white Gaussian noise with zero mean,
and x(d) is the output signal from IFFT describes as follows:
x(d) =
N−1
k=0
Ckej2πkd/Ns
. (2)
The delay of the receiving signal r(d) at the receiver can be modelled as follows:
r(d) = y(d − d )ej2π d
Ns
ξf
, (3)
where d is an unknown integer-valued of arrival time of an OFDM symbol and ξf is the Carrier Frequency
Offset (CFO) normalized to the subcarrier spacing.
3. PROPOSED METHOD
3.1. Symmetric Correlator
In time domain, the form of Park’s preamble is defined as follows [10]:
PP ark = [ANs/4 BNs/4 A∗
Ns/4 B∗
Ns/4], (4)
IJECE Vol. 7, No. 2, April 2017: 905 – 911
IJECE ISSN: 2088-8708 907
where ANs/4 represents samples with length Ns/4 generated by IFFT of a Pseudo Noise (PN) sequence, and
A∗
Ns/4 represents the conjugate of ANs/4. BNs/4 is symmetric of ANs/4 and is generated by the method in
[10]. Thus, the symmetric correlator T(d) is defined as:
T(d) =
Ns/2−1
k=1
r(d + k)r(d + Ns − k). (5)
3.2. Statistical Property of Symmetric Correlator
As in [12], the Probability Distribution Function (PDF) of T(d) is defined as follows:
ρ(d) =
Ns/2−1
k=1
r(d + Ns/2 − k)r(d + Ns/2 + k), (6)
for |d − d0| < Lr, ρ(d) follow a complex normal distribution as:
ρ(d) ∼
CN(0, Kσ4
r ), d /∈ L
CN(Kh2
(d − d0)σ2
xe2πξf
, Kσ4
r ), d ∈ L,
(7)
where Lr is the number of identical part of the preamble (Lr = Ns/2), K = (Ns/2 − 1), σ2
r = κσ2
x +
σ2
w, κ = m |h(m)|2
, σ2
x = 1
Ns
Ns−1
k=0 |xp(k)|2
, σ2
w is noise variance, and xp(k) denote the preamble signal
in time domain. d0 indicates the start of preamble (d0 = 0), which corresponds to the first arriving path and
L(= (d0, d0 +1, ..., d0 +Lch)) is multipath channel index. Accordingly, for correlator length (Lr > |d−d0|),
T(d) is a Rician random variable with PDF:
f(T(d); σ2
, v(d)) =
T(d)
σ2
exp(−
T2
(d) + v2
(d)
2σ2
)
I0(
T(d)v(d)
σ2
),
(8)
where I0(x) is modified the first kind of Bassel function with order zero,
v(d) =
K|h2
(d − d0)|σ2
x, d ∈ L
0, d /∈ L,
(9)
and σ2
= Kσ4
r /2.
3.3. Timing Estimation Based on Statistical Change of Symmetric Correlator
From the PDF derived in (8), [12] observes the statistical change of T(d) upon the reception of the
preamble. Then, by the Generalized Likelihood Ratio (GLR) approach, the timing metric is defined as:
MT (d) = exp −
1
2
Φ(d) + 1 I0 Φ(d)2 − 2Φ(d) , (10)
where Φ(d) = T 2
(d)
σ2
0 (d)
, σ2
0(d) = 1
2J
J−1
k=0 T2
(d − k), and J is the observation length for detection. Thus, the
timing estimation is defined as:
ˆd = argmax
d
(MT (d)), (11)
where
MT (d) =
MT (d)|, T(d) > R
0, otherwise,
(12)
and R is the threshold, which set to avoid False Alarm in Eq. (12). The Probability of False Alarm (PF A) is
derived from Eq. (8) at v(d) = 0 as:
Improved Timing Estimation Using Iterative Normalization Technique for OFDM ... (Suyoto)
908 ISSN: 2088-8708
PF A = exp(−R2
/2σ2
), (13)
if σ2
replaced by σ2
0, the threshold can be obtained for the given False Alarm rate as:
R = −2σ2
0logPF A. (14)
3.4. The Proposed Timing Estimation
Cho’s technique exploits the statistics of T(d) change upon the reception of the preamble. It detects
the change of parameter v(d) from 0 for d < d0 to v(d) = K|h2
(0)|σ2
x at d = d0. This technique generates
error in detecting the first arriving path when the gain on the first channel path (|h2
(0)|) is much smaller than
the strongest path (|h2
(m)|), where m is 1, 2, ..., Lch − 1. Thus, it makes the correlation magnitude on the first
arriving path much smaller than the stronger path and causes Φ(d0) < Φ(ds), where ds is time index on the
stronger path. Therefore, Cho’s detection technique fails to detect the first arriving path.
To overcome this problem, we proposed an iterative normalization technique to be applied to the
correlator T(d) before the detection based on statistical change of symmetric correlator is applied. It increases
the correlation magnitude on the first arriving path and suppress the correlation magnitude on other paths,
which are associated with the time side-lobes that are sometimes can appear as the stronger path. In other
words, we give higher weighting factor to other paths than to the first arriving path. Hence, making the value
of Φ(d0) ≥ Φ(ds). Thus, Cho’s detection technique can successfully detect the first arriving path.
Cho method is actually second-order normalization technique, but this technique can not be applied
directly to the iterative normalization technique because it does not has a stable performance when the number
of iterations is increased. This is due to Park’s timing metric which is compliant with WMAN 802.16m [3]
systems has two large lobes so that the short of observation length (Cho’s observation length less than or equal
to the channel length) from Cho’s method can not be used for iterative technique. We set the observation length
for iterative normalization equal to the number of identical parts (Lr), since the magnitude of side-lobes depend
on the number of identical parts of the preamble. This is done to achieve stable performance until q iterations.
The iterative normalization technique Zi(d) is expressed as:
Zi(d) =
Z2
i−1(d)
σ2
Z(i−1)(d)
, (15)
where i is the index of iteration and σ2
Zi(d) is the variance of correlator at i iteration and is defined as:
σ2
Zi(d) =
1
Nnorm
Nnorm−1
k=0
Z2
i (d − k), (16)
where Nnorm is the observation length for iterative normalization.
Our proposed method is performed as follows. First, we set Z0(d) = T(d), and then the iteration
process is applied to (15) for i = 1 to q, where q is the number of iteration. After obtaining Zq(d), we set back
T(d) = Zq(d). Then, the timing estimation can be calculated using (10) and (11).
Fig. 2 Shows the simulation result using Cho’s method (Fig. 2(c)) compared to that using our proposed
method with q = 3 (Fig. 2(d)). Those figures represent normalized value against their maximum value. The
correct timing point d0 (the first arriving path) is indexed as 0. Under such situations, we can observe that Cho’s
method fails to detect the first arriving path because the correlation magnitude on the first arriving path much
smaller than the stronger path (Fig. 2(a)), hence Φ(d0) < Φ(ds). Meanwhile, our proposed method can detect
the first arriving path; this improvement can be inferred from the rise of the correlation magnitude v(d0) and
the decrease of the correlation magnitude on other paths (Fig. 2(b)), hence Φ(d0) ≥ Φ(ds) and Cho’s detection
technique can successfully detect the first arriving path.
4. RESULTS AND DISCUSSION
In this part, we tested the performance of the proposed method using computer simulation in the term
of timing metric and measure the Mean Squared Error (MSE) of symbol timing. The MSE of symbol timing is
defined as E[(testimation − toffset)2
], which indicates the average squared difference between the estimation
IJECE Vol. 7, No. 2, April 2017: 905 – 911
IJECE ISSN: 2088-8708 909
Figure 2. Comparison detection under the Vehicular B channel [13] with SNR = 20 dB, Ns = 2048, and
Ng = 256 on symmetric correlator output (T(d)).
Table 1. Complexity Comparison
Method Number of Complex Number of Complex
Multiplication Addition
Park et al. Ns/2 Ns/2 − 1
Cho and Park Ns/2 Ns/2 + J − 3
Proposed with q=2 Ns/2 Ns/2 + J + 2Nnorm − 5
Proposed with q=3 Ns/2 Ns/2 + J + 3Nnorm − 6
time at receiver and the time offset caused by transmission. We run our simulation at sampling rate 0.1 µs, CP
is set to 1/8 of the OFDM symbol, and 16-QAM is used as data modulation. The simulation is conducted on the
Vehicular B multipath channel model with vehicle speed set to 120 km/hour [13]. Note that we use Ns = 2048
under the Vehicular B channel, so that the duration of CP is longer than the duration of CIR. The CFO is
modelled as uniform random variable distributed in range ±3 and PF A is set to 10−6
. The observation length
for detection is set to J = Ng/2 and the observation length for iterative normalization is set to Nnorm = Ns/2.
MSE of symbol timing under the Vehicular B channel are shown in Fig. 3. For that channel model,
the proposed method outperforms other methods shown in a much smaller MSE, which indicate that the stable
timing position can be accomplished with less number of preamble detection. Park’s method has the lowest
performance, this is due to autocorrelation technique yields a delayed timing estimate. The proposed method
has better performance than Cho’s method, this is because at every iteration in iterative normalization technique
increasing the gain of correlation magnitude on the first arriving path and pressing the others path gain, while
in the Cho’s method, the detection is made without iterative normalization technique so that the very small gain
of correlation magnitude on the first arriving path causes a failure in detecting the first arriving path (the correct
timing point). Note that the proposed method with q = 3 is better than the proposed method with q = 2 in the
expense of increasing complexity. When we increase q > 3, we find that the performance does not significantly
improved.
The complexity of the proposed method in comparison with the previous methods shown in the Table
1. In the proposed method with q = 2, we need Ns/2 complex multiplication and Ns/2−2 complex addition to
calculate T(d)2
. Then, it needs 2 division and 2Nnorm−2 complex addition to calculate iterative normalization.
After that, it needs 1 division and J − 1 complex addition to obtain Φ(d). In the proposed method with q = 3,
we need Ns/2 complex multiplication and Ns/2 − 2 complex addition to calculate T(d)2
. Then, it needs 3
division and 3Nnorm − 3 complex addition to calculate iterative normalization. After that, it needs 1 division
Improved Timing Estimation Using Iterative Normalization Technique for OFDM ... (Suyoto)
910 ISSN: 2088-8708
Figure 3. Performance of three methods under Vehicular B channel.
and J − 1 complex addition to obtain Φ(d). We can write (15) as Z2
i (d) =
Z2
i−1(d)
σ2
Z(i−1)
(d)
so, the root equation
can be avoided and is not considered in complexity analysis. From Table 1, we can observe that our proposed
method can be realized with comparable complexity to the previous methods. Thus, our proposed estimator
can provide an improved performance with a slight additional complexity than previous methods.
5. CONCLUSION
We already proposed an improvement of the timing estimation based on statistical change of sym-
metric correlator. It uses iterative normalization technique to the correlator output before the detection based
on statistical change of symmetric correlator is applied. This technique increases the detection probability and
achieves superior estimation performance in multipath environments. The proposed estimator achieves bet-
ter performance than previous published methods as shown in smaller MSE. Hence, the proposed estimator
appropriate to be implemented for timing synchronization in mobile OFDM systems with high delay spread
environment.
ACKNOWLEDGEMENT
The author would like to thank the Editor and anonymous reviewers for their helpful comments and
suggestions in improving the quality of this paper and the Indonesia Endowment Fund for Education (LPDP)
for their support to our work in this research.
REFERENCES
[1] Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Higher-
Speed Physical Layer Extension in the 5 GHz Band, IEEE 802.11a, 1999.
[2] ETSI, Digital video broadcasting (DVB): Frame structure, channel coding and modulation for a second
generation digital terrestrial television broadcasting system (DVB-T2), Tech. Rep. ETSI EN 302 755
V1.1.1, Sep. 2009.
[3] IEEE 802.16m-09/0034r4 IEEE 802.16m System Description Document [Draft], Dec. 2010.
[4] J. Avila and K. Thenmozhi, ”Multiband OFDM for Cognitive Radio - A Way for Cyclostationary Detection
and Interference Cancellation,” International Journal of Electrical and Computer Engineering (IJECE), vol.
6, no. 4, pp. 1702-1709, August 2016.
[5] Hua Hou and Wei Zhang,”A Study of Cognitive Technology OFDM System and Frame Structure”, Indone-
sian Journal of Electrical Engineering and Computer Science, vol. 12, no. 7, pp. 5514-5521, July 2014.
[6] Y. Mostofi and D. C. Cox, ”Mathematical Analysis of The Impact of Timing Synchronization Error on The
Performance of an OFDM System,” IEEE Trans. Commun., vol. 54, no. 2, pp. 226-230, Feb. 2006.
[7] W.-L. Chin and S.-G. Chen, ”A Low-compplexity Minimum-interference Symbol Time Estimation for
OFDM Systems,” IEICE Trans. Commun., vol. E92-B, no. 5, May 2009.
IJECE Vol. 7, No. 2, April 2017: 905 – 911
IJECE ISSN: 2088-8708 911
[8] T. M. Schmidl and D. C. Cox, ”Robust Frequency and Timing Synchronization for OFDM,” IEEE Trans.
Commun., vol. 45, pp. 16131621, Dec. 1997.
[9] H. Minn, M. Zeng, and V. K. Bhargava, On timing offset estimation for OFDM systems, IEEE Commun.
Lett., vol. 4, pp. 242244, July 2000.
[10] B. Park and H. Cheon, C. Kang, and D. Hong, ”A Novel Timing Estimation Method for OFDM systems,
IEEE Commun. Lett., vol. 7, pp. 239 241, May 2003.
[11] G. Yi, L. Gang, and G. Jianhua, ”A Novel Timing and Frequency Synchronization Scheme for OFDM
Systems,” Consumer Electronics, IEEE Transaction on., vol. 54, pp. 321-325, May 2008.
[12] Y.-H. Cho and D.-J. Park,” Timing Estimation Based on Statistical Change of Symmetric Correlator for
OFDM Systems,” IEEE Commun. Lett., vol. 17, No. 2, pp. 397- 400, Mei. 2013.
[13] Guideline for evaluation of radio transmission technologies for IMT-2000, Recommendation ITU-R M.
1225, 1997.
BIOGRAPHIES OF AUTHORS
Suyoto is a researcher with Research Center for Informatics, Indonesian Institute of Sciences since
2005. He obtained bachelor and master degree in electrical engineering from Bandung Institute
of Technology, Indonesia, in 2002 and 2009 respectively. His researches are in fields of digital
systems, signal processing, and wireless telecommunication. His research focuses on timing syn-
chronization of high speed mobile OFDM. He is affiliated with IEEE as student member. He is
currently working toward Doctoral degree at School of Electrical Engineering and Informatics, In-
stitut Teknologi Bandung (ITB), Bandung, Indonesia.
Iskandar completed his B.E. and M.E. degrees all in communications engineering from Institut
Teknologi Bandung (ITB), Indonesia in 1995 and 2000, respectively. In March 2007, he received
his Ph.D degree from the Graduate School of Global Information and Telecommunication Studies
(GITS), Waseda University, Japan. Since April 1997, he joined the Department of Electrical Engi-
neering, ITB, as lecturer. His major research interests are in the areas of radio propagation, channel
modelling, mobile communication, stratospheric platform, and millimetre wave band.
Sugihartono Sugihartono received the B.E. degree in Electrical Engineering from Institut
Teknologi Bandung, Indonesia in 1973. He received master and doctor degrees from the Ecole
Nationale Superieure de l’Aeronautique et de l’Espace, Toulouse, France, in 1982 and 1987 respec-
tively. Dr. Sugihartono is currently Associate Professor at the School of Electrical Engineering and
Informatics, Institut Teknologi Bandung, Indonesia. His research interest covers digital communi-
cation system and communication signal processing.
Adit Kurniawan received B. Eng. in Electrical Engineering from Bandung Institute of Technology,
Indonesia, in 1986. He then received M. Eng. and Ph.D in Telecommunication Engineering from
the RMIT University and the University of South Australia, respectively in 1996 and 2003. He
is currently Professor at School of Electrical Engineering and Informatics, Bandung Institute of
Technology, Indonesia. His research interests cover the area of Antenna and Wave Propagation, and
Wireless Communications.
Improved Timing Estimation Using Iterative Normalization Technique for OFDM ... (Suyoto)

More Related Content

What's hot (20)

PDF
A Novel CAZAC Sequence Based Timing Synchronization Scheme for OFDM System
IJAAS Team
 
PDF
Projected Barzilai-Borwein Methods Applied to Distributed Compressive Spectru...
Polytechnique Montreal
 
PDF
IR UWB TOA Estimation Techniques and Comparison
inventionjournals
 
PDF
Papr reduction for ofdm oqam signals via alternative signal method
eSAT Journals
 
PDF
A novel delay dictionary design for compressive sensing-based time varying ch...
TELKOMNIKA JOURNAL
 
PDF
A Subspace Method for Blind Channel Estimation in CP-free OFDM Systems
CSCJournals
 
PDF
CS Based Channel Estimation for OFDM Systems under Long Delay Channels Using ...
IJERA Editor
 
PDF
Design and Fabrication of a Two Axis Parabolic Solar Dish Collector
IJERA Editor
 
PDF
Channel and clipping level estimation for ofdm in io t –based networks a review
IJARIIT
 
PDF
Fpw chapter 4 - digital ctrl of dynamic systems
Aleksandar Micic
 
PDF
Low-Complexity DFT-Based Channel Estimation with Leakage Nulling for OFDM Sys...
john236zaq
 
PDF
Spectrum-efficiency parametric channel estimation scheme for massive MIMO sys...
Qian Han
 
PDF
Dg34662666
IJERA Editor
 
PDF
An improved dft based channel estimation
sakru naik
 
PDF
Area efficient parallel LFSR for cyclic redundancy check
IJECEIAES
 
PDF
Alamouti ofdm
csandit
 
PDF
Discrete-wavelet-transform recursive inverse algorithm using second-order est...
TELKOMNIKA JOURNAL
 
A Novel CAZAC Sequence Based Timing Synchronization Scheme for OFDM System
IJAAS Team
 
Projected Barzilai-Borwein Methods Applied to Distributed Compressive Spectru...
Polytechnique Montreal
 
IR UWB TOA Estimation Techniques and Comparison
inventionjournals
 
Papr reduction for ofdm oqam signals via alternative signal method
eSAT Journals
 
A novel delay dictionary design for compressive sensing-based time varying ch...
TELKOMNIKA JOURNAL
 
A Subspace Method for Blind Channel Estimation in CP-free OFDM Systems
CSCJournals
 
CS Based Channel Estimation for OFDM Systems under Long Delay Channels Using ...
IJERA Editor
 
Design and Fabrication of a Two Axis Parabolic Solar Dish Collector
IJERA Editor
 
Channel and clipping level estimation for ofdm in io t –based networks a review
IJARIIT
 
Fpw chapter 4 - digital ctrl of dynamic systems
Aleksandar Micic
 
Low-Complexity DFT-Based Channel Estimation with Leakage Nulling for OFDM Sys...
john236zaq
 
Spectrum-efficiency parametric channel estimation scheme for massive MIMO sys...
Qian Han
 
Dg34662666
IJERA Editor
 
An improved dft based channel estimation
sakru naik
 
Area efficient parallel LFSR for cyclic redundancy check
IJECEIAES
 
Alamouti ofdm
csandit
 
Discrete-wavelet-transform recursive inverse algorithm using second-order est...
TELKOMNIKA JOURNAL
 

Similar to Improved Timing Estimation Using Iterative Normalization Technique for OFDM Systems (20)

PPTX
Synchronization Issues in OFDM Systems
Deeptanu Datta
 
PDF
A JOINT TIMING OFFSET AND CHANNEL ESTIMATION USING FRACTIONAL FOURIER TRANSFO...
IJCNCJournal
 
PDF
Improved autocorrelation method for time synchronization in filtered orthogon...
IJECEIAES
 
PDF
Ijetcas14 344
Iasir Journals
 
PDF
Peak detection using wavelet transform
IJCNCJournal
 
PDF
Minimization Of Inter Symbol Interference Based Error in OFDM System Using A...
IJMER
 
PDF
Simultaneous_VTC_Qian
Qian Han
 
PDF
Analyse Performance of Fractional Fourier Transform on Timing and Carrier Fr...
ijwmn
 
PDF
Hybrid Adaptive Channel Estimation Technique in Time and Frequency Domain for...
Tamilarasan N
 
PDF
Aa04606162167
IJERA Editor
 
PDF
USRP Implementation of Max-Min SNR Signal Energy based Spectrum Sensing Algor...
T. E. BOGALE
 
PPT
Final ppt
Barnali Dey
 
PDF
BER Analysis of OFDM Systems with Varying Frequency Offset Factor over AWGN a...
rahulmonikasharma
 
PDF
A Review: Significant Research on Time And Frequency Synchronization In MIMO ...
IJERA Editor
 
PDF
Doppler Estimation Method of Using Frequency Channel Response for OFDM System...
Tatsuji Miyamoto
 
PDF
Non-Extended Schemes for Inter-Subchannel
Shih-Chi Liao
 
PDF
International Journal of Engineering and Science Invention (IJESI)
inventionjournals
 
PDF
Reduction of Frequency offset Using Joint Clock for OFDM Based Cellular Syste...
IJRST Journal
 
PPTX
Progress seminar
Barnali Dey
 
PDF
Research paper (channel_estimation)
Prof Dr techn Murthy Chavali Yadav
 
Synchronization Issues in OFDM Systems
Deeptanu Datta
 
A JOINT TIMING OFFSET AND CHANNEL ESTIMATION USING FRACTIONAL FOURIER TRANSFO...
IJCNCJournal
 
Improved autocorrelation method for time synchronization in filtered orthogon...
IJECEIAES
 
Ijetcas14 344
Iasir Journals
 
Peak detection using wavelet transform
IJCNCJournal
 
Minimization Of Inter Symbol Interference Based Error in OFDM System Using A...
IJMER
 
Simultaneous_VTC_Qian
Qian Han
 
Analyse Performance of Fractional Fourier Transform on Timing and Carrier Fr...
ijwmn
 
Hybrid Adaptive Channel Estimation Technique in Time and Frequency Domain for...
Tamilarasan N
 
Aa04606162167
IJERA Editor
 
USRP Implementation of Max-Min SNR Signal Energy based Spectrum Sensing Algor...
T. E. BOGALE
 
Final ppt
Barnali Dey
 
BER Analysis of OFDM Systems with Varying Frequency Offset Factor over AWGN a...
rahulmonikasharma
 
A Review: Significant Research on Time And Frequency Synchronization In MIMO ...
IJERA Editor
 
Doppler Estimation Method of Using Frequency Channel Response for OFDM System...
Tatsuji Miyamoto
 
Non-Extended Schemes for Inter-Subchannel
Shih-Chi Liao
 
International Journal of Engineering and Science Invention (IJESI)
inventionjournals
 
Reduction of Frequency offset Using Joint Clock for OFDM Based Cellular Syste...
IJRST Journal
 
Progress seminar
Barnali Dey
 
Research paper (channel_estimation)
Prof Dr techn Murthy Chavali Yadav
 
Ad

More from IJECEIAES (20)

PDF
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
IJECEIAES
 
PDF
Embedded machine learning-based road conditions and driving behavior monitoring
IJECEIAES
 
PDF
Advanced control scheme of doubly fed induction generator for wind turbine us...
IJECEIAES
 
PDF
Neural network optimizer of proportional-integral-differential controller par...
IJECEIAES
 
PDF
An improved modulation technique suitable for a three level flying capacitor ...
IJECEIAES
 
PDF
A review on features and methods of potential fishing zone
IJECEIAES
 
PDF
Electrical signal interference minimization using appropriate core material f...
IJECEIAES
 
PDF
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
IJECEIAES
 
PDF
Bibliometric analysis highlighting the role of women in addressing climate ch...
IJECEIAES
 
PDF
Voltage and frequency control of microgrid in presence of micro-turbine inter...
IJECEIAES
 
PDF
Enhancing battery system identification: nonlinear autoregressive modeling fo...
IJECEIAES
 
PDF
Smart grid deployment: from a bibliometric analysis to a survey
IJECEIAES
 
PDF
Use of analytical hierarchy process for selecting and prioritizing islanding ...
IJECEIAES
 
PDF
Enhancing of single-stage grid-connected photovoltaic system using fuzzy logi...
IJECEIAES
 
PDF
Enhancing photovoltaic system maximum power point tracking with fuzzy logic-b...
IJECEIAES
 
PDF
Adaptive synchronous sliding control for a robot manipulator based on neural ...
IJECEIAES
 
PDF
Remote field-programmable gate array laboratory for signal acquisition and de...
IJECEIAES
 
PDF
Detecting and resolving feature envy through automated machine learning and m...
IJECEIAES
 
PDF
Smart monitoring technique for solar cell systems using internet of things ba...
IJECEIAES
 
PDF
An efficient security framework for intrusion detection and prevention in int...
IJECEIAES
 
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
IJECEIAES
 
Embedded machine learning-based road conditions and driving behavior monitoring
IJECEIAES
 
Advanced control scheme of doubly fed induction generator for wind turbine us...
IJECEIAES
 
Neural network optimizer of proportional-integral-differential controller par...
IJECEIAES
 
An improved modulation technique suitable for a three level flying capacitor ...
IJECEIAES
 
A review on features and methods of potential fishing zone
IJECEIAES
 
Electrical signal interference minimization using appropriate core material f...
IJECEIAES
 
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
IJECEIAES
 
Bibliometric analysis highlighting the role of women in addressing climate ch...
IJECEIAES
 
Voltage and frequency control of microgrid in presence of micro-turbine inter...
IJECEIAES
 
Enhancing battery system identification: nonlinear autoregressive modeling fo...
IJECEIAES
 
Smart grid deployment: from a bibliometric analysis to a survey
IJECEIAES
 
Use of analytical hierarchy process for selecting and prioritizing islanding ...
IJECEIAES
 
Enhancing of single-stage grid-connected photovoltaic system using fuzzy logi...
IJECEIAES
 
Enhancing photovoltaic system maximum power point tracking with fuzzy logic-b...
IJECEIAES
 
Adaptive synchronous sliding control for a robot manipulator based on neural ...
IJECEIAES
 
Remote field-programmable gate array laboratory for signal acquisition and de...
IJECEIAES
 
Detecting and resolving feature envy through automated machine learning and m...
IJECEIAES
 
Smart monitoring technique for solar cell systems using internet of things ba...
IJECEIAES
 
An efficient security framework for intrusion detection and prevention in int...
IJECEIAES
 
Ad

Recently uploaded (20)

PPTX
Product Development & DevelopmentLecture02.pptx
zeeshanwazir2
 
PPT
PPT2_Metal formingMECHANICALENGINEEIRNG .ppt
Praveen Kumar
 
PPTX
DATA BASE MANAGEMENT AND RELATIONAL DATA
gomathisankariv2
 
PPTX
Mechanical Design of shell and tube heat exchangers as per ASME Sec VIII Divi...
shahveer210504
 
PPTX
Introduction to Design of Machine Elements
PradeepKumarS27
 
PPTX
Solar Thermal Energy System Seminar.pptx
Gpc Purapuza
 
PPTX
What is Shot Peening | Shot Peening is a Surface Treatment Process
Vibra Finish
 
PPTX
Introduction to Basic Renewable Energy.pptx
examcoordinatormesu
 
PPTX
Big Data and Data Science hype .pptx
SUNEEL37
 
PPTX
Shinkawa Proposal to meet Vibration API670.pptx
AchmadBashori2
 
PDF
smart lot access control system with eye
rasabzahra
 
PPTX
fatigue in aircraft structures-221113192308-0ad6dc8c.pptx
aviatecofficial
 
PPTX
Presentation 2.pptx AI-powered home security systems Secure-by-design IoT fr...
SoundaryaBC2
 
PDF
Design Thinking basics for Engineers.pdf
CMR University
 
PDF
Viol_Alessandro_Presentazione_prelaurea.pdf
dsecqyvhbowrzxshhf
 
PPTX
Element 11. ELECTRICITY safety and hazards
merrandomohandas
 
PPTX
美国电子版毕业证南卡罗莱纳大学上州分校水印成绩单USC学费发票定做学位证书编号怎么查
Taqyea
 
PDF
Pressure Measurement training for engineers and Technicians
AIESOLUTIONS
 
PDF
MAD Unit - 1 Introduction of Android IT Department
JappanMavani
 
PPTX
Damage of stability of a ship and how its change .pptx
ehamadulhaque
 
Product Development & DevelopmentLecture02.pptx
zeeshanwazir2
 
PPT2_Metal formingMECHANICALENGINEEIRNG .ppt
Praveen Kumar
 
DATA BASE MANAGEMENT AND RELATIONAL DATA
gomathisankariv2
 
Mechanical Design of shell and tube heat exchangers as per ASME Sec VIII Divi...
shahveer210504
 
Introduction to Design of Machine Elements
PradeepKumarS27
 
Solar Thermal Energy System Seminar.pptx
Gpc Purapuza
 
What is Shot Peening | Shot Peening is a Surface Treatment Process
Vibra Finish
 
Introduction to Basic Renewable Energy.pptx
examcoordinatormesu
 
Big Data and Data Science hype .pptx
SUNEEL37
 
Shinkawa Proposal to meet Vibration API670.pptx
AchmadBashori2
 
smart lot access control system with eye
rasabzahra
 
fatigue in aircraft structures-221113192308-0ad6dc8c.pptx
aviatecofficial
 
Presentation 2.pptx AI-powered home security systems Secure-by-design IoT fr...
SoundaryaBC2
 
Design Thinking basics for Engineers.pdf
CMR University
 
Viol_Alessandro_Presentazione_prelaurea.pdf
dsecqyvhbowrzxshhf
 
Element 11. ELECTRICITY safety and hazards
merrandomohandas
 
美国电子版毕业证南卡罗莱纳大学上州分校水印成绩单USC学费发票定做学位证书编号怎么查
Taqyea
 
Pressure Measurement training for engineers and Technicians
AIESOLUTIONS
 
MAD Unit - 1 Introduction of Android IT Department
JappanMavani
 
Damage of stability of a ship and how its change .pptx
ehamadulhaque
 

Improved Timing Estimation Using Iterative Normalization Technique for OFDM Systems

  • 1. International Journal of Electrical and Computer Engineering (IJECE) Vol. 7, No. 2, April 2017, pp. 905 – 911 ISSN: 2088-8708 905 Institute of Advanced Engineering and Science w w w . i a e s j o u r n a l . c o m Improved Timing Estimation Using Iterative Normalization Technique for OFDM Systems Suyoto1 , Iskandar2 , Sugihartono3 , and Adit Kurniawan4 1,2,3,4 School of Electrical Engineering and Informatics, Institut Teknologi Bandung (ITB), Indonesia 1 Research Center of Informatics, Lembaga Ilmu Pengetahuan Indonesia (LIPI), Indonesia Article Info Article history: Received Oct 25, 2016 Revised Feb 9, 2017 Accepted Feb 24, 2017 Keyword: OFDM multipath channel timing estimation high delay spread ABSTRACT Conventional timing estimation schemes based on autocorrelation experience perfor- mance degradation in the multipath channel environment with high delay spread. To overcome this problem, we proposed an improvement of the timing estimation for the OFDM system based on statistical change of symmetrical correlator. The new method uses iterative normalization technique to the correlator output before the detec- tion based on statistical change of symmetric correlator is applied. Thus, it increases the detection probability and achieves better performance than previously published methods in the multipath environment. Computer simulation shows that our method is very robust in the fading multipath channel. Copyright c 2017 Institute of Advanced Engineering and Science. All rights reserved. Corresponding Author: Suyoto Research Center of Informatics, Lembaga Ilmu Pengetahuan Indonesia Komplek LIPI Gedung 20. lt.3 Jl. Cisitu No.21/154D Bandung 40135 +62222504711 [email protected] 1. INTRODUCTION Orthogonal Frequency Division Multiplexing (OFDM) systems offer high bandwidth efficiency and robust against multipath delay. Hence, OFDM systems have been widely adopted for a high data rate, wireless communication systems, such as WLAN [1], DVB-T2 [2], and WMAN 802.16m [3]. Both of DVB-T2 and WMAN 802.16m are supporting applications that run in a high speed mobility environment. Recently OFDM technique is also used for cognitive radio systems, which the use of frequency spectrum in the OFDM systems can be done as efficiently as possible [4]-[5]. However, OFDM systems need strict timing synchronization between transmitter and receiver, as an error in timing estimation give rise to InterSymbol Interference (ISI) and can decrease the overall performance of OFDM systems [6]-[7]. For symbol timing estimation, Schmidl [8] used a preamble consists of two identical parts for symbol timing estimation. But, the timing metric of Schmidl’s method has a plateau, which causes a large variance in the timing offset estimation. To decrease the plateau, Minn [9] proposed a new training symbol with four identical parts. It results a sharper timing metric than Schmidl’s method, however, it still has ambiguity due to some side-lobes at a side of the peak correlation region, thus estimation variance is still large. In order to reduce the variance, Park [10] proposed a sharper timing metric using symmetric correlation property of the preamble. Yet, the timing metric of Park’s method has two large side-lobes. To eliminate the side-lobes of Park’s timing metric, Yi [11] proposed a new preamble structure that has symmetric correlation property. The performance of all the above-mentioned approaches decrease in multipath channel environments. To overcome this problem, Cho [12] proposed a method that exploits statistical change of symmetric correlator. It reduces the multipath channel effect, hence the variance of the timing offset estimation is small. However, Cho’s method generates error detection if the correlation magnitude on the first arriving path is much smaller than the strongest path. To overcome this problem, we proposed an iterative normalization technique to the correlator output before the detection based on statistical change of symmetric correlator is Journal Homepage: http://iaesjournal.com/online/index.php/IJECE Institute of Advanced Engineering and Science w w w . i a e s j o u r n a l . c o m , DOI: 10.11591/ijece.v7i2.pp905-912
  • 2. 906 ISSN: 2088-8708 Figure 1. The Block diagram of OFDM transmission systems (synch.: synchronization). applied. Considering the very small correlation magnitude on the first arriving path, we attempt to increase the correlation magnitude on the first arriving path to produce an estimation method with better performance. Our experimental results show that the new timing estimator achieves better performance than previously published methods. 2. OFDM SIGNAL MODEL Fig. 1 shows an OFDM transmission system that consists of a sequence of OFDM symbols, where each of the OFDM symbol which has a duration of Ts seconds is generated by a number of Ns points Inverse Fast Fourier Transform (IFFT) from a block of sub-symbols {Ck}. Cyclic Prefix (CP) with a length of Ng is added at the start of the OFDM symbol that is longer than the duration of the Channel Impulse Response (CIR). Thus, the OFDM signal transmitted through the frequency selective fading channel with a delay spread length of Lch is expressed as follows: y(d) = Lch−1 m=0 h(m)x(d − m) + w(d), (1) where d is time index, h(m) is the channel impulse response, w(d) is white Gaussian noise with zero mean, and x(d) is the output signal from IFFT describes as follows: x(d) = N−1 k=0 Ckej2πkd/Ns . (2) The delay of the receiving signal r(d) at the receiver can be modelled as follows: r(d) = y(d − d )ej2π d Ns ξf , (3) where d is an unknown integer-valued of arrival time of an OFDM symbol and ξf is the Carrier Frequency Offset (CFO) normalized to the subcarrier spacing. 3. PROPOSED METHOD 3.1. Symmetric Correlator In time domain, the form of Park’s preamble is defined as follows [10]: PP ark = [ANs/4 BNs/4 A∗ Ns/4 B∗ Ns/4], (4) IJECE Vol. 7, No. 2, April 2017: 905 – 911
  • 3. IJECE ISSN: 2088-8708 907 where ANs/4 represents samples with length Ns/4 generated by IFFT of a Pseudo Noise (PN) sequence, and A∗ Ns/4 represents the conjugate of ANs/4. BNs/4 is symmetric of ANs/4 and is generated by the method in [10]. Thus, the symmetric correlator T(d) is defined as: T(d) = Ns/2−1 k=1 r(d + k)r(d + Ns − k). (5) 3.2. Statistical Property of Symmetric Correlator As in [12], the Probability Distribution Function (PDF) of T(d) is defined as follows: ρ(d) = Ns/2−1 k=1 r(d + Ns/2 − k)r(d + Ns/2 + k), (6) for |d − d0| < Lr, ρ(d) follow a complex normal distribution as: ρ(d) ∼ CN(0, Kσ4 r ), d /∈ L CN(Kh2 (d − d0)σ2 xe2πξf , Kσ4 r ), d ∈ L, (7) where Lr is the number of identical part of the preamble (Lr = Ns/2), K = (Ns/2 − 1), σ2 r = κσ2 x + σ2 w, κ = m |h(m)|2 , σ2 x = 1 Ns Ns−1 k=0 |xp(k)|2 , σ2 w is noise variance, and xp(k) denote the preamble signal in time domain. d0 indicates the start of preamble (d0 = 0), which corresponds to the first arriving path and L(= (d0, d0 +1, ..., d0 +Lch)) is multipath channel index. Accordingly, for correlator length (Lr > |d−d0|), T(d) is a Rician random variable with PDF: f(T(d); σ2 , v(d)) = T(d) σ2 exp(− T2 (d) + v2 (d) 2σ2 ) I0( T(d)v(d) σ2 ), (8) where I0(x) is modified the first kind of Bassel function with order zero, v(d) = K|h2 (d − d0)|σ2 x, d ∈ L 0, d /∈ L, (9) and σ2 = Kσ4 r /2. 3.3. Timing Estimation Based on Statistical Change of Symmetric Correlator From the PDF derived in (8), [12] observes the statistical change of T(d) upon the reception of the preamble. Then, by the Generalized Likelihood Ratio (GLR) approach, the timing metric is defined as: MT (d) = exp − 1 2 Φ(d) + 1 I0 Φ(d)2 − 2Φ(d) , (10) where Φ(d) = T 2 (d) σ2 0 (d) , σ2 0(d) = 1 2J J−1 k=0 T2 (d − k), and J is the observation length for detection. Thus, the timing estimation is defined as: ˆd = argmax d (MT (d)), (11) where MT (d) = MT (d)|, T(d) > R 0, otherwise, (12) and R is the threshold, which set to avoid False Alarm in Eq. (12). The Probability of False Alarm (PF A) is derived from Eq. (8) at v(d) = 0 as: Improved Timing Estimation Using Iterative Normalization Technique for OFDM ... (Suyoto)
  • 4. 908 ISSN: 2088-8708 PF A = exp(−R2 /2σ2 ), (13) if σ2 replaced by σ2 0, the threshold can be obtained for the given False Alarm rate as: R = −2σ2 0logPF A. (14) 3.4. The Proposed Timing Estimation Cho’s technique exploits the statistics of T(d) change upon the reception of the preamble. It detects the change of parameter v(d) from 0 for d < d0 to v(d) = K|h2 (0)|σ2 x at d = d0. This technique generates error in detecting the first arriving path when the gain on the first channel path (|h2 (0)|) is much smaller than the strongest path (|h2 (m)|), where m is 1, 2, ..., Lch − 1. Thus, it makes the correlation magnitude on the first arriving path much smaller than the stronger path and causes Φ(d0) < Φ(ds), where ds is time index on the stronger path. Therefore, Cho’s detection technique fails to detect the first arriving path. To overcome this problem, we proposed an iterative normalization technique to be applied to the correlator T(d) before the detection based on statistical change of symmetric correlator is applied. It increases the correlation magnitude on the first arriving path and suppress the correlation magnitude on other paths, which are associated with the time side-lobes that are sometimes can appear as the stronger path. In other words, we give higher weighting factor to other paths than to the first arriving path. Hence, making the value of Φ(d0) ≥ Φ(ds). Thus, Cho’s detection technique can successfully detect the first arriving path. Cho method is actually second-order normalization technique, but this technique can not be applied directly to the iterative normalization technique because it does not has a stable performance when the number of iterations is increased. This is due to Park’s timing metric which is compliant with WMAN 802.16m [3] systems has two large lobes so that the short of observation length (Cho’s observation length less than or equal to the channel length) from Cho’s method can not be used for iterative technique. We set the observation length for iterative normalization equal to the number of identical parts (Lr), since the magnitude of side-lobes depend on the number of identical parts of the preamble. This is done to achieve stable performance until q iterations. The iterative normalization technique Zi(d) is expressed as: Zi(d) = Z2 i−1(d) σ2 Z(i−1)(d) , (15) where i is the index of iteration and σ2 Zi(d) is the variance of correlator at i iteration and is defined as: σ2 Zi(d) = 1 Nnorm Nnorm−1 k=0 Z2 i (d − k), (16) where Nnorm is the observation length for iterative normalization. Our proposed method is performed as follows. First, we set Z0(d) = T(d), and then the iteration process is applied to (15) for i = 1 to q, where q is the number of iteration. After obtaining Zq(d), we set back T(d) = Zq(d). Then, the timing estimation can be calculated using (10) and (11). Fig. 2 Shows the simulation result using Cho’s method (Fig. 2(c)) compared to that using our proposed method with q = 3 (Fig. 2(d)). Those figures represent normalized value against their maximum value. The correct timing point d0 (the first arriving path) is indexed as 0. Under such situations, we can observe that Cho’s method fails to detect the first arriving path because the correlation magnitude on the first arriving path much smaller than the stronger path (Fig. 2(a)), hence Φ(d0) < Φ(ds). Meanwhile, our proposed method can detect the first arriving path; this improvement can be inferred from the rise of the correlation magnitude v(d0) and the decrease of the correlation magnitude on other paths (Fig. 2(b)), hence Φ(d0) ≥ Φ(ds) and Cho’s detection technique can successfully detect the first arriving path. 4. RESULTS AND DISCUSSION In this part, we tested the performance of the proposed method using computer simulation in the term of timing metric and measure the Mean Squared Error (MSE) of symbol timing. The MSE of symbol timing is defined as E[(testimation − toffset)2 ], which indicates the average squared difference between the estimation IJECE Vol. 7, No. 2, April 2017: 905 – 911
  • 5. IJECE ISSN: 2088-8708 909 Figure 2. Comparison detection under the Vehicular B channel [13] with SNR = 20 dB, Ns = 2048, and Ng = 256 on symmetric correlator output (T(d)). Table 1. Complexity Comparison Method Number of Complex Number of Complex Multiplication Addition Park et al. Ns/2 Ns/2 − 1 Cho and Park Ns/2 Ns/2 + J − 3 Proposed with q=2 Ns/2 Ns/2 + J + 2Nnorm − 5 Proposed with q=3 Ns/2 Ns/2 + J + 3Nnorm − 6 time at receiver and the time offset caused by transmission. We run our simulation at sampling rate 0.1 µs, CP is set to 1/8 of the OFDM symbol, and 16-QAM is used as data modulation. The simulation is conducted on the Vehicular B multipath channel model with vehicle speed set to 120 km/hour [13]. Note that we use Ns = 2048 under the Vehicular B channel, so that the duration of CP is longer than the duration of CIR. The CFO is modelled as uniform random variable distributed in range ±3 and PF A is set to 10−6 . The observation length for detection is set to J = Ng/2 and the observation length for iterative normalization is set to Nnorm = Ns/2. MSE of symbol timing under the Vehicular B channel are shown in Fig. 3. For that channel model, the proposed method outperforms other methods shown in a much smaller MSE, which indicate that the stable timing position can be accomplished with less number of preamble detection. Park’s method has the lowest performance, this is due to autocorrelation technique yields a delayed timing estimate. The proposed method has better performance than Cho’s method, this is because at every iteration in iterative normalization technique increasing the gain of correlation magnitude on the first arriving path and pressing the others path gain, while in the Cho’s method, the detection is made without iterative normalization technique so that the very small gain of correlation magnitude on the first arriving path causes a failure in detecting the first arriving path (the correct timing point). Note that the proposed method with q = 3 is better than the proposed method with q = 2 in the expense of increasing complexity. When we increase q > 3, we find that the performance does not significantly improved. The complexity of the proposed method in comparison with the previous methods shown in the Table 1. In the proposed method with q = 2, we need Ns/2 complex multiplication and Ns/2−2 complex addition to calculate T(d)2 . Then, it needs 2 division and 2Nnorm−2 complex addition to calculate iterative normalization. After that, it needs 1 division and J − 1 complex addition to obtain Φ(d). In the proposed method with q = 3, we need Ns/2 complex multiplication and Ns/2 − 2 complex addition to calculate T(d)2 . Then, it needs 3 division and 3Nnorm − 3 complex addition to calculate iterative normalization. After that, it needs 1 division Improved Timing Estimation Using Iterative Normalization Technique for OFDM ... (Suyoto)
  • 6. 910 ISSN: 2088-8708 Figure 3. Performance of three methods under Vehicular B channel. and J − 1 complex addition to obtain Φ(d). We can write (15) as Z2 i (d) = Z2 i−1(d) σ2 Z(i−1) (d) so, the root equation can be avoided and is not considered in complexity analysis. From Table 1, we can observe that our proposed method can be realized with comparable complexity to the previous methods. Thus, our proposed estimator can provide an improved performance with a slight additional complexity than previous methods. 5. CONCLUSION We already proposed an improvement of the timing estimation based on statistical change of sym- metric correlator. It uses iterative normalization technique to the correlator output before the detection based on statistical change of symmetric correlator is applied. This technique increases the detection probability and achieves superior estimation performance in multipath environments. The proposed estimator achieves bet- ter performance than previous published methods as shown in smaller MSE. Hence, the proposed estimator appropriate to be implemented for timing synchronization in mobile OFDM systems with high delay spread environment. ACKNOWLEDGEMENT The author would like to thank the Editor and anonymous reviewers for their helpful comments and suggestions in improving the quality of this paper and the Indonesia Endowment Fund for Education (LPDP) for their support to our work in this research. REFERENCES [1] Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Higher- Speed Physical Layer Extension in the 5 GHz Band, IEEE 802.11a, 1999. [2] ETSI, Digital video broadcasting (DVB): Frame structure, channel coding and modulation for a second generation digital terrestrial television broadcasting system (DVB-T2), Tech. Rep. ETSI EN 302 755 V1.1.1, Sep. 2009. [3] IEEE 802.16m-09/0034r4 IEEE 802.16m System Description Document [Draft], Dec. 2010. [4] J. Avila and K. Thenmozhi, ”Multiband OFDM for Cognitive Radio - A Way for Cyclostationary Detection and Interference Cancellation,” International Journal of Electrical and Computer Engineering (IJECE), vol. 6, no. 4, pp. 1702-1709, August 2016. [5] Hua Hou and Wei Zhang,”A Study of Cognitive Technology OFDM System and Frame Structure”, Indone- sian Journal of Electrical Engineering and Computer Science, vol. 12, no. 7, pp. 5514-5521, July 2014. [6] Y. Mostofi and D. C. Cox, ”Mathematical Analysis of The Impact of Timing Synchronization Error on The Performance of an OFDM System,” IEEE Trans. Commun., vol. 54, no. 2, pp. 226-230, Feb. 2006. [7] W.-L. Chin and S.-G. Chen, ”A Low-compplexity Minimum-interference Symbol Time Estimation for OFDM Systems,” IEICE Trans. Commun., vol. E92-B, no. 5, May 2009. IJECE Vol. 7, No. 2, April 2017: 905 – 911
  • 7. IJECE ISSN: 2088-8708 911 [8] T. M. Schmidl and D. C. Cox, ”Robust Frequency and Timing Synchronization for OFDM,” IEEE Trans. Commun., vol. 45, pp. 16131621, Dec. 1997. [9] H. Minn, M. Zeng, and V. K. Bhargava, On timing offset estimation for OFDM systems, IEEE Commun. Lett., vol. 4, pp. 242244, July 2000. [10] B. Park and H. Cheon, C. Kang, and D. Hong, ”A Novel Timing Estimation Method for OFDM systems, IEEE Commun. Lett., vol. 7, pp. 239 241, May 2003. [11] G. Yi, L. Gang, and G. Jianhua, ”A Novel Timing and Frequency Synchronization Scheme for OFDM Systems,” Consumer Electronics, IEEE Transaction on., vol. 54, pp. 321-325, May 2008. [12] Y.-H. Cho and D.-J. Park,” Timing Estimation Based on Statistical Change of Symmetric Correlator for OFDM Systems,” IEEE Commun. Lett., vol. 17, No. 2, pp. 397- 400, Mei. 2013. [13] Guideline for evaluation of radio transmission technologies for IMT-2000, Recommendation ITU-R M. 1225, 1997. BIOGRAPHIES OF AUTHORS Suyoto is a researcher with Research Center for Informatics, Indonesian Institute of Sciences since 2005. He obtained bachelor and master degree in electrical engineering from Bandung Institute of Technology, Indonesia, in 2002 and 2009 respectively. His researches are in fields of digital systems, signal processing, and wireless telecommunication. His research focuses on timing syn- chronization of high speed mobile OFDM. He is affiliated with IEEE as student member. He is currently working toward Doctoral degree at School of Electrical Engineering and Informatics, In- stitut Teknologi Bandung (ITB), Bandung, Indonesia. Iskandar completed his B.E. and M.E. degrees all in communications engineering from Institut Teknologi Bandung (ITB), Indonesia in 1995 and 2000, respectively. In March 2007, he received his Ph.D degree from the Graduate School of Global Information and Telecommunication Studies (GITS), Waseda University, Japan. Since April 1997, he joined the Department of Electrical Engi- neering, ITB, as lecturer. His major research interests are in the areas of radio propagation, channel modelling, mobile communication, stratospheric platform, and millimetre wave band. Sugihartono Sugihartono received the B.E. degree in Electrical Engineering from Institut Teknologi Bandung, Indonesia in 1973. He received master and doctor degrees from the Ecole Nationale Superieure de l’Aeronautique et de l’Espace, Toulouse, France, in 1982 and 1987 respec- tively. Dr. Sugihartono is currently Associate Professor at the School of Electrical Engineering and Informatics, Institut Teknologi Bandung, Indonesia. His research interest covers digital communi- cation system and communication signal processing. Adit Kurniawan received B. Eng. in Electrical Engineering from Bandung Institute of Technology, Indonesia, in 1986. He then received M. Eng. and Ph.D in Telecommunication Engineering from the RMIT University and the University of South Australia, respectively in 1996 and 2003. He is currently Professor at School of Electrical Engineering and Informatics, Bandung Institute of Technology, Indonesia. His research interests cover the area of Antenna and Wave Propagation, and Wireless Communications. Improved Timing Estimation Using Iterative Normalization Technique for OFDM ... (Suyoto)