Rate-1/2 component codes for nonbinary turbo codes

The iterative decoding structure and component maximum a posteriori decoders used for decoding binary concatenated codes can be extended to the nonbinary domain. This paper considers turbo codes over nonbinary rings, specifically ternary, quaternary, penternary, hexernary, and octernary codes. The best rate-1/2 component codes are determined using a practical search algorithm. The performance of the resulting rate-1/3 turbo codes on an additive white Gaussian noise channel using q-ary phase-shift keying modulation is given.

[1]  D. Divsalar,et al.  Turbo codes for deep-space communications , 1995 .

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

[3]  Roberto Garello,et al.  A search for good convolutional codes to be used in the construction of turbo codes , 1998, IEEE Trans. Commun..

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

[5]  Daniel J. Costello,et al.  Construction and performance of q-ary turbo codes for use with M-ary modulation techniques , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[6]  Ali Ghrayeb,et al.  Asymptotic performance comparison of concatenated (turbo) codes over GF(4) , 2004, Int. J. Commun. Syst..

[7]  Sergio Benedetto,et al.  Design of parallel concatenated convolutional codes , 1996, IEEE Trans. Commun..

[8]  Stralen Andrew Nick Van.  Channel coding for time selective fading channels , 1994 .

[9]  K. Maalej,et al.  Trellis coded CPFSK over rings , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[10]  Elwyn R. Berlekamp,et al.  Algebraic coding theory , 1984, McGraw-Hill series in systems science.

[11]  Amir K. Khandani,et al.  Symbol-based turbo codes , 1999, IEEE Communications Letters.

[12]  Christine Bachoc,et al.  Applications of Coding Theory to the Construction of Modular Lattices , 1997, J. Comb. Theory A.

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

[14]  Desmond P. Taylor,et al.  Trellis-coded continuous-phase frequency-shift keying with ring convolutional codes , 1994, IEEE Trans. Inf. Theory.

[15]  Bixio Rimoldi,et al.  Coded continuous phase modulation using ring convolutional codes , 1995, IEEE Trans. Commun..

[16]  Jens Berkmann.  On turbo decoding of nonbinary codes , 1998, IEEE Communications Letters.

[17]  Desmond P. Taylor,et al.  Convergence and errors in turbo-decoding , 2001, IEEE Trans. Commun..

[18]  S. Dolinar,et al.  Weight distributions for turbo codes using random and nonrandom permutations , 1995 .

[19]  Hans-Andrea Loeliger,et al.  Construction of linear ring codes for 6 PSK , 1994, IEEE Trans. Inf. Theory.