通信原理第9章.pptxVIP

会计学1通信原理第9章 2第9章 差错控制编码差错控制方式信道分类：从差错控制角度看随机信道：错码的出现是随机的（白噪声） 突发信道：错码是成串集中出现（脉冲干扰）混合信道：既存在随机错码又存在突发错码 差错控制技术的种类检错重发（ARQ）前向纠错 (FEC)反馈校验检错删除 第1页/共147页 3第9章 差错控制编码自动要求重发(ARQ)系统3种ARQ系统停止等待ARQ系统 数据按分组发送。每发送一组数据后发端等待接收端的确认(ACK)答复，然后再发送下一组数据。图中的第3组接收数据有误，接收端发回一个否认(NAK)答复。这时，发送端将重发第3组数据。系统是工作在半双工状态，时间没有得到充分利用，传输效率较低。 接收码组ACKACKNAKACKACKNAKACKt1233455发送码有错码组有错码组第2页/共147页 4第9章 差错控制编码拉后ARQ系统发送端连续发送数据组，接收端对于每个接收到的数据组都发回确认(ACK)或否认(NAK)答复。 例如，图中第5组接收数据有误，则在发送端收到第5组接收的否认答复后，从第5组开始重发数据组。在这种系统中需要对发送的数据组和答复进行编号，以便识别。这种系统需要双工信道 。接收数据有错码组有错码组91011101112214365798576ACK1NAK5NAK9ACK5发送数据57695214367981011101112重发码组重发码组第3页/共147页 5第9章 差错控制编码选择重发ARQ系统它只重发出错的数据组，因此进一步提高了传输效率。接收数据有错码组有错码组921436575981011131412发送数据995852143671011131412重发码组重发码组NAK9ACK1NAK5ACK5ACK9第4页/共147页 6第9章 差错控制编码ARQ的主要优点（和前向纠错方法相比）：监督码元较少即能使误码率降到很低，即码率较高；检错的计算复杂度较低；检错用的编码方法和加性干扰的统计特性基本无关，能适应不同特性的信道。ARQ的主要缺点：需要双向信道来重发，不能用于单向信道，也不能用于一点到多点的通信系统。因为重发而使ARQ系统的传输效率降低。在信道干扰严重时，可能发生因不断反复重发而造成事实上的通信中断。在要求实时通信的场合，例如电话通信，往往不允许使用ARQ法。第5页/共147页 7第9章 差错控制编码ARQ系统的原理方框图第6页/共147页 8第9章 差错控制编码 上述的差错控制，接收端如何识别有无错码？ 采用差错控制编码（纠错编码） 发端加上信道编码器---信息码元序列+监督码元 监督码元：发送端在信息码元序列中增加的 一些冗余码元 收端加上信道译码器---检错、纠错 不同的编码方法，有不同的检错或纠错能力 本章重点讨论常用的信道编码和译码方法 第7页/共147页 9第9章 差错控制编码9.2 纠错编码的基本原理 例如：用1位二进制码可表示2种天气， 0----晴， 1----雨 这种编码(只有信息位)无检、纠错能力。（0 1或1 0） 若用00----晴， 11----雨 ，（01、10为禁用码组）。 这种编码(附加1位监督位)可检1位错。 （00 10或11 01） 若用000----晴， 111----雨 ，（其它为禁用码组）。 这种编码(附加2位监督位)可纠1位错，检2位和2位以下错。 可见：信息码+冗余的监督码元-------检错和纠错能力第8页/共147页 10第9章 差错控制编码 纠错编码的分类 (1) 线性码和非线性码 (2) 分组码和卷积码 。 (3) 检错码和纠错码。 (4) 系统码和非系统码。第9页/共147页 11第9章 差错控制编码分组码的结构将信息码分组，为每组信息码附加若干监督码的编码称为分组码 。在分组码中，监督码元仅监督本码组中的信息码元。 信息位和监督位的关系：举例如下信息位监督位晴000云011阴101雨110第10页/共147页 12第9章差错控制编码分组码的一般结构分组码的符号：(n, k)n － 码组的总位数，又称为码组的长度（码长），k － 码组中信息码元的数目，n – k ＝ r － 码组中的监督码元数目，或称监督位数目。编码效率(简称码率) ： R = k/ n = 1- r/ n冗余度：r /k = (n-k)/k 第11页/共147页 13第9章差错控制编码分组码的码重和码距码重：码组中“1”的数目称为码组的重量，简称码重。