Time-Frequency Signal Processing for Wireless Communications

This chapter is intended to relate recent advances in the field of time–frequency signal processing (TFSP) to the need for further capacity of wireless communications systems. It first presents, in a brief and heuristic approach, the fundamentals of TFSP. It then describes the TFSP-based methodologies that are used in wireless communications with special emphasis on spread-spectrum techniques and time–frequency array processing. Topics discussed include channel modeling and identification, estimation of scattering function, interference mitigation, direction of arrival estimation, time–frequency MUSIC, and time–frequency source separation. Finally, other emerging applications of TFSP to wireless communications are discussed.

[1]  W. Root,et al.  An introduction to the theory of random signals and noise , 1958 .

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

[3]  R. Chang.  Synthesis of band-limited orthogonal signals for multichannel data transmission , 1966 .

[4]  N. Thomas Gaarder,et al.  Scattering function estimation , 1968, IEEE Trans. Inf. Theory.

[5]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[6]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory: Radar-Sonar Signal Processing and Gaussian Signals in Noise , 1992 .

[7]  W. Gregg,et al.  On the Utility of Chirp Modulation for Digital Signaling , 1973, IEEE Trans. Commun..

[8]  Charles E. Cook,et al.  Linear FM Signal Formats for Beacon and Communication Systems , 1974, IEEE Transactions on Aerospace and Electronic Systems.

[9]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[10]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[11]  R. Altes.  Detection, estimation, and classification with spectrograms , 1980 .

[12]  J. D. Parsons,et al.  Wideband characterisation of fading mobile radio channels , 1982 .

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

[14]  Christian Jutten,et al.  Detection de grandeurs primitives dans un message composite par une architecture de calcul neuromime , 1985 .

[15]  Elias Masry,et al.  Closed-Form Analytical Results for the Rejection of Narrow-Band Interference in PN Spread-Spectrum Systems - Part II: Linear Interpolation Filters , 1984, IEEE Transactions on Communications.

[16]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[17]  Thomas W. Parks,et al.  Time-varying filtering and signal estimation using Wigner distribution synthesis techniques , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

[19]  Patrick Flandrin,et al.  A time-frequency formulation of optimum detection , 1988, IEEE Trans. Acoust. Speech Signal Process..

[20]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[21]  L. B. Milstein,et al.  Spread spectrum for mobile communications , 1991 .

[22]  D. W. Ricker,et al.  The use of iterative deconvolution for scattering function identification , 1992 .

[23]  Harald Bochmann,et al.  Digital multicarrier-transmission of audio signals over mobile radio channels , 1992, Eur. Trans. Telecommun..

[24]  Boualem Boashash,et al.  Estimating and interpreting the instantaneous frequency of a signal. II. A/lgorithms and applications , 1992, Proc. IEEE.

[25]  F. Hlawatsch,et al.  Linear and quadratic time-frequency signal representations , 1992, IEEE Signal Processing Magazine.

[26]  Jean-Paul M. G. Linnartz,et al.  Multi-Carrier Cdma In Indoor Wireless Radio Networks , 1994 .

[27]  Gloria Faye Boudreaux-Bartels,et al.  An algorithm for synthesizing signals from partial time-frequency models using the cross Wigner distribution , 1993, IEEE Trans. Signal Process..

[28]  K. Fazel.  Performance of CDMA/OFDM for mobile communication system , 1993, Proceedings of 2nd IEEE International Conference on Universal Personal Communications.

[29]  Boualem Boashash,et al.  Time-Frequency Signal Analysis: Methods and Applications. , 1993 .

[30]  Boualem Boashash,et al.  Use of the cross Wigner-Ville distribution for estimation of instantaneous frequency , 1993, IEEE Trans. Signal Process..

[31]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[32]  John C. Wood,et al.  Linear signal synthesis using the Radon-Wigner transform , 1994, IEEE Trans. Signal Process..

[33]  H. Vincent Poor,et al.  A promising multiplexing technology for cellular telecommunications: Narrowband Interference Suppression in Spread Spectrum CDMA , 1994, IEEE personal communications.

[34]  H. Vincent Poor,et al.  Multiuser detection techniques for narrowband interference suppression in spread spectrum communications , 1995, IEEE Trans. Commun..

[35]  Ali N. Akansu,et al.  Adaptive subband transforms in time-frequency excisers for DSSS communications systems , 1995, IEEE Trans. Signal Process..

[36]  Andrea Goldsmith,et al.  Design and performance of high-speed communication systems over time-varying radio channels , 1995 .

[37]  Sergio Barbarossa,et al.  Analysis of multicomponent LFM signals by a combined Wigner-Hough transform , 1995, IEEE Trans. Signal Process..

[38]  Muriel Médard.  The capacity of time varying multiple user channels in wireless communications , 1995 .

[39]  Kaveh Pahlavan,et al.  Wireless Information Networks , 1995 .

