The invention relates to a
burst error list decoding method of an RS code based on G-FFT. The
burst error list decoding method comprises the following steps: initializing parameters, constructing the RS code, folding a receiving vector, carrying out G-IFFT conversion, decoding an IRS code matrix obtained by conversion, carrying out G-FFT conversion, unfolding an obtained inverse matrix, and carrying out
burst error screening to generate an output sequence. According to the invention, the problem of burst error
list decoding of RS codes is converted into the problem of burst error
list decoding of IRS codes by using G-FFT, so that the error correction performance of the RS codes is enhanced. According to the method, the limitation of the prior art is broken through, the burst error can be corrected under the condition of reaching the Single boundary, and when the code length is n, the decoding complexity of the method is only quasi-linear time O (nlogn). The improvement significantly improves the decoding efficiency and reliability, and has important practical application value for a high-speed communication
system.