一种改进的RS码代数软判决译码算法

Improved algebraic soft-decision decoding algorithm for Reed-Solomon codes

为了提高Reed-Solomon码的纠错性能,分析并给出了能提高Reed-Solomon码纠错能力的代数软判决译码算法的译码流程,讨论了译码中需要的软信息的计算方法,推导了代数软判决译码算法的译码成功条件。在此基础上,提出了一种改进的代数软判决译码算法,并对改进算法的运算量和译码时延进行了分析。算法针对推导的译码成功条件,通过改变代数软判决译码算法中插值算法的选择输出准则,更有效地利用了接收端的软信息。仿真结果表明,在译码时延基本不变的条件下,提出的算法比代数软判决译码算法提供更多的译码增益。

To improve the error-correcting performance, the algebraic soft-decision decoding algorithm for Reed-Solomon code was discussed, the process of the algebraic soft-decision decoding algorithm and the method for calculating the soft information which is indispensable to the algorithm were given, and the successful decoding condition for algebraic soft-decision decoding algorithm was deduced. An improved algebraic soft-decision decoding algorithm for Reed-Solomon codes was proposed. Focusing on the deduced successful decoding condition, this algorithm changed the output rule of the interpolation algorithm in the algebraic soft-decision decoding algorithm. This algorithm can make use of the received soft bits information more adequately than the existing algorithm using symbol reliability information. The simulation re- suits show that the proposed algorithm can provide higher decoding gain over the algebraic soft-decision decoding algorithm with the approximately same decoding time.