7交大通信技术基础课件6b.pptxVIP

1 第五节 循环码 循环码是线性分组码中一类重要的码，它是以现代代数理论作为基础建立起来的。循环码的编码和译码设备都不太复杂，且检错纠错的能力较强，目前在理论和实践上都有较大的发展。 一、循环码的循环特性 循环码是一种线性分组码，且为系统码，即前位为信息码，后位为监督码，它除了具有线性分组码的封闭性外，还具有循环性：即循环码中任一许用码组经过循环移位后（将最后端的码元移至左端，或相反）所得到的码组仍为它的一许用码组。 2 (7,3)循环码： 3 一般来说，若 是一个(n,k)循环码的码组，则下列也都是该循环码的码组。 4 1、码多项式 为了便于用代数理论来研究循环码，把长为n的码组与(n-1)次多项式建立一一对应的关系，即把码组中各码元当作是一个多项式的系数。若码组 则相应的多项式表示为 （7，3）循环码中的任一码组可以表示为 5 这种多项式中，x只是码元位置的标记。例如上式表示第7码组中，a6、 a5、 a2和 a0为“1”，其它均为零。我们对x的取值并不关心，多项式中的存在只表示该对应码位上是“1”码，否则为“0”码，我们称这种多项式为码多项式。 例如表中第7码组可表示为： 由此可知码组和码多项式本质上是一回事，只是表示方法不同而已。 6 2、码多项式的按模运算 （1）整数的模n运算 如果一整数m可以表示成