案例库 · 工程与运营 · 技术决策 · 1993
贝鲁的Turbo码通过让两个解码器争论接近香农极限
Turbo编码交织两个弱码，并传递彼此的软置信度，恢复了更强的单码无法恢复的数据。
France Telecom / Telecom Bretagne
那一手
卷积码性能不错，但距离香农极限还有很大差距。Telecom Bretagne的Berrou团队提出问题：将两个码应用于同一数据，并通过交织器，能否比单独使用任何一个码更好？
解码器是迭代的：两个软解码器各自产生一个似然值，交换后再运行。交织器是关键——它确保两个解码器对消息的不同比特出错，因此每个解码器的置信度弥补了另一个的怀疑。
1993年发表的结果距离理论信道容量仅差零点几分贝，这是早期所有编码都认为无法达到的余量。
为什么管用
- 交织器使两个分量码的错误模式独立。
- 传递软值（概率值）而非硬比特，在每轮迭代中保留了可用信息。
- 迭代让两个观点收敛，因此即使一个弱码对也能共同达到极限。
值了多少交织两个码，让软值收敛神来之笔
可以搬走什么
两个独立犯错的弱估计器胜过单个强估计器。关键是让错误独立，然后让两者能够告诉对方自己确定的地方。
后来呢
Turbo码立即被视为信道编码领域的突破。它们被用于3G蜂窝标准、卫星通信和深空一号，并引发了改变现代通信的迭代解码研究浪潮。
资料来源
- Near Shannon limit error-correcting coding and decoding: Turbo-codes (1)
- Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1
发现哪里写错了？告诉我们。