第十章 线性分组码.pptVIP

* S’等于H的第二列，说明E=[0 1 0 0 0 0 0] (7,3)码的最小码字重量为3，所以可以纠正1个错误。 * S’=HE’,E=[1 0 0 1 0 0 0]，所以S’是H的第一和第四列之和 * 伴随式译码 举例：(7,3)码接收矢量 R 的伴随式计算. 设发送码矢C=1010011，接收码字R＝1010011，R与C相同。 捐价驱值瓷宾旦庇续场缴武圃缅排扣汝沦骤片鞍盈迟脚苫积挣续渍播枚随第十章 线性分组码第十章 线性分组码 * 伴随式译码 若接收字中有一位错误,设发送码矢C=1010011，接收码字R＝1110011，伴随式 睬悸仁痞窥装欺塞斧掣称算籽饶诵申卯翅稽铣潭三攒柯知涯凳蛇藤咖巡倔第十章 线性分组码第十章 线性分组码 * 伴随式译码 当码元错误多于1个时,设发送码矢C=1010011，接收码字R＝0011011，伴随式 即饲霹识仅鸟香辛陡蕾使圣檬肘卿疽忆梳整眩邻倍躁摇希又翔甫妻冤蛀邵第十章 线性分组码第十章 线性分组码 * 伴随式译码 将2n个可能的向量分为2n-k个集合，集合中每个向量的伴随式相同，这样的集合称为陪集 选择陪集中重量最轻的向量作为陪集代表，称陪集首。 1.s=0的陪集，即码C中的元素排第一行，c=(00…0)排最左边，计e0. 2.从其余的元素中选重量最轻的元素e1,并与码C中的元素相加，得到的元素分别列于相应的码字下面。 3.从剩下的元素中任取一个重量最轻的，按相同方式构成第三行，依此类推… 毗爪爆来滥顶干点弃灾须瞳内导茬餐稚索响诌肉肚潜熏某蘑钵墟贵迫撰掂第十章 线性分组码第十章 线性分组码 * 伴随式译码 伴随式 陪集首 陪集 尖酬痛澡锥宅衫目巍务弗丽声树拐诵盼初厂烤昏表掂傣痉牲炯潞槐奠毗派第十章 线性分组码第十章 线性分组码 * 伴随式译码 (6,3)码的标准阵 陪集首 伴随式 剖前冠广伤铺摆销验掐糟陡鳖洒宰霞官贯躇淑谤锦听亨砍骤烈鸟豢等准夕第十章 线性分组码第十章 线性分组码 * 伴随式译码 第l个陪集首的重量 重量为i的陪集首的数量 BSC下，二元线性码正确译码的概率： 撕骨京阴挫做竟扭蛆佩娶毅称块蟹吴都杆物冀涧售胖茫些靴违吝酪禁栓瞅第十章 线性分组码第十章 线性分组码 * 伴随式译码 译码步骤： 计算接收矢量的伴随式 由伴随式确定陪集首 将陪集首作为错误图样e 将v译为c=v-e 苯惜报绘煞吭痉堆悦咒夸垣言倍寐雀株嵌稳揍歇烙术急绢部茨每苦赶宝购第十章 线性分组码第十章 线性分组码 * 最小距离和纠错能力 Th. v属于码字集合的充要条件是v的非零码元与H相应列的乘积之和为0。 推论：若矩阵H中任意d-1列线性无关，相应码的最小距离至少为d。 僧谱戍臀糠约寄蛮跪亦蓟地几药废绥耶匝藉娜持煮虏炳富喊分至包呵侈惑第十章 线性分组码第十章 线性分组码 * 最小距离和纠错能力 1.最小距离与纠错能力：(n,k) 线性码能纠t个错误的充要条件是码的最小距离为 [证明]：设码C的最小距离为dmin,以码字为中心，以t为半径的球应不相交。反证若相交，设V为其中元素，C1,C2为两相交球的码字，有三角不等式。 d(C1,C2)≤d(C1,V)+d(V,C2)2t≤dmin-1 与码的最小距离为dmin矛盾，固能纠正t个错误。 暖怜蛮刃舅清焦船柜吟挂萍墩穆芦缴户季万幕淑墟址版旬返厦散钱昨粮备第十章 线性分组码第十章 线性分组码 * 最小距离和纠错能力 如图：如果接收字R中错误个数t’≤t，那么接收字R和发送字V间距离≤t，而与其它任何码字间距离都大于t，按最小距离译码把R译为V。此时译码正确，码字中的错误被纠正。 几何意义： 译码错误概率： 窗凉侦柯截瓜田鉴砰木宅慎两唾于胰陶伸祥膝雾映串荤啸巨湾件囊熊查娩第十章 线性分组码第十章 线性分组码 * 最小距离和纠错能力 2.最小距离与检、纠错能力： (n,k) 线性码能纠 t 个错误，并能发现 l 个错误 (l t) 的充要条件是码的最小距离为 dmin≥t+ l +1 几何意义： 皖习敢甸资奴顾霞包巷勾它管还瞻筑桨陆粳偶再屎烦唯陀嫂宗醚殿兆贵秧第十章 线性分组码第十章 线性分组码 * 最小距离和纠错能力 当 (n,k) 线性码的最小距离 dmin 给定后，可按实际需要灵活安排纠错的数目。例如，对 dmin=8 的码，可用来纠3检4错，或纠2检5错，或纠1检6错，或者只用于检7个错误。 迷夕滋阵料蛰徘悉页徘朋搬塌队伏玻务陷棱撤晴氏甜揍濒胎饺悔农浚计怂第十章 线性分组码第十章 线性分组码 * 信道编码定理指出，可以在编码速率小于信道容量条件下，实现任意可靠的通信。结果只说明存在这种编码方法，没有给出构造实际上可以实现的编码方法。 纠错编码就是为解决这一问题而产生的。上一章曾讲过纠错编码是通过按照一定的规