0

7 つの誤り訂正符号語の生成多項式を作成しようとしています。係数の計算方法がわかりません。QR コードの仕様では、100011101 を法とするバイト単位の算術演算を使用するように指示されています (100011101 は、10 進数で 285 に相当する 2 進数です)。これは、数値が 256 以上の場合、285 と XOR する必要があることを意味します。

言い換えると、2^8 = 256 xor 285 = 29 OK です。しかし、どうすれば5334を計算できますか?

5334 xor 285 = 5579 は 256 よりさらに大きい。

答えは 122 です。どうやって 122 を見つけたのかわかりません。どうもありがとうございます。

4

1 に答える 1

0

数を F2[X] からの多項式と考えてください。つまり、1 は 1、2 は x、3 は x + 1 で表すことができます。

数値 5334 は p_5334 = x^12+x^10+x^7+x^6+x^4+x^2+x^1 で表されます

数値 285 は p_285 = x^8+x^4+x^3+x^2+1 で表されます

多項式 p_5334 mod p_285 を取得する必要があります。

于 2016-11-16T15:59:38.560 に答える