Decoding method and decoder

Abstract

The invention discloses a decoding method and a decoder. The method comprises: according to receiving data of a reed-solomon (RS) (N,K) code, a syndrome is determined, wherein the actual length of the shortened code of the RS (N,K) code is n; on the basis of the syndrome, an error locator polynomial sigma (x) and an error value calculation polynomial omega (x) are determined by using a BM iterative algorithm; according to the sigma (x) and the omega (x), an error position and a calculation error value are searched by starting with the (N-n+1)th code element in the RS (N,K) code by using an initial value, wherein the initial value includes an alpha <j (N-n+1)> and an alpha <-(N-n+1)> and j is equal to 1, 2, ... or t; the receiving data of the RS (N,K) code are corrected based on the searched error position and the calculated error value so as to obtain corrected data. According to the decoding method and decoder provided by the embodiment of the invention, an iteration for searching calculation and error value calculation can be reduced from prefect code length times to actually effective code length times, thereby improving the decoding efficiency.

Description

technical field [0001] The present invention relates to the communication field, and more particularly, to a decoding method and a decoder. Background technique [0002] Reed-Solomon (Reed-Solomon, RS) code is a multi-ary BCH (Bose-Chaudhuri-Hocquenghem) code, which is mainly used to correct transmission errors on communication channels. It has strong error correction ability, especially for Short and medium code lengths and burst errors have better error correction performance. Because of its simple implementation, it is widely used in digital communication and storage systems. [0003] The actual code length of the RS shortened code is smaller than the fixed code length. In the prior art, when decoding the RS shortened code, the shortened code is first filled with 0s to a fixed code length and then RS is decoded. After the decoding is completed, the supplemented 0 and check code are dialed out to obtain the corrected code. Wrong information code element. Since the short...

AI Technical Summary

Problems solved by technology

Since the shortened code needs to be supplemented into a complete codeword before decoding, it needs to be decoded according to the complete codeword in the decoding process, so even if each frame of data has only a small amount of information symbols, it will take the decoding time of the complete codeword Realize decoding, which will lead to a decrease in the efficiency of the decoder in the case of short code lengths, and even insufficient throughput in the case of large bandwidths

Images