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 条
  • [41] On the Embedding Capacity of DNA Strands under Substitution, Insertion, and Deletion Mutations
    Balado, Felix
    MEDIA FORENSICS AND SECURITY II, 2010, 7541
  • [42] Publicly verifiable databases with efficient insertion/deletion operations
    Miao, Meixia
    Wang, Jianfeng
    Ma, Jianfeng
    Susilo, Willy
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2017, 86 : 49 - 58
  • [43] Correction of MEU errors in AES using multi bit errors correction technique
    Sau, Suman
    Paul, Rourab
    Maity, Krishanu
    2ND INTERNATIONAL CONFERENCE ON DATA SCIENCE AND BUSINESS ANALYTICS (ICDSBA 2018), 2018, : 167 - 173
  • [44] Single-Deletion Single-Substitution Correcting Codes
    Smagloy, Ilia
    Welter, Lorenz
    Wachter-Zeh, Antonia
    Yaakobi, Eitan
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 775 - 780
  • [45] Single-Deletion Single-Substitution Correcting Codes
    Smagloy, Ilia
    Welter, Lorenz
    Wachter-Zeh, Antonia
    Yaakobi, Eitan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (12) : 7659 - 7671
  • [46] Insertion and Deletion Correction in Polymer-Based Data Storage
    Banerjee, Anisha
    Wachter-Zeh, Antonia
    Yaakobi, Eitan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (07) : 4384 - 4406
  • [47] CORRECTION CODE FOR SINGLE ASYMMETRICAL ERRORS
    VARSHAMOV, RR
    TENENGOL.GM
    AUTOMATION AND REMOTE CONTROL, 1965, 26 (02) : 286 - +
  • [48] Patterns and rates of nucleotide substitution, insertion and deletion in the endosymbiont of ants Blochmannia floridanus
    Gomez-Valero, L.
    Latorre, A.
    Gil, R.
    Gadau, J.
    Feldhaar, H.
    Silva, F. J.
    MOLECULAR ECOLOGY, 2008, 17 (19) : 4382 - 4392
  • [49] Sequential use of spectral models to reduce deletion and insertion errors in vowel detection
    Kashani, Hamidreza Baradaran
    Sayadiyan, Abolghasem
    COMPUTER SPEECH AND LANGUAGE, 2018, 50 : 105 - 125
  • [50] Coding for synchronous, fixed length decoding windows in the presence of insertion/deletion errors
    Clarke, WA
    Ferreira, HC
    2004 IEEE AFRICON: 7TH AFRICON CONFERENCE IN AFRICA, VOLS 1 AND 2: TECHNOLOGY INNOVATION, 2004, : 297 - 300
12345