信息论基础理论与应用第三版(傅祖芸)-第9章-讲义技术分析.pptVIP

定理：对于一个（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,…,