计算机工程 ›› 2008, Vol. 34 ›› Issue (14): 104-106.doi: 10.3969/j.issn.1000-3428.2008.14.037

• 网络与通信 • 上一篇    下一篇

改进的RS码时域译码算法

郝永杰1,蒋建国1,2   

  1. (1. 合肥工业大学计算机与信息学院,合肥 230009;2. 安全关键工业测控技术教育部工程研究中心,合肥 230009)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-07-20 发布日期:2008-07-20

Improved Time-domain Decoding Algorithm of RS Code

HAO Yong-jie1, JIANG Jian-guo1,2   

  1. (1. School of Computer and Information, Hefei University of Technology, Hefei 230009; 2. Engineering Research Center of Safety Critical Industrial Measurement and Control Technology, Ministry of Education, Hefei 230009)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-07-20 Published:2008-07-20

摘要: 在实际通信中,产生重量较轻错误图样的概率大于产生重量较重错误图样的概率。该文提出一种改进的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

中图分类号: