CRC計算とBCHエンコーディング[Theory] ​​

Question

BCHエンコーディングに関する質問があります。 BCHエンコーディングはCRC剰余計算と同じですか？ M（x）mod G（x）= R（x）とR（x）は私のBCHコードですか？

Answer 1

あなたはかなり正しいです。あなたの生成多項式は、G（X）であり、あなたのブロックサイズがNあれば正確には、有効なコードワードはG（X）を持つ度< Nの倍数です。

あなたは（X）度< Kのメッセージメートルを考えてみましょう、とG（x）はは度のNKを持っている：あなたはユニークな有効なコードにあなたのメッセージを回すことができるさまざまな方法があります。ワード。 m（x）* g（x）はうまくいきます...しかし、一般的にコードワードは実際のメッセージから始まり、いくつかのチェックビットが続きます。その場合、コードワードは、次のとおり

M（X）* X ^（NK） - （M（X）* X ^（NK）MOD G（X））

ほとんど CRCチェックは、CRCコードとBCHコードが両方とも多項式コード（https://en.wikipedia.org/wiki/Polynomial_code）であるため、このように正確に計算されます。彼らはちょうど異なる生成多項式を持っています。