Efficient Correction of Single Insertion/Deletion and Multi-Substitution Errors

被引：0
|
作者：
Han, G. J. [1 ]
Guan, Y. L. [1 ]
Cai, K. [2 ]
Chan, K. S.
Kong, L. J. [1 ]
机构：
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
[2] Agcy Sci Technol & Res, Data Storage Inst, Singapore 117608, Singapore
来源：
2012 DIGEST ASIA-PACIFIC MAGNETIC RECORDING CONFERENCE (APMRC) | 2012年
关键词：
insertion/deletion channels; low density parity-check (LDPC) codes; marker codes; CHANNELS; CODES;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A two-stage synchronization algorithm is proposed to correct single insertion/deletion and multi-substitution errors. The new algorithm only uses marker bits to infer the position of segment with synchronization error in the first stage and performs a local synchronization over the identified segment and its adjacent segments in the second stage, which results in reduced computational complexity while maintaining good error performance.
引用
收藏
页数：2
相关论文
共 50 条
  • [31] Coding of Insertion-Deletion-Substitution Channels without Markers
    Goto, Ryohei
    Kasai, Kenta
    Kaneko, Haruhiko
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 635 - 639
  • [32] INVISIBLE FLOW WATERMARKS FOR CHANNELS WITH DEPENDENT SUBSTITUTION AND DELETION ERRORS
    Gong, Xun
    Rodrigues, Mavis
    Kiyavash, Negar
    2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 1773 - 1776
  • [33] Bounded Single Insertion/Deletion Correcting Codes
    Nozaki, Takayuki
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2379 - 2383
  • [34] NONBINARY CODES, CORRECTING SINGLE DELETION OR INSERTION
    TENENGOLTS, G
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (05) : 766 - 769
  • [35] Single base substitution and insertion/deletion mutational signatures in adult core binding factor acute myeloid leukemia
    Rebeqa Gunnarsson
    Minjun Yang
    Andrea Biloglav
    Vladimir Lazarevic
    Kajsa Paulsson
    Bertil Johansson
    Leukemia, 2022, 36 : 1681 - 1684
  • [36] Proofreading of single nucleotide insertion/deletion replication errors analyzed by MALDI-TOF mass spectrometry assay
    Chang, Hui-Lan
    Su, Kang-Yi
    Goodman, Steven D.
    Chou, Neng-An
    Lin, Kuei-Ching
    Cheng, Wern-Cherng
    Lin, Liang-In
    Chang, Sui-Yuan
    Fang, Woei-horng
    DNA REPAIR, 2020, 88
  • [37] Single base substitution and insertion/deletion mutational signatures in adult core binding factor acute myeloid leukemia
    Gunnarsson, Rebeqa
    Yang, Minjun
    Biloglav, Andrea
    Lazarevic, Vladimir
    Paulsson, Kajsa
    Johansson, Bertil
    LEUKEMIA, 2022, 36 (06) : 1681 - 1684
  • [38] Identification and correction of substitution errors in Moleculo long reads
    Price, Jared
    Ward, Judson
    Udall, Joshua
    Snell, Quinn
    Clement, Mark
    2013 IEEE 13TH INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOENGINEERING (BIBE), 2013,
  • [39] Rate-compatible pruned convolutional codes and Viterbi decoding with the Levenshtein distance metric applied to channels with insertion, deletion, and substitution errors
    Cheng, L
    Ferreira, HC
    2004 IEEE AFRICON: 7TH AFRICON CONFERENCE IN AFRICA, VOLS 1 AND 2: TECHNOLOGY INNOVATION, 2004, : 137 - 143
  • [40] Fixed-Symbols-based Synchronization for Insertion/Deletion/Substitution Channels
    Shibata, Ryo
    Hosoya, Gou
    Yashima, Hiroyuki
    PROCEEDINGS OF 2016 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2016), 2016, : 686 - 690
12345