RS (Reed-Solomon) error correction decoder

Abstract

The invention provides an RS (Reed-Solomon) error correction decoder which comprises an first-in first-out (FIFO) buffer, an adjoint computing circuit, a deleted location polynomial computing circuit, a correction adjoint computing circuit, a key equation solution circuit, a Chien search circuit, an error value computing circuit and a summator, wherein the deleted location polynomial computing circuit and the adjoint computing circuit are arranged in parallel. Through the arrangement, the RS error correction decoder can carry out adjoint computation and deleted location polynomial computationsynchronously, thereby increasing the decoding speed.

Description

【Technical field】 [0001] The invention belongs to the technical field of error correction codes, and in particular relates to an RS error correction code decoder. 【Background technique】 [0002] Error correction codes are widely used in information technology. Generally speaking, before the sending end sends information, the error correction encoder calculates the corresponding check code according to the data information to be sent, and uses the check code as a redundancy check and data information Together they form an error-correcting code. After the receiving end receives the error-correcting code, the error-correcting decoder can not only automatically find the error, but also automatically correct the error of the codeword during transmission. [0003] RS error correction code (Reed-Solomon error correction, Reed-Solomon error correction code) is a kind of cyclic code with strong error correction ability, usually the meaning of the symbol (N, K) RS is as follows: N rep...

AI Technical Summary

Problems solved by technology

When the existing RS error-correcting code decoder calculates the syndrome, the position calculation of the deletion position decoding error is performed in the previous step (or the next step) of the syndrome, although the decoded information is consistent with the original information, but The position calculation and the adjoint calculation are performed asynchronously at the deletion position decoding error, which will prolong the decoding time

Images