RS码简介和编译码算法综述.pptVIP

PGZ译码算法 ——流程图 输入R(x) 计算S1 N级移位寄存器 计算错 误位置 多项式 ??(??) 用钱搜 索法求 ??(??)的 根 计算βi R(x) C(x)输出 计算S2 计算S2t E(x) PGZ译码算法 ——算法总结 PGZ译码算法 ——算法总结 1965年E.R.Berlekamp提出了由伴随式求σ(x)的迭代译码算法，极大地加快了求σ(x)的速度，实现时比较简单，且易于用计算机完成译码，因而从工程上解决了BCH码的译码问题。1969年J.L.Massey指出，迭代译码算法与序列的最短线性移位寄存器的综合之间的关系，并进行了简化，自此以后把这种算法成为BM迭代译码算法。 BM译码算法 ——引入 BM译码算法 ——算法基础 BM译码算法 ——算法原理 BM译码算法 ——迭代的具体实现 Forney算法 ——算法原理 Forney算法 ——算法原理 所以有： Forney算法 ——算法原理 Forney算法就是通过上式求解错误多项式的系数 所以通过Forney算法 求得的错误多项式E(x)=α8x2+α2x5+αx10， 实际发送序列为全0 序列。 —例毕 * * * RS码简介