BWc CRC校验(8) 由此式可得校验比特序列为: (0000001110110010)。最终形成的经过校验后 的发送序列为(101101110000001110110010)。 在接收端,将接收到的序列 R(D)=rK+1-Dk+1-1+r+1-2Dk+1-2++nD+ro 与生成多项式gD)相除,并求其余数。如果 R(D Re mainder 则认为接收无误。 8(D) Broadband Wireless Communications Laboratory,Xidian University 17
Broadband Wireless Communications Laboratory, Xidian University 17 BWC ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ CRC校验(8) 由此式可得校验比特序列为: (0000001110110010)。最终形成的经过校验后 的发送序列为(101101110000001110110010)。 1 0 2 2 1 1 R(D) r D r D ... r D r K L K L K L = K L + + + + + − + − + − + − 0 ( ) ( ) Remainder = g D R D 在接收端,将接收到的序列 与生成多项式 g(D)相除,并求其余数。如果 则认为接收无误
B衣c CRC校验(9) Remainder R(D) 有两种情况:一是接 8(D) 收的序列正确无误;二是有错,但此时的错误使 得接收序列等同于某一个可能的发送序列。后一 种情况称为漏检。 "2"in the following.If r parity check bits are added,all burst- error patterns of length r or less can be detected.Moreover, the CRC code can detect a fraction (1-21-")of all burst- error patterns of length (r+1)and a fraction (1-2-)of all burst-error patterns of length greater than (r+1)[4].For ease Broadband Wireless Communications Laboratory,Xidian University 18
Broadband Wireless Communications Laboratory, Xidian University 18 BWC ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ CRC校验(9) 有两种情况:一是接 收的序列正确无误;二是有错,但此时的错误使 得接收序列等同于某一个可能的发送序列。后一 种情况称为漏检。 0 ( ) ( ) Remainder = g D R D
2.2.2ARQ协议((1) ■前面解决了如何发现传输帧的错误问题,下面要解决当 接收端发现传输帧有错如何处理的方法。 出错的最简单处理方法是(收端)自动请求发端重发 (ARQ,Automatic Retransmission Request)。即收端 收到一帧后,经过CC检验,如果发现该帧传输有误, 则通过反馈信道(该信道可以与前向传输相同,也可以 不同)以某种反馈规则通知发端重复上述过程,直到收 端收到正确的帧为止。对反馈规则和重传规则的设计, 要保证整个自动重传协议的正确性和有效性。 Broadband Wireless Communications Laboratory,Xidian University 19
Broadband Wireless Communications Laboratory, Xidian University 19 BWC ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 2.2.2 ARQ协议(1) 前面解决了如何发现传输帧的错误问题,下面要解决当 接收端发现传输帧有错如何处理的方法。 出错的最简单处理方法是(收端)自动请求发端重发 (ARQ,Automatic Retransmission Request)。即收端 收到一帧后,经过CRC检验,如果发现该帧传输有误, 则通过反馈信道(该信道可以与前向传输相同,也可以 不同)以某种反馈规则通知发端重复上述过程,直到收 端收到正确的帧为止。对反馈规则和重传规则的设计, 要保证整个自动重传协议的正确性和有效性
8Wc 2.2.2ARQ协议(2) 为了研究ARQ协议,我们对物理比特管道(物理链 路)作如下假定: ·(1)在物理信道上传输的帧到达接收端前被 时延了一个任意可变的时间; ·(2)帧在传输过程中可能会丢失,也可能出 错; (3)帧到达的顺序与发送的顺序相同。 Broadband Wireless Communications Laboratory,Xidian University 20
Broadband Wireless Communications Laboratory, Xidian University 20 BWC ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 2.2.2 ARQ协议(2) 为了研究ARQ协议,我们对物理比特管道(物理链 路)作如下假定: (1)在物理信道上传输的帧到达接收端前被 时延了一个任意可变的时间; (2)帧在传输过程中可能会丢失,也可能出 错; (3)帧到达的顺序与发送的顺序相同
BWc 2.2.2ARQ协议(3) ■有四种不同形式的ARQ重传协议 -停等式ARQ 返回n-ARQ -选择重发式ARQ -并行等待式ARQ Broadband Wireless Communications Laboratory,Xidian University 21
Broadband Wireless Communications Laboratory, Xidian University 21 BWC ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 2.2.2 ARQ协议(3) 有四种不同形式的ARQ重传协议 – 停等式ARQ – 返回n-ARQ – 选择重发式ARQ – 并行等待式ARQ