码器就在所有的比特的判定上一致了。这就意味解码器不会在编码词空间迷失， 从而克服了复杂性壁垒。 加州理工大学的罗伯特·麦克艾立斯教授说“这是个分而治之的解决方案， 把问题分解成两个小一些的问题，然后再把结果拼起来”。 伯劳指出：也可以从猜纵横字谜的角度来理解Tubo解码过程。假想A解决 了一个纵横字谜，要传送给B。在一个无噪声信道，只要传送词汇阵列就够了。 但在一个噪声信道，阵列中的字母会被搞乱。当B收到字谜答案时，许多词无法 辨认。为了帮助B纠错，A可以把水平词汇和竖直词汇的“迹象”也传给B。这 是多余的信息，因为字谜已经解开了，但这确实对B有帮助。因为和奇偶校验比 特一样，这一信息对可以放进阵列的词汇加了约束。这是一个二维问题，行的解 有助于得到列的解，反之亦然，就好像在Tubo解码中两个解码器互相帮助一样。 回顾11年前，当42岁的伯劳穿过日内瓦会展中心的走廊时，从人们的肩膀 上望过去看到许多出席者试图弄懂他们的论文。在演讲过程中年轻的博士生和老 练的编解码专家挤满了演讲厅，有些人挤在门边。当伯劳和格莱维欧克斯结束演 讲时许多人涌上来要求进一步给出解释，或者只是简单地握握手。 让怀疑者信服花了不少时间，伯劳回忆说数字通信需要很坚实的数学基础， 一般都认为纠错码是数学家的领地。 使伯劳和格莱维欧克斯取得突破的不是什么深奥的定理，而是要解决现实世 界电信问题的探求努力。在80年代末当他们开始在编码方案方面工作时他们惊 讶地发现在电子学领域广泛应用的反馈原理在数字接收机研究中从来没有得到 应用。 在放大器中，输出信号总有一小部分回馈到输入端，以保持放大器的性能稳 定。伯劳和格莱维欧克斯想为什么这一方法在编解码中就不能应用？ 1991年他们第一次用计算机模拟实验他们的新编解码方案，当结果出来以 后他们大吃一惊。伯劳说：“那时我每天都问自己是不是程序有什么毛病。” 伯劳和格莱维欧克斯在确认他们的结果无误以后做的第一件事就是为他们 的发明申请法国、欧洲和美国专利。当时法国电信是他们研究工作的主要资助者。 所以这家法国公司拥有Tubo编解码的有关专利。但是发明者和他们所在的学校 分享部分许可收益。(Tubo码在亚洲没有申请专利，因此在亚洲可以免费使用。) 法国电信要伯劳为这一编码方案起一个商品名字。有一天他在电视里看汽车比赛 时想出了现在的这个名字。他注意到新发明的编解码利用解码器的输出来改进解 码过程，和涡轮增压(Turbocharger)用排出的气体把空气压入引擎提高内燃机效 率的原理很类似，于是就起了“Turbo码”这个名字。码器就在所有的比特的判定上一致了。这就意味解码器不会在编码词空间迷失， 从而克服了复杂性壁垒。 加州理工大学的罗伯特•麦克艾立斯教授说“这是个分而治之的解决方案， 把问题分解成两个小一些的问题，然后再把结果拼起来”。 伯劳指出：也可以从猜纵横字谜的角度来理解 Turbo 解码过程。假想 A 解决 了一个纵横字谜，要传送给 B。在一个无噪声信道，只要传送词汇阵列就够了。 但在一个噪声信道，阵列中的字母会被搞乱。当 B 收到字谜答案时，许多词无法 辨认。为了帮助 B 纠错，A 可以把水平词汇和竖直词汇的“迹象”也传给 B。这 是多余的信息，因为字谜已经解开了，但这确实对 B 有帮助。因为和奇偶校验比 特一样，这一信息对可以放进阵列的词汇加了约束。这是一个二维问题，行的解 有助于得到列的解，反之亦然，就好像在 Turbo 解码中两个解码器互相帮助一样。 回顾 11 年前，当 42 岁的伯劳穿过日内瓦会展中心的走廊时，从人们的肩膀 上望过去看到许多出席者试图弄懂他们的论文。在演讲过程中年轻的博士生和老 练的编解码专家挤满了演讲厅，有些人挤在门边。当伯劳和格莱维欧克斯结束演 讲时许多人涌上来要求进一步给出解释，或者只是简单地握握手。 让怀疑者信服花了不少时间，伯劳回忆说数字通信需要很坚实的数学基础， 一般都认为纠错码是数学家的领地。 使伯劳和格莱维欧克斯取得突破的不是什么深奥的定理，而是要解决现实世 界电信问题的探求努力。在 80 年代末当他们开始在编码方案方面工作时他们惊 讶地发现在电子学领域广泛应用的反馈原理在数字接收机研究中从来没有得到 应用。 在放大器中，输出信号总有一小部分回馈到输入端，以保持放大器的性能稳 定。伯劳和格莱维欧克斯想为什么这一方法在编解码中就不能应用？ 1991 年他们第一次用计算机模拟实验他们的新编解码方案，当结果出来以 后他们大吃一惊。伯劳说：“那时我每天都问自己是不是程序有什么毛病。” 伯劳和格莱维欧克斯在确认他们的结果无误以后做的第一件事就是为他们 的发明申请法国、欧洲和美国专利。当时法国电信是他们研究工作的主要资助者。 所以这家法国公司拥有 Turbo 编解码的有关专利。但是发明者和他们所在的学校 分享部分许可收益。（Turbo 码在亚洲没有申请专利，因此在亚洲可以免费使用。） 法国电信要伯劳为这一编码方案起一个商品名字。有一天他在电视里看汽车比赛 时想出了现在的这个名字。他注意到新发明的编解码利用解码器的输出来改进解 码过程，和涡轮增压(Turbocharger)用排出的气体把空气压入引擎提高内燃机效 率的原理很类似，于是就起了“Turbo 码”这个名字