摘要 |
PROBLEM TO BE SOLVED: To reduce the circuit scale of a reed Solomon error correction device by using a 2-way first-in last-out FILO that applies a consecutive FIFO function to a different group of codes. SOLUTION: Coefficients of an error location polynomialσ(x) and an error evaluation polynomialω(x) obtained by using the Euclid method are obtained in the order from a final digit to a head digit of a code. A correction device 3 starts chain search from an end byte to a head byte of the code accordingly. Each group of data RSIN is inverted for the digit order at a 2-way FILO 6 and the result is given to the correction device 3 in order to cope with the search sequence. Since the digit sequence is inverted in the code corrected by the correction device 3, the digit sequence is restored at a 2-way FILO 4 to restore the inverted sequence and a resulting code SOUT is outputted. The 2-way FILOs 4, 6 are realized by, e.g. shift registers.
|