My-第七章-1-new.ppt

定理：对于一个（n,k）分组码C，最小距离为dmin，则： ⑴若能检测（发现）e个随机错误，则要求 dmin≥ e+1 ; 或：可检测出任意小于等于 e = dmin－1个随机差错； ⑵若能纠正 t 个随机错误，则要求 dmin≥ 2t+1 ; 或：可纠正任意小于等于 t= INT [(dmin-1) / 2]个随机差错； ⑶若能纠正 t 个随机错误，同时能检测e ≥t 个随机错误，则要求： dmin≥ t+e+1 。 3、 一致监督（校验）矩阵 为了运算方便，可将监督方程写成矩阵形式。 前例： 推广：一般情况，对 (n,k) 线性分组码，每个码字中的 r(r=n－k) 个监督元与信息元之间的关系可由如下r * n 阶线性方程组确定： 6、线性分组码的纠错与伴随式： ①接收到一个序列 R 后，校验 H?RT=0T 是否成立： 若关系成立，则认为 R 是一个码字； 否则判为码字在传输中发生了错误； ② 伴随式（/监督子/校验子）： S=R?HT 或 ST=H?RT ③ 如何纠错？ 设发送码矢 C=(cn－1,cn－2,…,c0) 信道错误图样为 E=(en－1,en－2,…,e0) ， 其中ei=0，表示第i位无错；ei=1，表示第i 位有错。 i=n－1,n－2,…,0。 接收序列 R ： R=(rn－1,rn－2,…,r0)=C +E =(cn－1+en－1,cn－2+en－2,…,c0 +e0) 接收序列的伴随式（接收字用监督矩阵进行检验） ST=H?RT=H?(C+E)T=H?CT+H?ET 由于H?CT=0T，所以 ST=H?ET 或 S=E?HT 本章习题 9-1 9-3 9-4 标准阵列表的构造： 先将 2k 个许用码字排成一行，作为标准阵列的第一行，并将全0码矢C0=(00…0)放在最左面的位置上； 然后在剩下的 (2n－2k) 个 n 长序列中选取一个重量最轻的重 E1 放在全0码矢 C 0下面，即第2行首位；再将 E1 分别和所有许用码字相加：Ci + E1，放在对应码字下构成阵列第二行； 在第二次剩下的 n长序列中，选取重量最轻的 n 重 E2，放在 E1 下面，并将 E2 分别加到第一行各许用码字上Ci + E2 ，得到第三行； …，继续这样做下去，直到全部 n 重用完为止。得到 (n,k) 线性码的标准阵列。 线性码可纠正的错误图样 若发送码矢为 Cj，信道干扰的错误图样是陪集首，则接收矢量 R 必在 Dj 中； 若错误图样不是陪集首，则接收矢量 R不在 Dj 中，则译成其它码字，造成错误译码； 当且仅当错误图样为陪集首时，译码才是正确的。 可纠正的错误图样：这 2n－k 个陪集首称为可纠正的错误图样。 线性码纠错能力与监督元数目（r=n-k）的关系： 一般地，任意二元 (n,k,d) 线性码，有2n－k 个伴随式，能纠正小于等于t=[(d-1)/2]个随机错误。 故凡是重量不大于t的错误图样，都对应有唯一确定的伴随式，则伴随式的数目需满足条件： 上式中等式成立时的线性码称为完备码。即 简化译码表： 问题：利用标准阵列译码，需要将标准阵列的2n个接收序列R存入存储器，译码器复杂度随着n增大而成指数增大，限制了其适用性。 简化译码表：只构造表的第0、第1列：即Si与Ei对照表，译码器只需要存储2n-k个长度为（n-k）的向量Si与2n-k个长度为n的错误图样Ei。大大减少了存储量，简化了译码器。 译码方式： 先由R计算伴随式S=RHT, 然后在简化表中查找出S对应的错误 图样E，最后计算：C=R+E，C作为译码输出。 建立译码表的注意点： 在构造译码表时，当不等式（r 为错误图样重量） 成立时，在第1列中顺序存入重量为0，1，2，…，r的错误图样 Ei, 由EHT=S求出S，放入表的第0列。 当第1列剩余位置少于 个时，才需要由S解方程EHT=S, 求出 E，从中挑选重量为（r+1）的错误图样填入第一列剩余位置。 此条件式称为汉明限，任何能纠正小于等于t个错误的码，都必须满足此条件。 一致监督（校验）方程 由确定信息元得到监督元规则的一组方程。由于所有码字都按同一规则确定，又称为一致监督（校验）方程。 线性分组码 若一致监督方程是线性的，监督元和信息元之间是线性运算关系，所以由监督方程所确定的分组码是线性分组码。 1 1 1 0 1 0 0 1 1 1 1 1