リードソロモン符号（りーどそろもんふごう）
最終更新：2026/4/27
リードソロモン符号は、誤り訂正符号の一種であり、データに冗長性を持たせることで、データの破損や損失から復元することを可能にする。
別名・同義語 RS符号リードソロモンコード
ポイント
特に、CDやDVDなどの光ディスクや、デジタルテレビ放送などの通信システムで広く利用されており、データの信頼性を高めるために不可欠な技術である。
概要
リードソロモン符号は、有限体上の多項式を用いてデータを符号化する誤り訂正符号です。データのシンボル（通常はバイト）を多項式の係数とみなし、特定の多項式を掛けることで冗長性を持たせます。これにより、シンボルの一部が破損した場合でも、元のデータを復元できます。
歴史
リードソロモン符号は、1960年にロバート・リードとグスターフ・ソロモンによって考案されました。当初は、宇宙探査機におけるデータ伝送の信頼性を高めるために開発されましたが、その後、様々な分野で応用されるようになりました。
特徴
リードソロモン符号の主な特徴は、以下の通りです。
- 高い誤り訂正能力: 符号化率を調整することで、訂正できる誤りの数を制御できます。
- バースト誤りへの耐性: 連続したシンボルが破損した場合でも、効果的に訂正できます。
- 実装の容易さ: ハードウェアおよびソフトウェアでの実装が比較的容易です。
応用例
リードソロモン符号は、以下のような様々な分野で応用されています。