Adaptive OFDM synchronization algorithms based on discrete stochastic approximation

IEEE Transactions on Signal Processing

Volumn 53, Issue 4, 2005, Pages 1561-1574

  Krishnamurthy, Vikram ^a   Athaudage, Chandranath R N ^b   Huang, Dawei ^c  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF MELBOURNE   (Australia)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

Computational efficiency; Discrete stochastic approximation; Fading channels; Frequency synchronization; OFDM; Time synchronization

Indexed keywords

ADAPTIVE ALGORITHMS; APPROXIMATION THEORY; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; FADING (RADIO); MAXIMUM LIKELIHOOD ESTIMATION; NATURAL FREQUENCIES; RANDOM PROCESSES; SYNCHRONIZATION; WIRELESS TELECOMMUNICATION SYSTEMS;

COMPUTATIONAL EFFICIENCY; DISCRETE STOCHASTIC APPROXIMATION; FADING CHANNELS; FREQUENCY SYNCHRONIZATION; TIME SYNCHRONIZATION;

ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING;

EID: 17444379280     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2005.843710     Document Type: Article

References (24)

1. S. Andradottir, "A global search method for discrete stochastic optimization," SIAM J. Optim., vol. 6, no. 2, pp. 513-530, May 1996.
2. S. Andradottir, "Accelerating the convergence of random search methods for discrete stochastic optimization," ACM Trans. Modeling Comput. Simulation, vol. 9, no. 4, pp. 349-380, Oct. 1999.
3. J. V. D. Beek, M. Sandell, and P. O. Borjesson, "ML estimation of time and frequency offset in OFDM systems," IEEE Trans. Signal Process. vol. 45, no. 7, pp. 1800-1805, Jul. 1997.
4. A. Benveniste, M. Metivier, and P. Priouret, Adaptive Algorithms and Stochastic Approximations. Berlin, Germany: Springer-Verlag, 1990, vol. 22, Applications of Mathematics.
5. P. W. Glynn and W. Whitt, "The asymptotic efficiency of simulation estimators," Oper. Res., vol. 40, no. 3, May-Jun. 1992.
6. S. Haykin, Adaptive Filter Theory, Second ed, ser. Information and System Sciences. Englewood Cliffs, NJ: Prentice-Hall, 1991.
7. T. Keller and L. Hanzo, "Adaptive multicarrier modulation: a convenient framework for time-frequency processing in wireless communications," Proc. IEEE, vol. 88, pp. 611-642, May 2000.
8. T. Keller, L. Piazzo, P. Mandarini, and L. Hanzo, "Orthogonal frequency division multiplex synchronization techniques for frequency selective fading channel," IEEE J. Sel. Areas Commun., vol. 19, no. 6, pp. 999-1007, Jun. 2001.
9. V. Krishnamurthy, X. Wang, and G. Yin, "Adaptive spreading code optimization in multiantenna multipath fading channels in CDMA," in Proc. IEEE Conf. Commun., May 2003.
10. V. Krishnamurthy, X. Wang, and G. Yin, "Spreading code optimization and adaptation in CDMA via discrete stochastic approximation," IEEE Trans. Inf. Theory, vol. 50, no. 9, pp. 1927-1949, Sep. 2004.
11. V. Krishnamurthy and G. Yin, "Recursive algorithms for estimation of hidden Markov models and autoregressive models with Markov regime," IEEE Trans. Inf. Theory, vol. 48, no. 2, pp. 458-476, Feb. 2002.
12. H. J. Kushner and G. Yin, Stochastic Approximation Algorithms and Applications. New York: Springer-Verlag, 1997.
13. M. Luise and R. Reggiannini, "Carrier frequency acquisition and tracking for OFDM systems," IEEE Trans. Commun., vol. 44, pp. 1590-1598, Nov. 1996.
14. R. Nee and R. Prasad, OFDM for Wireless Multimedia Communications. Norwell, MA: Artech House, 2000.
15. G. Pflug, Optimization of Stochastic Models: The Interface Between Simulation and Optimization. Boston, MA: Kluwer, 1996.
16. M. Sandell, J. V. D. Beek, and P. O. Borjesson, "Timing and frequency synchronization in OFDM systems using the cyclic prefix," in Proc. Int. Symp. Synchronization, Essen, Germany, Dec. 1995, pp. 16-19.
17. K. Santhananthan and C. Tellambura, "Probability of error calculation of OFDM systems with frequency offset," IEEE Trans. Commun., vol. 49, no. 11, pp. 1884-1888, Nov. 2001.
18. T. M. Schmidl and D. C. Cox, "Robust frequency and timing synchronization for OFDM," IEEE Trans. Commun., vol. 45, no. 12, pp. 1613-1621, Dec. 1997.
19. V. Solo and X. Kong, Adaptive Signal Processing Algorithms - Stability and Performance. Englewood Cliffs, NJ: Prentice-Hall, 1995.
20. J. Spall, Introduction to Stochastic Search and Optimization. New York: Wiley, 2003.
21. J. R. Swisher, S. H. Jacobson, P. D. Hyden, and L. W. Schruben, "A survey of simulation optimization techniques and procedures," in Proc. Winter Simulation Conf., Orlando, FL, 2000.
22. E. Weinstein, A. V. Oppenheim, M. Feder, and J. R. Buck, "Iterative and sequential algorithms for multisensor signal enhancement," IEEE Trans. Signal Process., vol. 42, no. 4, pp. 846-859, Apr. 1994.
23. G. Yin, V. Krishnamurthy, and C. Ion, "Regime switching stochastic approximation algorithms with application to adaptive discrete stochastic optimization," SIAM J. Opt., vol. 14, no. 4, pp. 1187-1215, 2004, to be published.
24. G. Yin and Q. Zhang, "Singularly perturbed discrete-time Markov chains," SIAM J. Appl. Math., vol. 61, pp. 833-854, 2000.