Systematic Binary Deletion/Insertion Error Correcting Codes Capable of Correcting Random Bit Errors

Kiattichai SAOWAPA  Haruhiko KANEKO  Eiji FUJIWARA  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E83-A   No.12   pp.2699-2705
Publication Date: 2000/12/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Coding Theory
synchronization errors,  reversal errors,  Levenshtein code,  single deletion/insertion error and reversal error correcting codes,  

Full Text: PDF(682.1KB)>>
Buy this Article

This paper presents a class of binary block codes capable of correcting single synchronization errors and single reversal errors with fewer check bits than the existing codes by 3 bits. This also shows a decoding circuit and analyzes its complexity.