对 RS 码的仿真的架构

对 RS 码及 Berlekamp 译码算法的仿真分析

基本参数选择

1. 码的选择：
   • （ 255, 223, 33 ） 和 ( 255, 239, 17 ) RS 码， 性能曲线如 ^[1] 中 Figure 7.3 所示：
2. 编码算法
   • 全零码字
   • 采用 ^[1] 中 7.3 节中的生成多项式的方法去构造
3. 译码算法
   • Berlekamp 算法( ^[2] 中的 Algorithm 7.4 )

实现步骤

1. 有限域的加减乘除的构造( GF 256 )
2. 有限域上的多项式的加减乘除的构造
3. 编码算法
4. Berlekamp 译码算法

思考的问题

• 是否有些步骤可以采用 CUDA 进行并行化？

---

1. 1.Lin S, Costello D J. Error Control Coding, Second Edition[M]. Prentice-Hall, Inc. 2004. ↩
2. 2.Berlekamp E R. Algebraic coding theory[M]. McGraw-Hill, 1968. ↩