总结与复习2011_2.ppt

3.3、循环码 1. 码多项式 2. 生成多项式——码多项式中那个次数最低的非零多项式g(x) 第三部分、信道编码 3.3 循环码 n-k = r 次；常数项为1。 任意码多项式都是生成多项式 g(x)的倍式。 g(x)是xn-1的一个因式。 3. 编码 确定编码的n、k、r 值； 写出给定信息位多项式：K(x)； 左移 r 位：x r· k (x) 计算监督位多项式： r (x) = x r·K (x) mod g(x) ； 写出码多项式：C(x) = x r· K (x) + r (x) 写出码字：C 第三部分、信道编码 3.3 循环码 4. 纠错、译码 接收码多项式R(x)； 伴随子多项式S(x) = R(x) mod g(x)； 若 S(x) = 0，则表明接收码无误。 若 S(x) ≠ 0，表明接收码有误。 S(x) =[C(x)+E(x)] mod g(x) = E(x) mod g(x)； 列S (x)—E (x) 对照表，由S(x)查出E (x) C (x) = R (x) + E(x) 第三部分、信道编码