第十章 线性分组码.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个错误。 姥裕把坚触爱振冯蝎绣吩蒸鲸损匠芝轰剐椰哺酬溺慑祁揉韭腆荫牵束兴谨第十章 线性分组码第十章 线性分组码 * 信道编码定理指出，可以在编码速率小于信道容量条件下，实现任意可靠的通信。结果只说明存在这种编码方法，没有给出构造实际上可以实现的编码方法。 纠错编码就是为解决这一问题而产生的。上一章曾讲过纠错编码是通过按照一定的规