文献

J-GLOBAL ID：201802268432896026   整理番号：18A0194087

代数幾何学符号の修復【Powered by NICT】

Repairing Algebraic Geometry Codes

著者 (3件)： Jin Lingfei (Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China) ,  Luo Yuan (Department of Computer Sciences and Engineering, Shanghai Jiao Tong University, Shanghai, China) ,  Xing Chaoping (School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 64  号： 2  ページ： 900-908  発行年： 2018年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最小貯蔵再生符号は,各ノードにおけるデータの最小貯蔵を持ち,分離可能な()符号は,最大距離である。,ノードの数は2~bによる上部制限される,bは各ノードに蓄積されたデータのビットである。(第1節で詳細を参照)の理論的および実際的な点から,データの最小貯蔵能を有するほぼ再生符号を考慮する自然である,一方,ノードの数は制限されない。このような再生符号のための候補の一つは代数幾何コードである。本論文では,代数幾何符号にGuruswamiとWottersによって与えられたReed-Solomon符号の修復アルゴリズムを一般化し,任意の1点代数幾何符号のための修復アルゴリズムを提案した。Garcia Stichtenoth塔に基づく1点代数幾何符号に修復アルゴリズムを適用することにより,実際のτ∈(0,1/2)とε=2~(τ 1/2)logqの帯域幅(n 1)(1 τ)logqとF_q以上1 ε,長さnの符号を修復することができる。添加では,代数幾何符号のための各ノードにおける貯蔵が最小貯蔵に近かった。Hermite曲線の良好な構造のために,Hermite符号の補修についても検討した。その結果,代数幾何符号は良好なパラメータをもつ再生符号であることを示すことができた。Copyright 2018 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)

タイトルに関連する用語 (3件)： 代数幾何学 ,  符号 ,  修復