差错控制编码基本原理PPT文件格式下载.pptx
《差错控制编码基本原理PPT文件格式下载.pptx》由会员分享,可在线阅读,更多相关《差错控制编码基本原理PPT文件格式下载.pptx(34页珍藏版)》请在冰豆网上搜索。
只重发码组2发送端发送端接收端接收端选择重发ARQ系统双工信道错码与重发码之间的代码有效某师作战命令某师作战命令(以下无正文)某师作战命令某师作战命令(以下无正文,命令正文共22个字)降低有效性换取可靠性码长nkraran-2an-1k个信息位a0ar-2ar-1r个监督位多余度冗余度编码效率(码率)发端发端附加监督码元,形成约束关系收端收端按既定约束关系检验信息码元目的目的发现错误,甚至纠正错误发送端001010011101110000111100接收端001010011101110000111100晴云阴雨雪霜雾雹晴云阴雨雪霜雾雹001010011101110000111100001010011101110000111100晴云阴雨雪霜雾雹晴云阴雨雪霜雾雹有一位误码问题:
能不能检查出错误?
发送端接收端001010011101110000111100001010011101110000111100晴云阴雨雪霜雾雹晴云阴雨雪霜雾雹禁用码组禁用码组禁用码组禁用码组许用码组许用码组许用码组许用码组有一位误码问题2:
能不能纠正这1位的错误?
问题1:
发送端接收端011101110000晴雨霜雾最小码距为2将信息码分组,并附加偶监督码的编码集合,是一种分组码。
码重码距(汉明距离)最小码距01101100信码1100监督码(0,1,0)(0,0,0)(0,0,1)(0,1,1)(1,0,1)(1,1,1)(1,0,0)(1,1,0)xyz101100111000晴雹信码监督码最小码距为3若每组有2位错误,能不能检出来?
每组最多1位错码,收到010,能不能纠正?
123气象信息8种许用码组8种禁用码组无最小码距1监督能力无001010011101110000111100001010011101110000111100晴云阴雨雪霜雾雹晴云阴雨雪霜雾雹有一位误码原因:
A(000)误1个码的码组集合,全部是许用码组。
发送端接收端123气象信息8种4种许用码组8种4种禁用码组无4种最小码距12监督能力无检1位错011101110000011101110000晴雨霜雾晴雨霜雾许用码组许用码组许用码组许用码组发送端接收端发A(000)收到B(010),能检出1个错原因:
(001)、(010)、(100)都是禁用码组。
123气象信息8种4种2种许用码组8种4种2种禁用码组无4种6种最小码距123监督能力无检1位错检2位或纠1位错A(000)1位错码23e(100)(001)(010)1d002位错码(101)(011)(110)汉明距离反馈重发反馈重发反馈重发反馈重发(ARQARQARQARQ)A01232000,011,101,110,有一位误码,能不能纠正?
000011010B汉明距离A01233000111010B汉明距离000,111,有一位误码,能不能纠正?
ttd0汉明距离A0123B5674前向纠错前向纠错前向纠错前向纠错(FECFECFECFEC)汉明距离t5t例:
最小码距5,设计纠1位,能否同时检4个错?
A0123B5674AeB1tt设检错能力为e,当A存在e个错码时,与任一许用码组的距离至少应有t+1。
纠检结纠检结合合根据d0e+t+1,能不能纠3个错码,同时检1个错码?
00000111115A012345B