循环码是一种特殊的线性分组码，以其码字的循环移位特性著称。文章介绍了循环码的多项式表示法，阐述了生成矩阵和生成多项式，探讨了系统循环码的构建以及如何通过生成多项式进行译码。循环码的设计，如BCH码和RS码，是错误检测和纠正的重要工具。
循环码字如其名，所有码字都可以通过一个码字的循环移位构成。介于其循环位移的特性，因此引入一种循环码特有的表示方法
多项式表示法
对于码字 c ( c n − 1 , c n − 2 ⋯ c 2 , c 1 , c 0 ) c(c_{n-1},c_{n-2}\cdots c_2,c_1,c_0) c(cn−1,cn−2⋯c2,c1,c0)可以记为
c ( x ) = c n − 1 x n − 1 + c n − 2 x n − 1 ⋯ c 1 x 1 + c 0 c(x)=c_{n-1}x^{n-1}+c_{n-2}x^{n-1}\cdots c_1 x^1+c_0 c(x)=cn−1xn−1+cn−2xn−1⋯c1x1+c0
循环移位的特性体现在 左移一位等同于 x c ( x ) m o d ( x n + 1 ) xc(x)\quad mod (x^n+1) xc(x)mod(xn+1) 1
x c ( x ) = c n − 1 x n + c n − 2 x n − 1 ⋯ c 1 x 2 + c 0 x 1 = c n − 1 x n + c n − 2 x n − 1 ⋯ c 1 x 2 + c 0 x 1 + c n − 1 + c n − 1 = c n − 1 ( x n + 1 ) + c n − 2 x n − 1 ⋯ c 1 x 2 + c 0 x 1 + c n − 1 \begin{aligned} xc(x) &=c_{n-1}x^n+c_{n-2}x^{n-1}\cdots c_1x^2+c_0x^1 \\ &=c_{n-1}x^n+c_{n-2}x^{n-1}\cdots c_1x^2+c_0x^1+c_{n-1}+c_{n-1} \\ &=c_{n-1}(x^{n}+1)+c_{n-2}x^{n-1}\cdots c_1x^2+c_0x^1+c_{n-1} \end{aligned} xc(x)=cn−1xn+cn−2xn−1⋯c1x2+c0x1
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
