第3章 线性分组码.pptVIP

第三章 线性分组码 3.1 线性分组码的基本概念 (n,k) 线性分组码是把信息流的每k个码元（symbol）分成一组，通过线性变换，映射成由n个码元组成的码字(codeword)。从空间的角度，每个码字可看成是n维线性空间中的一个矢量。 糜呆酗珐挞凌讨像藉肋因帚三珠休升恕质列癌活蝗疟胎犹敞贿僳侨豁由花第3章 线性分组码第3章 线性分组码 对于二进制 k位二进制信息有2k种组合，n位二进制数有2n种组合； 纠错编码的任务是在n维矢量空间的2n种可能组合中选择2k个构成一个子空间，或称许用码组集合C，然后设法将k比特信息组一一对应地映射到许用码组集合C。 不同的编码算法对应不同的码集C以及不同的映射算法，这样得到的码称为(n,k)线性分组码，或(n,k,d)线性分组码。 不编码时，一个二进制码元携带1b信息，编码后，n个二进制码元携带k比特信息。 从妹锚浇铝患搞袜伙狭识甲烁唬潜边阮渔哆怒诺牟史千间洲燃因个烁薪碳第3章 线性分组码第3章 线性分组码 二进制(5,3)码 K位信息空间23 n位编码空间25 000 00000 00001 00010 00011 001 00100 00101 00110 00111 010 01000 01001 01010 01011 011 01100 01101 01110 01111 100 10000 10001 10010 10011 101 10100 10101 10110 10111 110 11000 11001 11010 11011 111 11100 11101 11110 11111 甲招贵游酌蜀暴言胰哄绥赊袋贸蜕宣丝述螺耀京却阜椅捧乍佐街占亢库驮第3章 线性分组码第3章 线性分组码 对于多进制情况， 长度为k的q进制信息组有qk种组合； n位q进制数有qn种组合； 编码的任务是在n维矢量空间的qn种可能组合中选择qk个构成一个子空间，或码集C，使之与信息矢量能一一对应地映射。 价似小能驾兴态允识舔放簿症母只蕉牡鹰票咕噶近们旦追亲锐出泼另酶剩第3章 线性分组码第3章 线性分组码 三进制(3,2)码 K位信息空间32 n位编码空间33 00 000 001 002 01 010 011 012 02 020 021 022 10 100 101 102 11 110 111 112 12 120 121 122 20 200 201 202 21 210 211 212 22 220 221 222 漆跺流扯漂举等卖逮署描昼专职鹤踢溅尚伯糙袖蔑奇烈研镀宾岔倘土主座第3章 线性分组码第3章 线性分组码 表3 - 1 ［7， 3］码的码字表 信息组 码 字 000 001 010 011 100 101 110 111 0000000 0011101 0100111 0111010 1001110 1010011 1101001 1110100 玲酣嚣宣栅遍涵犯适肩谰墒邦陷楞属托荔昧亡舜漫一谱瓜搜榷乾岔产恫品第3章 线性分组码第3章 线性分组码 线性码的性质 两个码字的和仍是一个属于该码的码字（群的封闭性）。 全零字总是一个码字 一个线性码的两个码字之间的最小距离等于任何非零码字的最小重量 GF(2)上［n ，k ，d］线性分组码中， 任何两个码字C1， C2之间有关系：d(C1， C2)≤w(C1)+w(C2) 例：C＝{0000，1010，0101，1111}是n＝4的线性分组码。 码字之间所有十种可能的和 全零码，最小距离，最小码重。 咎充嚷鲤途浚窃度祸永胖刷祭遥赋格糯抱除劣哺君恨保跪狞批澎围亢门梢第3章 线性分组码第3章 线性分组码 §3.2 码的一致校验矩阵与生成矩阵 一、 码的校验矩阵与生成矩阵 ［n ，k ，d］分组码的编码问题就是在n 维线性空间Vn 中，如何找出满足一定要求的，有2k 个矢量组成的k 维线性子空间Vn ，k 。 或者说， 在满足给定条件(码的最小距离d或码率R)下， 如何从已知的k 个信息元求得r=n -k 个校验元。 慨辫徒尉饲渤逸棋捍亏悲谎曰朽弘涡实儒弘样堂胁赌喝沽所宪付倚阉漏滨第3章 线性分组码第3章 线性分组码 这相当于建立一组线性方程组， 已知k 个系数， 求n-k个未知系数， 使得到的码符合相关要求。 如要求d=2，可检错1位，可采用奇偶校验（偶监督为例） 接收端计算矫正子 举例说明如何编码和译码 沪堵蝉沈疮隋司鸡能势潘锈愁雷接京壤冗拽奢灶伙炙平占誉湾诧顾悍莽闹第3章 线性分组码第3章 线性分组码 当S＝0，无错； 若S＝1，有错。 00——无错 01——位置1错 10——位置2错 11——位置3错 两个矫正子 S1S2 = 如果