t-削除-s-挿入-バースト修正符号【JST・京大機械翻訳】

Lu Ziyang; Zhang Yiwei

プレプリント

J-GLOBAL ID：202202205315973428 整理番号：22P0279419

t-削除-s-挿入-バースト修正符号【JST・京大機械翻訳】

t-Deletion-s-Insertion-Burst Correcting Codes

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2022年01月25日プレプリントサーバーでの情報更新日： 2022年11月22日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

DNAベースの貯蔵と通信システムにおける応用によって動機づけられて,著者らはバーストにおいて同時に欠失と挿入エラーを研究する。特に,Schoenyらによって提案された(2,1)バースト誤差の一般化である,短いためのt-欠失-s-挿入-バースト((t,s)-バースト)と呼ばれる一種の誤差を研究した。そのような誤差は,連続記号を削除し,同じ座標で任意の長さの任意のシーケンスを挿入する。(t,s)バースト誤差を補正できる二値符号のサイズに球充填上限を与え,このような符号の冗長性が少なくともlogn+t ̄-1であることを示した。t≧2sに対して,冗長性logn+(t-s-1)loglogn+O(1)を有する二値(t,s)バースト補正符号の明示的構築を与えた。特に,最大logn+9で冗長性を持つ二値(3,1)バースト補正符号を構築し,それは一定まで最適である。【JST・京大機械翻訳】

, , , , , ,
, 【Automatic Indexing@JST】

符号理論

, ,

前のページに戻る