Rate-compatible convolutional codes for multirate DS-CDMA systems

New rate-compatible convolutional (RCC) codes with high constraint lengths and a wide range of code rates are presented. These new codes originate from rate 1/4 optimum distance spectrum (ODS) convolutional parent encoders with constraint lengths 7-10. Low rate encoders (rates 115 down to 1/10) are found by a nested search, and high rate encoders (rates above 1/4) are found by rate-compatible puncturing. The new codes form rate-compatible code families more powerful and flexible than those previously presented. It is shown that these codes are almost as good as the existing optimum convolutional codes of the same fates. The effects of varying the design parameters of the rate-compatible punctured convolutional (RCPC) codes, i.e., the parent encoder rate, the puncturing period, and the constraint length, are also examined. The new codes are then applied to a multicode direct-sequence code-division multiple-access (DS-CDMA) system and are shown to provide good performance and rate-matching capabilities. The results, which are evaluated in terms of the efficiency for Gaussian and Rayleigh fading channels, show that the system efficiency increases with decreasing code rate.

[1]  David Haccoun,et al.  High-rate punctured convolutional codes: structure properties and construction technique , 1989, IEEE Trans. Commun..

[2]  Kenneth Frank Smolik,et al.  Applications Of Cdma In Wireless/Personal Communications , 1996 .

[3]  Arne Svensson,et al.  Hybrid type-II ARQ schemes for Rayleigh fading channels , 1998 .

[4]  Arne Svensson,et al.  Sequential decoding in future mobile communications , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[5]  Arne Svensson,et al.  Rate matching in multichannel systems using RCPC-codes , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[6]  R. V. Cox,et al.  Low bit-rate speech coders for multimedia communication , 1996, IEEE Commun. Mag..

[7]  Samir Kallel,et al.  Analysis of a type II hybrid ARQ scheme with code combining , 1990, IEEE Trans. Commun..

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

[9]  David Haccoun,et al.  Generalized type II hybrid ARQ scheme using punctured convolutional coding , 1990, IEEE Trans. Commun..

[10]  K. Rijkse,et al.  H.263: video coding for low-bit-rate communication , 1996, IEEE Commun. Mag..

[11]  Pil Lee.  Futher Results on Rate 1/N Convolutional Code Constructions with Minimum Required SNR Criterion , 1986, IEEE Trans. Commun..

[12]  Rolf Johannesson,et al.  A fast algorithm for computing distance spectrum of convolutional codes , 1989, IEEE Trans. Inf. Theory.

[13]  David G. Daut,et al.  New short constraint length convolutional code constructions for selected rational rates , 1982, IEEE Trans. Inf. Theory.

[14]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[15]  Khurram Muhammad,et al.  On the performance of sequential and Viterbi decoders for high-rate punctured convolutional codes , 1995, IEEE Trans. Commun..

[16]  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.

[17]  Yasuo Hirata,et al.  High-Rate Punctured Convolutional Codes for Soft Decision Viterbi Decoding , 1984, IEEE Trans. Commun..

[18]  P. Noll,et al.  Wideband speech and audio coding , 1993, IEEE Communications Magazine.

[19]  D. Haccoun,et al.  Search procedures for very low rate quasi-optimal convolutional codes , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[20]  L. H. Charles Lee,et al.  New rate-compatible punctured convolutional codes for Viterbi decoding , 1994, IEEE Trans. Commun..

[21]  Carl-Erik W. Sundberg,et al.  The performance of rate-compatible punctured convolutional codes for digital mobile radio , 1990, IEEE Trans. Commun..

[22]  S. Wicker.  Error Control Systems for Digital Communication and Storage , 1994 .

[23]  Pil Lee.  New Short Constraint Length, Rate 1/N Convolutional Codes Which Minimize the Required SNR for Given Desired Bit Error Rates , 1985, IEEE Trans. Commun..

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

[25]  Pål K. Frenger,et al.  Convolutional codes with optimum distance spectrum , 1999, IEEE Communications Letters.

[26]  T. Ottosson,et al.  Multi-rate schemes in DS/CDMA systems , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[27]  Arne Svensson,et al.  On Schemes for Multriate Support in DS-CDMA Systems , 1998, Wirel. Pers. Commun..