Table based decoding of rate one-half convolutional codes

Table based error correction and decoding of rate one-half convolutional codes is described. A new class of fast-decodeable locally invertible convolutional codes based on a one-to-one mapping between information and encoded blocks of equal lengths is defined. The syndrome is used as an address to access a correction table which stores pre-computed correction information. The correction table generation process is described and a specific table based correction algorithm is given. Performance of this scheme is analyzed and simulation results are presented. >

[1]  A. Dholakia,et al.  Locally invertible rate-1/n convolutional encoders , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[2]  Mladen A. Vouk,et al.  A lost packet recovery technique using convolutional coding in high speed networks , 1993, Proceedings of MILCOM '93 - IEEE Military Communications Conference.

[3]  Julian J. Bussgang.  Some properties of binary convolutional code generators , 1965, IEEE Trans. Inf. Theory.

[4]  Daniel J. Costello.  Free distance bounds for convolutional codes , 1974, IEEE Trans. Inf. Theory.

[5]  Mladen A. Vouk,et al.  Table-Driven Decoding of Binary One-Half Rate Nonsystematic Convolutional Codes , 1993, Proceedings. IEEE International Symposium on Information Theory.

[6]  Mladen A. Vouk,et al.  Table-Driven Decoding of Convolutional Codes with Soft Decision , 1992, Coding And Quantization.

[7]  John P. Robinson.  Error propagation and definite decoding of convolutional codes , 1968, IEEE Trans. Inf. Theory.

[8]  Mladen A. Vouk,et al.  An efficient table-driven decoder for one-half rate convolutional codes , 1992, ACM Southeast Regional Conference.

[9]  G. David Forney,et al.  Convolutional codes I: Algebraic structure , 1970, IEEE Trans. Inf. Theory.

[10]  Daniel J. Costello,et al.  Nonsystematic convolutional codes for sequential decoding in space applications , 1971, IEEE Transactions on Communication Technology.

[11]  Mladen A. Vouk,et al.  High-speed table-driven correction and decoding in convolutionally encoded type-I hybrid-ARQ protocols , 1993, Proceedings of MILCOM '93 - IEEE Military Communications Conference.

[12]  Jerrold A. Heller.  Feedback Decoding of Convolutional Codes , 1975 .

[13]  Rolf Johannesson,et al.  Further results on binary convolutional codes with an optimum distance profile (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[14]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[15]  J. Bibb Cain,et al.  Error-Correction Coding for Digital Communications , 1981 .

[16]  Lalit R. Bahl,et al.  On the structure of rate 1/n convolutional codes , 1972, IEEE Trans. Inf. Theory.

[17]  David Hertz,et al.  Memory/speed tradeoffs for look-up table decoding of systematic linear block codes , 1990, IEEE Trans. Commun..

[18]  Mladen A. Vouk,et al.  A table-driven (feedback) decoder , 1991, [1991 Proceedings] Tenth Annual International Phoenix Conference on Computers and Communications.