BCH与RS的译码算法

BCH码的码空间在GF（2）上，校验空间在GF（2^m）上，RS码的码空间与校验空间都在GF(2^m)上，但两种码字的译码

算法都是一样的，分三步走：

第一步：求伴随多项式S

第二步：根据S求sigma(x)

第三步：求取sigma(x)的根得到错误位置

各步算法：

第一步：将a,a^2,,,,a^2t代入得到

第二步：伯利坎普迭代算法

第三步：钱搜索算法