Iterative Detection, Decoding and Channel Parameter Estimation for Orthogonally Modulated DS-CDMA Systems

In this thesis, we study iterative detection, decoding and channel parameter estimation algorithms for asynchronous direct-sequence code division multiple access (DS-CDMA) systems employing orthogonal signalling formats and long scrambling codes. Multiuser detection techniques are widely used to combat the detrimental effects of multipath fading and multiple access interference (MAI), which are the major impairments in CDMA communication systems. Although the emphasis is placed on nonlinear interference cancellation schemes, several linear interference filtering techniques are also discussed in the first part of the thesis. The multistage parallel interference canceler (PIC) is evaluated analytically and compared with simulation results. To prevent performance degradation of PIC due to error propagation, some soft cancellation schemes using soft decision feedback are presented. Most multiuser detectors rely on accurate channel information, which needs to be estimated in practice. For the purpose of channel estimation, both classic and Bayesian methods are considered in this thesis, depending on whether prior knowledge about the parameters to be estimated is available or not. We focus on the decision directed approach when estimating the fading channel gains. That is, the receiver estimates the channel parameters based on the detected data, no training sequences are needed. The estimated channel coefficients are also used to regenerate the signal of each user for the purpose of interference cancellation. Another essential channel parameter to be estimated is the propagation delay. Many studies show that multiuser detectors need very accurate delay estimates to perform well. We propose some suboptimal synchronization algorithms that achieve good acquisition performance in presence of MAI and have reduced complexity compared to the optimum maximum likelihood estimator. In the second part of the thesis, we employ the turbo processing principle and study iterative demodulation and decoding of a convolutionally coded and orthogonally modulated asynchronous DS-CDMA system. Several iterative schemes based on soft demodulation and decoding algorithms are presented. The performance of different strategies are evaluated and proved to achieve substantial performance gains compared to the conventional hard decision based scheme, especially when the soft demodulator is assisted by decision directed channel estimation and interference cancellation techniques, and also when demodulation and decoding are performed jointly in an iterative manner. It is also shown that iterative decoding with properly corrected extrinsic information or with non-extrinsic/extrinsic adaptation enables the system to operate reliably in the presence of severe multiuser interference. Additional gain is noticed when soft information rather than hard decision feedback is used for channel estimation and interference cancellation.

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

[2]  Behnaam Aazhang,et al.  Subspace-based estimation of multipath channel parameters for CDMA communication systems , 1994, 1994 IEEE GLOBECOM. Communications: Communications Theory Mini-Conference Record,.

[3]  Arne Svensson,et al.  Some Results on Pulse Shaping in DS-CDMA Systems , 1997 .

[4]  Behnaam Aazhang,et al.  Subspace-based channel estimation for code division multiple access communication systems , 1996, IEEE Trans. Commun..

[5]  Georgios B. Giannakis,et al.  Estimation and equalization of fading channels with random coefficients , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[6]  Dilip V. Sarwate,et al.  Spread-Spectrum Multiple-Access Performance of Orthogonal Codes: Linear Receivers , 1987, IEEE Trans. Commun..

[7]  Louay M. A. Jalloul,et al.  Performance analysis of DS/CDMA with noncoherent M-ary orthogonal modulation in multipath fading channels , 1994, IEEE J. Sel. Areas Commun..

[8]  Matthew C. Valenti,et al.  Iterative multiuser detection for convolutionally coded asynchronous DS-CDMA , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[9]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[10]  Andrew J. Viterbi,et al.  An Intuitive Justification and a Simplified Implementation of the MAP Decoder for Convolutional Codes , 1998, IEEE J. Sel. Areas Commun..

[11]  Branka Vucetic,et al.  Spread spectrum CDMA systems for wireless communications , 1997 .

[12]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[13]  Joachim Hagenauer,et al.  The turbo principle-tutorial introduction and state of the art , 1997 .

