通信原理课件第11章PPT学习教案

1、会计学1通信原理课件第通信原理课件第11章章2第1页/共73页3送端将重发第3组数据。n系统是工作在半双工状态，时间没有得到充分利用，传输效率较低。接收码组ACKACKNAKACKACKNAKACKt1233455发送码组12334556t有错码组有错码组第2页/共73页4复进行编号，以便识别。显然，这种系统需要双工信道。接 收 数据有 错 码组有错码组910 1110 11 12214365798576ACK1NAK5NAK9ACK5发 送 数据576952143679810 1110 11 12重发码组重发码组第3页/共73页5接收数据有错码组有错码组9214365759810 11131

2、412发送数据995852143671011131412重发码组重发码组NAK9ACK1NAK5ACK5ACK9第4页/共73页6第5页/共73页7不需重发指令。发送端收到此指令后，即继续发送后一码组，发送端的缓冲存储器中的内容也随之更新。第6页/共73页8第7页/共73页9第8页/共73页10在两种可能性：“000”错一位和“111”错两位都可能变成“100”，因而只能检测出存在错码而无法纠正错码。第9页/共73页11信息位监督位晴000云011阴101雨110第10页/共73页12第11页/共73页13第12页/共73页14n由此图可以直观看出，上例中4个准用码组之间的距离均为2。(0,0

3、,0)(0,0,1)(1,0,1)(1,0,0)(1,1,0)(0,1,0)(0,1,1)(1,1,1)a2a0a1第13页/共73页150123BA汉明距离ed0第14页/共73页16BtA汉明距离012345td0第15页/共73页17第16页/共73页18公式不能同时成立或同时运用。01()detet+BtA汉明距离012345td0第17页/共73页19ABe1tt汉明距离01()detet+第18页/共73页20第19页/共73页21第20页/共73页22信噪比 (dB)10-610-510-410-310-210-1PeC编码后 DEBA 编码前第21页/共73页2310-610-

4、510-410-310-210-1Pe信噪比 (dB)C编码后 DEBA 编码前第22页/共73页240000(1/ )bsssBEPTPPnnnTn R=10-610-510-410-310-210-1Pe信噪比 (dB)C编码后 DEBA 编码前第23页/共73页251200nnaaa-排1201nnaaa-排第24页/共73页26111112102222121012101210nnnnmmmmnnnnaaaaaaaaaaaacccc-第25页/共73页27n二维奇偶监督码不仅可用来检错，还可以用来纠正一些错码。 例如，仅在一行中有奇数个错码时。222121mmnnaaaa-第26页/共7

5、3页28第27页/共73页29。第28页/共73页30第29页/共73页31校验码组的组成错码情况1全为“0”无错码2有4个“1”和1个“0”信息码中有1位错码，其位置对应校验码组中“0”的位置3有4个“0”和1个“1”监督码中有1位错码，其位置对应校验码组中“1”的位置4其他组成错码多于1个第30页/共73页32n101力，并能检测全部2位以下的错码和大部分2位以上的错码。第31页/共73页33第32页/共73页34故它只能代表有错和无错这两种信息，而不能指出错码的位置。1200nnaaa-排120nnSaaa-=排第33页/共73页35监督关系式。2121rrnkr-吵+或第34页/共73

6、页36S1 S2 S3错码位置S1 S2 S3错码位置001a0101a4010a1110a5100a2111a6011a3000无错码第35页/共73页3716542Saaaa=排26531Saaaa=排36430Saaaa=排第36页/共73页38给定信息位后，可以直接按上式算出监督位，结果见下表：654265316430000aaaaaaaaaaaa排排排 265416530643aaaaaaaaaaaa=排=排=排 第37页/共73页39信息位a6 a5 a4 a3监督位a2 a1 a0信息位a6 a5 a4 a3监督位a2 a1 a00000000100011100010111001

7、100001010110100100011110101100101001101100001010110111010100110011111010001110001111111第38页/共73页40第39页/共73页41654265316430000aaaaaaaaaaaa排排排 654321065432106543210111010001101010010110010aaaaaaaaaaaaaaaaaaaaa + + + + + + = + + + + + + = + + + + + + = 第40页/共73页426543210654321065432101110100011010100101

