关于RS码的列举译码方法中纠错数目的研究

Study on the number of errors for correcting on list decoding algorithm for RS code

分析讨论了RS码的Sudan列举译码方法和Gurusami-Sudan扩展列举译码方法中可纠错数目的取值范围;通过计算研究了对于在给定的RS码如何选取参数s和l,使得应用扩展列举译码方法对RS码能纠正更多的错,并确定了可最多纠错的数目.

This paper analyzes the number of errors for correcting on list decoding algorithms and extended list decoding algorithms for RS codes by computing and studies how to choose the parameters s and l for a RS code by computing so that the algorithm can correct more errors. Then we determine the greatest number of errors for correcting on a list decoding algorithm and an extended list decoding algorithm.