西安电子科技大学信息论与编码理论（专题讨论型）课件第十七章 线性分组码代数基础.pptVIP

【例如】实数域上的n重数组全体 组成一个线性空间。 【例如】【GF(2)上矢量空间】 域GF(2)上的n重数组全体 组成一个线性空间。GF(2)上共有2n个n重，令Vn表示这2n个n重的集合，Vn是GF(2)上的一个矢量空间。 【例】n=5, GF(2)上的5重矢量空间V5由32个矢量组成，即(00000),(00001),…(11111)。这个空间中任意两个矢量之和仍然是这个空间中的矢量。GF(2)中的元素0,1乘以空间中的任意矢量仍然是这个空间中的矢量。 如果V是F上的矢量空间，V的一个子集S也是F上的一个矢量空间，则称S为V的一个子空间。 由定义，判断子空间只需要检验：集合是否构成交换群；数乘是否封闭两个条件即可。 【例】：V5上的子集，{(00000),(00111),(11010),(11101)} 为一个子空间。 子空间 令v1,v2,…vk是F上矢量空间V中的k个矢量，令a1,a2…ak是F中的k个标量，则a1v1+a2v2+…+akvk称为v1,v2,…vk的线性组合。 若除非a1=a2=…=ak=0,否则a1v1+a2v2+…+akvk≠0，则称v1,v2,…vk是线性无关的； 若a1,a2…ak不都为0，而可使a1v1+a2v2+…+akvk=0，则称v1,v2,…vk是线性相关的。 【例】(010)(100)(110)线性相关，因为1*(010) +1*(100)+ 1*(110) =(000)，而(010)(100)(010)线性无关。 线性组合 【定理】 如v1,v2,…vk是F上矢量空间V中的k个矢量，则v1,v2,…vk的所有线性组合构成V的一个子空间。 矢量空间的基底与维数 【例】：V5中选取 0?v1+0?v2+0?v3=(00000). 0?v1+0?v2+1?v3=(11011). 这8个矢量构成一个V5的3维子空间 0?v1+1?v2+0?v3=(01001). 0?v1+1?v2+1?v3=(10010). 1?v1+0?v2+0?v3=(10110). 1?v1+0?v2+1?v3=(01101). 1?v1+1?v2+0?v3=(11111). 1?v1+1?v2+1?v3=(00100). 进行所有线性组合 v1=(10110), v2=(01001), v3=(11011) （注意这里三个矢量相互独立），若线性相关呢？ 【矢量空间的基底与维数】 如果一个矢量空间或子空间中的所有矢量，都是由其中的一组矢量v1,v2,…vk的线性组合得到，则称这组矢量张成这个矢量空间的子空间。如果这组矢量是线性无关的，则称这组矢量是这个矢量空间的基底。基底中矢量的个数称为矢量空间的维数。 矢量空间的基底与维数 【例1】：GF(2)上的V3的所有8个矢量都可以由(001), (010), (100)这三个矢量的线性组合构成，而且它们是线性无关的，因此它们是GF(2)上的三维矢量空间V3的基底。(001), (010), (101)同样也能张成V3，而(010)(100)(110)则不能。 【例2】：对于GF(2)上的所有n-重组成的矢量空间Vn，其基底为{(100…0), (010…0), … (000…1)}。这类基底称为自然基底。 一个矢量空间的基底可以有多个，但基底中矢量的个数，即矢量空间的维数是一定的。 【矢量正交】 如果两个矢量v=(v1,v2,…vn)，u=(u1,u2,…un)的内积v?u= v1 u1+v2 u2+…+vnun=0，则称这两个矢量正交。 【零化空间】 如果S1和S2为矢量空间V中的两个子空间，且S1中的每个矢量都与S2中的每个矢量正交，则称S1 S2互为零化空间（对偶空间），或称这两个子空间互为正交。 【零化空间维数定理】 Vn为GF(2)上的n维矢量空间，S1, S2为Vn中两个相互正交的子空间，如果S1是k维子空间，则S2必是一个n-k维子空间。 零化空间 【例】：V5中， v1=(10110), v2=(01001), v3=(11011)为 0?v1+0?v2+0?v3=(00000). 0?v1+0?v2+1?v3=(11011). 这8个矢量构成一个V5的3维子空间S3，（由三个相互独立的矢量张成的子空间）。 0?v1+1?v2+0?v3=(01001). 0?v1+1?v2+1?v3=(10010). 1?v1+0?v2