Generator PolynomialでQRコードのエラー修正コードワードを作成する

Question

私は7つのエラー訂正コードワードのジェネレータ多項式を作成しようとしています。係数の計算方法は分かりません。 QRコード仕様では、バイト単位で100011101のモジュロ算術演算を使用すると記載されています（100011101は10進数で285に相当する2進数です）。これは、数が256以上である場合、それは言い換える285

とXORされるべきであることを意味する： 285 = 29 OK 2^8 = 256 XOR。しかし、どうすれば計算できますか？ 256

よりもまだ大きな

5334 XOR 285 = 5579答えは、私たちは122を見つけた方法を理解していない122のですか？どうもありがとうございます。

Answer 1

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を得る。