第6章　信道编码1_61~63课件.ppt

6.3.5　线性空间 1）在 GF(2) 上能找到 3 个不全为 0 的数n1,n2,n3，使： n1(100)+n2(010)+n3(001)=(000) 因此， GF(2) 上 3 个 3 维矢量 (100), (010), (001)线性相关。 2) 在 GF(2) 上，由于 (001) + (101) + (100) = 0 因此， GF(2) 上 3 个矢量 (001), (101), (100) 线性无关。 例 6.3.5　线性空间 定义6.40　若线性空间 V 中的每一矢量均由其中一组 线性无关矢量的线性组合生成，称这组矢量张成 了线性空间 V， 称这组矢量为 V 的基底， 称基底中矢量的个数为V 的维数； 若维数有限，称 V 为有限维数线性空间； 否则称无限维数线性空间。 6.3.5　线性空间 在 GF(2) 上的 3 重矢量共有 23=8 个， 即：(000),(001),(010),(011),(100),(101),(110),(111)。 线性无关的矢量最多有 3 个， 可以取(001),(010),(100)，或(100)，(010)，(111)等。 故此矢量空间是 3 维的。 例 6.3.5　线性空间 定义6.41　若两个矢量 a 和 b 的内积 a?b=0， 称矢量 a 和 b 互为正交。 ◆ V1与V2互为零空间。 定理6.21　若 V1 是 n 维线性空间 V 的子空间， 则与 V1 中每一个 n 维矢量正交的所有矢量 构成 V 的另一个子空间 V2， 称 V2 为 V1 的零化空间（零空间）或解空间。 定理6.22　若 n 维线性空间 V 的子空间 V1 的维数为 k， 则 V1 的零空间 V2 的维数为 n-k。 6.3.5　线性空间 在 GF(2) 上 5 维线性空间 V25 中， 构造一个 3 维子空间及其零空间。 GF(2) 上 32 个 5 重矢量：(00000),(00001),(00010),…,(11111) 组成 5 维线性空间V25 ■ 选出一个 3 维子空间 V25,3，基底为：(00001),(00100),(01000) 由此张成V25,3 的全部 8 个 (00000),(00001),(00100),(01000),(00101),(01001),(01100),(01101) ■ 再选出一个 2 维子空间V25,2，基底为：(00010),(10000)， 由此张成V25,2 的全部 4 个矢量为： (00000),(00010),(10000),(10010)。 ■ 验证， V25,3与 V25,2 互为零空间。 例 解 同济大学 电子与信息工程学院 赵晓群 教授 博士导师 Zhao_xiaoqun@tongji.edu.cn * * * 6.3.1　群、环和域的基本概念 全体有理数集合 Q 构成有理数域；无限域。 全体实数集合 R 构成实数域；无限域。 全体复数集合 C构成复数域。无限域。 对于普通加法和乘法运算。 例 　 {0,1}对模 2 加法和模 2 乘法运算构成二元域， 记为GF(2)或F2。 例 模 m 同余类的集合 Zm，构成交换加群。 整数模 6 剩余类集合 Z6 不能构成域，这是因为其非零元素的全体不能构成交换乘群。 例 6.3.1　群、环和域的基本概念 定理6.7　设 p 为素数，则集合Zp:{0,1,…,p -1} 在模 p 加法和乘法运算下构成 p 阶有限域 GF(p) 或Fp。 6.3.1　群、环和域的基本概念 3．子群和陪集 定义6.15　若群 G 的非空子集 H 对于 G 中的代数运算 构成群，称 H 为群G的子群。 定理6.8　群 G 的非空子集 H 为 G 的子群的充要条件 是，对于任意 h1,h2∈H，恒有h1?h2-1∈H。 　 1）全体偶数集合构成的加群是全体整数集合 Z