Constrained coding for binary channels with high intersymbol interference

IEEE Transactions on Information Theory

Volumn 45, Issue 6, 1999, Pages 1777-1797

  Karabed, Razmik ^a   Siegel, Paul H ^b   Soljanin, Emina ^c  

^a Siemens Microelectronics   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

Constrained coding; Magnetic recording; Partial response

Indexed keywords

BIT ERROR RATE; INTERSYMBOL INTERFERENCE; MAGNETIC RECORDING; MAXIMUM LIKELIHOOD ESTIMATION; TRANSFER FUNCTIONS;

CONSTRAINED CODING; MATCHED FILTER BOUND; PARTIAL RESPONSE;

SIGNAL ENCODING;

EID: 0033185363     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.782099     Document Type: Article

References (70)

1. R. Adler, D. Coppersmith, and M. Hassner, "Algorithms for sliding-block codes," IEEE Trans. Inform. Theory, vol. IT-29, pp. 5-22, Jan. 1983.
2. S. Altekar, "Detection and coding techniques for magnetic recording channels," Ph.D. dissertation, Univ. Calif. San Diego, June 1997.
3. S. A. Altekar, M. Berggren, B. E. Moision, P. H. Siegel, and J. K. Wolf, "Error-event characterization on partial-response channels," in Proc. 1997 IEEE Int. Symp. Information Theory (Ulm, Germany, June 29-July 4), p. 461.
4. "Error-event characterization on partial-response channels," IEEE Trans. Inform. Theory, vol. 45, pp. 241-247, Jan. 1999.
5. J. Ashley, "A linear bound for sliding-block decoder window size," IEEE Trans. Inform. Theory, vol. 34, pp. 389-399, May 1988.
6. R. Behrens and A. Armstrong, "An advanced read/write channel for magnetic disk storage," in Proc. 26th Asitomar Conf. Signals, Systems, and Computers (Pacific Grove, CA, Oct. 1992), pp. 956-960.
7. M. Berggren, "An algorithm for characterizing error event sequences in partial response channels," Diploma Project, Swiss Fed. Inst. Technol. Zurich, Switzerland, Aug. 1996.
8. W. G. Bliss, "An 8/9 rate time-varying trellis code for high density magnetic recording," in Proc. 1997 IEEE Int. Magnetics Conf. (New Orleans, LA, Apr. 1-4); also. IEEE Trans. Magn., vol. 33, pp. 2746-2748, Sept. 1997.
9. W. G. Bliss, S. She, and L. Sundell, "The performance of generalized maximum transition run trellis codes," in Proc. 1997 IEEE Magnetic Recording Conf. (TMRC'97); also IEEE Trans. Magn., vol. 34, pt. 1, pp. 85-90, Jan. 1998.
10. B. Brickner and J. Moon, "Method and apparatus for implementing maximum transition codes," U.S. Patent Pending 60/014954, filed Oct. 1996.
11. "Investigation of error propagation in DEE and MTR(l/2;fc) coding for ultra-high density," Tech. Rep., Commun, and Data Storage Lab, Univ. Minnesota, Minneapolis, July 10, 1997.
12. "Design of a rate 6/7 maximum transition run code," in Proc. 1997 IEEE Int. Magnetics Conf. (New Orleans, LA, Apr. 1-4); also, IEEE Trans. Magn., vol. 33, pt. 1, pp. 2749-2751, Sept. 1997.
13. V. Braun, K. A. S. Immink, M. A. Ribiero, and G. J. van den Enden, "On the application of sequence estimation algorithms in the Digital Compact Cassette (DCC)," IEEE Trans. Consumer Electron., vol. 40, pp. 992-998, Nov. 1994.
14. A. R. Calderbank, C. Heegard, and T. A. Lee, "Binary convolutional codes with application to magnetic recording," IEEE Trans. Inform. Theory, vol. IT-32, pp. 797-715, Nov. 1986.
15. K. Knudson Fitzpatrick and C. S. Modlin, "Time-varying MTR codes for high density magnetic recording," in Poc. 1997 IEEE Global Telecommun. Conf. (GLOBECOM '97) (Phoenix, AZ, Nov. 1997), pp. 1250-1253.
16. K. Knudson Fitzpatrick, "A reduced complexity EPR4 post-processor," in Proc. 1997 IEEE Magnetic Recording Conf. (TMRC'97), also, IEEE Trans. Magn., vol. 34, pt. 1, pp. 135-140, Jan. 1998.
17. L. Fredrickson, "Time-varying modulo N trellis codes for input restricted partial response channels," U.S. Patent 5 257 272, Oct. 26, 1993.
18. L. Fredrickson, R. Karabed, J. W. Rae, P. H. Siegel, H. Thapar, and R. Wood, "Improved trellis coding for partial response channels," IEEE Trans. Magn., vol. 31, pp. 1141-8, Mar. 1995.
19. C. Freiman and A. D. Wyner, "Optimum block codes for noiseless input restricted channels," Inform. Contr., vol. 7, pp. 398-115, 1964.
20. K. J. Hole, "Punctured convolutional codes for the l-D partial-response channel," IEEE Trans. Inform. Theory, vol. 37, pt. 2, pp. 808-817, May 1991.
21. K. J. Hole and 0. Ytrehus, "Improved coding techniques for partialresponse channels," IEEE Trans. Inform. Theory, vol. 40, pp. 482-193, Mar. 1994.
22. K. A. S. Immink, Coding Techniques for Digital Recorders. Englewood Cliffs, NJ: Prentice-Hall International (U.K.), 1991.
23. H. Kamabe, "Minimum scope for sliding-block decoder mappings," IEEE Trans. Inform. Theory, vol. 35, pp. 1335-1340, Nov. 1989.
24. R. Karabed and B. H. Marcus, "Sliding-block coding for input-restricted channels," IEEE Trans. Inform. Theory, vol. 34, pp. 2-26, Jan. 1988.
25. R. Karabed and P. H. Siegel, "Matched spectral-null codes for partial response channels," IEEE Trans. Inform. Theory, vol. 37, pt. II, pp. 818-855, May 1991.
26. "Coding for higher order partial response channels," in Proc. 1995 SPIE Int. Symp. Voice, Video, and Data Communications (Philadelphia, PA, Oct. 1995), vol. 2605, pp. 115-126.
27. Z. Keirn and S. McCarthy,"Experimental performance comparison of FDTS/DF detectors: 8/9(0, k) versus 4/5 MTR codes,"in Proc. 1997 IEEE Int. Magnetics Conf. (New Orleans, LA, Apr. 1-4); also, IEEE Trans. Magn., vol. 33, pt. 1, pp. 2731-2733, Sept. 1997.
28. K. J. Knudson, J. K. Wolf, and L. B. Milstein, "A concatenated decoding scheme for (1 -D) partial response with matched spectral-null coding," in Proc. 1993 IEEE Global Telecommun. Conf. (GLOBECOM '93) (Houston, TX, Nov. 1993), pp. 1960-1964.
29. J. Lee and V. Madisetti,"A rate 8/10 (0,6) MTR code and its encoder/decoder," in Proc. 1997 IEEE Int. Magnetics Conf. (New Orleans, LA, Apr. 1-4); also, IEEE Trans. Magn., vol. 33, pt. 1, pp. 2731-2733, Sept. 1997.
30. S. Lin and D. J. Costello, Jr, Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
31. D. Lind and B. Marcus, An Introduction to Symbolic Dynamics and Coding. Cambridge, U.K.: Cambridge Univ. Press, 1995.
32. B. Marcus and R. Roth, "Bounds on the number of states in encoder graphs for input-constrained channels," IEEE Trans. Inform. Theory, vol. 37, pt. II, pp. 742-758, May 1991.
33. B. Marcus, R. Roth, and P. Siegel, "Constrained systems and coding for recording channels," in Handbook of Coding Theory. Amsterdam, The Netherlands: Elsevier, 1998.
34. B. H. Marcus, P. H. Siegel, and J. K. Wolf, "Finite-state modulation codes for data storage," IEEE J. Select. Areas Commun., vol. 10, pp. 5-37, Jan. 1992.
35. S. McCarthy and Z. Keirn, "Distance enhancing code for E2PRML: Performance comparison using spinstand data," in Proc. 1997 IEEE Int. Magnetics Conf. (New Orleans, LA, Apr. 1-4); also, IEEE Trans. Magn., vol. 33, pt. 1, pp. 2734-2736, Sept. 1997.
36. P. A. McEwen and J. K. Wolf, "Trellis codes for (1, k) E2PR4ML with squared distance 18," in Proc. 1996 IEEE Int. Magnetic Conf. (Seattle, WA, April 1996); also, IEEE Trans. Magn., vol. 32, pt. 1, pp. 3995-3997, Sept. 1996.
37. T. Mittelholzer, P. A. McEwen, S. A. Altekar, and J. K. Wolf, "Finite truncation depth trellis codes for the dicode channel," in Proc. 1996 IEEE Int. Magnetics Conf. (San Antonio, TX, Apr. 18-21); also, IEEE Trans. Magn., vol. 31, pt. 1, pp. 3027-3029, Nov. 1995.
38. B. E. Moision, A. Orlitsky, and P. H. Siegel, "Bounds on the rate of codes that forbid specified difference sequences," submitted to the 1999 IEEE Global Telecommunications Conference (GLOBECOM'99).
39. B. E. Moision, P. H. Siegel, and E. Soljanin, "Distance-enhancing codes for digital recording," in Proc. 1997 IEEE Magnetic Recording Conf. (TMRC'97); also, IEEE Trans. Magn., vol. 34, pt. 1, pp. 69-74, Jan. 1998.
40. "Error event characterization and coding for the equalized Lorentzian channel," in Proc. 1998 IEEE Int. Symp. Information Theory (Cambridge, MA, Aug. 16-21), p. 77.
41. J. Moon, "Maximum transition run codes for data storage systems," in Proc. 1996 IEEE Int. Magnetics Conf. (Seattle, WA, Apr. 9-12); also, IEEE Trans. Magn., vol. 32, pt. I, pp. 3992-3994, Sept. 1996.
42. J. Moon and B. Brickner, "Maximum transition run codes for data storage systems," IEEE Trans. Magn., vol. 32, pt. I, pp. 3992-3994, Sept. 1996.
43. "Design of a rate 5/6 maximum transition run code," in Proc. 1997 IEEE Int. Magnetics Conf. (New Orleans, LA, Apr. 1-4); also, IEEE Trans. Magn., vol. 33, pp. 2749-2751, Sept. 1997.
44. A. M. Patel, "Improved encoder and decoder for a byte-oriented rate 8/9 (0,3) code," IBM Tech. Disci. Bull, vol. 28, p. 1938, 1985.
45. J. G. Proakis, Digital Communications. New York, NY: McGraw-Hill, 1983.
46. J. Rae, G. Christiansen, S.-M. Shih, H. Thapar, R. Karabed, and P. Siegel, "Design and performance of a VLSI 120 Mb/s trellis-coded partial-response channel," IEEE Trans. Magn., vol. 31, pp. 1208-1214, Mar. 1995,
47. N. Sayiner, "Impact of the track density versus linear density trade-off on the read channel: TCPR4 versus EPR4," in Proc. 1995 SPIE Int. Symp. Voice, Video, and Data Communications (Philadelphia, PA, Oct. 1995), vol. 2605, pp. 84-91.
48. C. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, no. 10, pp. 379-23, 623-656, Oct. 1948.
49. P. H. Siegel "Coded modulation for binary partial response channels: state-of-the-art," in Proc. 1996 Information Theory Workshop (Haifa, Israel, June 9-13).
50. N. T. Sindhushayana, "Symbolic dynamics, automata theory and the theory of coding: A comparative study and application," M.S. thesis, Cornell Univ. Ithaca, NY, Feb. 1992.
51. E. Soljanin, "On-track and off-track distance properties of class 4 partial response channels," in Proc. 1995 SPIE Int. Symp. Voice, Video, and Data Communications (Philadelphia, PA, Oct. 1995), vol. 2605, pp. 92-102.
52. "On coding for binary partial-response channels that don't achieve the matched-filter-bound," in Proc. 1996 Information Theory Workshop (Haifa, Israel, June 9-13, 1996).
53. "Method and apparatus for generating de-free sequences," U.S. Patent 5608397, Mar. 4, 1997.
54. "A coding scheme for generating de-free sequences and their decoding on the 1 -D channel," in Proc. 1997 IEEE Int. Magnetics Conf. (New Orleans, LA, Apr. 1-4); also, IEEE Trans. Magn., vol. 33, pt. I, pp. 2755-2757, Sept. 1997.
55. 2 partial response with concatenated decoding" in Proc. 1996 IEEE Global Telecommun. Conf. (GLOBECOM'96 (London, U.K., Nov. 18-22), vol. 1.3, pp. 353-357, 1996.
56. J. Sonntag étal., "A high speed, low power PRML read channel device," IEEE Trans. Magn., vol. 31, pp. 1186-95, Mar. 1995.
57. G. Strang, Linear Algebra and its Applications. Orlando, FL: Harcourt Brace Jovanovich, 1988.
58. H. Thapar, private communication.
59. H. Thapar and A. Patel, "A class of partial-response systems for increasing storage density in magnetic recording," IEEE Trans. Magn., vol. 23, pp. 3666-3668, Sept. 1987.
60. G. Vannucci and G. Foschini, "The minimum distance for digital magnetic recording partial responses," IEEE Trans. Inform. Theory, vol. 37, pt. II, pp. 955-960, May 1991.
61. A. J. Viterbi and J. K. Omura, Principles of Digital Communication and Coding. New York: McGraw-Hill, 1979.
62. A. D. Weathers, S. A. Altekar, and J. K. Wolf, "Distance spectra for PRML channels," in Proc. 1997 IEEE Int. Magnetics Conf. (New Orleans, LA, Apr. 1-4); also, IEEE Trans. Magn., vol. 33, pt. I, pp. 2809-2811, Sept. 1997.
63. D. Weiland et al, "Implementation of a digital read/write channel with EEPR4 detection," IEEE Trans. Magn., vol. 31, pp. 1180-85, Mar. 1995.
64. J. P. Winkler, private communication, July 1996.
65. J. K. Wolf, private communication, July 1996.
66. J. K. Wolf and G. Ungerboeck, "Trellis coding for partial-response channels," IEEE Trans. Commun., vol. 34, no. 8, pp. 765-773, Aug. 1986.
67. R. Wood, "New detector for l,fc codes equalized to class II partial response," IEEE Trans. Magn., vol. 25, pp. 4075-1077, Sept. 1989.
68. "Turbo PRML: A compromise EPRML detector," in Proc. 1993 IEEE Int. Magnetics Conf. (Stockholm, Sweden, Apr. 13-16); also, IEEE Trans. Magn., vol. 29, pt. II, pp. 4018-1020, Nov. 1993.
69. private communication.
70. A. H. Young, "Implementation issues of 8/9 distance-enhancing constrained codes for EEPR4 channel," M.S. thesis, Univ. Calif. San Diego, June 1997.