通信原理樊昌信曹丽娜第六差错控制编码.pptxVIP

会计学1通信原理樊昌信曹丽娜第六差错控制编码 2通信原理第11章差错控制编码 第1页/共150页 3差错控制 error-control信道编码器 channel encoder反馈信道 feedback channel检错重发 error detection and retransmission前向纠错 forward error correction自动请求重发 automatic-repeat request第2页/共150页 4第11章差错控制编码11.1 概述信道分类：从差错控制角度看随机信道：错码的出现是随机的 突发信道：错码是成串集中出现的混合信道：既存在随机错码又存在突发错码 差错控制技术的种类 检错重发前向纠错 反馈校验检错删除 第3页/共150页 5第11章差错控制编码差错控制编码：常称为纠错编码监督码元：在发送端需要在信息码元序列中增加一些差错控制码元，它们称为监督码元。 不同的编码方法，有不同的检错或纠错能力。多余度：就是指增加的监督码元多少。例如，若编码序列中平均每两个信息码元就添加一个监督码元，则这种编码的多余度为1/3。编码效率(简称码率) ：设编码序列中信息码元数量为k，总码元数量为n，则比值k/n 就是码率。冗余度：监督码元数(n-k) 和信息码元数 k 之比。理论上，差错控制以降低信息传输速率为代价换取提高传输可靠性。第4页/共150页 6第11章差错控制编码自动要求重发(ARQ)系统3种ARQ系统停止等待ARQ系统 数据按分组发送。每发送一组数据后发送端等待接收端的确认(ACK)答复，然后再发送下一组数据。系统是工作在半双工状态，时间没有得到充分利用，传输效率较低。 接收码组ACKACKNAKACKACKNAKACKt1233455发送码有错码组有错码组第5页/共150页 7第11章差错控制编码拉后ARQ系统发送端连续发送数据组，接收端对于每个接收到的数据组都发回确认(ACK)或否认(NAK)答复。 在这种系统中需要对发送的数据组和答复进行编号，以便识别。显然，这种系统需要双工信道 接收数据有错码组有错码组91011101112214365798576ACK1NAK5NAK9ACK5发送数据57695214367981011101112重发码组重发码组第6页/共150页 8第11章差错控制编码选择重发ARQ系统它只重发出错的数据组，因此进一步提高了传输效率。接收数据有错码组有错码组921436575981011131412发送数据995852143671011131412重发码组重发码组NAK9ACK1NAK5ACK5ACK9第7页/共150页 9第11章差错控制编码ARQ的主要优点：和前向纠错方法相比监督码元较少即能使误码率降到很低，即码率较高；检错的计算复杂度较低；检错用的编码方法和加性干扰的统计特性基本无关，能适应不同特性的信道。ARQ的主要缺点：需要双向信道来重发，不能用于单向信道，也不能用于一点到多点的通信系统。因为重发而使ARQ系统的传输效率降低。在信道干扰严重时，可能发生因不断反复重发而造成事实上的通信中断。在要求实时通信的场合，例如电话通信，往往不允许使用ARQ法。第8页/共150页 10第11章差错控制编码ARQ系统的原理方框图在发送端，输入的信息码元在编码器中被分组编码（加入监督码元）后，除发送外，还暂存于缓冲存储器中。接收端仅当解码器认为接收信息码元正确时，才将信息码元送给收信者，否则在输出缓冲存储器中删除接收码元。当解码器未发现错码时，经过反向信道发出不需重发指令。发送端收到此指令后，即继续发送后一码组，发送端的缓冲存储器中的内容也随之更新。第9页/共150页 1111.2 纠错编码的基本原理 实例：000(晴) 001(云) 010(阴) 011(雨) 100(雪) 101(霜) 110(雾) 111(雹)000(晴) 011(云) 101(阴) 110(雨)000(晴) 111(雨)只允许使用4组使用2组不能发现错误可能发现一个错误或检测3个错码检测2个以下错码，或能纠正一个错码第10页/共150页 12第11章差错控制编码信息位监督位晴000云011阴101雨110如果不要求检(纠)错，为了传输4种不同的信息，我们用两位码组：00，01，10，11。代表所传信息的这些两位码，称为信息位。第11页/共150页 13第11章差错控制编码将信息码分组，为每组信码附加若干监督码的编码集合，称为分组码。分组码一般用符号(n,k)表示，其中k是每组二进信息码元的数目，n是编码组的总位数，又称为码组长度（码长），n-k=r为每码组中的监督码元数目，或称监督位数目。第12页/共150页 14第11章差错控制编码分组码的码重和码距码重：把码组中“1”的个数目