Real-time bch error correction code decoding mechanism

Details Real-time bch error correction code decoding mechanism Real-time bch error correction code decoding mechanism

G - Physics

06

F

354/67

G06F 11/10 (2006.01)

Patent

CA 1310125

69904-130 ABSTRACT This invention relates to error correction code decod- ing mechanisms for digital computer systems in general and more particularly to the decoding of Bose-Chaudhuri-Hocquenghem (BCH) error correction codes, including Reed-Solomon error correction codes. The invention calculates the locations and values of the errors simultaneously and thus more quickly corrects the errors. Using this technique, errors can be corrected in "real-time" even with fast data transfer rates. The error locations and error values are found by evaluating various expressions, at values of x, where x is an element of the Galois Field used to encode the data. All values of x corresponding to possible error locations are systematically tried using an iterative evaluation technique which uses the values of each of the terms of the equations calculated for one value of x in evaluating the equations at the next value of x, in, for example, the error locator equation .delta.(x) = 0 where .delta.(x) is the error locator polynomial, to find all the exist- ing solutions to the equation.

566886

Affiliated with

Also associated with

Rating

Real-time bch error correction code decoding mechanism does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Real-time bch error correction code decoding mechanism, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real-time bch error correction code decoding mechanism will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1168677