|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 検査 : [けんさ] 1. (n,vs) inspection (e.g., customs, factory) 2. examination ・ 行 : [くだり, ぎょう] 【名詞】 1. (1) line 2. row 3. (2) verse ・ 行列 : [ぎょうれつ] 1. (n,vs,n) (1) line 2. procession 3. (2) (gen) (math) matrix ・ 列 : [れつ] 【名詞】 1. queue 2. line 3. row
線型符号(せんけいふごう、)とは、誤り検出訂正に使われるブロック符号の種類を指す。線型符号は他の符号に比べて、符号化と復号が効率的であるという特徴を持つ。 線型符号は、伝送路上を記号列を転送する方法に適用される。したがって通信中に誤りが発生しても、一部の誤りを受信側で検出することができる。線型符号の「符号」は記号のブロックであり、本来の送るべき記号列よりも多くの記号を使って符号化されている。長さ ''n'' の線型符号は、''n'' 個の記号を含むブロックを転送する。 == 定義 == ''q'' 個の元からなる有限体 をとる。このとき ''n'' 次元線型空間 ''Fn'' の部分空間 ''C'' を線型符号という。また ''k'' = dim''F'' ''C'' とするとき、線型符号 ''C'' のことを (''n'', ''k'') 線型符号という〔(''n'', ''k'', ''d'') 線型符号ということもある。ここで ''d'' は最小距離を表す。なお、長さ ''n''、サイズ ''r''、最小距離 ''d'' の非線型符号を と表記することもあるが、これと混同しないよう注意が必要である。〕。''k'' 次元部分空間 ''C'' はその基底 ''g''1, …, ''g''''k'' ∈ ''Fn'' を指定すれば定まる。これらを並べた ''k''×''n'' 行列 ''G'' = (''g''1''t'', …, ''g''''k''''t'')''t'' を線型符号 ''C'' の生成行列という。定義から : が成り立つ。また ''k'' 次元部分空間 ''C'' は連立一次方程式で指定しても定まる。そこで : となる(''n'' − ''k'')×''n'' 行列 ''H'' を線型符号 ''C'' のパリティ検査行列という。定義から ''GHt'' = 0 が成り立つ。これらの行列は適当に線型符号 ''C'' の基底を取りなおすことによって : の形にできる。このような ''G'', ''H'' を組織符号形式という。このとき符号化前の ''k'' 個の記号からなる情報系列がそのまま符号語に現れているので、容易に復号ができる。符号語の残り ''n'' − ''k'' 個の記号はパリティ検査記号と呼ばれる。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「線型符号」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Linear code 」があります。 スポンサード リンク
|