DocumentCode
747125
Title
Codes correcting a single insertion/deletion of a zero or a single peak-shift
Author
Klove, Torleiv
Author_Institution
Dept. of Inf., Bergen Univ., Norway
Volume
41
Issue
1
fYear
1995
fDate
1/1/1995 12:00:00 AM
Firstpage
279
Lastpage
283
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.370100
Filename
370100
Link To Document