Title :
A note on double insertion/deletion correcting codes
Author :
Swart, Theo G. ; Ferreira, Hendrik C.
Author_Institution :
Dept. of Electr. & Electron. Eng., Rand Afrikaans Univ., Auckland Park, South Africa
fDate :
1/1/2003 12:00:00 AM
Abstract :
By using a run-length representation of sequences, ways to determine suband supersequences are discussed. This is then used in determining the number of sub- and supersequences of a sequence after double insertions or deletions. It is also used in creating subsequence/supersequence books that are searched to find new double insertion/deletion correcting code books with higher cardinalities than those already known.
Keywords :
binary sequences; error correction codes; error detection codes; binary sequence; double insertion/deletion correcting code books; double insertion/deletion correcting codes; error-correcting codes; run-length representation; subsequence/supersequence books; subsequences; supersequences; Africa; Books; Concatenated codes; Cybernetics; Density functional theory; Error correction; Error correction codes; Forward error correction; Hamming distance; Information theory;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2002.806155