Transmitter Based Techniques for ISI and MAI Mitigation in CDMA-TDD Downlink

The third-generation (3G) of mobile communications systems aim to provide enhanced voice, text and data services to the user. These demands give rise to the complexity and power consumption of the user equipment (UE) while the objective is smaller, lighter and power efficient mobiles. This thesis aims to examine ways of reducing the UE receiver’s computational cost while maintaining a good performance. One prominent multiple access scheme selected for 3G is code division multiple access. Receiver based multiuser detection techniques that utilise the knowledge of the downlink channel by the mobile have been extensively studied in the literature, in order to deal with multiple access and intersymbol interference. However, these techniques result in high mobile receiver complexity. Recently, work has been done on algorithms that transfer the complexity from the UE to the base station by exploiting the fact that in time division duplex mode the downlink channel can be known to the transmitter. By linear precoding of the transmitted signal the user equipment can be simplified to a filter matched to the user’s spreading code. In this thesis the problem of generic linear precoding is analysed theoretically and a method for analytical calculation of BER is developed. The most representative of the developed precoding techniques are described under a common framework, compared and classified as bitwise or blockwise. Bitwise demonstrate particular advantages in terms of complexity and implementation but lack in performance. Two novel bitwise algorithms are presented and analysed. They outperform significantly the existing ones, while maintain a reduced computational cost and realisation simplicity. The first, named inverse filters, is the Wiener solution of the problem after applying a minimum mean squared error criterion with power constraints. The second recruits multichannel adaptive algorithms to achieve the same goal. The base station emulates the actual system in a cell to converge iteratively to the pre-filters that precode the transmitted signals before transmission. The advantages and the performance of the proposed techniques, along with a variety of characteristics are demonstrated by means of Monte Carlo simulations.

[1]  Takeshi Hattori,et al.  Overview of wireless personal communications , 1995, IEEE Commun. Mag..

[2]  Antti Toskala,et al.  FRAMES multiple access for UMTS and IMT-2000 , 1998, IEEE Wirel. Commun..

[3]  Stephen J. Elliott,et al.  The behavior of a multiple channel active control system , 1992, IEEE Trans. Signal Process..

[4]  Tobias Weber,et al.  A novel multiuser transmission scheme requiring no channel estimation and no equalization at the mobile stations for the downlink of TD-CDMA operating in the TDD mode , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[5]  Atilio Gameiro,et al.  Space-time pre-equaliser for the downlink channel of UMTS-TDD , 2001 .

[6]  Anja Klein,et al.  Linear Unbiased Data Estimation in Mobile Radio Systems Applying CDMA , 1993, IEEE J. Sel. Areas Commun..

[7]  L. B. Milstein,et al.  Theory of Spread-Spectrum Communications - A Tutorial , 1982, IEEE Transactions on Communications.

[8]  Gerhard Fettweis,et al.  Performance improvement in DS-spread spectrum CDMA systems using a pre- and a post-RAKE , 2000, 2000 International Zurich Seminar on Broadband Communications. Accessing, Transmission, Networking. Proceedings (Cat. No.00TH8475).

[9]  M. H. Callendar Future Public Land Mobile Telecommunication Systems (FPLMTS) , 1994, Proceedings of 1994 3rd IEEE International Conference on Universal Personal Communications.

[10]  Wolfgang Utschick,et al.  Downlink processing for mitigation of intracell interference in DS-CDMA systems , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

[11]  Zoran Zvonar,et al.  On multiuser detection in asynchronous CDMA flat Rayleigh fading channels , 1992, [1992 Proceedings] The Third IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[12]  Masao Nakagawa,et al.  PreRAKE diversity combining in time-division duplex CDMA mobile communications , 1999 .

