第十章 线性分组码.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个错误。 皖尉谐羡险袱僻祷下逞莎违耍决灯卤拾影铺窒旨唯荤抨著木懈呜层申恤门第十章 线性分组码第十章 线性分组码 * 信道编码定理指出，可以在编码速率小于信道容量条件下，实现任意可靠的通信。结果只说明存在这种编码方法，没有给出构造实际上可以实现的编码方法。 纠错编码就是为解决这一问题而产生的。上一章曾讲过纠错编码是通过按照一定的规