Patent ID: 7805662
Filing Date: 2010-09-28
Classification: G11B,H03M

Abstract:
1. An error correction code decoder, which uses a data channel to receive a coded signal obtained by channel coding, the coded signal containing redundancy information for correction, the decoder comprising: a syndrome calculation and errata evaluation device, which receives a code word of the coded signal to thereby output a syndrome polynomial according to a syndrome calculation, and receives an erasure and errata evaluator polynomial and an errata position to output an errata and erasure value according to an errata evaluation in order to correct the code word of the coded signal; a key equation solving device, which receives the syndrome polynomial, and generates an erasure and errata locator polynomial and the erasure and errata evaluator polynomial; and an errata position search device, which receives the erasure and errata locator polynomial, and uses a trial-and-error process to output the errata position.