Blind Estimation of Multi-Path and Multi-User Spread Spectrum Channels and Jammer Excision via the Evolutionary Spectral Theory

Despite the significant advantages of direct sequence spreadspectrum communications, whenever the number of users increases orthe received signal is corrupted by an intentional jammer signal,it is necessary to model and estimate the channel effects in orderto equalize the received signal, as well as to excise the jammingsignals from it. Due to multi-path and Doppler effects in thetransmission channels, they are modeled as random, time-varyingsystems. Considering a wide sense stationary channel during thetransmission of a number of bits, a linear time-varying modelcharacterized by a random number of paths, each beingcharacterized by a delay, an attenuation factor and a Dopplerfrequency shift, is shown to be an appropriate channel model. Itis shown that the estimation of the parameters of such models ispossible by means of the spreading function, related to thetime-varying frequency response of the system and the associatedevolutionary kernels. Applying the time-frequency orfrequency-frequency discrete evolutionary transforms, we show thata blind estimation procedure is possible by computing thespreading function from the discrete evolutionary transform ofthe received signal. The estimation also requires the synchronizedpseudo-noise sequence for either of the users we are interestedin. The estimation procedure requires to adaptively implementingthe discrete evolutionary transform to estimate the spreadingfunction and determine the channel parameters. Once the number ofpaths, delays, Doppler frequencies and attenuations characterizingthe channel are found, a decision parameter can be obtained todetermine the transmitted bit. We will show also that ourestimation approach supports multiuser communication applicationssuch as uplink and downlink in wireless communicationtransmissions. In the case of an intentional jamming, common inmilitary applications, we consider a receiver based onnon-stationary Wiener masking that excises such jammer as well asinterference from other users. Both the mask and the optimalestimator are obtained from the discrete evolutionarytransformation. The estimated parameters from the computedspreading function, corresponding to the closest to the line ofsight signal path, provide an efficient detection scheme. Ourprocedures are illustrated with simulations, that display thebit-error rate for different levels of channel noise and jammersignals.

[1]  Aydin Akan,et al.  Multi-window Gabor expansion for evolutionary spectral analysis , 1997, Signal Process..

[2]  P. E. Green,et al.  A Communication Technique for Multipath Channels , 1958, Proceedings of the IRE.

[3]  D. B. Preston Spectral Analysis and Time Series , 1983 .

[4]  Aydin Akan,et al.  Discrete evolutionary transform for time-frequency signal analysis , 2000, J. Frankl. Inst..

[5]  Moeness G. Amin,et al.  Interference mitigation in spread spectrum communication systems using time-frequency distributions , 1997, IEEE Trans. Signal Process..

[6]  L. F. Chaparro,et al.  Jammer excision in spread spectrum using discrete evolutionary-Hough transform and singular value decomposition , 2000, Proceedings of the Tenth IEEE Workshop on Statistical Signal and Array Processing (Cat. No.00TH8496).

[7]  Masoud Salehi,et al.  Communication Systems Engineering , 1994 .

[8]  Aydin Akan,et al.  Evolutionary spectral analysis using a warped Gabor expansion , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[9]  Luis F. Chaparro,et al.  Formulation and implementation of the non-stationary evolutionary Wiener filtering , 1999, Signal Process..

[10]  S. Qian,et al.  Joint time-frequency analysis : methods and applications , 1996 .

[11]  M. Bastiaans,et al.  Gabor's expansion of a signal into Gaussian elementary signals , 1980, Proceedings of the IEEE.

[12]  Luis F. Chaparro,et al.  Identification of non-minimum phase systems using evolutionary spectral theory , 1996, Signal Process..

[13]  Theodore S. Rappaport,et al.  Wireless Network Evolution: 2G to 3G , 2001 .

[14]  Chenshu Wang,et al.  Optimum interference excision in spread spectrum communications using open-loop adaptive filters , 1999, IEEE Trans. Signal Process..

[15]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[16]  Ali N. Akansu,et al.  A novel time-frequency exciser in spread spectrum communications for chirp-like interference , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[17]  Guy Melard,et al.  CONTRIBUTIONS TO EVOLUTIONARY SPECTRAL THEORY , 1989 .

[18]  W.C.Y. Lee Elements of cellular mobile radio systems , 1986, IEEE Transactions on Vehicular Technology.

