JavaScript でリード・ソロモン符号: 符号化と誤り検出 - Qiita

本記事で説明する内容: 符号化 誤り検出 本記事で説明しない内容: 誤り数および誤り位置の検出 誤り訂正 リード・ソロモン符号自体の説明は別記事にしました。 参考「リード・ソロモン符号 入門: 符号化と誤り検出 - Qiita」 1. 有限体上の計算の準備 1.1. 指数表および対数表を作成する 有限体上の掛け算や割り算を効率良くするために、$\alpha^i$ の値を対応させる指数表および対数表を作成します。 ここでは、原始多項式を $x^8 + x^4 + x^3 + x^2 + 1$ とする有限体 $GF(2^8)$ を使用することにします。 const GF_LOG_NEGATIVE_INFINITY = 255; // 指数表を作成 const generateExponents = () => { const exponents = new Uint8Array(256); e