Bit-Level Soft-Decision Decoding of Triple-Parity Reed-Solomon Codes through Automorphism Groups

Author

Vo Tam Van ; Mita, Seiichi ; Jing Li ; Chau Yuen ; Yong Liang Guan

Author_Institution

Nanyang Technol. Univ., Singapore, Singapore

Volume

17

Issue

3

fYear

2013

fDate

Mar-13

Firstpage

553

Lastpage

556

Abstract

This paper discusses bit-level soft decoding of triple-parity Reed-Solomon (RS) codes through automorphism permutation. A new method for identifying the automorphism groups of RS binary images is first developed. The new algorithm runs effectively, and can handle more RS codes and capture more automorphism groups than the existing ones. Utilizing the automorphism results, a new bit-level soft-decision decoding algorithm is subsequently developed for general (n,n-3,4) RS codes. Simulation on (31,28,4) RS codes demonstrates an impressive gain of more than 1 dB at the bit error rate of 10^-5 over the existing algorithms.

Keywords

Reed-Solomon codes; error statistics; image coding; RS binary images; RS codes; automorphism groups; automorphism permutation; bit error rate; bit-level soft-decision decoding; triple-parity Reed-Solomon codes; Algorithm design and analysis; Bit error rate; Decoding; Reed-Solomon codes; Sum product algorithm; Vectors; Zinc; Reed Solomon codes; automorphism groups; binary images; permutation decoding; soft decoding;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2013.020513.130016

Filename

6459504