Peak-shift and bit error-correction with channel side information in runlength-limited sequences

  • Yuichi Saitoh
  • Ikuyo Ibe
  • Hideki Imai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 673)


An error-correcting modulation coding technique is proposed for correcting combinations of multiple peak-shift errors and single bit errors in (d, k)-constrained sequences. The decoding process of the proposed technique uses channel side information in a magnetic recording system. Examples and comparisons are also presented.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ferreira, H. C., Lin, S.: Error and erasure control (d, k) block codes. IEEE Trans. Inform. Theory 37 (1991) 1399–1408Google Scholar
  2. 2.
    Hilden, H. M., Howe, D. G., Weldon, E. J., Jr.: Shift error correcting modulation codes. IEEE Trans. Magn. 27 (1991) 4600–4605Google Scholar
  3. 3.
    Howell, T. D.: Analysis of correctable errors in the IBM 3380 disk file. IBM J. Res. Develop. 28, 2 (1984) 206–211Google Scholar
  4. 4.
    Immink, K. A. S.: Coding Techniques for Digital Recorders. London, UK: Prentice Hall Int. (1991)Google Scholar
  5. 5.
    Kobayashi, H., Tang, D. T.: Application of partial-response channel coding to magnetic recording systems. IBM J. Res. Develop. 14 (1970) 368–375Google Scholar
  6. 6.
    Kschischang, F. R., Pasupathy, S.: Some ternary and quaternary codes and associated sphere packings. IEEE Trans. Inform. Theory 38 (1992) 227–246Google Scholar
  7. 7.
    Kuznetsov, A. V., Vinck, A. J. H.: Single peak-shift correction in (d,k)-sequences. 1991 IEEE Int. Symp. Inform. Theory (1991) 256.Google Scholar
  8. 8.
    Saitoh, Y., Ohno, T., Imai, H.: Construction techniques for error-control runlength-limited block codes. IEICE Trans. Fundamentals (to appear)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Yuichi Saitoh
    • 1
  • Ikuyo Ibe
    • 1
  • Hideki Imai
    • 2
  1. 1.Division of Electrical and Computer EngineeringYokohama National UniversityYokohamaJapan
  2. 2.Institute of Industrial ScienceUniversity of TokyoTokyoJapan

Personalised recommendations