A low complexity timing and frequency synchronization algorithm for OFDM systems

TitleA low complexity timing and frequency synchronization algorithm for OFDM systems
Publication TypeConference Paper
Year of Publication2002
AuthorsAthaudage, C. R. N., and V. Krishnamurthy
Conference NameGlobal Telecommunications Conference, 2002. GLOBECOM '02. IEEE
Pagination244 - 248 vol.1
Date Publishednov.
Keywordsapproximation theory, complex multiplications, computational complexity, computational cost, cyclic prefix length, discrete stochastic approximation algorithm, estimation errors, frequency estimation, frequency synchronization, minimisation, objective function minimizer, OFDM modulation, OFDM systems, self-learning capability, stochastic optimization, stochastic processes, symbol timing synchronization, synchronisation, time-varying channels, timing

The paper presents a low complexity discrete stochastic approximation algorithm for time and frequency synchronization in OFDM systems. The proposed technique can track the conditions of a slowly time varying channel where synchronization parameters, namely the symbol timing and frequency offset, vary slowly with time. The most important property of the proposed algorithm is its self-learning capability - it spends most of the computational effort at the global minimizer of the objective function. In particular, we show that the algorithm achieves an #949;=(1- rho;)/(1+ rho;) reduction in computational cost (in terms of complex multiplications to be performed), where rho;=Ncp/N is the ratio between cyclic prefix length (Ncp) and number of subcarriers (N) of the OFDM system (e.g. N=512 and Ncp=64 gives #949;=78%). Numerical examples illustrate the synchronization accuracy of the proposed technique in terms of symbol timing and frequency offset estimation errors.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia