1、循环码的多项式描述 2、循环码的生成多项式 3、系统循环码 4、多项式运算电路 5、循环码的编码电路 6、循环码的译码 7、循环汉明码 8、缩短循环码

1.5重因式 二定义5.1设p(x)是Q上的即约多项式,若有自然数k使 得p(x)f(x),但p(x)f(x),则称p(x)是f(x)的一个 重因式;1重因式称为单因式;当k>1时,k重因式统称 为重因式 显然既约多项式p(x)是f(x)的k重因式当且仅当 f(x)=p(x)g(x),且p(x)g(x)

2一元高次代数方程的基础知识 1.2.1高等代数基本定理及其等价命题 1.高等代数基本定理 设K为数域。以K[x]表示系数在K上的以x为变元的一元多项式的全体。如果 f(x)=axn+a1x++an∈kx],(a≠0)则称n为f(x)的次数,记为 degf(x)。 定理(高等代数基本定理)C[x]的任一元素在C中必有零点。 命题设f(x)=axn+a1xn-++an(a≠0,n≥是上一个n次多项式, a是一个复数。则存在C上首项系数为a的n-1次多项式q(x),使得 f(x)=(x)(x-a)+ f(a) 证明对n作数学归纳法

1.问题的提出 用插值的方法对这一函数进 行近似,要求所得到的插值多项式 经过已知的这n+1个插值节点; 在n比较大的情况下,插值多项式 往往是高次多项式,这也就容易出 现振荡现象(龙格现象),即虽然 在插值节点上没有误差,但在插值 节点之外插值误差变得很大,从 “整体”上看,插值逼近效果将变 得“很差”。于是,我们采用函数 逼近的方法

一、重因式的定义 定义 9 不可约多项式 p(x) 称为多项式 f (x) 的 k 重因式

5-1多项式插值的问题 前面根据区间[ab上给出 的节点做插值多项式Ln(x) 近似f(x),一般总认为L1(x)的次 数n越高逼近(x)的精度 越好,但实际上并非如此。这是 因为对任意的插值节点 ,当n>0时,L(x)不一定收敛 到∫(x),本世纪初龙格 ( Runge)就给出了一个等距节 点插值多项式Ln(x)不收 敛的f(x)的例子。他给出的函数 为f(x)=1(1+x)

循环码 1、循环码的多项式描述 2、循环码的生成多项式 3、系统循环码 4、多项式运算电路 5、循环码的编码电路 6、循环码的译码 7、循环汉明码 8、缩短循环码

在一元多项式环中，可以作加、减、乘三种运算，但是乘法的逆运算—除法 —并不是普遍可以做的.因之整除就成了两个多项式之间的一种特殊的关系

1.2 Legendre多项式的性质 一、母函数关系式

既约多项式：设 f(x)是次数大于 0 的多项 式，除了常数、常数与本身乘积以外， 不能再被域 F 上其他多项式除尽，则 f(x) 为 F 域上的既约多项式