Adaptive OFDM synchronization algorithms based on discrete stochastic approximation
Authors:
- C.R.N. AthaudageCAC.R.N. Athaudage
- Dawei HuangDHDawei Huang
- 21 March 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 53 (4) , 1561-1574
Abstract
This paper presents discrete stochastic approximation algorithms (DSA) for time synchronization in orthogonal frequency division multiplexing (OFDM) systems. It is shown that the discrete stochastic approximation algorithms can be effectively used to achieve a significant reduction in computational complexity compared to brute force maximum-likelihood (ML) methods for OFDM synchronization. The most important property of the proposed algorithms is their recursive self-learning capability-most of the computational effort is spent at the global or a local optimizer of the objective function. The convergence of the algorithms is analyzed. An adaptive version of the discrete stochastic approximation algorithm is also presented for tracking time-varying time delays and frequency offsets in time-selective fading channels. Detailed numerical examples illustrate the performance gains of these DSA-based synchronization algorithms.Keywords
This publication has 20 references indexed in Scilit:
- Spreading Code Optimization and Adaptation in CDMA Via Discrete Stochastic ApproximationIEEE Transactions on Information Theory, 2004
- Recursive algorithms for estimation of hidden Markov models and autoregressive models with Markov regimeIEEE Transactions on Information Theory, 2002
- Probability of error calculation of OFDM systems with frequency offsetIEEE Transactions on Communications, 2001
- Orthogonal frequency division multiplex synchronization techniques for frequency-selective fading channelsIEEE Journal on Selected Areas in Communications, 2001
- ML estimation of time and frequency offset in OFDM systemsIEEE Transactions on Signal Processing, 1997
- Stochastic Approximation Algorithms and Applications1997
- Robust frequency and timing synchronization for OFDMIEEE Transactions on Communications, 1997
- Carrier frequency acquisition and tracking for OFDM systemsIEEE Transactions on Communications, 1996
- The Asymptotic Efficiency of Simulation EstimatorsOperations Research, 1992
- Adaptive Algorithms and Stochastic Approximations1990