An Improvement of Non-binary Code Correcting Single b-Burst of Insertions or Deletions

被引:0
|
作者
Saeki, Toyohiko [1 ]
Nozaki, Takayuki [1 ]
机构
[1] Yamaguchi Univ, Dept Informat, Yamaguchi, Japan
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper constructs a non-binary code correcting a single b-burst of insertions or deletions with a large cardinality. This paper also proposes a decoding algorithm of this code and evaluates a lower bound of the cardinality of this code. Moreover, we evaluate an asymptotic upper bound on the cardinality of codes which correct a single burst of insertions or deletions.
引用
收藏
页码:6 / 10
页数:5
相关论文
共 50 条
  • [31] Weight Distribution for Non-binary Cluster LDPC Code Ensemble
    Nozaki, Takayuki
    Maehara, Masaki
    Kasai, Kenta
    Sakaniwa, Kohichi
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 2830 - +
  • [32] Weight Distribution for Non-binary Cluster LDPC Code Ensemble
    Nozaki, Takayuki
    Maehara, Masaki
    Kasai, Kenta
    Sakaniwa, Kohichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (12): : 2382 - 2390
  • [33] Rate-adaptive Inner Code for Non-Binary Decoders
    Marchand, Cedric
    Boutillon, Emmanuel
    2021-11TH INTERNATIONAL SYMPOSIUM ON TOPICS IN CODING (ISTC'21), 2021,
  • [34] A Non-binary LDPC Code in WBAN: Patterned Data Transmission
    Timakul, Sekson
    Sansoda, Buncha
    Choomchuay, Somsak
    2015 IEEE REGION 10 HUMANITARIAN TECHNOLOGY CONFERENCE (R10-HTC), 2015,
  • [35] Multi-Permutation Codes Correcting a Single Burst Unstable Deletions in Flash Memory
    Han, Hui
    Mu, Jianjun
    He, Yu-Cheng
    Jiao, Xiaopeng
    Ma, Wenping
    IEEE COMMUNICATIONS LETTERS, 2020, 24 (04) : 720 - 724
  • [36] Non-binary error correcting codes with noiseless feedback, localized errors, or both
    Ahlswede, Rudolf
    Deppe, Christian
    Lebedev, Vladimir
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 2486 - +
  • [37] THE CONSTRUCTION OF NON-BINARY SELF-CORRECTING CODES AND THE ESTIMATION OF THEIR NUMBER OF SIGNALS
    OSTIANU, VM
    DOKLADY AKADEMII NAUK SSSR, 1960, 135 (06): : 1382 - 1384
  • [38] Non-Binary LDPC Code Optimization for Partial-Response Channels
    Hareedy, Ahmed
    Amiri, Behzad
    Zhao, Shancheng
    Galbraith, Richard
    Dolecek, Lara
    2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,
  • [39] Non-Binary LDPC Codes for Orthogonal Modulations: Analysis and Code Design
    Liva, Gianluigi
    Matuz, Balazs
    Paolini, Enrico
    Flanagan, Mark F.
    2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2017,
  • [40] Position Modulation Code for Non-Binary Write-Once Memories
    Kobayashi, Tetsuya
    Morita, Hiroyoshi
    Manada, Akiko
    2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 600 - 604