Two-dimensional weight-constrained codes through enumeration bounds

IEEE Transactions on Information Theory

Volumn 46, Issue 4, 2000, Pages 1292-1301

  Ordentlich, Erik ^a   Roth, Ron M ^b  

^a iCompression   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BINARY SEQUENCES; BOUNDARY CONDITIONS; CONFORMAL MAPPING; CONSTRAINT THEORY; DATA STRUCTURES; ENCODING (SYMBOLS); POLYNOMIALS; VECTORS;

BALANCED CODES; ENUMERATIVE CODING; TWO DIMENSIONAL CODING; WEIGHT CONSTRAINED CODES;

CODES (SYMBOLS);

EID: 0034226242     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.850669     Document Type: Article

References (15)

1. S. Al-Bassam and B. Bose, On balanced codes, IEEE Trans. Inform. Theory, vol. 36, pp. 406-408, Mar. 1990.
2. A. Békéssy, P. Békéssy, and J. Komlós, Asymptotic enumeration of regular matrices, Studio Sei. Math. Hangar., vol. 7, pp. 343-353, 1972.
3. B. Bollobás, Random Graphs. London, U.K.: Academic, 1985.
4. D. Brady and D. Psaltis, Control of volume holograms, J. Opt. Soc. Amer. A, vol. 9, pp. 1167-1182, 1992.
5. T. M. Cover, Enumerative source encoding, IEEE Trans. Inform. Theory, vol. IT-19, pp. 73-77, Jan. 1973.
6. D. E. Knuth, Efficient balanced codes, IEEE Trans. Inform. Theory, vol. IT-32, pp. 51-53, Jan. 1986.
7. G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities. Cambridge, U.K.: Cambridge Univ. Press, 1952.
8. W. Hoeffding, On the distribution of the number of successes in independent trials, Ann. Math. Statist., vol. 27, pp. 713-721, 1956.
9. F. J. Mac Williams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North Holland, 1977.
10. D. Psaltis, M. A. Neifeld, A. Yamamura, and S. Kobayashi, Optical memory disks in optical information processing, Appl. Opt., vol. 29, pp. 2038-2057, 1990.
11. K. A. S. Immink, Coding Techniques for Digital Recorders. Englewood Cliffs, NJ: Prentice-Hall, 1991.
12. _, A practical method for approaching the channel capacity of constrained channels, lEEETrans. Inform. Theory, vol. 43, pp. 1389-1399, Sept. 1997.
13. R. Talyansky, T. Etzion, and R. M. Roth, Efficient code constructions for certain two-dimensional constraints, IEEE Trans. Inform. Theory, vol. 45, pp. 794-799, Mar. 1999.
14. L. G. Tallini, R. M. Capocelli, and B. Bose, Design of some new balanced codes, IEEE Trans. Inform. Theory, vol. 42, pp. 790-802, May 1996.
15. W. Weeks IV and R. E. Blahut, The capacity and coding gain of certain checkerboard codes, IEEE Trans. Inform. Theory, vol. 44, pp. 1193-1203, May 1998.