摘要： 在实际通信中，产生重量较轻错误图样的概率大于产生重量较重错误图样的概率。该文提出一种改进的RS码时域译码算法，在传统时域译码算法的基础上，对存在0个错误和1个错误的错误图样进行特殊处理，降低其计算复杂度。该算法最多可比传统算法减少约一半的计算量。

关键词: RS码, 错误图样, 无错码字, 单个错误码字

Abstract: In the actual communications, low-weight error pattern has higher probability of occurrence than high-weight error pattern. An improved algorithm is proposed in this paper, based on the classical time-domain decoding algorithm of RS code, it takes special treats on the error patterns with 0 or 1 error, and then reduces the computational complexity of them. Compared with the classical algorithm, this algorithm can reduce about half of the computational complexity at most.

Key words: RS code, error pattern, no error codeword, single error codeword

中图分类号: 

• TP302.8