- ベストアンサー
ハミング符号 ブロック符号を求める
授業で分からないところがあるので教えてください。 ブロック符号Ｗを情報ビット行列Ｕと生成行列Ｇの積で表す。 Ｗ＝Ｕ*Ｇ 例えば、 Ｕ＝（１１００） １０００１１１ Ｇ＝ ０１０００１１ ００１０１０１ ０００１１１０ のとき、Ｗ＝Ｕ*Ｇ＝［１１００１００］ となるそうなのですが、なぜそうなるのか分かりません。 どういうふうにＵとＧを掛けてるのか教えてください。
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
> Ｗ＝［ａ*ｅ＋ｂ*ｆ＋ｃ*ｇ＋ｄ*ｈ ａ*ｉ＋ｂ*ｊ＋ｃ*ｋ＋ｄ*ｌ ｃ*ｍ＋…］ この各要素の計算は mod 2（2で割った余り）の計算をします。 「＋」をEOR(排他的論理和)で計算することと同じです。 > この２でmodというの使って、余りが０なら０に置き換えるということですか？ その通りです。 2 mod 2 = 0です。 3 mod 2 = 1 1 mod 2 = 1 0 mod 2 = 0 4 mod 2 = 0 と言う計算になります。 EOR（＋をEORの演算子とする）では 1+1=0 (2 mod 2=0に対応 0+0=0 (0 mod 2=0に対応) 0+1=1+0=1（1 mod 2=1に対応） 1+1+1=0+1=1(3 mod 2=1に対応 1+1+1+1=0+0=0(4 mod 2=0に対応） mod 2の演算では > Ｗ＝［１１００１２２］ ＝［1 1 0 0 1 0 0］ これがブロック符号の計算で使われる演算則です。
その他の回答 (1)
- info22
- ベストアンサー率55% (2225/4034)
あなたが授業で習ったことを書いてください。 そして、行列の計算プロセスと結果を書いて下さい。 普通の行列の掛け算をして、2以上の要素はmod 2の計算の余りに置き換えて下さい。（論理回路的な演算では要素の掛け算はXORでします）
補足
高校で行列を習わなかったので、ネットで調べてやってみたんですが もし Ｕ＝（ａ ｂ ｃ ｄ） ｅ ｉ ｍ… Ｇ＝ ｆ ｊ ｎ… ｇ ｋ ｏ… ｈ ｌ ｐ… とあったら Ｗ＝［ａ*ｅ＋ｂ*ｆ＋ｃ*ｇ＋ｄ*ｈ ａ*ｉ＋ｂ*ｊ＋ｃ*ｋ＋ｄ*ｌ ｃ*ｍ＋…］ みたいな感じでしょうか？ 公式なども調べたんですがぴったりはまるものがなかったので合ってるかわからないんですが… でもこれだと Ｗ＝［１１００１２２］ になってしまいます。あ、この２でmodというの使って、余りが０なら０に置き換えるということですか？ よければもう少しアドバイスください。
お礼
そういう決まりがあったんですね。すごくよく分かりました。 ありがとうございます！