Interference Rejection for Spread Spectrum Signals Using the EM Algorithm

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.

[1]  Alfred O. Hero,et al.  Space-alternating generalized expectation-maximization algorithm , 1994, IEEE Trans. Signal Process..

[2]  Jeffrey H. Reed,et al.  Interference rejection in digital wireless communications , 1997, IEEE Signal Process. Mag..

[3]  Ehud Weinstein,et al.  Parameter estimation of superimposed signals using the EM algorithm , 1988, IEEE Trans. Acoust. Speech Signal Process..

[4]  T. Moon The expectation-maximization algorithm , 1996, IEEE Signal Process. Mag..

[5]  H. Vincent Poor,et al.  Iterative multiuser receivers for CDMA channels: an EM-based approach , 1996, IEEE Trans. Commun..

[6]  L. B. Milstein,et al.  Interference rejection techniques in spread spectrum communications , 1988, Proc. IEEE.

[7]  New York Dover,et al.  ON THE CONVERGENCE PROPERTIES OF THE EM ALGORITHM , 1983 .

[8]  R. Viswanathan,et al.  Application of expectation-maximization algorithm to the detection of a direct-sequence signal in pulsed noise jamming , 1993, IEEE Trans. Commun..

[9]  Costas N. Georghiades,et al.  Sequence estimation in the presence of random parameters via the EM algorithm , 1997, IEEE Trans. Commun..

[10]  J. W. Modestino Reduced-Complexity Iterative Maximum-Likelihood Sequence Estimation on Channels with Memory , 1993, Proceedings. IEEE International Symposium on Information Theory.

[11]  H. Vincent Poor On parameter estimation in DS/SSMA formats , 1989 .

[12]  H. Vincent Poor,et al.  Efficient estimation of Class A noise parameters via the EM algorithm , 1991, IEEE Trans. Inf. Theory.

[13]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[14]  Costas N. Georghiades,et al.  The expectation-maximization algorithm for symbol unsynchronized sequence detection , 1991, IEEE Trans. Commun..