埋没30年de代码.pdfVIP

埋没 30年的代码 麻省理工学院 40届科学硕士 、博士克劳德 ·香农 曾经给信息理论学的 先驱们提 出了一个无法抗拒 的挑 战 。一位年轻 的研究生虽然很快便挑战 成功 ，但 他的解决方案却被世人 忽视 了几斗年‘。 撰文 ／拉里 ·哈迪斯蒂 H 在 1948年 ，世界还处于一个模拟信号时代 。Candid 也就计算 出了信息零错误传输 的最大概率 。但 当时他没能提 甲 Camera(一档在美国颇受欢迎的电视节 目)和埃 出一个实际的编码方案。 I 德 ·沙利文 (EDSullivan，美国娱乐作家及 电视节 研 究人 员用 45年 的时 间找 到了这样一个 编码方 案。1993 目主持人 ，以主持 电视节 目TheEdSullivanShow 闻名) 年 ，两名法 国工程师宣布 了一套代码 ，即Turbo码 ，它使数 才 刚刚开始在 电视屏幕上崭露头角 ；杰克 ·本尼 (美 国电影 据传输率接近达到香农提 出的理论极 限。人们最初 的反应是 戏剧演 员及广播家)的广播节 目拥有上千万 的听众 。但信号 怀疑，但随后的调查研究消除了这些怀疑 。Turbo码 的提 出 不 良却是不争的事实 ，电磁干扰 、 电视塔和接收器之 间的物 还使一个更加惊人的事实浮 出水面 ：早在30年前 ，罗伯特 ·加 理障碍 ，以及其他被工程师称为 “干扰”的各种来源 ，常常 拉格尔 (RobertGallager) (57届科学硕士、60届科学博士) 会打断本尼滔滔不绝 的独 白或沙利文的嘉宾表演。在很 多地 在其麻省理工学 院博士论文 中，就 已经提 出一种和 Turbo码 方 ，至少是在一些车站 ，人们面对 “雪花”图像或受静 电干 不相伯 仲 的编码方 案 ，这两 种编码甚 至还使 用 了同一类 数学 扰 的声音也只能发 出一声 叹息 。 技巧 。加拉格尔 的代码被忽视 了几十年后才终于有 了用武之 然而就在那一年 ，麻省理工学 院的40届科学硕士 、博士 地 ，它们被用于卫星 电视和无线数据 的传输 ，商业手机 中也 克劳德 ·香农 (ClaudeShannon)发表 了一篇具有里程碑意 有专 门的芯片用于加拉格尔代码 的解码 。 义的论文 。在论文 中，他用数学方法证 明了：即使是在大量 噪音 的干扰下 ，信 息 的零错误传输也是可能实现 的。尽管那 信息理论 的诞生 时 的世界还是一个模拟信号时代 ，但这个令人瞠 目结舌 的结 1956年 ，加拉格尔进入麻省理工学 院深造 ，而香农则在 论源于香农能够数字化地思考 问题 。香农认为，任何媒介 中 这一年成为麻省理工学院的一名教授 ，在此之前，香农 已经 的信息，都可 以使用二进制数字 ，或者称为 “比特” (bit) 在 贝尔实验室工作 了 15个年头 。加拉格尔 同时 申请 了麻省理 来表示 。 “比特”这个单词正是通过香农 的论文被全世界熟 工学 院和耶鲁大学 的研 究生 ，但他 当时选择麻省理工学 院的 知的。他解释道 ，尽管通信信道 中的噪音会干扰 比特 的传输 ， 原 因并不是 因为看 中了与香农在一起工作 的前景 。 “我 当时 但是利用 已知算法对原始 比特添加相关的附加位 ，即纠错码 ， 在军 队里做一些毫无意义 的事 ，实在是厌烦 了那种生活 。麻 就能够推算 出原始 比特的正确序列 。 省理工学 院的开学 日比耶鲁早一个礼拜 ，而我又迫切想离开 信道 的干扰越多 ，需要 的附加信息也就越多 ，以达到纠 军 队，这就是我选择麻省理工学 院的唯一原 因。”加拉格尔 正错误的 目的。而 附加信息越多，传输速度也就越慢 。香农 在取得博士学位后留校任教 40余年 ，到现在还作为荣誉教授 解释 了如何计算保证最小出错率 的附加 比特 的最小值 ，这样 指导 电子研 究实验室里的研究生 。 1O8 科 技 创 业