第十章 线分组码.ppt

* 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个错误。 苔酪尾迫揉疯侈膜思锁延站迪衫造挺捷数截逢咆染峰绒号渤脉舶穿扛频撵第十章 线性分组码第十章 线性分组码 * 信道编码定理指出，可以在编码速率小于信道容量条件下，实现任意可靠的通信。结果只说明存在这种编码方法，没有给出构造实际上可以实现的编码方法。 纠错编码就是为解决这一问题而产生的。上一章曾讲过纠错编码是通过按照一定的规