An Improvement of Non-Binary Single <i>b</i>-Burst of Insertion/Deletion Correcting Code

• SAEKI Toyohiko

  Dept. of Informatics, College of Science, Graduate School of Sciences and Technology for Innovation, Yamaguchi University

• NOZAKI Takayuki

  Dept. of Informatics, College of Science, Graduate School of Sciences and Technology for Innovation, Yamaguchi University The Research Institute for Time Studies, Yamaguchi University

抄録

This paper constructs non-binary codes correcting a single b-burst of insertions or deletions with large cardinalities. This paper also provides insertion and deletion correcting algorithms of the constructed codes and evaluates a lower bound of the cardinalities of the constructed codes. Moreover, we evaluate a non-asymptotic upper bound on the cardinalities of arbitrary codes which correct a single b-burst of insertions or deletions.

収録刊行物

• IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E102.A (12), 1591-1599, 2019-12-01

  一般社団法人 電子情報通信学会

キーワード

• burst insertion/deletion correcting code
• burst insertion/deletion channel
• non-binary code

詳細情報

• CRID: 1390282752375903104
• NII論文ID: 130007754008
• DOI: 10.1587/transfun.e102.a.1591
• ISSN: 17451337
• ISSN: 09168508
• Web Site: https://www.jstage.jst.go.jp/article/transfun/E102.A/12/E102.A_1591/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可