1. 概述

 经典RS译码算法译码过程主要包括以下步骤：

1）GF(2^10)域运算 →生成必要的查找表

2）计算伴随多项式（Syndrome）→ 检测错误

3）求错误位置多项式（Error Locator Polynomial - BM算法）→ 定位错误位置多项式

4）求解错误位置（Chien Search）→ 找出具体错误位置

5）计算错误值（Forney Algorithm） → 计算错误值

6）纠正错误（Error Correction）→ 恢复原始数据

下面将逐一介绍，了解了经典译码算法后，对后续工程友好的变形算法的理解会更为清晰：

1. 基本参数定义

2.  计算伴随多项式 

3.  求错误位置多项式 

4. 求解错误位置（钱搜索）

5. 计算错误值（Forney 算法）和纠错

完整的经典RS译码算法就介绍到这里，下一篇针对工程友好的BM算法的变形进行介绍