Efficient Correction of Single InsertionlDeletion and Multi-Substitution Errors

Efficient Correction of Single InsertionlDeletion and Multi-Substitution Errors
G. J. Han, Y. L. Guan, K. Cai, K. S. Chan, and L. J. Kong
A!JshYlc�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.
Index Terms--insertion/deletion channels, lowdensity parity-check (LDPC) codes, marker codes.

本栏目推荐文章
• A Long read hybrid error correction algorithm based on segmented pHMM
• PacBio long-read error correction algorithms
• LocPatcH An efficient long-read hybrid error correction algorithm based on local pHMM
• long-read error correction algorithms”
• A Long read hybrid error correction algorithm based on segmented pHMM 基于pHMM的DNA序列分析与错误修正方法研究
• 里氏替换原则 Liskou Substitution
• UNetFormer: A UNet-like transformer for efficient semantic segmentation of remote sensing urban scene imagery
• Real-Time Single Image and Video Super-Resolution Using an Efficient Sub-Pixel Convolutional Neural Network
• 里氏替换原则-Liskov Substitution Principle
• mysql 启动报错【Error while setting value ‘NO_ENGINE_SUBSTITUTION, STRICT_TRANS_TABLES‘ to ‘sql_mode‘】解决

InsertionlDeletion Multi-Substitution Substitution Correction Efficientinsertionldeletion multi-substitution substitution multi-substitution correction efficient algorithm long-read insertionldeletion correction substitution no_engine_substitution correction pacbio error long substitution character replaced girakoo no_engine_substitution strict_trans_tables substitution