通信原理电子版讲义--信道编码（5）.pptVIP

循环码 (Cyclic code) 循环码概念及特点 码多项式表示 循环码的性质 码多项式与循环码移位后的关系 循环码的生成多项式及其构造 寻找生成多项式 生成矩阵和监督矩阵 非系统码? 系统码 循环码的编码器 循环码的译码器 循环码概念及性质特点 概念 如果是C的码组，则它的左右移位都是C的码组，具有这种特性的线性分组码称为循环码。 性质特点 线性分组码 循环性——任一许用码字经过循环移位后，得到的码组仍为一个许用码组 如 是循环码的一许用码组 则 也是一许用码组 生成多项式g(x)产生循环码 由前Theo.一个(n,k) 的二进制循环码可以看成是唯一由它的生成多项式产生，即 例如(7,3)循环码，n=7, k=3, r=4 如果信息位为 010， u(x)=x（信息多项式） 生成码为 0111010 生成矩阵 G(x) 由于 k 位信息位共有 个码组，都可用此法产生，如果现有信息码 生成 k 个码字，且这 k 个码字都线性无关，用这 k 个码字作为一个矩阵G 的 k行 构成生成矩阵 G(x) 例：由(7,3) 循环码生成多项式，构成生成矩阵 (7,3) 循环码 这样构成的循环码并非