Symbol-Wise Chase Decoding of q-ary Block Codes over BI-AWGN Channels

This letter investigates Chase decoding of q-ary block codes over binary input additive white Gaussian noise channels. Performances of bitwise and symbol-wise test pattern generation are compared. A simple algorithm for evaluating symbol reliability is proposed. Simulation results for Reed-Solomon codes show that the proposed symbol-wise algorithm has a better performance than a bitwise approach with no increase in overall decoding complexity.

[1]  Branka Vucetic,et al.  Low Complexity Soft Decision Decoding Algorithms for Reed-Solomon Codes , 2001 .

[2]  B. V. K. Vijaya Kumar,et al.  Pattern-Flipping Chase-Type Decoders with Error Pattern Extracting Viterbi Algorithm over Partial Response Channels , 2010, IEEE Journal on Selected Areas in Communications.

[3]  José Roberto Castilho Piqueira,et al.  A geometric approach for turbo decoding of reed-solomon codes in QAM modulation schemes , 2009, IEEE Communications Letters.

[4]  Frank R. Kschischang,et al.  Applications of algebraic soft-decision decoding of Reed-Solomon codes , 2006, IEEE Transactions on Communications.

[5]  Hatsukazu Tanaka,et al.  Soft-decision decoding of Reed-Solomon codes , 2000 .

[6]  Li Ping,et al.  Low-Complexity Soft-Decoding Algorithms for Reed–Solomon Codes—Part II: Soft-Input Soft-Output Iterative Decoding , 2010, IEEE Transactions on Information Theory.

[7]  J. Portugheis,et al.  Iterative decoding of q-ary product turbo codes in FFH-CDMA systems , 2008, 2008 IEEE 9th Workshop on Signal Processing Advances in Wireless Communications.

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

[9]  Frank R. Kschischang,et al.  Applications of Algebraic Soft-Decision Decoding of Reed–Solomon Codes , 2006 .

[10]  Kees A. Schouhamer Immink,et al.  An efficient decoding strategy of 2D-ECC for optical recording systems , 2009, IEEE Transactions on Consumer Electronics.

[11]  Soowoong Lee,et al.  Soft -decision decoding of Reed -Solomon codes using pattern information over partial response channels , 2009 .

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