卷积编码(续)(数字通信技术)技术方案.pptVIP

30 元素的无限集F，就是根据元素{0,1,?}形成的，后一个元素通过前一项乘以?而得到。 为了从F中得到有限元素的集合GF(2m)，必须对F域施加一个条件，使它只能含有2m个元素并且对乘法封闭。 元素集对乘法封闭的条件可由下面的不可约多项式表示： 根据这个限制条件，任何幂次≥2m-1的域元素都可降阶为如下所示的幂次小于2m-1的元素。 一、数学基础 31 因此，从无限序列F中形成的有限序列如下： 因此，有限域GF(2m)的元素由下式给出： 一、数学基础 32 2、自然基底（基底元素） 展域GF(qm)中的每一个元素都可以用次数低于m的?的多项式表示。即GF(qm)中m个元素集合{1,?, ?2, …,?m-1}是线性无关的。因此称这组元素为自然基底或基底元素，也称为本原基底。 例如， 在GF(23)中， {1,?, ?2}就是它的自然基底。这可以在后面通过求本原多项式f(x)=1+x+x3的根来说明。 一、数学基础 33 3、有限域元素的多项式表示 在有限域GF(2m)中，2m个元素中的任意一个都可以由阶数小于或等于m-1的一个多项式表示。多项式的阶数是它的最高幂指数，多项式的变量x在GF(2)上。 将GF(2m)中的每个非0元素用多项式?i(x)表示，其系数至少有一个不为0。对于i=0,1,2, …,2m-2,有： 一、数学基础 34 4、有限域G