DocumentCode
891957
Title
Perfect (d ,k )-codes capable of correcting single peak-shifts
Author
Levenshtein, V.I. ; Vinck, A. J Han
Author_Institution
Keldysh Inst. for Appl. Math., Russian Acad. of Sci., Moscow, Russia
Volume
39
Issue
2
fYear
1993
fDate
3/1/1993 12:00:00 AM
Firstpage
656
Lastpage
662
Abstract
Codes for the multibit peak-shift recording channel, called (d ,k )-codes of reduced length N , are considered. Arbitrary (d ,k )- and perfect (d ,k )-codes capable of correcting single peak-shifts of given size t are defined. For the construction of perfect codes, a general combinatorial method connected with finding `good´ weight sequences in Abelian groups is used, and the concept of perfect t -shift N -designs is introduced. Explicit constructions of such designs for t =1, t =2, and t =(p-1)/2 are given, where p is a prime. This construction is universal in that it does not depend on the (d ,k )-constraints. It also allows automatic correction of those peak-shifts that violate (d ,k )-constraints. The construction is extended to (d ,k )-codes of fixed binary length and allows the beginning of the next codeword to be determined. The question whether the designed codes can be represented as systematic codes with minimal redundancy is considered as well
Keywords
combinatorial mathematics; error correction codes; magnetic recording; (d,k)-codes; Abelian groups; combinatorial method; magnetic recording; minimal redundancy; multibit peak-shift recording channel; perfect codes; perfect t-shift N-designs; single peak-shifts correction; systematic codes; weight sequences; Binary sequences; Clocks; Control systems; Gold; Information theory; Magnetic recording; Magnetization; Mathematics; Redundancy; Spread spectrum communication;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.212300
Filename
212300
Link To Document