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 条
  • [41] A Construction for Balancing Non-Binary Sequences Based on Gray Code Prefixes
    Mambou, Elie N.
    Swart, Theo G.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (08) : 5961 - 5969
  • [42] Design of Signal Space Diversity based on non-Binary LDPC code
    Ma, Zhenzhou
    Shi, Zhiping
    Zhou, Chong
    Zhang, Zhongpei
    2008 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEM, 2008, : 31 - 34
  • [43] Cooperative Decoder Design for Non-binary LDPC Code with Coefficients Selection
    Yu, Yang
    Chen, Wen
    Li, Jun
    Geller, Benoit
    2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2013, : 1868 - 1873
  • [44] Analysis of Stopping Constellation Distribution for Irregular Non-binary LDPC code ensemble
    Nozaki, Takayuki
    Kasai, Kenta
    Sakaniwa, Kohichi
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1101 - 1105
  • [45] Spectral Shape of Non-Binary LDPC Code Ensembles with Separated Variable Nodes
    Garrammone, Giuliano
    Paolini, Enrico
    Chiani, Marco
    2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 1 - 5
  • [46] Interleaved Non-Binary LDPC Code for Synchronization Error Correction in DNA Storage
    Kaneko, Haruhiko
    2020 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - TAIWAN (ICCE-TAIWAN), 2020,
  • [47] Research on encoding and decoding algorithms of non-binary LDPC code and FPGA implementation
    Wang, Zhongxun
    Liu, Baojun
    Zhang, Min
    Lou, Yang
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2020, 20 (01) : 167 - 175
  • [48] Constructions of non-binary quantum BCH code in spectrum domain and transform domain
    Guo, Ying
    Lee, Moonho
    Huang, Dazu
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 543 - 546
  • [49] A 5G-code based iterative Non-Binary LDPC decoder
    Chytas, Dimitris
    Paliouras, Vassilis
    2021 28TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS, AND SYSTEMS (IEEE ICECS 2021), 2021,
  • [50] Analysis of Stopping Constellation Distribution for Irregular Non-binary LDPC Code Ensemble
    Nozaki, Takayuki
    Kasai, Kenta
    Sakaniwa, Kohichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (11) : 2153 - 2160