3

CRCコードで使用するために2進数に変換する必要のあるジェネレータ多項式があります。たとえば、これらが正しく変換されるもののように、それらがどのように行われるかを知りたいです。

これらはROHCCRC計算に使用されます。

3ビットCRCに使用される多項式は次のとおりです。C（x）= 1 + x + x ^ 3

これは0x06です。7ビットCRCに使用される多項式は次のとおりです。C（x）= 1 + x + x ^ 2 + x ^ 3 + x ^ 6 + x ^ 7

これは0x79です

0x06と0x79がこれらの方程式からどのように導き出されるかを知りたい。

4

1 に答える 1

3

それらは逆バイナリ表記であるように見えます。

CRC多項式を表す場合、各項は1ビットにマップされます。さらに、最上位の項は暗黙的であり、省略されています。

したがって、2つの例を分解します。

1 + x + x^3                    = 1101
1 + x + x^2 + x^3 + x^6 + x^7  = 11110011

最上位の用語を切り刻む：

1101     -> 110      = 0x06
11110011 -> 1111001  = 0x79
于 2012-01-13T05:08:59.067 に答える