Turbo Product Codes Based on Convolutional Codes

In this article, we introduce a new class of product codes based on convolutional codes, called convolutional product codes. The structure of product codes enables parallel decoding, which can significantly increase decoder speed in practice. The use of convolutional codes in a product code setting makes it possible to use the vast knowledge base for convolutional codes as well as their flexibility in fast parallel decoders. Just as in turbo codes, interleaving turns out to be critical for the performance of convolutional product codes. The practical decoding advantages over serially-concatenated convolutional codes are emphasized.

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

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

[3]  A. Robert Calderbank,et al.  Space-Time Codes for High Data Rate Wireless Communications : Performance criterion and Code Construction , 1998, IEEE Trans. Inf. Theory.

[4]  R. CalderbankA.,et al.  Space-time codes for high data rate wireless communication , 2006 .

[5]  Shu Lin,et al.  Error Control Coding , 2004 .

[6]  F. Sanzi,et al.  Iterative channel estimation and decoding with product codes in multicarrier systems , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[7]  Ramesh Pyndiah,et al.  Near-optimum decoding of product codes: block turbo codes , 1998, IEEE Trans. Commun..

[8]  E. Hewitt.  Turbo product codes for LMDS , 1999, RAWCON 99. 1999 IEEE Radio and Wireless Conference (Cat. No.99EX292).

[9]  Branka Vucetic,et al.  Turbo Codes: Principles and Applications , 2000 .

[10]  Ramesh Pyndiah,et al.  Real-time turbo-decoding of product codes on a digital signal processor , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[11]  Ramesh Pyndiah,et al.  Performance of Reed-Solomon block turbo code , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[12]  Nam Yul Yu,et al.  Iterative decoding of product codes composed of extended Hamming codes , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.

[13]  T. Aaron Gulliver,et al.  Single parity check product codes , 2001, IEEE Trans. Commun..

[14]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[15]  Sergio Benedetto,et al.  Mapping interleaving laws to parallel turbo and LDPC decoder architectures , 2004, IEEE Transactions on Information Theory.

[16]  T. A. Gulliver,et al.  Randomly interleaved single parity check product codes , 1999, 1999 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM 1999). Conference Proceedings (Cat. No.99CH36368).

[17]  Yeheskel Bar-Ness,et al.  A parallel MAP algorithm for low latency turbo decoding , 2002, IEEE Communications Letters.

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

[19]  Sergio Benedetto,et al.  On the design of binary serially concatenated convolutional codes , 1999, 1999 IEEE Communications Theory Mini-Conference (Cat. No.99EX352).

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

[21]  Patrick Robertson,et al.  Illuminating the structure of code and decoder of parallel concatenated recursive systematic (turbo) codes , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[22]  Haruo Ogiwara,et al.  Simple Computation Method of Soft Value for Iterative Decoding for Product Code Composed of Linear Block Code , 1999 .

[23]  Peter Elias,et al.  Error-free Coding , 1954, Trans. IRE Prof. Group Inf. Theory.