Real-time bch error correction code decoding mechanism

Abstract From the Canadian patent

This invention relates to error correction code decoding 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 …