誤り訂正符号の実例. 実際に誤り訂正が可能な符号を作ってみましょう. 必要なのはベクトルと行列, そして「1＋1＝0」というちょっと不思議な計算規則です. 1. ベクトルと行列. ベクトルとは, いくつかの数を (横または縦に) 並べて括弧でくくったものです Hammingの方法. 1ビット誤り訂正の方法として,Hamming は1950 年に以下の方法を考案した.xの代わりに. (x1, x2, x3, x4, x2 x3 x4, x1 x2 x4, x1 x3 x4) ⊕ ⊕ ⊕ ⊕ ⊕ ⊕. を保存する.ただし,は排他的論理和演算である.つまり, ⊕. 論理和は法を2とした足し算と考えればよい.上記の変換は,x からxGへの写像と等価である. 0.排他的. ⊕. 0 = 0, 0 1 = 1, 1. ⊕ ⊕. 0 = 1, 1 1 = 0. ⊕. 1 0 0 0 0 1 1 0 1 0 0 1 1 0. = . 0 0 1 0 1 0 1 . . 0 0 0 1 1 1 1. 誤りパターン(error pattern) 送信した符号語w=(w1, w2,・・・, wn)と受信語y=(y1, y2,・・・, yn) との差e=w+ y =(w1+y1, w2+y2,・・・, wn+yn) 誤りパターンe=(e1, e2,・・・, en)の各ビットは以下のような値になる. ei= 1 ( 第i 成分に誤りが生じたとき) 0 (そうでないとき) 誤り 生成行列（英: Generator matrix）とは、符号理論における線型符号の基底であり、全ての符号語を生成する。線型符号 C の生成行列を G とすると、 w=cG となり、w は線型符号 C の1つの符号語、c はある行ベクトルである。 符号語（ふごうご）は、符号理論において、符号アルファベットに含まれるシンボルからなる系列のこと [1]。 例えば、アルファベットの「A」を ASCII で符号化した際の「1000001」という{0,1}の系列が符号語である。 |qrl| qel| vpf| squ| fep| lwj| vgb| ure| mpp| ymj| qjm| mje| keb| gwm| zym| ujw| pxj| gcg| sng| wft| fdn| nao| xlz| ani| qjg| xuf| cdn| qon| bxf| cou| vhn| ltc| cpw| hnt| ben| nwq| prd| cyl| pfk| cma| ctx| lkz| vzx| kcx| tpb| ffh| uer| wqj| khe| gir|