An enumerative method for runlength-limited codes: Permutation codes

IEEE Transactions on Information Theory

Volumn 45, Issue 6, 1999, Pages 2199-2204

  Datta, Suparna ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Enumerative coding; Magnetic recording; Permutation codes; Runlength limited codes

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DECODING; ERROR CORRECTION; ERROR DETECTION; MAGNETIC RECORDING; MAXIMUM LIKELIHOOD ESTIMATION; WHITE NOISE;

ADDITIVE WHITE GAUSSIAN NOISE; ENUMERATIVE CODING; PERMUTATION CODES; RUNLENGTH LIMITED CODES;

BLOCK CODES;

EID: 0033184928     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.782173     Document Type: Article

References (13)

1. E. Zehavi and J. K. Wolf, "On runlength codes," IEEE Trans. Inform. Theory, vol. 34, pp. 45-55, Jan. 1988.
2. J. K. Wolf, "Permutation codes, (d, k) codes and magnetic recording," in Proc. 1990 IEEE Colloq. in South America. Argentina, Brazil, Chile, Uruguay, W. Tompkins, Ed., Sept. 1990.
3. N. S. Szabo and R. I. Tanaka, Residue Arithmetic and its Application to Computer Technology. New York: McGraw-Hill, 1967.
4. D. H. Lehmer, "The machine tools of combinatorics," in Applied Combinatorial Mathematics, E.F. Beckenbach, Ed. New York: Wiley, 1964, pp. 5-31.
5. W. G. Bliss, "Circuitry for performing error correction calculations on baseband encoded data to eliminate error propagation," IBM Tech. Disci. Bul., vol. 23, pp. 4633-4634, 1981.
6. M. Mansuripur, "Enumerative modulation coding with arbitrary constraints and post-modulation error correction coding and data storage systems," Proc. SPIE. vol. 1499, pp. 72-76, 1991.
7. K. A. S. Immink, "A practical method for approaching the channel capacity of constrained channels," IEEE Trans. Inform. Theory, vol. 43, pp. 1389-1399, Sept. 1997.
8. J. L. Fan and A. R. Calderbank, "A modified concatenated coding scheme, with applications to magnetic data storage," IEEE Trans. Inform. Theory, submitted for publication Dec. 1997.
9. J. Gu and T. Fuja, "A new approach to constructing optimal block codes for runlength-limited channels," IEEE Trans. Inform. Theory, vol. 40, pp. 774-785, May 1994.
10. L. Patrovics and K. A. S. Immink, "Encoding of dklr-sequences using one weight set," IEEE Trans. Inform. Theory, vol. 42, pp. 1553-1554, Sept. 1996.
11. D. Slepian, "Permutation modulation," Proc. IEEE, vol. 53, pp. 228-236, Mar. 1965.
12. B. Marcus, P. Siegel, and J. Wolf, "Finite state modulation codes for data storage," IEEE J. Select. Areas Commun., vol. 10, pp. 5-36, Jan. 1992.
13. T. Berger, F. Jelinek, and J. K. Wolf, "Permutation codes for sources," IEEE Trans. Inform. Theory, vol. IT-18, pp. 160-169, Jan. 1972.