纠突发错误编码.ppt
《纠突发错误编码.ppt》由会员分享,可在线阅读,更多相关《纠突发错误编码.ppt(13页珍藏版)》请在三一办公上搜索。
1、纠突发错误编码,突发信道,短波、散射、有线信道;磁记录信道等,突发错误或突发错误与随机错误并存突发信道的最好的差错控制方法是ARQ,以多项式表示错误图样:在长为n的码字内,长度不大于b的突发错误图样是:E(x)=xib(x)i=0,1,n-b,deg(b(x)b-1循环(首尾相接)突发错误图样:E(x)=xib(x)i=0,1,n-1(mod xn-1)任何一个n,k分组码,若能纠正码组中长度不大于b的所有突发错误图样,则称b为该码的纠突发能力。,纠突发能力和n,k关系,一个q进制n,k线性分组码,若要发现(或检测)所有长度b的突发错误,其充要条件是需要b个校验元。任何n,k线性码,能发现所有
2、长度n-k的突发错误。,纠突发能力和n,k关系,一个q进制n,k线性码,若(1)要纠正所有长度b的突发,则至少需要2b个校验元,即n-k 2b;(Rieger限,必要条件)(2)要纠正所有长度b,且同时发现所有长度d,(db)的突发,至少需要b+d个校验元,即n-k b+d若n,k线性码要具有能纠正任何长度b的突发错误能力,其充要条件是任何两个长度b的突发的任意组合不能作为一个码字。,纠突发能力和n,k关系,具有纠突发能力为b的n,k线性码,能检测任何两个长度b的突发错误的所有组合,反之亦然。具有纠突发能力为b的n,k线性码,能纠正任何两个长度b的突发删除错误若码的纠错能力达到R限,则该码为R
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 突发 错误 编码

链接地址:https://www.31ppt.com/p-5327869.html