Perfect (d, k)-codes capable of correcting single peak-shifts

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. >

[1]  Jack K. Wolf,et al.  On runlength codes , 1988, IEEE Trans. Inf. Theory.

[2]  J. Wolf,et al.  Error detecting multiple block (d,k) codes , 1989, International Magnetics Conference.

[3]  A.J. Han Vinck,et al.  Single Peak-shift Correction In (d,k)-sequences , 1991, Proceedings. 1991 IEEE International Symposium on Information Theory.

[4]  Shlomo Shamai,et al.  Bounds on the capacity of the bit-shift magnetic recording channel , 1991, IEEE Trans. Inf. Theory.

[5]  Khaled A. S. Abdel-Ghaffar,et al.  Bounds and constructions for runlength-limited error-control block codes , 1991, IEEE Trans. Inf. Theory.

[6]  Victor D. Kolesnik,et al.  Generating functions and lower bounds on rates for limited error-correcting codes , 1991, IEEE Trans. Inf. Theory.

[7]  V. Levenshtein On perfect codes in deletion and insertion metric , 1992 .

[8]  Shu Lin,et al.  Error and erasure control (d, k) block codes , 1991, IEEE Trans. Inf. Theory.