文献

J-GLOBAL ID：201702235717604721   整理番号：17A1345212

ランク変調のための有限規模誤り訂正Gray符号【Powered by NICT】

Limited-Magnitude Error-Correcting Gray Codes for Rank Modulation

著者 (2件)： Yehezkeally Yonatan (Department of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer-Sheva, Israel) ,  Schwartz Moshe (Department of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer-Sheva, Israel)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 63  号： 9  ページ： 5774-5792  発行年： 2017年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 無限測度下の並べ替えによる誤り訂正符号,についても,すなわち,ランク変調との関連におけるGray符号はローテータグラフにおける単純な回路として生成されるを構築した。これらの誤差は,限られた大きさまたはスパイク誤差,単一誤り検出Gray符号は,現在知られているをモデル化した。驚いたことに,著者等の構築した誤り訂正符号はGray特性を持たない現在知られている構造のそれよりも良好な漸近速度を達成し,Gilbert-Varshamov限界を超えていた。さらに,効率的なランキングとアンランキング手順だけでなく,線形時間で動作する復号化手順を提示した。最後に,筆者らはまた,異なる計量,Kendallτ-測度下の誤り検出ランク変調Gray符号(ヘビにボックス符号としてこの関係においても知られている)と未解決の問題を解決し,偶数要素S_2nの順列の群は,漸近的に最適な符号を提供するのにこの方法を適用した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 測度 ,  順列 ,  モデリング ,  誤り検出 ,  等級づけ ,  *誤り訂正 ,  誤り訂正符号 ,  線形性 ,  偶数 ,  復号化
準シソーラス用語： 単一誤り ,  *Gray符号 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： 変調 ,  規模 ,  誤り訂正 ,  Gray符号