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 条

[1] BINARY CODES FOR CORRECTING DELETION INSERTION AND SUBSTITUTION ERRORS
LEVENSHT.VI
DOKLADY AKADEMII NAUK SSSR, 1965, 163 (04): : 845 - &
[2] On the information rates of channels with insertion/deletion/substitution errors
Hu, Jun
Duman, Tolga M.
Erden, M. Fatih
2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 956 - +
[3] Karect: accurate correction of substitution, insertion and deletion errors for next-generation sequencing data
Allam, Amin
Kalnis, Panos
Solovyev, Victor
BIOINFORMATICS, 2015, 31 (21) : 3421 - 3428
[4] 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
[5] Delayed Coding Scheme for Channels with Insertion, Deletion, and Substitution Errors
Shibata, Ryo
Yashima, Hiroyuki
2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), 2022, : 4250 - 4255
[6] BINARY N-GRAM TECHNIQUE FOR AUTOMATIC CORRECTION OF SUBSTITUTION, DELETION, INSERTION AND REVERSAL ERRORS IN WORDS
ULLMANN, JR
COMPUTER JOURNAL, 1977, 20 (02): : 141 - 147
[7] 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
[8] Adaptive Synchronization Marker for Insertion/Deletion/Substitution Error Correction
Inoue, Masato
Kaneko, Haruhiko
2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 508 - 512
[9] 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
[10] STATISTICAL STABILITY FOR MULTI-SUBSTITUTION TILING SPACES
Pacheco, Rui
Vilarinho, Helder
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2013, 33 (10) : 4579 - 4594

← 1 2 3 4 5 →