Title :
Codes correcting a single insertion/deletion of a zero or a single peak-shift
Author_Institution :
Dept. of Inf., Bergen Univ., Norway
fDate :
1/1/1995 12:00:00 AM
Abstract :
Codes of (d,k) sequences of constant Hamming weight are considered. Perfect codes correcting a single insertion, deletion, or peak-shift are defined and shown to exist. A systematic method to construct large classes of perfect codes is given. A number of related problems are considered
Keywords :
binary sequences; error correction codes; magnetic recording; (d,k) sequences; deletion; error correction codes; insertion; perfect codes; single peak-shift; Binary sequences; Delay; Error correction; Error correction codes; Galois fields; Hamming weight; Magnetic recording; Registers; Welding;
Journal_Title :
Information Theory, IEEE Transactions on
