【注意】
本内容は、最近CRCについて調べた人間の浅い知識が記載されています。文中説明に間違いがあるかもしれません。ご容赦ください。

◎まえがき

CRCの覚書その１ではCRC16左送りについて、その動作に触れた。
某Ｔ社が採用しているCCITT CRC16の右送りにも携わる機会があったので、その２でまとめておく。
単純に左送りを右送りにしただけではない。

◎ＣＲＣ１６右送りの計算方法

生成多項式は、左送りと違い
８４０８ｈ
を用いる。

動作イメージを説明するとCCITT CRC16の右送りは、まずはじめに、１６ビットの計算部に任意初期値をセットし８ビットのデータ部に任意長データの最初の１バイトをセットする。
①計算部とデータ部のＬＳＢをＸＯＲする。
②結果が
　Ｆａｌｓｅ（０）なら、計算部を右１ビットシフトする。
　Ｔｒｕｅ（１）なら、計算部を右１ビットシフトした後に生成多項式８４０８ｈをＸＯＲする。
③データ部を右１ビットシフトして、データ８ビット分終了するまで①へ戻る。
④次のデータをデータ部へセットする。

下表は、計算例として初期値３７９１ｈにて、データ０Ｂ２２をCRC16の右送りにて計算するはじめの部分である。

16ビットの計算部に初期値３７９１ｈをセット。 データ部に０Ｂｈをセットし、ＬＳＢをＸＯＲする。 結果がＦａｌｓｅなので、 計算部を右１ビットシフトし データ部を右１ビットシフトする。 計算部とデータ部のＬＳＢをＸＯＲする。 結果がＴｒｕｅなので、 計算部を右１ビットシフトし生成多項式８４０８ｈをＸＯＲする。 データ部を右１ビットシフトする。 計算部とデータ部のＬＳＢをＸＯＲする。 結果がFalseなので．．． これをデータ８ビット分繰り返す。

上記処理をデータ０Ｂ２２について実行すると結果がＡ３０１ｈとなる。
結果の上位下位バイトをスワップし０１Ａ３ｈとして、
３７９１０Ｂ２２０１Ａ３（初期値＋データ＋結果（バイトスワップ））
として送信することで、受信側は上記ＣＲＣ－１６右送り計算を行うと結果がゼロになり、送られてきたデータに誤りが無いことが確認できる。


EXCELファイルで検証したものは　こちら

HOME