誤り検出方式であるCRCに関する記述として、適切なものはどれか。

選択肢

• ア検査用のデータは、検査対象のデータを生成多項式で処理して得られる1ビットの値である。
• イ受信側では、付加されてきた検査用のデータで検査対象のデータを割り、余りがなければ送信が正しかったと判断する。
• ウ送信側では、生成多項式を用いて検査対象のデータから検査用のデータを作り、これを検査対象のデータに付けて送信する。
• エ送信側と受信側では、異なる生成多項式が用いられる。

正解と解説

正解：ウ 送信側では、生成多項式を用いて検査対象のデータから検査用のデータを作り、これを検査対象のデータに付けて送信する。

CRC（巡回冗長検査）は、送信側が送るデータを生成多項式で割った剰余を検査用のビット列（FCS）として求め、これを元データに付加して送信する方式である。受信側は同じ生成多項式で受信データ全体を割り、割り切れれば誤りなしと判断する。検査ビットは1ビットではなく複数ビットで、生成多項式は送受信で共通のものを使う。

選択肢ごとの解説

• ア1ビットで済むのはパリティチェックであり、CRCの検査データは複数ビット。
• イ割るのは検査データではなく生成多項式であり、演算の関係が逆になっている。
• ウ正解。生成多項式による剰余を検査データとして元データに付けて送るのがCRCの手順。
• エ送受信で同じ生成多項式を使わなければ検査が成立しない。

同じ分野の他の問題

• 式A＋B×Cの逆ポーランド表記法による表現として、適切なものはどれか。2020年度 10月試験 午前 問3
• 符号長7ビット、情報ビット数4ビットのハミング符号による誤り訂正の方法を、次のとおりとする。 受信した7ビットの符号語x…2024年度 春期 午前 問4
• 図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂…2021年度 秋期 午前 問4
• 逆ポーランド表記法（後置記法）で表現されている式ABCD-×+において、A=16、B=8、C=4、D=2のときの演算結果…2023年度 秋期 午前 問3
• ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正できるようにしたものである。ここでは、X1, X2,…2022年度 春期 午前 問4