1988-11-01
1990-09-18
Fleming, Michael R.
Excavating
371 378, G06F 1110
Patent
active
049583492
ABSTRACT:
A decoder for selected linear error correcting codes, such as a BCH code, uses relatively low-speed circuitry to determine syndromes and corresponding error locations for correcting the code. In a specific embodiment of a BCH linear cyclic invariant error correcting code, only cyclic invariants are stored in Read Only Memory such that the storage requirements of the Read Only Memory are minimized, and table look-up techniques are employed to speed apparent computation. In another specific embodiment of a linear error correcting codes, a Read Only Memory is used to store precomputed indicia of possible errors in the code word, and table look-up techniques are employed to determine one or more syndromes. The table look-up method avoids the complexity of error locating polynomials, algebraic root finders and real-time computation while reducing computation time. The apparatus may be constructed making maximum use of the standard, commercially available, relatively low-cost integrated circuits, but it is nevertheless capable of operating at speeds in excess 1 GBPS.
REFERENCES:
patent: 4162480 (1979-07-01), Berlekamp
patent: 4410989 (1983-10-01), Berlekamp
patent: 4509172 (1985-04-01), Chen
patent: 4564944 (1986-01-01), Arnold
patent: 4597083 (1986-06-01), Stenerson
patent: 4623999 (1986-11-01), Patterson
patent: 4644343 (1987-02-01), Davis
patent: 4649541 (1987-03-01), Lahmeyer
patent: 4665523 (1987-05-01), Citron et al.
patent: 4683571 (1987-07-01), Yamagishi
patent: 4694455 (1987-09-01), Kaga
patent: 4747103 (1988-05-01), Iwamura et al.
Okano and Imai, "A Construction Method of High-Speed Decoders Using ROM's for Bose-Chaudhuri-Hocquenghem and Reed-Solomon Codes", IEEE Transactions on Computers, vol. C-36, No. 10, Oct. 1987, pp. 1165-1171.
Chethik Frank
Koralek Richard
Lengel Stephen B.
Miller David H.
Tanner Robert M.
Fleming Michael R.
Ford Aerospace Corporation
LandOfFree
High data rate BCH decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with High data rate BCH decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High data rate BCH decoder will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1576886