Time-varying encoders for constrained systems: an approach to limiting error propagation

IEEE Transactions on Information Theory

Volumn 46, Issue 3, 2000, Pages 1038-1043

  Ashley, Jonathan J ^a   Marcus, Brian H ^b  

^a INFINEON TECHNOLOGIES   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BINARY SEQUENCES; CONSTRAINT THEORY; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; MATRIX ALGEBRA;

CONSTRAINED SYSTEMS; FINITE STATE ENCODER; INPUT RESTRICTED CHANNEL; PARTIAL RESPONSE MAXIMUM LIKELIHOOD SYSTEMS; SLIDING BLOCK DECODER; STATE SPLITTING ALGORITHM;

SIGNAL ENCODING;

EID: 0034188626     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.841181     Document Type: Article

References (17)

1. R.L. Adler, D. Coppersmith, and M. Hassner, "Algorithms for sliding block codes-An application of symbolic dynamics to information theory," IEEE Trans. Inform. Theory, vol. IT-29, pp. 5-22, Jan. 1983.
2. R.L. Adler, J. Friedman, B. Kitchens, and B. H. Marcus, "State splitting for variable-length graphs," IEEE Trans. Inform. Theory, vol. IT-32, pp. 108-113, Jan. 1986.
3. W.G. Bliss, "An 8/9 rate time-varying trellis code for high density magnetic recording," IEEE Trans. Magn., vol. 33, pp. 2746-2748, 1997.
4. J.C. Coker, D. T. Flynn, and R. L. Galbraith, "Method and Apparatus for Implementing a Set Rate Code for Data Channels With Alternate 9-Bit Code Words and 8-Bit Code Words," U.S. Patent 5 784 010, 1998.
5. J. Fitzpatrick and K. J. Knudson, "Rate 16/17 (D = 0, G = 6/1 = 7) Modulation Code for a Magnetic Recording Channel," U.S. Patent 5 635 933, 1997.
6. K.K. Fitzpatrick and C. S. Modlin, "Time-varying MTR codes for high density magnetic recording," in Proc. Globecom, vol. 3, 1997, pp. 1250-1253.
7. P.A. Franaszek, "Construction of bounded delay codes for discrete noiseless channels," IBM]. Res. Develop., vol. 26, pp. 506-514, 1982.
8. C.D. Heegard, B. H. Marcus, and P. H. Siegel, "Variable-length state splitting with applications to average runlength-constrained (ARC) codes," IEEE Trans. Inform. Theory, vol. 37, pp. 759-777, May 1991.
9. H.D. L. Hollmann, "On the construction of bounded-delay encodable codes for constrained systems," IEEE Trans. Inform. Theory, vol. 41, pp. 1354-1378, Sept. 1995.
10. K.A. S. Immink, Coding Techniques for Digital Recorders. New York: Prentice Hall, 1991.
11. "Block-decodable runlength-limited codes via look-ahead technique," Philips J. Res., vol. 46, pp. 293-310, 1992.
12. A.J. van Wijngaarden and K. A. S. Immink, "Combinatorial construction of high rate runlength-limited codes," in Proc. IEEE Globecom, 1996, pp. 343-347.
13. B.H. Marcus, R. M. Roth, and P. H. Siegel, "Constrained systems and coding for recording channels," in Handbook of Coding Theory, V. Pless and W. C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier, 1998, ch. 20.
14. 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, 1992.
15. S.W. McLaughlin, P. Lee, R. Cloke, and B. V. Vasic, "One-pairs codes for partial response magnetic recording," IEEE Trans. Magn., vol. 35, pt. II, pp. 2080-2086, May 1999.
16. D. Modha and B. H. Marcus, Constructing Low Complexity Block Coders for Constrained Systems, 1999. preprint.
17. A.M. Patel, "Rate 16/17 (0, 6,6) code," IBM Tech. Disci. Bull, vol. 31, no. 8, pp. 21-23, 1989.