第7讲 信道编码：汉明码译码电路、循环码生成多项式、生成矩阵.ppt

信道编码;译码纠、检过程;;;;;;是线性分组码中最主要、最有用的一种码 与一般线性分组码相比，循环码具有循环特性，每个码组经任意循环移位之后仍然在码组的集合中 数学定义：设C为某( n, k )线性分组码的码组集合，如果对C中任意一个码组c = ( an-1 an-2 …… a1 a0 )，它的循环移位c(1) = ( an-2an-3 … a1 a0 an-1 )也属于C，则称该( n, k )码为循环码 其中c(i )表示c码组循环移位i次 例如：某( 7, 4 )循环码组集合中的一个码组为( 1000101 )，向左循环移位一次后的码组( 0001011 )仍为码组集合中第一个许用码组;;;码多项式;;码多项式的模运算;;;循环码生成多项式;循环码的生成;;;;循环码生成矩阵;;;;;;;