Reed-solomon coder-decoder and decoding method thereof

Abstract

The invention discloses a Reid-Solomon coder decoder and a decoding method thereof. The Reid-Solomon coder decoder comprises an adjoint polynomial coefficient calculation module, a buffer module, a wrong position and bit error valve calculation module and an error correction module, wherein, the adjoint polynomial coefficient calculation module is used for receiving code words which are needed to be decoded and calculate an adjoint polynomial coefficient; the buffer module is used for buffer-memorizing the received code words needed to be decoded; the wrong position and bit error valve calculation module is used for determining wrong positions and calculating bit error valves; and the error correction module is used for correcting the corresponding code words in the buffer module according to the wrong positions and the bit error valves. A circuit for implementing an IBM iterative algorithm is provided according to the IBM iterative algorithm. The circuit is used for calculating a wrong position polynomial coefficient and an error valve polynomial coefficient during the RS coding process; and the IBM iterative algorithm is adopted, so the finite field inverse operation is not needed, the hardware source consumption is lower, and the computing speed is faster. The Reid-Solomon coding decoding can be carried out in a system with higher running frequency.

Description

technical field [0001] The invention relates to the communication field, in particular to an RS (Reed-Solomon Coder, Reed-Solomon code) decoder and a decoding method. Background technique [0002] RS code is a kind of BCH (Broad Cast Channel, broadcast channel) code with strong error correction ability, and it is also a typical algebraic geometric code. It was first proposed by Reed (Reed) and Solomon (Solomon) in 1960 constructed. In general applications, the RS code can be used alone as a single code, and in applications with extremely harsh channel conditions, such as mobile communications, satellite communications and other channels with multipath fading characteristics, it can also be used as an external code to provide error correction capabilities Stronger serial concatenated codes, so that high coding gain and the same error correction capability as long codes can be obtained without increasing the complexity of coding and decoding. The most common structure is the ...

AI Technical Summary

Problems solved by technology

Because the classic BM iterative algorithm requires complex finite field inversion operations, and the finite field inversion operations consume hardware resources and the operation speed is slow, it has a great impact on the critical path

Images