[40]  Ali N. Akansu,et al.  A smart time-frequency exciser for spread spectrum communications , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[41]  Gerhard Fettweis,et al.  Multi-carrier spread spectrum modulation with reduced dynamic range , 1996, Proceedings of Vehicular Technology Conference - VTC.

[42]  Ramjee Prasad.  CDMA for wireless personal communications , 1996 .

[43]  Moeness G. Amin,et al.  New approach for blind source separation using time-frequency distributions , 1996, Optics & Photonics.

[44]  D. W. Ricker,et al.  A low sidelobe technique for the direct measurement of scattering functions , 1996 .

[45]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[46]  S.E. El-Khamy,et al.  Efficient multiple-access communications using multi-user chirp modulation signals , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[47]  Eric Moulines,et al.  A blind source separation technique using second-order statistics , 1997, IEEE Trans. Signal Process..

[48]  A. Belouchrani,et al.  Direction finding in correlated noise fields based on joint block-diagonalization of spatio-temporal correlation matrices , 1997, IEEE Signal Processing Letters.

[49]  Tao Wang,et al.  Generation of Scattering Functions for Mobile Communication Channel: A Computer Simulation Approach , 1997, Int. J. Wirel. Inf. Networks.

[50]  Moeness G. Amin,et al.  Blind source separation using time-frequency distributions: algorithm and asymptotic performance , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[51]  Karim Abed-Meraim,et al.  Blind system identification , 1997, Proc. IEEE.

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

[53]  Jean-Claude Belfiore,et al.  A Time-Frequency Well-localized Pulse for Multiple Carrier Transmission , 1997, Wirel. Pers. Commun..

[54]  B. Senadji,et al.  A mobile communications application of time-varying higher order spectra to FM signals affected by multiplicative noise , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

[55]  Ramjee Prasad,et al.  Overview of multicarrier CDMA , 1997, IEEE Commun. Mag..

[56]  Anna Scaglione,et al.  Adaptive suppression of wideband interferences in spread-spectrum communications using the Wigner-Hough transform , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[57]  Boualem Boashash,et al.  Polynomial time-frequency distributions and time-varying higher order spectra: Application to the analysis of multicomponent FM signals and to the treatment of multiplicative noise , 1998, Signal Process..

[58]  H. Vincent Poor,et al.  Wireless communications : signal processing perspectives , 1998 .

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

[60]  Ali N. Akansu,et al.  A performance analysis of interference excision techniques in direct sequence spread spectrum communications , 1998, IEEE Trans. Signal Process..

[61]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[62]  A. Akansu,et al.  A comparative performance study of excisers for various interference classes , 1998, Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis (Cat. No.98TH8380).

[63]  J. Sadowsky,et al.  On the correlation and scattering functions of the WSSUS channel for mobile communications , 1998 .

[64]  Pieter van Rooyen,et al.  CDMA Techniques for Third Generation Mobile Systems , 1998 .

[65]  R. Haddad,et al.  Interference excision in DSSS communication system using time-frequency adaptive block transform , 1998, Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis (Cat. No.98TH8380).

[66]  Moeness G. Amin,et al.  Blind source separation based on time-frequency signal representations , 1998, IEEE Trans. Signal Process..

[67]  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).

[68]  M. G. Amin,et al.  Performance analysis of the DS/SS communications receiver implementing a short time Fourier transform interference excision system , 1998, Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis (Cat. No.98TH8380).

[69]  H. Vincent Poor,et al.  Blind Adaptive Suppression of Narrowband Digital Interferers from Spread Spectrum Signals , 1998, Wirel. Pers. Commun..

[70]  Gerhard Fettweis,et al.  Multi user interference evaluation for a one-code multi carrier spread spectrum CDMA system with imperfect time and frequency synchronization , 1998, 1988 IEEE 5th International Symposium on Spread Spectrum Techniques and Applications - Proceedings. Spread Technology to Africa (Cat. No.98TH8333).

[71]  Moeness G. Amin,et al.  On the Use of Spatial Time Frequency Distributions for Signal Extraction , 1998, Multidimens. Syst. Signal Process..

[72]  Moshe Porat,et al.  Analysis and synthesis of multicomponent signals using positive time-frequency distributions , 1999, IEEE Trans. Signal Process..

[73]  Moeness G. Amin,et al.  Time-frequency MUSIC , 1999, IEEE Signal Processing Letters.

[74]  Anna Scaglione,et al.  Adaptive time-varying cancellation of wideband interferences in spread-spectrum communications based on time-frequency distributions , 1999, IEEE Trans. Signal Process..

[75]  B. Lee,et al.  Time-frequency localised subspace tracking for narrowband interference suppression of DS/CDMA systems , 1999 .

[76]  Alan R. Lindsey,et al.  Broadband interference excision for software-radio spread-spectrum communications using time-frequency distribution synthesis , 1999, IEEE J. Sel. Areas Commun..

