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
fDate :
3/1/1993 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on