8、10010aaaaaaaaaaaaaaaaaaaaa + + + + + + = + + + + + + = + + + + + + = 65432101110100011010100210110010aaaaaaa轾犏犏犏犏轾轾犏犏犏犏犏犏=犏犏犏犏犏犏犏臌臌犏犏犏犏臌（模 ）第41页/共73页43111010011010101011001轾犏犏=犏犏臌H第42页/共73页44111010011010101011001r轾犏犏=犏犏臌HPI第43页/共73页45265416530643aaaaaaaaaaaa=排=排=排 6251403111011011011aaaaaaa轾犏轾轾犏犏犏犏犏

9、犏=犏犏犏犏犏犏臌犏臌犏臌第44页/共73页466251403111011011011aaaaaaa轾犏轾轾犏犏犏犏犏犏=犏犏犏犏犏犏臌犏臌犏臌21065436543111110101011a a aa a a aa a a a轾犏犏犏=犏犏犏臌Q第45页/共73页47的码组A中，信息位的位置不变，监督位附加于其后。这种形式的码称为系统码系统码。1000 1110100 1100010 1010001 011k轾犏犏犏=犏犏犏臌GQI I 65432106543a a a a a a aa a a a= G6543a a a a=AG第46页/共73页48第47页/共73页491210nnbb

10、b b-=B1210nneee e-=E0,1,iiiiibaeba= 当当第48页/共73页50第49页/共73页51E之间一一对应，则S将能代表错码的位置。第50页/共73页52的数目）。因此，码的最小距离就是码的最小重量（除全“0”码组外）。第51页/共73页53001 011100 101010 110G轾犏犏=犏犏臌0d第52页/共73页54码组编号信息位监督位码组编号信息位监督位a6a5a4a3a2a1a0a6a5a4a3a2a1a01000000051001011200101116101110030101110711001014011100181110010第53页/共73页55

11、第54页/共73页56121210( )nnnnT xaxaxa xa-=+654326543210( )T xa xa xa xa xa xa xa=+65432652( )11001011T xxxxxxxxxx= + + + + +=+第55页/共73页57,mpQpnnn=+第56页/共73页58( )( ) ( )( )F xN x Q xR x=+( )( )( )F xR xN x（模）331(1)xx+（ 模）422311(1)xxxxx+（模） xx3 + 1 x4 +x2 + 1 x4 + x x2 +x +1应当注意，由于在模2运算中，用加法代替了减法，故余项不是x2 x

12、 + 1，而是x2 + x + 1。第57页/共73页59( )( )(1)inx T xTxx缀+（模）121210( )nnnnT xaxaxa xa-=+1211121101211201( )inininiinnninniinininn ix T xaxaxaxa xa xaxaxa xaxa- +- +-+- - - -=+1211201( )nniinininn iT xaxaxa xaxa- - -=+第58页/共73页601211201( )nniinininn iT xaxaxa xaxa- - -=+652( )1T xxxx=+3365298535327( )(1)(1)x

13、T xxxxxxxxxxxxxx=+=+=+（模）第59页/共73页61g x则g(x)，x g(x)，x2 g(x)，xk-1 g(x)都是码组，而且这k个码组是线性无关的。因此它们可以用来构成此循环码的生成矩阵G。6543a a a a=AG第60页/共73页62生成多项式。一旦确定了g(x)，则整个(n, k)循环码就被确定了。第61页/共73页6312( )( )( )( )( )kkxg xxg xxxg xg x-轾犏犏犏犏=犏犏犏犏犏臌G2( )( )( )( )x g xxxg xg x轾犏犏=犏犏犏臌G1011100( )01011100010111x轾犏犏=犏犏臌G第62页

14、/共73页64这个元素就是T(x)。为了简洁，式中直接将乘积写为此元素。265465426542654( )( ) ( )( )( )( )( )( )() ( )x g xT xa a axa a axg xg xa x g xa xg xa g xa xa xa g x轾犏犏=犏犏犏臌=+=+G第63页/共73页65( )( )(1)inx T xTxx缀+（模）( )( )( )11knnx TxT xQ xxx=+第64页/共73页66上式中找到一个(n k) = 4次的因子。不难看出，这样的因子有两个，即( )( )( )11knnx TxT xQ xxx=+( )(1)( )knx TxxT x=+1( )( )nkxg x xh x+=+73231(1)(1)(1)xxxxxx+=+第65页/共73页673242(1)(1)1xxxxxx+=+3432(1)(1)1xxxxxx+=+第66页/共73页68r xxm x定是一个码多项式。因为它必须能被g(x)整除，且商的次数不大于(k 1)。第67页/共73页69( )( )( )