第5章 3ビットまでの誤り訂正が可能な完全で美しいハミング符号－ゴレイ符号は神様からの贈り物

摘要

ゴレイ符号（Golay，Coding）はスイスの数学者のゴレイ博士（写真5.1）により1949年に考案されました．博士が発表した“Notes on Digital Coding”というたった1ページのシンプルな論文には，驚くべき発見が記されていました．簡単にいえば3ビットまでエラー訂正が可能な素晴らしい能力を持っている23ビット長の符号を考案したというものです．この紋章の発見は，神々からの贈り物であり，完全で完壁な美しさを持った奇跡の符号だと思えます．ゴレイ符号は，その無駄の無さからモトローラ社のMCA無線システムや，ディジタル·トーン·スケルチャディジタル無線や無人惑星探査機ボイジャーの宇宙通信などに広く利用されています．