• 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