文献

J-GLOBAL ID：201602214868293977   整理番号：16A0583901

LP復号化可能な多重置換符号【Powered by NICT】

LP-Decodable Multipermutation Codes

著者 (2件)： Xishuo Liu (Dept. of Electr. & Comput. Eng., Univ. of Wisconsin-Madison, Madison, WI, USA) ,  Draper Stark C. (Dept. of Electr. & Comput. Eng., Univ. of Toronto, Toronto, ON, Canada)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 62  号： 4  ページ： 1631-1648  発行年： 2016年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,構築とmultipermutation符号の復号の新しい方法を導入した。多重置換は一般的に重複エントリから成ることをマルチセットの置換である。multipermutationマトリックスと呼ばれる二値行列のクラス,それぞれが独自のと異なるmultipermutationに対応を導入した。これらマトリックス上での線形制約のセットを施行したことにより,線形計画法(LP)復号可能multipermutation符号と称する符号の新しいクラスを定義した。LPを用いたこれらのコードを復号,ソフト復号を可能にするために,著者らはmultipermutation行列の凸包を特性化した。この特性化はポリトープに符号化制約を緩和し,二LP復号化問題を導出することが可能になった。これら二つの問題は最尤復号化問題と最小Chebyshev距離復号問題を緩和することにより,それぞれ定式化した。これらのコードは非線形であるため,効率的な符号化と復号化アルゴリズムを調べた。一一一による,連続整数の写像multipermutationsの順序付きリストするアルゴリズムを提案した。このアルゴリズムに基づいて,ShiehとTsai,LP復号可能multipermutation符号のクラスに陥ることをコードによる提案した符号のための符号化アルゴリズムを開発した。復号化アルゴリズムについては,乗算器の交互方向法に基づく効率的な分散復号化アルゴリズムを提案した。最後に,ここで提案したソフト復号化法は,量子化されたチャネル出力に基づいたハード復号化技法の性能を著しく上回る事をシミュレーション結果から観察した。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 不揮発性メモリ ,  制約条件 ,  誤り訂正符号 ,  アルゴリズム ,  線形計画法 ,  符号化 ,  凸包 ,  最尤復号化 ,  線形性 ,  乗算器 ,  キャラクタリゼーション ,  *復号化 ,  ポリトープ ,  多重集合
準シソーラス用語： 反復復号化 , 【Automatic Indexing@JST】

著者キーワード (5件)： 不揮発性メモリ ,  誤り訂正符号 ,  最適 ,  幾何学 ,  反復復号化

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (5件)： LP ,  復号化 ,  多重 ,  置換 ,  符号