リード・ソロモンコードと誤りの訂正(続き) 計算例 I が送られてきたとします。 となります。このことから という連立方程式を得ます。各式の両辺に を掛けて となるので辺辺加えて すなわち を得ます。従って となります。これらのことから となるので すな…

リード・ソロモンコードと誤りの訂正 さて、リード・ソロモンコード において 番目が だけ変化したとします。つまり、 ビット目に誤りが集中した場合です。このときは となるので として と を求めることができるので、誤りの訂正ができます。

リード・ソロモンコード 往々にしてノイズというものは、特定の箇所に集中して発生するものです。そのようなノイズに対して強い検出力を持つのがリード・ソロモンコードです。 リード・ソロモンコードでは 21 ビットを使用しますが、これを 3 ビットごとに区…