Matched Spectral-Null Codes for Partial-Response Channels

IEEE Transactions on Information Theory

Volumn 37, Issue 3, 1991, Pages 818-855

  Karabed, Razmik ^a   Siegel, Paul H ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

partial response channels; Spectral null codes

Indexed keywords

DATA STORAGE, DIGITAL; DIGITAL COMMUNICATION SYSTEMS - RELIABILITY; INFORMATION THEORY - COMMUNICATION CHANNELS; MATHEMATICAL TECHNIQUES - TRANSFER FUNCTIONS; MATHEMATICAL TRANSFORMATIONS - FOURIER TRANSFORMS;

DUOBINARY CHANNEL; EVEN-MARK-MODULATION CODES; MATCHED SPECTRAL-NULL CODES; PARTIAL-RESPONSE CHANNELS; SPECTRAL-NULL SEQUENCES; VITERBI DETECTOR;

CODES, SYMBOLIC;

EID: 0026157741     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.79951     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, no. 1, pp. 5–22, Jan. 1983.
2. J. Ashley, “Capacity bounds for channels with spectral nulls,” IBM Res. Rep. 5676, May 28, 1987.
3. E. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
4. M. Boyle, B. Kitchens, and B. Marcus, “A note on minimal covers for sofic systems,” Proc. Amer. Math. Soc., vol. 95, no. 3, Nov. 1985, pp. 403–411.
5. A. R. Calderbank, C. Heegard, and T. A. Lee, “Binary convolutional codes with application to magnetic recording,” IEEE Trans. Inform. Theory, vol. IT-32, no. 6, pp. 797–715, Nov. 1986.
6. A. R. Calderbank and J. E. Mazo, “Baseband line codes via spectral factorization,” IEEE J. Select. Areas Commun., vol. SAC-7, no. 6, pp. 914–928, Aug. 1989.
7. T. M. Chien, “Upper bound on the efficiency of DC-constrained codes,” Bell Syst. Tech. J., pp. 2267–2287, Dec. 1970.
8. N. Davie, M. Hassner, T. Howell, R. Karabed, and P. Siegel, “Method and apparatus for asymmetrical RLL coding,” U.S. Patent, 4,949,196, Oct. 10 1990.
9. F. Dolivo, “Signal processing for high density digital magnetic recording,” in Proc. COM-PEURO 89, Hamburg, Germany, May 1989.
10. E. Eleftheriou and R. Cideciyan, “On codes satisfying Mth order running digital sum constraints,” IBM Res. Rep. RZ 1966, Nov. 1989.
11. “Multilevel codes with bounded Mth order running digital sum,” in abstracts of papers, IEEE Int. Symp. Inform. Theory, San Diego, CA, Jan. 14-19, 1990.
12. “Quaternary codes for partial-response channels,” Proc. 1990 IEEE Global Telecommun. Conf. (Globecom '90), vol. 3, San Diego, CA, December 2-5, 1990, pp. 1673–1678.
13. G. D. Forney, Jr., “Maximum likelihood sequence detection in the presence of intersymbol interference,” IEEE Trans. Inform. Theory, vol. IT-18, no. 3, pp. 363–378, May 1972.
14. G. D. Forney and A. R. Calderbank, “Coset codes for partial response channels; or coset codes with spectral nulls,” IEEE Trans. Inform Theory, vol. 35, no. 6, pp. 925–943, Sept. 1989.
15. G. Vannucci and G. Foschini, “The minimum distance for digital magnetic recording partial responses,” IEEE Trans. Inform. Theory, vol. 37, no. 3, pt. II, pp. 955–960, May 1991.
16. A. Gallopoulos, C. Heegard, and P. H. Siegel, “The power spectrum of run-length-limited codes,” IEEE Trans. Commun., vol. 37, no. 9, pp. 906–917, Sept. 1989.
17. K. Abdel-Ghaffar, private communication, May 1988.
18. R. Haeb, “Trellis codes for multilevel partial-response signaling by exploiting the channel memory,” IBM Res. Rep. RJ 7025, Sept. 20, 1989.
19. G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, Fifth ed. Oxford: Oxford Univ. Press, 1979.
20. C. Heegard, private communication, Dec. 1987.
21. A. S. Householder, Principles of Numerical Analysis. New York: McGraw-Hill, 1953.
22. L. K. Hua, Introduction to Number Theory. Berlin: Springer-Verlag, 1982.
23. K. A. S. Immink, “Spectrum shaping with binary DC2-constrained codes,” Philips J. Res., vol. 40, pp. 40–53, 1985.
24. “Coding techniques for the noisy magnetic recording channel: a state-of-the-art report,” IEEE Trans. Commun., vol. COM-37, no. 5, pp. 413–419, May 1987.
25. K. A. S. Immink and G. Beenker, “Binary transmission codes with higher order spectral zeros at zero frequency,” IEEE Trans. Inform. Theory, vol. IT-33, no. 3, pp. 452–454, May 1987.
26. P. Kabal and S. Pasupathy, “Partial-response signaling,” IEEE Trans. Commun., vol. 23, no. 9, pp. 921–934, Sept. 1975.
27. H. Kamabe, “Spectral lines of codes given as functions of finite Markov chains,” IEEE Trans. Inform. Theory, vol. 37, no. 3, pt. II, pp. 927–941, May 1991.
28. R. Karabed and B. Marcus, “Sliding-block coding for input-restricted channels,” IEEE Trans. Inform. Theory, vol. 34, no. 1, pp. 2–26, Jan. 1988.
29. R. Karabed and P. Siegel, “Matched spectral null trellis codes for partial response channels,” presented at Conf. Commun., Contr. and Signal Processing, Calif. Inst, of Technol., Pasadena, CA, Apr. 18, 1988.
30. “Matched-spectral null trellis codes for partial response channels, parts I and II,” Abstracts of Papers, Int. Symp. Inform. Theory, Kobe, Japan, June 1988, pp. 142–143.
31. “Matched spectral null trellis codes for partial response channels,” in Proc. Third Workshop on Modulation, Coding, and Signal Processing for Magnetic Recording, Center for Magnetic Recording Research, UCSD, San Diego, CA, Jan. 8, 1989.
32. “Even-mark-modulation for optical recording,” Proc. 1989 Int. Conf. Commun. (ICC'89), vol. 3, Boston, MA, June 1989, pp. 1628–1632.
33. “Matched spectral null trellis codes for partial response channels,” IEEE Int. Workshop Inform. Theory, Cornell University, Ithaca, June 1989.
34. “Improved trellis codes for partial-response channels,” U.S. Patent 4,888,775, Dec. 19, 1989.
35. “Even-mark-modulation for optical recording,” U.S. Patent 4,870,414, Sept. 26, 1989.
36. “Matched spectral null trellis codes for partial response channels,” U.S. Patent 4,888,779, Dec. 19, 1989.
37. “Phase invariant rate 8/10 matched spectral null code for PRML,” U.S. Patent filed Nov. 13, 1989.
38. “Spectral null codes and number theory,” Proc. 1990 IEEE Int. Workshop on Inform. Theory (IWIT'90), Eindhoven, The Netherlands, June 10-15, 1990, p. 34.
39. S. Kasturia, J. Aslanis, and J. Cioffi, “Vector-coding for partial-response channels,” IEEE Trans. Inform. Theory, vol. 36, no. 4, pp. 741–762, July 1990.
40. D. Knuth, The Art of Computer Programming, vol. 1, Fundamental Algorithms, second ed. Reading, MA: Addison-Wesley, 1973.
41. The Art of Computer Programming, vol. 2, Seminumerical Algorithms, second ed. Reading, MA: Addison-Wesley, 1973.
42. H. Kobayashi and D. T. Tang, “Application of partial-response channel coding to magnetic recording systems,” IBM J. Res. Dev., vol. 14, pp. 368–375, July 1970.
43. H. Kobayashi, “Application of probabilistic decoding to digital magnetic recording systems,” IBM J. Res. Dev., vol. 15, no. 1, pp. 64–74, Jan. 1971.
44. E. R. Kretzmer, “Generalization of a technique for binary data transmission,” IEEE Trans. Commun. Technol., vol. COM-14, p. 67, 1967.
45. S. Lang, Algebraic Numbers. New York: Addison-Wesley, 1964.
46. A. Lender, “Correlative level coding for binary data transmission,” IEEE Spectrum, vol. 3, no. 2, p. 104, 1966.
47. S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
48. F. MacWilliams and N. Sloane, The Theory of Error-Correcting Codes. Amsterdam: North-Holland, 1977.
49. B. Marcus, “Factors and extensions of full shifts,” Monats. fur Math., vol. 88, pp. 239–247, 1979.
50. “Sofic systems and encoding data,” IEEE Trans. Inform. Theory, vol. IT-31, no. 5, pp. 367–377, May 1985.
51. B. Marcus and P. Siegel, “Constrained codes for partial-response channels,” Proc. Beijing Int. Workshop on Inform. Theory (BIWIT'88), July 1988, pp. DI1.1-DI1.4. Also IBM Res. Rep. RJ 6315, June 1988.
52. “Constrained codes for PRML,” IBM Res. Rep. RJ 4371, July 1984 (declassified Sept. 1989).
53. “On codes with spectral nulls at rational submultiples of the symbol frequency,” IEEE Trans. Inform. Theory, vol. IT-33, no. 4, pp. 557–568, July 1987.
54. J. H. McClellan and C. M. Rader, Number Theory in Digital Signal Processing, Prentice-Hall Signal Processing Series. Englewood Cliffs, NJ: Prentice-Hall, pp. 72–78, 1979.
55. C. M. Monti and G. L. Pierobon, “Codes with a multiple spectral null at zero frequency,” IEEE Trans. Inform. Theory, vol. 35, no. 2, pp. 463–471, Mar. 1989.
56. M. Nasu, “Topological conjugacy of sofic systems and extensions of automorphisms of finite subsystems of topological markov shifts,” Proc. Special Year in Dynamical Syst. of the Univ. of Maryland, 1986–1987. New York: Springer-Verlag, 1987.
57. I. Niven and H. S. Zuckerman, An Introduction to the Theory of Numbers, second ed. New York: John Wiley, 1966.
58. K. Petersen, “Chains, entropy, coding,” J. Ergodic Theory Dynamical Syst., vol. 6, pp. 415–448, 1987.
59. G. Pierobon, “Codes for zero spectral density at zero frequency,” IEEE Trans. Inform. Theory, vol. IT-30, no. 2, pp. 425–429, Mar. 1984.
60. M. Schroeder, Number Theory in Science and Communication, second ed. Berlin: Springer-Verlag, 1986.
61. C. B. Shung, P. Siegel, G. Ungerboeck, and H. Thapar, “VLSI architectures for metric normalization in the Viterbi algorithm,” Proc. 1990 IEEE Int. Conf. Commun. (ICC'90), vol. 3, Atlanta, GA, April 16-19, 1990, pp. 1723–728.
62. C. B. Shung, H.-D. Lin, P. Siegel, and H. Thapar, “Area-efficient architectures for the Viterbi algorithm,” Proc. 1990 IEEE Global Telecommun. Conf. (Globecom'90), vol. 3, San Diego, CA, Dec. 2-5, 1990, pp. 1787–1793.
63. C. B. Shung, P. Siegel, H. Thapar, and R. Karabed, “A 30 MHz trellis codec chip for partial response channels,” Dig. 1991 IEEE Int. Solid-State Circuits Conf. (ISSCC'91), San Francisco, CA, February 13-15, 1991, pp. 132–133.
64. P. Siegel, “Recording codes for digital magnetic recording,” IEEE Trans. Magn., vol. MAG-21, no. 5, pp. 1344–1349, Sept. 1985.
65. H. Thapar and A. Patel, “A class of partial response systems for increasing storage density in magnetic recording,” IEEE Trans. Magn., vol. MAG-23, no. 5, pp. 3666–3668, Sept. 1987.
66. J. K. Wolf and G. Ungerboeck, “Trellis coding for partial-response channels,” IEEE Trans. Commun., vol. COM-34, no. 8, pp. 765–773, Aug. 1986.
67. R. Wood, “Viterbi reception of Miller-squared code on a tape channel,” Proc. 4th Int. Conf. Video and Data Recording, IERE Conf. Proc. 54, Southampton, England, Apr. 1982, pp. 333–343.
68. R. W. Wood and D. A. Petersen, “Viterbi detection of class IV partial response on a magnetic recording channel,” IEEE Trans. Commun., vol. COM-34, pp. 454–461, May 1986.
69. S. Yoshida and S. Yajima, “On the relation between an encoding automaton and the power spectrum of its output sequence,” Trans. IECE Japan, vol. E59, no. 5, pp. 1–7, May 1976.
70. E. Zehavi, “Coding for magnetic recording,” Ph.D. dissertation, Univ. California, San Diego, Feb. 1987.