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 条

[21] Detecting insertion, substitution, and deletion errors in radiology reports using neural sequence-to-sequence models
Zech, John
Forde, Jessica
Titano, Joseph J.
Kaji, Deepak
Costa, Anthony
Oermann, Eric Karl
ANNALS OF TRANSLATIONAL MEDICINE, 2019, 7 (11)
[22] An Improvement of Insertion/Deletion/Substitution Error Correction Capabilities of LDPC codes Using Slide Decoding
Shigehiro, Tooru
Yabe, Hirohisa
Iwamura, Keiichi
2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012), 2012, : 216 - 220
[23] Insertion/deletion correction with spectral nulls
Ferreira, HC
Clarke, WA
Helberg, ASJ
AbdelGhaffar, KAS
Vinck, AJH
IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (02) : 722 - 732
[24] Rate-compatible path-pruned convolutional codes and their applications on channels with insertion, deletion and substitution errors
Cheng, L
Ferreira, HC
PROCEEDINGS OF THE IEEE ITSOC INFORMATION THEORY WORKSHOP 2005 ON CODING AND COMPLEXITY, 2005, : 20 - 24
[25] An analysis of substitution, deletion and insertion mutations in cancer genes
Iengar, Prathima
NUCLEIC ACIDS RESEARCH, 2012, 40 (14) : 6401 - 6413
[26] A rapid and efficient one-step site-directed deletion, insertion, and substitution mutagenesis protocol
Wu, Deguang
Guo, Xuewu
Lu, Jun
Sun, Xi
Li, Feng
Chen, Yefu
Xiao, Dongguang
ANALYTICAL BIOCHEMISTRY, 2013, 434 (02) : 254 - 258
[27] A post-modulation scheme to correct insertion/deletion/substitution errors using the Dc2-balanced codes
Cheng, Ling
Ferreira, Hendrik C.
2007 AFRICON, VOLS 1-3, 2007, : 716 - 719
[28] A FAMILY OF CODES FOR CORRECTION OF SUBSTITUTION AND SYNCHRONIZATION ERRORS
CALABI, L
HARTNETT, WE
IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (1P1) : 102 - +
[29] MAP decoding of variable length code with substitution, insertion and deletion
Wang, Z
Wu, XL
2003 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2003, : 287 - 290
[30] STRING ALIGNMENT WITH SUBSTITUTION, INSERTION, DELETION, SQUASHING, AND EXPANSION OPERATIONS
OOMMEN, BJ
INFORMATION SCIENCES, 1995, 83 (1-2) : 89 - 107

← 1 2 3 4 5 →