An Efficient Adaptive Decoding for Block Turbo Codes

A novel adaptive threshold-decoding algorithm for block turbo codes (BTCs) was proposed. Simulations for a few combinations of BCH codes were carried out with the proposed algorithm and Chase algorithm for the purpose of comparison. The error correction performance with the suggested algorithm was negligibly degraded comparing with that using the Chase algorithm while it gained 1 dB at BER=10-4 against Fragiacomo et al.'s results. Furthermore, the suggested algorithm reduced the number of codewords to be searched and speeded up the decoding process

[1]  Junghwan Kim,et al.  An efficient decoding algorithm for block turbo codes , 2001, IEEE Trans. Commun..

[2]  Ramesh Pyndiah,et al.  Near optimum decoding of product codes , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

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

[4]  Desmond P. Taylor,et al.  On multilevel codes and iterative multistage decoding , 2001, IEEE Trans. Commun..

[5]  David Chase,et al.  Class of algorithms for decoding block codes with channel measurement information , 1972, IEEE Trans. Inf. Theory.

[6]  F. Takawira,et al.  Reduced complexity of maximum-likelihood decoding , 2004, 2004 IEEE Africon. 7th Africon Conference in Africa (IEEE Cat. No.04CH37590).

[7]  Shigeichi Hirasawa,et al.  An efficient maximum-likelihood-decoding algorithm for linear block codes with algebraic decoder , 1994, IEEE Trans. Inf. Theory.

[8]  Mohammed Benaissa,et al.  Adaptive Chase algorithm for block turbo codes , 2003 .

[9]  J. J. O'Reilly,et al.  Novel near maximum likelihood soft decision decoding algorithm for linear block codes , 1999 .

[10]  Desmond P. Taylor,et al.  On adaptive reduced-complexity iterative decoding , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

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

[12]  Keshab K. Parhi,et al.  On the performance/complexity tradeoff in block turbo decoder design , 2004, IEEE Transactions on Communications.

[13]  Desmond P. Taylor,et al.  Distance based adaptive scaling in suboptimal iterative decoding , 2002, IEEE Trans. Commun..