Parallel iterative decoding for orthogonal convolutional codes

A parallel design for the iterative belief propagation decoding of convolutional self-orthogonal codes is presented. This parallel structure allows a substantial increase in the speed of iterative decoding, approaching that of one-step decoding at the cost of only a negligible degradation of coding gain. Together with its low encoding complexity, this coding scheme may be especially attractive for very high data rate applications. The parallel structure can also be generalized to the iterative threshold decoding of convolutional self doubly orthogonal codes, providing a more flexible tradeoff between decoding speed and error performance.

[1]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[2]  Sarah J. Johnson,et al.  A family of irregular LDPC codes with low encoding complexity , 2003, IEEE Communications Letters.

[3]  Marc P. C. Fossorier,et al.  A modified weighted bit-flipping decoding of low-density Parity-check codes , 2004, IEEE Communications Letters.

[4]  Xiao Ma,et al.  Path partitions and forward-only trellis algorithms , 2003, IEEE Trans. Inf. Theory.

[5]  David Haccoun,et al.  Forward-only iterative decoding of convolutional self-orthogonal codes , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[6]  Shu Lin,et al.  Low-density parity-check codes based on finite geometries: A rediscovery and new results , 2001, IEEE Trans. Inf. Theory.

[7]  Kamil Sh. Zigangirov,et al.  Time-varying periodic convolutional codes with low-density parity-check matrix , 1999, IEEE Trans. Inf. Theory.

[8]  D. Haccoun,et al.  A serial design of iterative belief propagation decoders for convolutional codes , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[9]  Daniel J. Costello,et al.  A construction for low density parity check convolutional codes based on quasi-cyclic block codes , 2002, Proceedings IEEE International Symposium on Information Theory,.

[10]  Shu Lin,et al.  Iterative decoding of one-step majority logic deductible codes based on belief propagation , 2000, IEEE Trans. Commun..

[11]  François Gagnon,et al.  Iterative threshold decoding without interleaving for convolutional self-doubly orthogonal codes , 2003, IEEE Trans. Commun..

[12]  X. Jin.  Factor graphs and the Sum-Product Algorithm , 2002 .