文献

J-GLOBAL ID：201702266195126445   整理番号：17A1356127

レート小アベイラビリティの最適二値線形局所修復可能符号【Powered by NICT】

Rate optimal binary linear locally repairable codes with small availability

著者 (2件)： Kadhe Swanand (Department of Electrical and Computer Engineering at Texas A&M University, USA) ,  Calderbank Robert (Department of Electrical and Computer Engineering at Duke University, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ISIT  ページ： 166-170  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： アベイラビリティによる局所修理可能コードは,コードシンボルは,小さなサイズの他の記号の複数の互いに素なサブセットから回収できるという性質を持つ。特に,最もrでのt個の互いに素な部分集合,サイズのそれぞれから回収することができるかどうかをコードシンボルは(r, t)-利用可能性を持っていると言われているアベイラビリティを持つ符号は,速度最適であると言われている,その速度は与えられた場所,アベイラビリティ,アルファベットサイズをもつ符号のクラス間で最大である。本論文では,アベイラビリティと比率最適2進線形符号に焦点を当て,三つの寄与を示した。まず,(r, 2)と(2, 3)利用性と2元線形符号の速度にぴったりとした上界を確立した。第二に,二成分速度最適符号のための一意性の結果を確立し,(r, 2)と(2, 3)-利用性と2元線形符号のあるクラスのための,速度最適コードは,より短い速度最適符号の直和なければならないことを示した。最後に,凸多面体に関連した局所的に修復可能な符号のクラスを提示し,特に,Platon型固体に関連するコードに焦点を当てた。では,これらのコードはt=2の局所修理可能,(幾何学的)二重多面体に関連したコードは互いに双対(符号化理論的)であることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 一意性 ,  部分集合 ,  凸包 ,  *アベイラビリティ ,  線形符号 ,  符号理論 ,  *線形性
準シソーラス用語： 上界 ,  互いに素 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (2件)： レート ,  アベイラビリティ