第1】章差错控制编玛 ▣选择重发ARQ系统 重发码组 重发码组 234 发送数据 56 7 91011 912314 ACK ACKs NAK ACK 接收数据 2 3 4 6 7 5 8 91011 923 14 有错码组 有错码组 ,它只重发出错的数据组，因此进一步提高了传输效率。 6
6 第11章差错控制编码 选择重发ARQ系统 ➢ 它只重发出错的数据组，因此进一步提高了传输效率。 接收数据 有错码组 有错码组 1 2 3 4 5 6 7 5 8 9 10 11 9 12 13 14 发送数据 1 2 3 4 5 6 7 5 8 9 10 11 9 12 13 14 重发码组 重发码组 ACK1 NAK5 ACK5 NAK9 ACK9
第11章差错控制编玛 ◆ARQ的主要优点：和前向纠错方法相比 ▣监督码元较少即能使误码率降到很低，即码率较高； ▣检错的计算复杂度较低； ▣检错用的编码方法和加性干扰的统计特性基本无关， 能适应不同特性的信道。 ◆ARQ的主要缺点： 。需要双向信道来重发，不能用于单向信道，也不能用 于一点到多点的通信系统。 口因为重发而使ARQ系统的传输效率降低。 ▣在信道干扰严重时，可能发生因不断反复重发而造成 事实上的通信中断。 口在要求实时通信的场合，例如电话通信，往往不允许 使用ARQ法。 7
7 第11章差错控制编码 ◆ ARQ的主要优点：和前向纠错方法相比 监督码元较少即能使误码率降到很低，即码率较高； 检错的计算复杂度较低； 检错用的编码方法和加性干扰的统计特性基本无关， 能适应不同特性的信道。 ◆ ARQ的主要缺点： 需要双向信道来重发，不能用于单向信道，也不能用 于一点到多点的通信系统。 因为重发而使ARQ系统的传输效率降低。 在信道干扰严重时，可能发生因不断反复重发而造成 事实上的通信中断。 在要求实时通信的场合，例如电话通信，往往不允许 使用ARQ法
第1】章差错控制编玛 ◆ARQ系统的原理方框图 编码器和 信 输出缓冲存储器 收 缓冲存储器 解码器 向信道 信 源 正确时输出 重发控制 指令产生器 者 错误时删除 在发送端，输入的信息码元在编码器中被分组编码，除了 立即发送外，还暂存于缓冲存储器中。若接收端解码器检 出错码，则由解码器控制产生一个重发指令，由发送端重 发控制器控制缓冲存储器重发一次。 ▣接收端仅当接收码元正确时，才将码元送给收信者，否则 在输出缓冲存储器中删除接收码元。 当解码器未发现错码时，经过反向信道发出不需重发指令。 发送端收到此指令后，即继续发送后一码组，发送端的缓 冲存储器中的内容也随之更新。 8
8 第11章差错控制编码 ◆ ARQ系统的原理方框图 在发送端，输入的信息码元在编码器中被分组编码，除了 立即发送外，还暂存于缓冲存储器中。若接收端解码器检 出错码，则由解码器控制产生一个重发指令，由发送端重 发控制器控制缓冲存储器重发一次。 接收端仅当接收码元正确时，才将码元送给收信者，否则 在输出缓冲存储器中删除接收码元。 当解码器未发现错码时，经过反向信道发出不需重发指令。 发送端收到此指令后，即继续发送后一码组，发送端的缓 冲存储器中的内容也随之更新
第11章差错控制编玛 11.2纠错编码的基本原理 ■分组码基本原理：举例说明如下。 ◆设有一种由3位二进制数字构成的码组，若将其全部用来 表示天气，则可以表示8种不同天气， 例如："000”（晴），“001”（云)， “010”（阴)，“011”（雨)， "100”(雪)，“101”（霜)， “110”(雾)，"111”（雹）。 ◆其中任一码组在传输中若发生一个或多个错码，则将变 成另一个信息码组。这时，接收端将无法发现错误。 9
9 第11章差错控制编码 ⚫ 11.2 纠错编码的基本原理 ◼ 分组码基本原理：举例说明如下。 ◆ 设有一种由3位二进制数字构成的码组，若将其全部用来 表示天气，则可以表示8种不同天气， 例如：“000”（晴），“001”（云）， “010”（阴），“011”（雨）， “100”（雪），“101”（霜）， “110”（雾），“111”（雹）。 ◆ 其中任一码组在传输中若发生一个或多个错码，则将变 成另一个信息码组。这时，接收端将无法发现错误
第11章差错控制编玛 ◆若在上述8种码组中只准许使用4种来传送天气，例如： "000”=晴 "011”=云 "101”=阴 "110% =雨 ▣虽然只能传送4种不同的天气，但是接收端却有可能 发现码组中的一个错码。例如，若“000”（晴)中错 了一位，则接收码组将变成"100”或“010或“001”。 这3种码组都是不准使用的，称为禁用码组。 ▣接收端在收到禁用码组时，就认为发现了错码。当发 生3个错码时，"000变成了“111”，它也是禁用码 组，故这种编码也能检测3个错码。 ▣但是这种码不能发现一个码组中的两个错码，因为发 生两个错码后产生的是许用码组。 10
10 第11章差错控制编码 ◆ 若在上述8种码组中只准许使用4种来传送天气，例如： “000”＝晴 “011”＝云 “101”＝阴 “110” ＝雨 虽然只能传送4种不同的天气，但是接收端却有可能 发现码组中的一个错码。例如，若“000”（晴）中错 了一位，则接收码组将变成“100”或“010”或“001”。 这3种码组都是不准使用的，称为禁用码组。 接收端在收到禁用码组时，就认为发现了错码。当发 生3个错码时，“000”变成了“111”，它也是禁用码 组，故这种编码也能检测3个错码。 但是这种码不能发现一个码组中的两个错码，因为发 生两个错码后产生的是许用码组