Title
Moment balancing templates: constructions to add insertion/deletion correction capability to error correcting or constrained codes
Abstract
Templates are constructed to extend arbitrary additive error correcting or constrained codes, i.e., additional redundant bits are added in selected positions to balance the moment of the codeword. The original codes may have error correcting capabilities or constrained output symbols as predetermined by the usual communication system considerations, which are retained after extending the code. Using some number theoretic constructions in the literature, insertion/deletion correction can then be achieved. If the template is carefully designed, the number of additional redundant bits for the insertion/deletion correction can be kept small--in some cases of the same order as the number of parity bits in a Hamming code of comparable length.
Year
DOI
Venue
2009
10.1109/TIT.2009.2023682
IEEE Transactions on Information Theory
Keywords
Field
DocType
output symbol,arbitrary additive error,parity bit,selected position,comparable length,additional redundant bit,original code,deletion correction capability,number theoretic construction,hamming code,deletion correction,error correction,additives,construction industry,communication system,communication systems,hamming codes,codeword
Parity bit,Hamming code,Computer science,Algorithm,Communications system,Error detection and correction,Construction industry,Code word,Template,Number theory
Journal
Volume
Issue
ISSN
55
8
0018-9448
Citations 
PageRank 
References 
6
0.86
8
Authors
5
Name
Order
Citations
PageRank
Hendrik C. Ferreira119543.56
Khaled A. S. Abdel-Ghaffar2616122.03
Cheng, L.35110.93
theo g swart45312.88
Khmaies Ouahada51413.78