On algebraic soft-decision decoding algorithms for BCH codes

IEEE Transactions on Information Theory

Volumn 47, Issue 1, 2001, Pages 45-58

  Kamiya, Norifumi ^a,b  

^a IEEE   (Japan)

^b NEC CORPORATION   (Japan)

Author keywords

Bose Chaudhuri Hocquenghem (BCH) codes; Bounded distance +t GMD decoding; Chase decoding; Decoding complexity; Generalized minimum distance (GMD) decoding; Soft decision decoding

Indexed keywords

ADDITIVE WHITE GAUSSIAN NOISE; BOSE-CHAUDHURI-HOCQUENGHAM CODES; CHASE DECODING; GENERALIZED MINIMUM-DISTANCE DECODING; SOFT DECISION DECODING ALGORITHMS;

ALGEBRA; BINARY CODES; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; DECODING; ERRORS; GAUSSIAN NOISE (ELECTRONIC); PERFORMANCE; POLYNOMIALS; THEOREM PROVING;

ALGORITHMS;

EID: 0035094214     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.904511     Document Type: Article

References (22)

1. The efficient GMD decoders for BCH codes
2. Bounded distance +1 soft-decision Reed-Solomon decoding
3. Soft decision Reed-Solomon decoder
4. Near Shannon limit error-correction coding and decoding: Turbo codes (I)
5. A class of algorithms for decoding block codes with channel measurement information
6. On the equivalence between Berlekamp's and Euclid's algorithm
7. Generalized minimum distance decoding of Euclidean-space codes and lattices
8. On multisequence shift register synthesis and generalized minimum distance decoding of Reed-Solomon codes
9. On acceptance criterion for efficient successive errors-and-erasures decoding of Reed-Solomon and BCH codes
10. An efficient maximum-likelihood-decoding algorithm for linear block codes with algebraic decoder
11. An improvement of soft-decision maximum-likelihood decoding algorithm using hard-decision bounded-distance decoding
12. Fast generalized minimum-distance decoding of algebraic-geometric and Reed-Solomon codes
13. Generalized key-equation of remainder decoding algorithms for Reed-Solomon codes
14. A bounded distance decoding algorithm for binary linear block codes achieving the minimum effective error coefficient
15. A new Reed-Solomon code decoding algorithm based on Newton's interpolation
16. An erasures-and-errors decoding algorithm for Goppa codes
17. An improvement to generalized minimum distance decoding
18. An efficient soft-decision Reed-Solomon decoding algorithm
19. Error correction for algebraic block codes