通信工程 / 系统课时
从码率看编码冗余和纠错收益
从码率看编码冗余和纠错收益
本课以传输4位有效信息为例,计算无编码、汉明(7,4)与扩展汉明(8,4)方案的码率,再假设物理链路速率为1 Mbit/s,算出净传输速率和发完一个码字的时间。最后使用独立比特翻转模型,比较纠错前后的信息块出错概率。
学习目标
- 区分码率、冗余占比和编码带来的额外传输位数。
- 在固定物理速率下计算有效数据速率与串行发送时间。
- 用相同的块错误口径评估纠错收益,并识别模型假设的限制。
从有效位数计算码率
一个长度为n的码字承载k位原始信息时,码率为。冗余位占编码后总位数的比例为,而相对于原始信息额外发送的位数比例是;这两个百分比的分母不同。
| 方案 | 信息位k | 总位n | 码率R | 冗余占总位 | 相对原文多发送 |
|---|---|---|---|---|---|
| 不编码 | 4 | 4 | 1.0000 | 0% | 0% |
| 汉明(7,4) | 4 | 7 | 0.5714 | 42.86% | 75% |
| 扩展汉明(8,4) | 4 | 8 | 0.5000 | 50% | 100% |
例如汉明(7,4)每4位信息要发送7位,总共多3位。因此说“冗余占42.86%”与“传输位数增加75%”都正确,但不能混为同一个指标。增加第8位全局校验可让扩展汉明码检出双比特错误,代价是码率进一步下降。
固定物理速率时的吞吐和时间
假定链路每秒能发送个编码比特,并暂时忽略帧头、导频、交织、重传和处理开销。仅考虑编码引入的冗余,有效信息速率的上限为,发送一个码字占用的时间为。
汉明(7,4)的最大信息速率约为0.5714 Mbit/s,发送7位需要7 μs;不编码发送同样4位仅需4 μs。若要求有效信息速率保持1 Mbit/s,那么编码后的传输速率至少要提高到1.75 Mbit/s。在调制方式和频谱效率相同的条件下,这通常也意味着约1.75倍的信道带宽需求。
上述7 μs只是串行发送时间,并非端到端延迟。实际发送前还要等待4位信息凑齐一个块,接收端也需要完成译码;如果再增加交织和重传,等待时间可能更长。
在同一错误模型下比较纠错收益
为了不把“误比特率”和“错误信息块概率”混用,统一比较4位原始信息是否有任意一位出错。假定每个传输比特独立地以概率翻转,且解码器对汉明(7,4)执行最近码字的单错纠正。
无编码时,4位块至少出错一次的概率为,约为3.9404%。使用汉明(7,4)时,7位码字出现零次或一次翻转都能恢复正确的4位信息;出现至少两次翻转则无法译回原码字,因此错误信息块概率是,约为0.2031%。
这只证明在每个传输位的翻转概率相同的二元对称信道模型下,块错误概率降低了;它不是逐位BER,也不能直接宣称获得了某个dB的编码增益。实际AWGN链路还需在相同信息位能量、调制方式和接收条件下比较误码曲线。
用Python复核速率与错误概率
使用Python 3.10及以上版本运行下例。计算中net是未计额外开销的理论净信息速率,tx是发送一个完整码字占用的物理线路时间。
p = 0.01
physical_bps = 1_000_000
# 固定编码比特发送速率,对比三种方案的成本
for name, k, n in (
("uncoded", 4, 4),
("Hamming(7,4)", 4, 7),
("SECDED(8,4)", 4, 8),
):
print(f"{name}: R={k/n:.4f}, net={physical_bps*k/n/1e6:.4f} Mbit/s, "
f"tx={n/physical_bps*1e6:.1f} us")
# 比较同一4位信息块的出错概率,而非逐比特BER
uncoded_block_error = 1 - (1 - p) ** 4
coded_block_error = 1 - (1 - p) ** 7 - 7 * p * (1 - p) ** 6
print(f"uncoded block error: {100*uncoded_block_error:.4f}%")
print(f"Hamming(7,4) block error: {100*coded_block_error:.4f}%")预期输出:
uncoded: R=1.0000, net=1.0000 Mbit/s, tx=4.0 us
Hamming(7,4): R=0.5714, net=0.5714 Mbit/s, tx=7.0 us
SECDED(8,4): R=0.5000, net=0.5000 Mbit/s, tx=8.0 us
uncoded block error: 3.9404%
Hamming(7,4) block error: 0.2031%根据链路约束选择编码
当线路速率固定、缓存和时延预算紧张时,R=4/7意味着原本能发7位有效信息的时间现在只能承载4位;若纠错减少的重传不足以抵偿冗余,业务吞吐可能下降。相反,在存在随机孤立翻转、重传往返时延又较高的链路上,单错纠正可以明显减少失败信息块。
验收设计时至少同时记录码率、相同信道条件下的信息块错误率、有效吞吐率和端到端时延。若需要报告双错而不是误纠正,可选SECDED;若信道错误常以突发方式出现,还应单独评估交织、检错与重传策略,不能直接套用独立翻转的计算结果。