Interference Rejection for Spread Spectrum Signals Using the EM Algorithm

  • Costas N. Georghiades
  • Daryl Reynolds
Conference paper


Spread-spectrum systems are well known to be robust to narrowband interference. Even for these systems, however, performance degrades substantially when interference levels rise, requiring the use of further signal processing to combat interference. Traditionally, the approach has been to excise the interference by either estimating it and then subtracting it, or by filtering it out. In this paper we instead formulate the problem as one of maximum-likelihood (ML) sequence estimation in the presence of interference, and then solve it by using the expectation-maximization (EM) algorithm. We look first at the problem of signle-tone interference, and then generalize it to the case of narrowband Gaussian interference. Comparisons are made to the optimum receiver, and to a receiver that utilize a notch-filter to reject the interference. The EM algorithm is seen to perform esentially optimally, even for large interference levels.


Sequence Estimation Processing Gain Narrowband Interference Interference Rejection Conventional Receiver 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    L.B. Milstein, “Interference Rejection Techniques in Spread Spectrum Communications,” Proceedings of the IEEE, vol. 76, No. 6, June 1988.Google Scholar
  2. 2.
    J.D. Laster and J.H. Reed, “Interference Rejection in Digital Wireless Communications,” IEEE Signal Processing Magazine, pp. 37–62, May 1997.Google Scholar
  3. 3.
    A.P. Dempster, N.M. Laird and D.B. Rubin, “Maximum- Likelihood from Incomplete Data via the EM Algorithm,” Journal of the Royal Statistical Society, vol. 39, pp 1–17, 1977.MathSciNetzbMATHGoogle Scholar
  4. 4.
    C.F. Wu, “On the Convergence Properties of the EM Algorithm,” Annals of Statistics, vol. 11, No. 1 pp. 95–103, 1983.MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    D.L. Snyder and M.I. Miller, Random Processes in Time and Space, Chapter 3, Springer-Verlag, New York, 1991.zbMATHCrossRefGoogle Scholar
  6. 6.
    M. Feder and E. Weinstein, “Parameter Estimation of Superimposed Signals Using the EM algorithm,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-36, pp. 477–489, April 1988.CrossRefGoogle Scholar
  7. 7.
    H.V. Poor, “On parameter Estimation in DS/SSMA Formats,” Proceedings of Advances in Communications and Control Systems, Baton Rouge, Louisiana, pp. 59–70, October 1988.Google Scholar
  8. 8.
    G.K. Kaleh, “Joint Decoding and Phase Estimation Via the Expectation-Maximization Algorithm,” Proceedings of the International Symposium on Information Theory, San Diego, January, 1990.Google Scholar
  9. 10.
    C.N. Georghiades and D.L. Snyder, “The Expectation Maximization Algorithm For Symbol Unsynchronized Sequence Detection,” IEEE Transactions on Communications, vol. COM-39, pp. 54–61, January 1991.CrossRefGoogle Scholar
  10. 11.
    S.M. Zabin and H.V. Poor, “Efficient Estimation of class A noise parameters via the EM algorithm,” IEEE Transactions on Information Theory, vol. IT-37, pp. 60–72, January 1991.CrossRefGoogle Scholar
  11. 12.
    C.N. Georghiades, “Algorithms for Joint Synchronization and Detection,” in Coded Modulation and Bandwidth-Efficient Transmission, Elsevier Science Publishers, 1992.Google Scholar
  12. 13.
    J.W. Modestino, “Reduced-complexity Iterative Maximum-Likelihood Sequence Estimation on Channels with Memory,” Proceedings of the International Symposium on Information Theory, San Antonio, Texas, January 1993.Google Scholar
  13. 14.
    A. Ansari and R. Viswanathan, “Application of Expectation-Maximization Algorithm to the Detection of a Direct-Sequence Signal in Pulsed Noise Jamming,” IEEE Transactions on Communications, Vol. 41, No. 8, pp. 1151–1154, August 1993.zbMATHCrossRefGoogle Scholar
  14. 15.
    C.N. Georghiades and J.C. Han, “On the Application of the EM Algorithm to Sequence Estimation for Degraded Channels,” Proceedings of the 32-nd Allerton Conference, University of Illinois, September 1994.Google Scholar
  15. 16.
    J. Fessler, A.O. Hero, “Space-Alternating Generalized Expectation- Maximization Algorithm,” IEEE Transactions on Signed Processing, vol. 42, No. 10, October 1994.Google Scholar
  16. 17.
    L. Nelson and H.V. Poor, “Iterative Multiuser Receivers for CDMA Channels: An EM-Based Approach,” IEEE Transactions on Communications, vol. 44, No. 12, pp. 1700–1710, December 1996.CrossRefGoogle Scholar
  17. 18.
    C.N. Georghiades and J.C. Han, “Sequence Estimation in the Presence of Random Parameters Via the EM Algorithm,” IEEE Transactions on Communications, vol. 45, pp. 300–308, March 1997.CrossRefGoogle Scholar
  18. 19.
    Q. Zhang and C.N. Georghiades, “An Application of the EM Algorithm to Sequence Estimation in the Presence of Tone Interference,” Proceedings of the 5th IEEE Mediterranean Conference on Control and Systems, Paphos, Cyprus, July 1997.Google Scholar
  19. 20.
    T.K. Moon, “The Expectation-Maximization Algorithm,” IEEE Signal Processing Magazine, pp. 47–60, November 1996.Google Scholar

Copyright information

© Springer-Verlag London Limited 1998

Authors and Affiliations

  • Costas N. Georghiades
    • 1
  • Daryl Reynolds
    • 1
  1. 1.Electrical Engineering DepartmentTexas A&M UniversityCollege StationUSA

Personalised recommendations