文献

J-GLOBAL ID：201902286518863967   整理番号：19A2402928

最適k-削除訂正符号【JST・京大機械翻訳】

Optimal k-Deletion Correcting Codes

著者 (2件)： Sima Jin (Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, 91125, USA) ,  Bruck Jehoshua (Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, 91125, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： ISIT  ページ： 847-851  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Levenbergにおけるk-削除訂正符号を構築する問題を導入し,これらの符号の最適冗長性がO(klog N)であることを証明し,最適冗長性単一削除訂正符号(いわゆるVT構成を用いて)を提案した。しかしながら,最適冗長性k-削除訂正符号を構築する問題は,開かれたままである。著者らの重要な貢献は,この長年のオープン問題に対する解決策である。一定kに対する複雑度O(n2k+1)の冗長性8klog n+o(log n)と符号化/復号化アルゴリズムを持つk-削除訂正符号を示した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 冗長性 ,  *アルゴリズム
準シソーラス用語： 複雑度 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (3件)： 削除 ,  訂正 ,  符号