「ハミング符号」の版間の差分

ナビゲーションに移動 検索に移動
m
m (ロボットによる 追加: simple:Hamming code)
復号化は検査行列 H と受信したデータの積を求めることで行われる。今、受信データ Y を受け取ったとする。このとき Y に誤りが存在しない場合は
:<math> Y = x \cdot G</math>
であるといえる。ここで x とは符号化される前のビット列である。この Y と H の転置行列との積を求めると H と G の関係式より
:<math> Y \cdot H^T = x \cdot (G \cdot H^T) = 0</math>
と求められる。すなわち受信語と検査行列の積が零ベクトルであるなら誤りが無いことになり、非零であるなら誤りを含むことになる。次に Y が 1 ビットの誤りを含むとする、ここで Y を以下のように仮定する。
880

回編集

案内メニュー