BCH code decoder and method for decoding a BCH code

Details BCH code decoder and method for decoding a BCH code BCH code decoder and method for decoding a BCH code

1990-12-07

1993-06-01

Beausoliel, Jr., Robert W.

Excavating

371 372, 371 41, 371 378, G06F 1110

Patent

active

052166767

ABSTRACT:
In a BCH code decoder for correcting a natural number N of error bits occurring in a code sequence composed of bits encoded by a BCH encoding method, and a method therefor, first to N-th syndromes are respectively generated from an inputted code sequence encoded by the BCH encoding method, and first to N-th check codes are respectively generated by subtracting predetermined syndromes to be calculated when an error occurs at a predetermined bit of said code sequence from said first to N-th syndromes. Thereafter, error correction information is generated when a number of error bits represented by said first to N-th syndromes is equal to the sum of one and a number of error bits represented by said first to N-th check codes, and one or more error bits of said inputted code sequence are corrected according to said error correction information, thereby outputting the decoded code sequence.

REFERENCES:
patent: 3873920 (1975-03-01), Apple, Jr. et al.
patent: 4013997 (1977-03-01), Treadwell, III
patent: 4556977 (1985-12-01), Olderdissen et al.
patent: 4694455 (1987-09-01), Koga
patent: 4751704 (1988-06-01), Kojima
patent: 5051999 (1991-09-01), Erhart et al.
"Double-Error Correction", M. Y. Hsiao et al., IBM Technical Disclosure Bulletin vol. 14, No. 4, Sep. 1971.
"High-speed hardware decoder for double-error-correcting binary BCH codes", Shyue-Win Wei et al., IEE Proceedings, vol. 136, Pt. I., No. 3, Jun. 1989, pp. 227-231.
Y. R. Shayan et al., "Binary-decision approach to fast Chien search for software decoding of BCH codes", IEEEE Proceedings, vol. 134, Pt. F, No. 6 Oct. 1987, pp. 629-632.
Yousef R. Shayan et al., "A fast software decoding algorithm for binary double error correcting BCH codes", Globecom '87, 52.6.1-5.
A. Katsaros, "Decoding of the (15, 7) and (31, 21) binary BCH codes", Int. J. Electronics, 1988, vol. 64, No. 4, pp. 637-640.
A. Katsaros, "Fast decoders for double-error-correcting binary BCH codes", Int. J. Electronics, 1988, vol. 65, No. 6, pp. 1077-1083.

Affiliated with

Also associated with

Rating

BCH code decoder and method for decoding a BCH code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with BCH code decoder and method for decoding a BCH code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and BCH code decoder and method for decoding a BCH code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1820822