[19]  K.K. Chawla,et al.  Acquisition of PN sequences in chip synchronous DS/SS systems using a random sequence model and the SPRT , 1994, IEEE Trans. Commun..

[20]  B. Sklar,et al.  Rayleigh Fading Channels in Mobile Digital Communication Systems Part II: Mitigation , 1997, IEEE Communications Magazine.

[21]  L. Cohen,et al.  Time-frequency distributions-a review , 1989, Proc. IEEE.

[22]  Frank Amoroso,et al.  Use of DS/SS signaling to mitigate Rayleigh fading in a dense scatterer environment , 1996, IEEE Wirel. Commun..

[23]  Zoran Zvonar,et al.  Multiuser detection for CDMA systems , 1995, IEEE Wirel. Commun..

[24]  Shie Qian,et al.  Discrete Gabor transform , 1993, IEEE Trans. Signal Process..

[25]  A. El-Jaroudi,et al.  Evolutionary periodogram for nonstationary signals , 1994, IEEE Trans. Signal Process..

[26]  M.G. Amin,et al.  Nonstationary interference excision in spread spectrum communications using projection filtering methods , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[27]  Srikrishna Bhashyam,et al.  Time-selective signaling and reception for communication over multipath fading channels , 2000, IEEE Trans. Commun..

[28]  F. Amoroso,et al.  Modeling direct sequence pseudonoise (DSPN) signaling with directional antennas in the dense scatterer mobile environment , 1988, 38th IEEE Vehicular Technology Conference.

[29]  B. Sklar,et al.  Rayleigh fading channels in mobile digital communication systems Part I: Characterization , 1997, IEEE Commun. Mag..

[30]  Ronald W. Schafer,et al.  Digital Processing of Speech Signals , 1978 .

[31]  R. Clarke A statistical theory of mobile-radio reception , 1968 .

[32]  Qinye Yin,et al.  Joint space-multipath-Doppler RAKE receiving in DS-CDMA systems over time-selective fading channels , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[33]  Aydin Akan,et al.  Evolutionary spectral analysis and the generalized Gabor expansion , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[34]  M. Priestley Evolutionary Spectra and Non‐Stationary Processes , 1965 .

[35]  Jason Wexler,et al.  Discrete Gabor expansions , 1990, Signal Process..

[37]  John G. Proakis,et al.  Digital Communications , 1983 .

[38]  Evaggelos Geraniotis,et al.  Noncoherent Hybrid DS-SFH Spread-Spectrum Multiple-Access Communications , 1986, IEEE Trans. Commun..

[39]  Aydin Akan,et al.  Instantaneous frequency estimation using discrete evolutionary transform for jammer excision , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[40]  P. Bello Characterization of Randomly Time-Variant Linear Channels , 1963 .

[41]  Upamanyu Madhow,et al.  Blind adaptive multiuser detection , 1995, IEEE Trans. Inf. Theory.

[42]  M. B. Priestley,et al.  Non-linear and non-stationary time series analysis , 1990 .

[43]  Akbar M. Sayeed,et al.  Joint multipath-Doppler diversity in fast fading channels , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[44]  A. Akan,et al.  Broadband jammer excision in spread spectrum communication systems using time-frequency masking , 1999, Proceedings of the IEEE Signal Processing Workshop on Higher-Order Statistics. SPW-HOS '99.

[45]  Luis F. Chaparro,et al.  Evolutionary spectral analysis using Malvar wavelet transform , 1998, Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis (Cat. No.98TH8380).

[46]  Stefan Kaiser,et al.  Multi-carrier spread-spectrum and related topics , 2002, Eur. Trans. Telecommun..

[47]  Akbar M. Sayeed,et al.  Multiuser detection in fast-fading multipath environments , 1998, IEEE J. Sel. Areas Commun..

[48]  William J. Williams,et al.  Improved time-frequency representation of multicomponent signals using exponential kernels , 1989, IEEE Trans. Acoust. Speech Signal Process..

[49]  Steven M. Kay,et al.  Rapid estimation of the range-Doppler scattering function , 2003, IEEE Trans. Signal Process..

[50]  Theodore S. Rappaport,et al.  Propagation measurements and models for wireless communications channels , 1995, IEEE Commun. Mag..

[51]  Akbar M. Sayeed,et al.  Joint multipath-Doppler diversity in mobile wireless communications , 1999, IEEE Trans. Commun..