講演抄録/キーワード |
講演名 |
2012-01-20 14:05
Pure involution置換符号に基づく新しい置換符号について ○不破和広・和田山 正(名工大) IT2011-39 |
抄録 |
(和) |
本稿では,pure involution 符号に基づく新しい置換符号を提案する.置換符号の1 つであるpure involution
符号は線形計画法により復号可能であり,かつ符号化が容易な置換符号である.Pure involution 符号のように符号化
の容易さと線形計画法による復号可能性を両立する置換符号で,現時点で知られているものはそれほど多くない.提
案する置換符号であるAPI(Anti-diagonal Pure Involution) 置換符号はpure involution 符号に新たな線形制約を付加
した置換符号であり,pure involution 符号の部分符号となっている.API 置換符号は,pure involution 符号と同様に
計算量の少ない符号化アルゴリズムにより符号化が可能である.本稿では,API 置換符号の符号化アルゴリズムとそ
の性質について述べるとともに,計算機実験によりpure involution 符号とAPI 置換符号の復号特性を比較する. |
(英) |
In this paper, we propose a novel class of permutation codes based on pure involution codes. Pure involution
code is a permutation code which can be decoded with linear programming and it can be efficiently encoded
with a greedy type encoding algorithm. The proposed code, which is called an API (anti-diagonal pure involution)
code, is also a permutation code which can be efficiently encoded. The paper includes a detailed discussion on the
encoding algorithm. As a byproduct of the encoding algorithm, the number of codewords of an API code will be
shown. We also performed computer experiments for evaluating block error probabilities of pure involution codes
and API codes. |
キーワード |
(和) |
置換符号 / pure involution / 線形計画法 / 線形制約 / / / / |
(英) |
permutation code / pure involution / linear programming / linear constraint / / / / |
文献情報 |
信学技報, vol. 111, no. 390, IT2011-39, pp. 1-6, 2012年1月. |
資料番号 |
IT2011-39 |
発行日 |
2012-01-13 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2011-39 |