5-4 BCH码的译码 (上传).pdf

BCH码的常用译码方法 查表法 优点：译码速度快，而且硬件实现比较容易； 缺点：当错误位数比较多时，存储表格将会消耗大量的硬件资源； 迭代法 优点：使用的硬件资源相对较少，对错误位数不敏感； 缺点：运算速度与纠错位数成线性关系，硬件复杂度较高； Gorenstein-Z ierler 译码 算法 扩展 Petersen 算 法 对于线性分组码的纠错来说，我们需要两个信息就可以确定码中 存在的错误： （1） 错误发生的位置； （2） 错误的大小； Gorenstein-Zierler迭代算法的译码过程，就是利用BCH码的生成 多项式的特点确定这两个信息的过程。 对于一个码长为n的BCH码，其纠错能力为t，其错误多项式 n1 n2 e(x) e x  e x   e x e n1 n2 1 0 它的系数中最多有t个非零系数。