第四章多项式环及循环码.ppt

定理4-4(p147)(n,k)循环码中，有且仅有一个次数为n-k的码多项式每一个码多项式是g(x)的倍式，且每个次数不大于n-1且为g(x)的倍式的多项式必为一码多项式。由于码多项式是g(x)及其倍式的线性组合，即可知共有个元素，构成维数为n-r的线性空间，而[n,k]循环码中共有个码字。因此有即第30页，共79页，星期日，2025年，2月5日注：由上述定理，(n,k)循环码的每一个码多项式可表示为生成多项式的次数等于码中校验位的个数，即等于n-k.其中是待编码的信息比特，v(x)是对应的码多项式。因此，可利用乘以消息多项式来完成编码，即一个[n,k]循环码的码字可由非零最小次数多项式完全确定，称该多项式为循环码的生成多项式。第31页，共79页，星期日，2025年，2月5日问题：如何寻找生成多项式g(x)？第32页，共79页，星期日，2025年，2月5日三、生成多项式定理4-5(p148):GF(q)(q为素数或素数的幂)上[n,k]循环码的生成多项式g(x)一定是xn-1的n-k次因式：xn-1=g(x)h(x)。反之，若g(x)为n-k次多项式，且xn-1能被g(x)整除，则g(x)一定能生成一个[n,k]循环码第33页，共79页，星期日，2025年，2月5日三、生成多项式结论1:找一个[n,k]循环码，即是找一个n-k次首一多项式g(x)，且g(x)必是xn-1的因式。结论2:若C(x)是一个码多项式，则反之，若，则C(x)必是一个码多项式第34页，共79页，星期日，2025年，2月5日g(x)决定生成矩阵，h(x)决定校验矩阵四、循环码的生成矩阵和校验矩阵第35页，共79页，星期日，2025年，2月5日第36页，共79页，星期日，2025年，2月5日第37页，共79页，星期日，2025年，2月5日ExamplesGF(2)上，x7-1=(x+1)(x3+x+1)(x3+x2+1)试求一个[7,4]循环码。g(x)、xg(x)、x2g(x)、x3g(x)、第38页，共79页，星期日，2025年，2月5日五、循环码的系统码(P151)第39页，共79页，星期日，2025年，2月5日由于生成矩阵G中的k行要求线性无关，因此在求余式时，可选择k个线性无关的信息组(1,0,0,…,0)xk-1，(0,1,0,0,…0)xk-2,…(0,0,0,…,0,1)1第40页，共79页，星期日，2025年，2月5日表示ri(x)的系数第41页，共79页，星期日，2025年，2月5日第42页，共79页，星期日，2025年，2月5日循环码的编码原理(1)基本步骤([n,k])1、分解多项式xn-1=g(x)h(x)2、选择其中的n-k次多项式g(x)为生成多项式3、由g(x)可得到k个多项式g(x),xg(x),…xk-1g(x)4、取上述k个多项式的系数即可构成相应的生成矩阵5、取h(x)的互反多项式h*(x),取h*(x),xh*(x),…xn-k-1h*(x)的系数即可构成相应的校验矩阵第43页，共79页，星期日，2025年，2月5日可选择k个线性无关的信息组(1,0,0,…,0)xk-1，(0,1,0,0,…0)xk-2,…(0,0,0,…,0,1)1循环码的编码原理(2)第44页，共79页，星期日，2025年，2月5日表示ri(x)的系数第45页，共79页，星期日，2025年，2月5日第3节循环码的编码电路(P165,174)多项式乘法和除法电路循环码的编码电路(乘法和除法)第46页，共79页，星期日，2025年，2月5日