通信工程 / 系统课时

对比 ARQ 与 HARQ 的重传开销

对比 ARQ 与 HARQ 的重传开销

重传占用多少链路资源,既取决于失败概率,也取决于接收端能否复用前一次的观测,以及下一次发送哪些编码位。下面用同一条数据块、三次发送上限和可运行脚本,比较普通 ARQ、Chase 软合并与增量冗余 HARQ 的成本。

学习目标

  • 区分 ARQ、Chase 合并与增量冗余(IR)的重传内容和接收处理。
  • 根据累计译码失败概率,计算平均发送位数与有效位效率。
  • 判断发送位数、软缓冲与反馈时延如何影响方案选择。

失败接收结果怎样处理

约定每个信息块含 1000 位有效载荷,首次发送 1200 位编码数据(包含校验开销),接收端完成纠错译码后以 CRC 判定是否成功。失败时返回 NACK,成功时返回 ACK;最多尝试三次。

  • 普通 ARQ:失败后丢弃本次接收观测,重新发送完整数据包并独立判决。ARQ 可以搭配前向纠错码,但不跨轮次合并软信息。
  • HARQ Chase 合并:重复相同的 1200 位编码序列,接收端保留上轮每个编码位的软判决量(LLR),按位对齐合并后重新译码。它提升重复观测的可靠性,不引入不同的校验位。
  • HARQ 增量冗余(IR):重传另一个冗余版本(RV)的编码位,接收端把软值映射回母码对应位置再译码。不同 RV 可以含新的校验位,也可能与旧版本部分重叠;重传长度由资源分配决定,不一定短于首发。

ARQ、Chase 合并与增量冗余的重传数据流对比

用累计失败率计算位开销

设第 ii 次实际发送 LiL_i 位,FiF_i 是同一信息块经历前 ii 次传输后仍未成功译码的概率,F0=1F_0=1。第三次只有前两次均失败才会发生,因此平均发送位数与有效位效率为:

E[B]=∑i=13LiFi−1,η=K(1−F3)E[B]\mathbb{E}[B]=\sum_{i=1}^3 L_i F_{i-1},\qquad \eta=\frac{K(1-F_3)}{\mathbb{E}[B]}

其中 K=1000K=1000 位。这里的 FiF_i 是累计失败率,不是第 ii 轮的条件错误率;1−F31-F_3 是三次以内交付成功的概率。

为演算方便,给三种方案设定以下假想累计失败率,ARQ 假定每轮独立失败率均为 25%;Chase 和 IR 的数字代表合并后的译码结果,并非实测性能。

方式 三次发送位数 L1/L2/L3L_1/L_2/L_3 累计失败率 F1/F2/F3F_1/F_2/F_3 平均发送位数 有效位效率
ARQ 1200/1200/1200 25%/6.25%/1.5625% 1575 62.5%
HARQ Chase 1200/1200/1200 25%/4%/0.8% 1548 64.1%
HARQ IR 1200/400/400 25%/3%/0.4% 1312 75.9%

以 IR 为例,第二轮发送的概率是 0.25,第三轮是 0.03,因此平均占用 1200+400×0.25+400×0.03=13121200+400\times0.25+400\times0.03=1312 位。表中 IR 的优势同时来自较低的累计失败率和较短的后续传输,不能全部归因于冗余版本。

编写可复算的预算脚本

使用 Python 3 标准库即可复算。每行的 fail 依次为 F0F_0 到 F3F_3,lengths 则是三轮实际发送的编码位数;替换成链路级仿真的 BLER 曲线与资源分配就能评估自己的方案。

python
payload_bits = 1000
schemes = {
    "ARQ": ([1200, 1200, 1200], [1.0, 0.25, 0.0625, 0.015625]),
    "Chase": ([1200, 1200, 1200], [1.0, 0.25, 0.04, 0.008]),
    "IR": ([1200, 400, 400], [1.0, 0.25, 0.03, 0.004]),
}

for name, (lengths, fail) in schemes.items():
    # 第 i 轮只有此前均失败才占用发送资源
    mean_bits = sum(n * p for n, p in zip(lengths, fail[:-1]))
    delivered = 1.0 - fail[-1]
    # 截止第三轮仍失败的块不计入成功交付载荷
    efficiency = payload_bits * delivered / mean_bits
    print(f"{name}: 平均发送={mean_bits:.1f} bit, "
          f"成功率={delivered:.2%}, 有效位效率={efficiency:.1%}")

预期输出:

text
ARQ: 平均发送=1575.0 bit, 成功率=98.44%, 有效位效率=62.5%
Chase: 平均发送=1548.0 bit, 成功率=99.20%, 有效位效率=64.1%
IR: 平均发送=1312.0 bit, 成功率=99.60%, 有效位效率=75.9%

这算的是“成功交付的有效位 / 所有尝试发送的编码位”,而不是纯 PHY 峰值吞吐量;即使第三次失败,已经占用的发送资源仍计入分母。

选择方案时还要检查的约束

如果链路首发失败率很低、接收设备无法保存 LLR,普通 ARQ 的状态管理最省事;如果每轮物理资源固定且能缓存软值,Chase 合并适合复用相同编码位;如果编码器支持速率匹配、多 RV 和正确的软缓冲映射,IR 才有机会凭新冗余进一步降低译码失败率。

不能只根据表格断言 IR 总节省约 17% 的位资源。假设 IR 的第二、三轮也各占 1200 位、累计失败率仍为 25%/3%/0.4%,则平均发送量变成 1200(1+0.25+0.03)=15361200(1+0.25+0.03)=1536 位,有效位效率约 64.8%,不再是 75.9%。

还需把反馈等待与接收端成本计入预算。例如每次实际发送占 1 ms,每次 NACK 到下一轮发送前等待 2 ms,三轮全部用完需 3×1+2×2=73\times1+2\times2=7 ms;这只是给定时序的算例,不代表某项无线标准的固定值。完整评估还应计入 ACK/NACK 及调度开销、软缓冲容量、译码计算量、重传上限和目标丢包率。

实际工程中应固定信噪比、调制编码方式与最大轮数,分别记录各轮累计 BLER、发送资源及等待时延。只在同等交付可靠性和明确资源预算下,对 ARQ、Chase 与 IR 的开销结论才有可比性。

关于冗余版本的选择和译码软缓冲如何配合,可以对照 LTE DL-SCH HARQ 建模示例;实际效果仍需使用自己的信道模型测量。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

对比 ARQ 与 HARQ 的重传开销

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通