文献

J-GLOBAL ID：201902227429564665   整理番号：19A1770517

拡張Hamming符号を完全コードとする重み付きポセットと有向グラフ【JST・京大機械翻訳】

Weighted Posets and Digraphs Admitting the Extended Hamming Code to be a Perfect Code

著者 (3件)： Hyun Jong Yoon (Korea Institute for Advanced Study (KIAS), Seoul, South Korea) ,  Kim Hyun Kwang (Department of Mathematics, Pohang University of Science and Technology (POSTECH), Pohang, South Korea) ,  Park Jeong Rye (Finance-Fishery-Manufacture Industrial Mathematics Center on Big Data, Pusan National University, Busan, South Korea)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 65  号： 8  ページ： 4664-4672  発行年： 2019年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最近,Etzionらは,n頂点上の有向グラフに基づいてF_2-nに関する計量を導入し,有向グラフ距離空間に関するいくつかの基本的符号化理論を開発した。本論文では,拡張Hamming符号を完全符号化するために,有向グラフを分類する問題を考察した。著者らは,最初に,ポセット計量の自然の一般化として重みづけされたポセット計量を考察して,加重されたポセット計量と有向グラフベースの計量の間の相互関係を調査した。次に,8つの要素と8つの頂点上の有向グラフを持つ集合上の重み付き集合を分類し,拡張Hamming符号H_3を2完全符号とした。また,任意のk≧3に対してそのような構造のいくつかの族を構築した。これは,EtzionらとHyunおよびKimによって示されたいくつかの結果の一般化と見なすことができる。これらのファミリーは,特定のマップの下で半径2のパッキングまたはカバーコードを構築することを可能にする。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 符号理論 ,  距離空間 ,  *有向グラフ

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

タイトルに関連する用語 (3件)： 拡張 ,  Hamming符号 ,  有向グラフ