第五章 信道编码63508.ppt

5.5 线性分组码 [例5-4] 1110100 1101001 1010011 1001110 0111010 0100111 0011101 0000000 码字 111 110 101 100 011 010 001 000 信息组 码字 信息组 0000000 000 0011110 001 0100111 010 0111001 011 1001011 100 1010101 101 1101100 110 1110010 111 1101001 0011101 0111010 1001110 0100111 1010011 1110100 0000000 码字 111 110 101 100 011 010 001 000 信息组 生成矩阵不同 码字集合相同 生成矩阵不同，但可以 通过矩阵初等变换转换 G2生成非系统码 G3生成系统码 5.5 线性分组码 3 线性分组码的H与纠错能力的关系 (1)(n,k)线性分组码由其生成矩阵与校验矩阵确定 满足G·HT=0 或 H·GT=0T,其中0为k×(n-k)阶零矩阵 (2)封闭性：(n,k)码中任意两个许用码字之和仍为许用码字。若Ci、Cj为许用码字，则Ci·HT=0, Cj·HT=0 Ci·HT+ Cj·HT=0→(Ci+ Cj)HT=0, (Ci+ Cj)为许用码字 (3)含有零码字 n长的零码字为线性分组码(n,k)的许用码字 (4)所有许用码字可由其k个独立码字线性组合而成 (5)码的最小距离等于非零码的最小重量 dmin=min{D(Ci,Cj)}=min{W(Ci+Cj)}=min{W(Ck)} 5.5 线性分组码 定理5.5.1 设(n,k)线性分组码C的校验矩阵为H，则码的最小距离为d的充要条件是H中任意d-1个列矢量线性无关，且有d个列矢量线性相关。 最小距离为d的码可记为(n,k,d)，证明略！(教材P357) 由于码(n,k)的校验矩阵H是(n-k)×n矩阵，且其秩为n-k，故H的任何n-k列的列矢量是线性无关的，且一定有n-k+1列的列矢量是线性相关的，因此必有d≤n-k+1，称n-k+1是最小距离d的辛莱顿(Singleton)限。 若某一个码C的最小距离正好是n-k+1，则称该(n,k)码为极大最小距离码。简称为MDC码(Maximized Distance Code)。二元MDC码具有最大检错能力。 不同的H对应的(n,k)码其纠错能力与码率是等价的。 5.5 线性分组码 [例5-5] 已知分组码的一致校验矩阵及码表 1110100 111 1101001 110 1010011 101 1001110 100 0111010 011 0100111 010 0011101 001 0000000 000 码 字 信息组 由校验矩阵及码表都能得dmin=4，同样若校验矩阵为H2及H3，都可得dmin=4，虽然三个码不同，但纠错性能与码率是等价的。 5.5 线性分组码 5.5.2 伴随式及标准阵列译码 1 线性码的纠错与伴随式 设(n,k)线性分组码发送许用码字C=(cn-1cn-2…c1c0)，经信道传输后接收序列R=(rn-1rn-2…r1r0)，若信道错误图样E=(en-1en-2…e1e0)，则因为 C·HT=0或H·CT=0T→若R·HT=0或H·RT=0T则R无错，若不成立，则R发生错误。即可以通过校验矩阵判断R是否发生错误。 因为R=C+E→R·HT=(C+E)·HT=C·HT+E·HT=E·HT或者H·RT=H·(C+E)T=H·CT+H·ET=H·ET。因此取 S=E·HT(ST=H·ET)，称S为R的伴随式(校正子)，S=0时R无错，否则R有错。S只与E有关，与C无关。 5.5 线性分组码 [例5-6] 已知分组码的一致校验矩阵 (1)若传输时没有发生错误 即E0=(0000000)可得 S0=E0·H1T=(0000) (2)若传输时发生一位错误，设E1=(1000000)，可得 S1=E1·H1T=(1110) (3)若传输时发生一位错误，设E2=(0010000)，可得 S2=E2·H1T=(1101) 由(2)(3)可见，当第i位错误时，计算得到的S刚好是一致校验矩阵的第i列矢量，因此可以根据S判断出码字中是哪个码元出错，从而可以得以纠正。 5.5 线性分组码 (4)若传输时发生二位错误，设E3=(1010000)，可得