[14]  Stephen G. Wilson,et al.  Suboptimum multiuser receivers for convolutionally coded asynchronous DS-CDMA systems , 1996, IEEE Trans. Commun..

[15]  Changeon Kang,et al.  A channel estimation technique in a DS/CDMA system with noncoherent M-ary orthogonal modulation in multipath fading channels , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[16]  Anthony J. Weiss,et al.  Synchronous DS-CDMA downlink with frequency selective fading , 1999, IEEE Trans. Signal Process..

[17]  Takuro Sato,et al.  M-ary CDMA scheme based on interference cancellation , 1994, Proceedings of APCCAS'94 - 1994 Asia Pacific Conference on Circuits and Systems.

[18]  Ronald A. Iltis,et al.  A digital DS spread-spectrum receiver with joint channel and Doppler shift estimation , 1991, IEEE Trans. Commun..

[19]  Daesik Hong,et al.  Performance analysis for multistage interference cancellers in asynchronous DS-CDMA systems , 2002, IEEE Communications Letters.

[20]  P. M. Shankar,et al.  Introduction to Wireless Systems , 2001 .

[21]  Andrew J. Viterbi,et al.  Two different philosophies in CDMA-a comparison , 1996, Proceedings of Vehicular Technology Conference - VTC.

[22]  Erik G. Ström,et al.  Acquisition of Orthogonal Modulated Signals in Rayleigh-Fading Channels , 2002 .

[23]  Ronald A. Iltis,et al.  Joint estimation of PN code delay and multipath using the extended Kalman filter , 1990, IEEE Trans. Commun..

[24]  Evaggelos Geraniotis,et al.  Iterative multiuser detection for coded CDMA signals in AWGN and fading channels , 2000, IEEE Journal on Selected Areas in Communications.

[25]  J. Hagenauer Forward error correcting for CDMA systems , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[26]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[27]  R. Buehrer,et al.  Optimal multistage interference cancellation for CDMA systems using the nonlinear MMSE criterion , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[28]  Erik G. Ström,et al.  A maximum likelihood approach for estimating DS-CDMA multipath fading channels , 2000, IEEE Journal on Selected Areas in Communications.

[29]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[30]  Seung Min Gang,et al.  A Novel IP Lookup Scheme and VHDL Implementation for Fast Gigabit IP Routers , 2000 .

[31]  Patrick Robertson,et al.  Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo decoding , 1997, Eur. Trans. Telecommun..

[32]  James S. Lehnert,et al.  Bit-to-bit error dependence in slotted DS/SSMA packet systems with random signature sequences , 1989, IEEE Trans. Commun..

[33]  Michael Moher,et al.  An iterative multiuser decoder for near-capacity communications , 1998, IEEE Trans. Commun..

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

[35]  Fotini-Niovi Pavlidou,et al.  Innovative chip waveforms in microcellular DS/CDMA packet mobile radio , 1996, IEEE Trans. Commun..

[36]  Kaveh Pahlavan,et al.  Spread-spectrum multiple-access performance of orthogonal codes for indoor radio communications , 1990, IEEE Trans. Commun..

[37]  Joseph R. Cavallaro,et al.  Maximum likelihood multipath channel parameter estimation in CDMA systems using antenna arrays , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[38]  Erik G. Ström,et al.  Integrated Approach to Demodulation and Decoding of Convolutionally Coded and Orthogonally Modulated DS-CDMA Signals , 2003 .

[39]  Stefan Parkvall,et al.  The Impact of Timing Errors on the Performance of Linear DS-CDMA Receivers , 1996, IEEE J. Sel. Areas Commun..

[40]  W. E. Stark,et al.  DS-CDMA chip waveform design for optimal power-bandwidth performance , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[41]  R. Michael Buehrer,et al.  Analysis of adaptive multistage interference cancellation for CDMA using an improved Gaussian approximation , 1996, IEEE Trans. Commun..

[42]  Changeon Kang,et al.  Interference cancellation technique using channel parameter estimation in DS/CDMA system with M-ary orthogonal modulation , 1998 .

