信道编码学习二 代数引论 域

一、定义

如何理解域这一名词呢

之前有说过群的定义，域可以在群定义的基础上进行定义。

我们定义二元运算的加法和乘法，如果集合G中元素在加法和乘法运算下封闭，同时满足交换律，结合律，分配律，那么称之为域。

给出书上的定义

设F为一组元素的集合，在其上定义了加法“+”和乘法“.”两种二元运算，如果满足下列条件，则集合F与这两种二元运算+和.一起称为域：

        1）在加法+下F是一个交换群，加法运算的单位元称为F的零元或加法单位元，记为0.

        2）F中的非零元素在乘法.下构成一个交换群。关于乘法运算的单位元称为F的幺元或乘法单位元，记为1.

        3）乘法对加法满足分配律，即对F中任意三个元素a,b,c有

                

群的定义就要求F满足结合律，又要求是交换群，所以要满足交换律，最后域要求乘法对加法满足分配律。

二、性质

域的性质如下（注意，0代表加法单位元，1代表乘法单位元）

1.对任意a∈F，有a*0 = 0*a = 0

2.对任意两个非零元素a和b，有a*b≠0

3.a*b = 0，则a和b中必有一个是0

4.对域中任意两个元素a和b，有-（a*b）=（-a）*b = a*(-b)

5.a≠0，且a*b =a*c，则b=c

这些性质很容易想到的例子就是实数集在实数加法和实数乘法下的域。

三、素域及扩域

GF(p)，P是一个素数，G = {0，1，2...p-1}，在模p加法和模p乘法下满足域的定义，则称GF（P）

为素域，值得一提的是计算减法a-b时，要转化为a+b^-1，b^-1代表着b的逆元，同理，做除法时a/b要转化为a*b^-1，

扩域，任何有限域的阶都是一个素数的幂，阶指域中有多少个元素，用来表示扩域，另外有限域也称为伽罗华域。

四、域的特征值和阶

首先介绍特征值，思考一个问题，对于域来说，一定存在的元素是乘法单位元1，那么我们对单位元做累加，累加多少次呢？做一次加运算就是其本身，加两次就是1+1，k次就是1+1+1.....，（k个1），可以无限次加吗？可以，我们没有对加法运算做出限制，那无数次的加和可以得到无数个值吗？不行。因为域中加法运算是封闭的，我们做加法运算得到的结果最终都会落到域中，而域又是有限域，取值个数是有限的，也就是说，肯定在某些加和处，出现了累加和为0（单位元）的情况，也就是说，加来加去加成了0，再加1又重新循环，即

lamda就是我们所说的特征值。

特征值有个有趣的性质，就是有限域的特征值是一个素数。

阶，和特征值的推导类似，假设a是域中一非零元素，则a,a*a,a*a*a.....，由于乘法运算在域下是封闭的，所以上面算式的结果都落在域中，也就是说a做若干次乘法运算后会变成1，这个次数n我们称之为阶，如果把a,a^2,a^3...a^n = 1，这些子集在乘法运算下构成一个群，这个群可以称为循环群。

很重要的一点是a^i和a^(n-i)互为逆元。

还有两个定理

1）设a为有限域GF（q）中的一个元素，则a^(q-1) =1

2）设a为有限域GF（q）中的一个元素，n为阶，则n一定可以整除q-1