RS码的最小重量译码算法及其实现

The Minimum Weight Algorithm for RS Codes and Its Implementation

本文研究ＲＳ码的最小重量译码算法，这种算法以捕错译码技术为基础，结合对错误的系统搜索来实现译码。算法的原理简明，特别适合于大纠错能力的ＲＳ码的译码运算。文中还提出采用该算法的多路平行译码器的实现方案，其传输速率可达１０Ｍｂｉｔｓ／ｓ以上。

The minimum weight deceding algorithm for Reed-Solomon cedes is discussed,based on acombination of preriousiy known error- trapping and trial- and -error decoding techniques. It isrelatively simple , work-efficient and particularly suitable for the Reed-Solomon codes with largeerror-correcting capability, because it exploits the inherent structure of the cyclic cedes for which it isintended.As an example, a parallel decoder for Reed-Solomon(15,9,3 ) code is developed,itstransfer rate is over 10 Mbits/s.