[43]  Arogyaswami Paulraj,et al.  Performance of Wireless CDMA with M-ary Orthogonal Modulation and Cell Site Antenna Arrays , 1996, IEEE J. Sel. Areas Commun..

[44]  Peijun Shan,et al.  Parallel interference cancellation (PIC) improvements for CDMA multiuser receivers using partial cancellation of MAI estimates , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[45]  Rodger E. Ziemer,et al.  Principles of communications , 1976 .

[46]  Patrick Robertson,et al.  Improved decoding with the SOVA in a parallel concatenated (Turbo-code) scheme , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

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

[48]  Pei Xiao,et al.  Performance of iterative DS-CDMA m-ary demodulation in the presence of synchronization errors , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[49]  P. K. Chaturvedi,et al.  Communication Systems , 2002, IFIP — The International Federation for Information Processing.

[50]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[51]  Harry Leib,et al.  Decoding of the IS-95A uplink code , 2001, IEEE Communications Letters.

[52]  Juha Karhunen,et al.  A hierarchic maximum likelihood method for delay estimation in CDMA , 1996, Proceedings of Vehicular Technology Conference - VTC.

[53]  Erik G. Ström,et al.  An efficient code-timing estimator for DS-CDMA signals , 1997, IEEE Trans. Signal Process..

[54]  Pål Orten,et al.  Robustness of DS-CDMA Multiuser Detectors , 1997 .

[55]  Dariush Divsalar,et al.  Serial Concatenation of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding , 1997, IEEE Trans. Inf. Theory.

[56]  E. Strom,et al.  Delay estimation and data detection in long-code DS-CDMA system , 2003, 9th Asia-Pacific Conference on Communications (IEEE Cat. No.03EX732).

[57]  Erik G. Ström,et al.  Synchronization algorithms for iterative demodulated M-ary DS-CDMA systems , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[58]  김영훈,et al.  DS-CDMA 시스템에서 반복적인 구조를 갖는 간섭제거기와 복호기 ( Iterative Interference Cancellation and Decoding for DS-CDMA ) , 2000 .

[59]  H. Vincent Poor,et al.  Iterative (turbo) soft interference cancellation and decoding for coded CDMA , 1999, IEEE Trans. Commun..

[60]  Joachim Hagenauer,et al.  Soft-in/soft-out Hadamard despreader for iterative decoding in the IS-95(A) system , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[61]  Bernard Mulgrew,et al.  Algorithms for coherent diversity combining of M-ary orthogonal signals , 1999, IEEE J. Sel. Areas Commun..

[62]  Ramjee Prasad,et al.  An overview of air interface multiple access for IMT-2000/UMTS , 1998, IEEE Commun. Mag..

[63]  Don J. Torrieri,et al.  Performance of Direct-Sequence Systems with Long Pseudonoise Sequences , 1992, IEEE J. Sel. Areas Commun..

[64]  M. Calvo,et al.  Channel estimation for 3G wideband CDMA systems using the Kalman filtering algorithm , 2000, 2000 IEEE International Conference on Personal Wireless Communications. Conference Proceedings (Cat. No.00TH8488).

[65]  Stefan Parkvall,et al.  Propagation delay estimation in asynchronous direct-sequence code-division multiple access systems , 1996, IEEE Trans. Commun..

[66]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[67]  Brian D. Woerner,et al.  Analytic limits on performance of adaptive multistage interference cancellation for CDMA , 1994 .

[69]  Sofiène Tahar,et al.  An analytical model for performance evaluation of parallel interference cancellers in CDMA systems , 2000, IEEE Communications Letters.

[70]  M. V. Clark,et al.  Matched filter performance bounds for diversity combining receivers in digital mobile radio , 1992 .

[71]  Jack M. Holtzman,et al.  A simple, accurate method to calculate spread-spectrum multiple-access error probabilities , 1992, IEEE Trans. Commun..