リード･ソロモン符号12.リード･ソロモン符号 １９６０年にアービング.Ｓ.リード(Iruing S.Reed)と ギュスタブ･ソロモン(Gustave Solomon)によって発明された。 リード･ソロモン符号は、符号語がガロア体と呼ばれる特殊な元で構成される特別な ＢＣＨ符号。 ガロア体の元の数が2のｒ乗個であるときは、それぞれの元をｒの次元の2元ベクトルで表わせ リード･ソロモン符号は、このガロア体のｒビットの元に 1ワードを対応させ、 このワード単位で訂正を行なうのでバイト誤り訂正符号となる。 12-1.ガロア体 ガロア体は、１９世紀のフランス人エバリステ．ガロアが考案した。 ガロア体上の演算は、通常の四則演算でなく、ガロア体の上にある 有限な元を用いた特殊な演算方法で、ガロア体は、可換則、結合則、分配則が成り立ち、 さらに零元、単位元、逆天が存在して元の数が有限なもの ｒ 次
