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
摘要: 在实际通信中,产生重量较轻错误图样的概率大于产生重量较重错误图样的概率。该文提出一种改进的RS码时域译码算法,在传统时域译码算法的基础上,对存在0个错误和1个错误的错误图样进行特殊处理,降低其计算复杂度。该算法最多可比传统算法减少约一半的计算量。
关键词:
RS码,
错误图样,
无错码字,
单个错误码字
CLC Number:
HAO Yong-jie; JIANG Jian-guo;. Improved Time-domain Decoding Algorithm of RS Code[J]. Computer Engineering, 2008, 34(14): 104-106.
郝永杰;蒋建国;. 改进的RS码时域译码算法[J]. 计算机工程, 2008, 34(14): 104-106.