Fixed-Symbols-based Synchronization for Insertion/Deletion/Substitution Channels

被引:0
|
作者
Shibata, Ryo [1 ]
Hosoya, Gou [1 ]
Yashima, Hiroyuki [1 ]
机构
[1] Tokyo Univ Sci, Dept Informat & Comp Technol, Fac Engn, Tokyo 1258585, Japan
来源
PROCEEDINGS OF 2016 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2016) | 2016年
关键词
PARITY-CHECK CODES; INTERSYMBOL INTERFERENCE; INSERTIONS; DELETIONS; DESIGN;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We investigate a synchronization method for channels that are impaired by insertion, deletion, and substitution (IDS) errors and include outer low-density parity-check (LDPC) codes with error-correction capabilities and inner marker codes for synchronization. We improve synchronization using fixed-symbols, and evaluate the achievable rate by a specific fixed-symbol assignment. We demonstrate via simulation that the bit error rate of the proposed method over an IDS channel is lower than that of the conventional method.
引用
收藏
页码:686 / 690
页数:5
相关论文
共 50 条
  • [21] Information Rates for Insertion/Deletion Channels with Intersymbol Interference
    Hu, Jun
    Duman, Tolga M.
    Erden, M. Fatih
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 1228 - +
  • [22] Adaptive Marker Coding for Insertion/Deletion/Substitution Error Correction
    Inoue, Masato
    Kaneko, Haruhiko
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (02) : 642 - 651
  • [23] DISCRIMINATIVE TRAINING FOR DIRECT MINIMIZATION OF DELETION, INSERTION AND SUBSTITUTION ERRORS
    Shin, Sunghwan
    Jung, Ho-Young
    Juang, Biing-Hwang
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 5328 - 5331
  • [24] Correction of substitution, deletion, and insertion mutations by 5'-tailed duplexes
    Kawai, Hidehiko
    Sato, Kento
    Kato, Taiki
    Kamiya, Hiroyuki
    JOURNAL OF BIOSCIENCE AND BIOENGINEERING, 2024, 137 (03) : 157 - 164
  • [25] MAP decoding of variable length code with substitution, insertion and deletion
    Wang, Z
    Wu, XL
    2003 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2003, : 287 - 290
  • [26] STRING ALIGNMENT WITH SUBSTITUTION, INSERTION, DELETION, SQUASHING, AND EXPANSION OPERATIONS
    OOMMEN, BJ
    INFORMATION SCIENCES, 1995, 83 (1-2) : 89 - 107
  • [27] Deep Learning-Based Detection for Marker Codes Over Insertion and Deletion Channels
    Ma, Guochen
    Jiao, Xiaopeng
    Mu, Jianjun
    Han, Hui
    Yang, Yaming
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2024, 72 (10) : 5945 - 5959
  • [28] A general model to define the substitution, insertion and deletion graph edit costs based on an embedded space
    Serratosa, Francesc
    PATTERN RECOGNITION LETTERS, 2020, 138 : 115 - 122
  • [29] Irregular Marker Codes for Insertion/Deletion-AWGN Channels
    Liu, Yuan
    He, Yashuo
    Zhao, Xiaonan
    Xie, Meng
    Hong, Yi
    Zhang, Cuiping
    IEEE ACCESS, 2020, 8 : 50733 - 50739
  • [30] Improved string reconstruction over insertion-deletion channels
    Viswanathan, Krishnamurthy
    Swaminathan, Ram
    PROCEEDINGS OF THE NINETEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2008, : 399 - 408