The construction of M-ary (d, ∞) codes that achieve capacity and have the fewest number of encoder states

IEEE Transactions on Information Theory

Volumn 43, Issue 2, 1997, Pages 699-703

  McLaughlin, Steven W ^a,b  

^a Kate Gleason College of Engineering   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Constrained codes; Run length limited codes; Shannon capacity

Indexed keywords

BINARY SEQUENCES; CHANNEL CAPACITY; CONSTRAINT THEORY; DECODING; EIGENVALUES AND EIGENFUNCTIONS; ENCODING (SYMBOLS); INFORMATION THEORY;

CONSTRAINED CODES; M-ARY CODES; NUMBER OF ENCODER STATES; RUN LENGTH LIMITED CODES; SHANNON CAPACITY; SLIDING BLOCK DECODERS;

CODES (SYMBOLS);

EID: 0031103734     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.556125     Document Type: Article

References (10)

1. S. McLaughlin, J. Luo, and Q. Xie, "On the capacity of M-ary runlength-limited codes," IEEE Trans. Inform. Theory, to be published.
2. B. Marcus and R. Roth, "Bounds on the number of states in encoder graphs for input-constrained channels," IEEE Trans. Inform. Theory, vol. 37, no. 3, pp. 742-758, May 1991.
3. A. Barman, "Optical data storage with electron trapping materials using M-ary data channel coding," in Proc. SPIE 1663, Optical Data Storage (San Jose, CA, 1992), pp. 92-103.
4. 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.
5. C. Shannon and W. Weaver, The Mathematical Theory of Communication. Champaign, IL: Univ. of Illinois Press.
6. D. T. Tang and L. R. Bahl, "Block codes for a class of constrained noiseless channels," Inform. Contr., vol. 17, pp. 436-461, 1970.
7. C. A. French, G. S. Dixon, and J. Wolf, "Results involving (D, K) constrained M-ary codes," IEEE Trans. Magn., vol. MAG-23, pp. 3678-3680, Sept. 1987.
8. B. Marcus, "Sofic systems and encoding data," IEEE Trans. Inform. Theory, vol. IT-31, no. 3, pp. 366-377, May 1985.
9. B. Marcus, P. Siegel, and J. Wolf, "Finite state modulation codes for data storage," IEEE J. Select. Areas Commun., vol. 10, pp. 5-37, Jan. 1992.
10. S. McLaughlin, "Improved distance M-ary (d, k) codes for high density recording," IEEE Trans. Magn., vol. 33, pp. 1155-1160, Mar. 1995.