[13]  S. Verdú,et al.  Adaptive multiuser detection , 1994, Proceedings of IEEE 3rd International Symposium on Spread Spectrum Techniques and Applications (ISSSTA'94).

[14]  Tobias Weber,et al.  Joint transmission: advantageous downlink concept for CDMA mobile radio systems using time division duplexing , 2000 .

[15]  D.G.M. Cruickshank,et al.  Multichannel LMS and RLS algorithms for cancelling MAI and ISI before transmission in TDD/CDMA downlink , 2002, IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications,.

[16]  Antti Toskala,et al.  WCDMA for UMTS: Radio Access for Third Generation Mobile Communications , 2000 .

[17]  Frank Kowalewski,et al.  Joint predistortion and transmit diversity , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

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

[19]  Stephen J. Elliott,et al.  A multiple error LMS algorithm and its application to the active control of sound and vibration , 1987, IEEE Trans. Acoust. Speech Signal Process..

[20]  G.L. Turin,et al.  Introduction to spread-spectrum antimultipath techniques and their application to urban digital radio , 1980, Proceedings of the IEEE.

[21]  Bernard Widrow,et al.  Adaptive Signal Processing , 1985 .

[22]  Sergio Verdú,et al.  Linear multiuser detectors for synchronous code-division multiple-access channels , 1989, IEEE Trans. Inf. Theory.

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

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

[25]  Philip A. Nelson,et al.  Algorithm for multichannel LMS adaptive filtering , 1985 .

[26]  S. Elliott,et al.  Using a fast-recursive-least-squared algorithm in a feedback-controller , 1995, Proceedings of 1995 Workshop on Applications of Signal Processing to Audio and Accoustics.

[27]  C H Hansen,et al.  A study of time-domain FXLMS algorithms with control output constraint. , 2001, The Journal of the Acoustical Society of America.

[28]  H. Elders-Boll,et al.  Adaptive receivers for mobile DS-CDMA communication systems , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[29]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[30]  D.G.M. Cruickshank,et al.  Transmitter based inverse filters for MAI and ISI mitigation in a TDD/CDMA downlink , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

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

[33]  P. W. Baier,et al.  Zero forcing and minimum mean-square-error equalization for multiuser detection in code-division multiple-access channels , 1996 .

[34]  L. Leslie A decade of progress. , 1969, Minnesota medicine.

[35]  David J. Goodman,et al.  Second generation wireless information networks , 1991 .

[36]  Andrew J. Viterbi,et al.  On the capacity of a cellular CDMA system , 1991 .

[37]  Simon R. Saunders,et al.  Antennas and Propagation for Wireless Communication Systems , 1999 .

[38]  Zoran Zvonar,et al.  Combined multiuser detection and diversity reception for wireless CDMA systems , 1996 .

[39]  Branka Vucetic,et al.  Adaptive receiver structures for asynchronous CDMA systems , 1994, IEEE J. Sel. Areas Commun..

[40]  Zoran Zvonar,et al.  Multiuser detection in single-path fading channels , 1994, IEEE Trans. Commun..

[41]  Hareo Hamada,et al.  Inverse filter design and equalization zones in multichannel sound reproduction , 1995, IEEE Trans. Speech Audio Process..

[42]  M. Patzold,et al.  On the statistical properties of deterministic simulation models for mobile fading channels , 1998 .

[43]  Lal C. Godara,et al.  Third generation mobile communication systems: overview and modelling considerations , 1999, Ann. des Télécommunications.

[44]  Scott C. Douglas,et al.  Exact expectation analysis of the LMS adaptive filter , 1995, IEEE Trans. Signal Process..

[45]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[46]  Zoran Zvonar,et al.  Linear multipath-decorrelating receivers for CDMA frequency-selective fading channels , 1996, IEEE Trans. Commun..

[47]  Maïté Brandt-Pearce,et al.  Transmitter-based multiuser interference rejection for the down-link of a wireless CDMA system in a multipath environment , 2000, IEEE Journal on Selected Areas in Communications.

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

[49]  David G. M. Cruickshank,et al.  Transmitter-based inverse filters for reducing MAI and ISI in CDMA-TDD downlink , 2004, IEEE Transactions on Wireless Communications.

[50]  Eric A. Wan,et al.  Adjoint LMS: an efficient alternative to the filtered-x LMS and multiple error LMS algorithms , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[51]  Gerhard Fettweis,et al.  On Transmitter-Based Interference Mitigation in TDD-Downlink with Frequency Selective Fading Channel Environment , 2002 .

[52]  J. M. Holtzman,et al.  DS/CDMA successive interference cancellation , 1994, Proceedings of IEEE 3rd International Symposium on Spread Spectrum Techniques and Applications (ISSSTA'94).

[53]  Gerhard Fettweis,et al.  Capacity increase in the downlink of spread spectrum systems through joint signal precoding , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[54]  Scott C. Douglas Fast exact filtered-X LMS and LMS algorithms for multichannel active noise control , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[55]  S. Moshavi,et al.  Multi-user detection for DS-CDMA communications , 1996, IEEE Commun. Mag..

[56]  Matthias Pätzold,et al.  A deterministic method for the derivation of a discrete WSSUS multipath fading channel model , 1996, Eur. Trans. Telecommun..

[57]  Masao Nakagawa,et al.  Pre-RAKE diversity combination for direct sequence spread spectrum communications systems , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[58]  S.C. Schwartz,et al.  A comparative analysis of linear multiuser detectors for fading multipath channels , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[59]  D.G.M. Cruickshank Optimal and adaptive FIR filter receivers for DS-CDMA , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..

[60]  Branimir R. Vojcic,et al.  Joint transmitter-receiver optimization in synchronous multiuser communications over multipath channels , 1998, IEEE Trans. Commun..

[61]  Scott C. Douglas,et al.  Analysis of the multiple-error and block least-mean-square adaptive algorithms , 1995 .

[62]  D.G.M. Cruickshank,et al.  Pre-equalisation, transmitter precoding and joint transmission techniques for time division duplex CDMA , 2001 .

[63]  R. Michael Buehrer,et al.  A simulation comparison of multiuser receivers for cellular CDMA , 2000, IEEE Trans. Veh. Technol..

[64]  Gerhard Fettweis,et al.  Transmit diversity for frequency selective channels in UMTS-TDD , 2002, IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications,.

[65]  H. Vincent Poor,et al.  Probability of error in MMSE multiuser detection , 1997, IEEE Trans. Inf. Theory.

[66]  Upamanyu Madhow,et al.  MMSE interference suppression for direct-sequence spread-spectrum CDMA , 1994, IEEE Trans. Commun..

[67]  Gerhard Fettweis,et al.  Combined transmitter and receiver optimization for multiple-antenna frequency-selective channels , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[68]  Theodore S. Rappaport,et al.  Overview of spatial channel models for antenna array communication systems , 1998, IEEE Wirel. Commun..

[69]  Yinyu Ye,et al.  On affine scaling algorithms for nonconvex quadratic programming , 1992, Math. Program..

[70]  Feng Yu,et al.  Multichannel active noise control algorithms using inverse filters , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[71]  Sergio Benedetto,et al.  Guest Editorial Concatenated Coding Techniques And Iterative Decoding: Sailing Toward Channel Capacity , 1998 .

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

[73]  Deva K. Borah,et al.  Performance study of the adaptive MMSE maximum likelihood CDMA receiver , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[74]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[75]  A. Viterbi CDMA: Principles of Spread Spectrum Communication , 1995 .

[76]  Atílio Gameiro,et al.  Pre-equalization technique for interference cancellation in the UMTS-TDD downlink channel , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[77]  Branimir R. Vojcic,et al.  Transmitter precoding in synchronous multiuser communications , 1998, IEEE Trans. Commun..

[78]  Craig K. Rushforth,et al.  A Family of Suboptimum Detectors for Coherent Multiuser Communications , 1990, IEEE J. Sel. Areas Commun..

[79]  G. R. Walsh,et al.  Methods Of Optimization , 1976 .

[80]  J. M. Holtzman,et al.  CDMA power control for wireless networks , 1992 .

[81]  Qinye Yin,et al.  A novel space-time pre-multiuser downlink transmission scheme suitable for TDD-CDMA systems , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[82]  Masao Nakagawa,et al.  Time Division Duplex-CDMA , 2002 .

[83]  Sen M. Kuo,et al.  Active Noise Control Systems: Algorithms and DSP Implementations , 1996 .

[84]  Shixin Cheng,et al.  Pre-decorrelating single user detection for CDMA systems , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[85]  Evangelos Eleftheriou,et al.  Concatenated Reed-Solomon/convolutional coding for data transmission in CDMA-based cellular systems , 1997, IEEE Trans. Commun..

[86]  W. C. Y. Lee,et al.  Overview of cellular CDMA , 1991 .

[87]  Masao Nakagawa,et al.  Pre-RAKE diversity combining in time division duplex CDMA mobile communications , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[88]  Masato Miyoshi,et al.  Inverse filtering of room acoustics , 1988, IEEE Trans. Acoust. Speech Signal Process..

[89]  Hareo Hamada,et al.  Adaptive inverse filters for stereophonic sound reproduction , 1992, IEEE Trans. Signal Process..

[90]  A.J. Paulraj,et al.  Space-time processing for wireless communications , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[91]  S. Elliott,et al.  Effort constraints in adaptive feedforward control , 1996, IEEE Signal Processing Letters.

[92]  Zoran Zvonar,et al.  Suboptimal multiuser detector for frequency-selective Rayleigh fading synchronous CDMA channels , 1995, IEEE Trans. Commun..

[93]  Martin Bouchard,et al.  Multichannel recursive-least-square algorithms and fast-transversal-filter algorithms for active noise control and sound reproduction systems , 2000, IEEE Trans. Speech Audio Process..

[94]  Shixin Cheng,et al.  Interference cancellation for DS-CDMA systems over flat fading channels through pre-decorrelating , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..

[95]  Behnaam Aazhang,et al.  Multistage detection in asynchronous code-division multiple-access communications , 1990, IEEE Trans. Commun..