2024 . 02 « 12345678910111213141516171819202122232425262728293031» 2024 . 04 安直なタイトルですみません。この間、ようやくダ・ヴィンチ・コードを読み終えたもので…。ダ・ヴィンチ・コードは数千万部の大ベストセラーだそうですが、これから紹介するリードソロモン符号(Reed-Solomon Code)は間違いなくそれ以上の空前の大大ベストセラーでしょう。普段目につくことはないですが、CD/DVD, QRコード, ADSLといった身近なものから深宇宙通信まで使われている誤り訂正符号です。 ということで、これから数回にわたってこのリードソロモン符号の原理・使用法を紹介しようかと思います。 通常は「ハミング符号→ガロア体→巡回符号→BCH符号→リードソロモン符号」のような流れになるのですが、ハミング符号なんてあまり使わないし、