[77]  Anna Scaglione,et al.  Optimal precoding for transmissions over linear time-varying channels , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[78]  Ramjee Prasad,et al.  Design and performance of multicarrier CDMA system in frequency-selective Rayleigh fading channels , 1999 .

[79]  Anna Scaglione,et al.  Filterbank Transceivers Optimizing Information Rate in Block Transmissions over Dispersive Channels , 1999, IEEE Trans. Inf. Theory.

[80]  Bouchra Senadji,et al.  Analysis of nonlinear signals in the presence of Rayleigh fading , 1999, ISSPA '99. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No.99EX359).

[81]  Braham Barkat,et al.  Performance evaluation of the B-distribution , 1999, ISSPA '99. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No.99EX359).

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

[83]  Yimin Zhang,et al.  Blind separation of sources based on their time-frequency signatures , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[84]  Moeness G. Amin,et al.  Spatial evolutionary spectrum for DOA estimation and blind signal separation , 2000, IEEE Trans. Signal Process..

[85]  Konstantinos I. Diamantaras,et al.  Blind separation of multiple binary sources using a single linear mixture , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[86]  Akbar M. Sayeed,et al.  Pilot-based estimation of time-varying multipath channels , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[87]  Bouchra Senadji,et al.  Detection of frequency modulated signals in Rayleigh fading channels based on time-frequency distributions , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[88]  X. Xia,et al.  Iterative algorithm for direction of arrival estimation with wideband chirp signals , 2000 .

[89]  Özgür Yilmaz,et al.  Blind separation of disjoint orthogonal signals: demixing N sources from 2 mixtures , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[90]  A. R. Leyman,et al.  Higher-order time frequency-based blind source separation technique , 2000, IEEE Signal Processing Letters.

[91]  A.M. Sayeed,et al.  Channel estimation errors versus Doppler diversity in fast fading channels , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[92]  Yimin Zhang,et al.  Time-frequency maximum likelihood methods for direction finding , 2000, J. Frankl. Inst..

[93]  Antonia Papandreou-Suppappola,et al.  Wireless CDMA communications using time-varying signals , 2001, Proceedings of the Sixth International Symposium on Signal Processing and its Applications (Cat.No.01EX467).

[94]  A. Belouchrani,et al.  Jacobi-like algorithm for blind signal separation of convolutive mixtures , 2001 .

[95]  Abdelhak M. Zoubir,et al.  Joint anti-diagonalization for blind source separation , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[96]  Moeness G. Amin,et al.  Short-time Fourier transform receiver for nonstationary interference excision in direct sequence spread spectrum communications , 2001, IEEE Trans. Signal Process..

[97]  Boualem Boashash,et al.  Scattering function and time-frequency signal processing , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[98]  Franz Hlawatsch,et al.  Blind multiuser equalization for time-varying channels , 2001, 2001 IEEE Third Workshop on Signal Processing Advances in Wireless Communications (SPAWC'01). Workshop Proceedings (Cat. No.01EX471).

[99]  Markus Dillinger,et al.  Broadband wireless access and future communication networks , 2001, Proc. IEEE.

[100]  Yimin Zhang,et al.  Subspace analysis of spatial time-frequency distribution matrices , 2001, IEEE Trans. Signal Process..

[101]  Ning Ma,et al.  Automatic classification of auto-and cross-terms of time-frequency distributions in antenna arrays , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[102]  Cédric Gervaise,et al.  A time-frequency approach to blind deconvolution in multipath underwater channels , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[103]  Xiaowen Wang,et al.  Channel estimation for multicarrier modulation systems using a time-frequency polynomial model , 2002, IEEE Trans. Commun..

[104]  Moeness G. Amin,et al.  Time-frequency ESPRIT for direction-of-arrival estimation of chirp signals , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

[105]  D. Kasilingam,et al.  A novel chirp modulation spread spectrum technique for multiple access , 2002, IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications,.

[106]  Nadège Thirion-Moreau,et al.  Blind sources separation based on bilinear time-frequency representations: A performance analysis , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[107]  Jonathon A. Chambers,et al.  Active source selection using gap statistics for underdetermined blind source separation , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[108]  Khaled H. Hamed,et al.  Time-frequency analysis , 2003 .

[109]  Boualem Boashash,et al.  Resolution measure criteria for the objective assessment of the performance of quadratic time-frequency distributions , 2003, IEEE Trans. Signal Process..

[110]  Yimin Zhang,et al.  Bilinear signal synthesis in array processing , 2003, IEEE Trans. Signal Process..

[111]  B. Boashash,et al.  Mobile velocity estimation for wireless communications , 2004 .

[112]  Boualem Boashash,et al.  Separating More Sources Than Sensors Using Time-Frequency Distributions , 2005, EURASIP J. Adv. Signal Process..