Design of some new efficient balanced codes

IEEE Transactions on Information Theory

Volumn 42, Issue 3, 1996, Pages 790-802

  Tallini, Luca G ^a,b   Capocelli, Renato M ^b   Bose, Bella ^c  

^a IEEE

^b Oregon State University   (United States)

^c SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Balanced codes; Data integrity; Data synchronization; DC free codes; Unidirectional errors

Indexed keywords

DECODING; ENCODING (SYMBOLS); ERRORS; SET THEORY; SYNCHRONIZATION;

BALANCED CODES; DATA INTEGRITY; DATA SYNCHRONIZATION; KNUTH COMPLEMENTATION METHOD; PARALLEL DECODING; SERIAL DECODING; UNIDIRECTIONAL ERRORS;

BINARY CODES;

EID: 0030151718     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.490545     Document Type: Article

References (22)

1. S. M Bassam and B. Böse, "Design of efficient balanced codes," IEEE Trans. Comput., vol. 43, pp. 362-365, Mar. 1994.
2. _, "On balanced codes," IEEE Trans. Inform. Theory, vol. 36, pp. 406-408, Mar. 1990.
3. _, "Conservative and balanced codes," in Proc. IEEE 1993 Int. Symp. on Information Theory, Jan. 1993.
4. N. Alon, E. E. Bergmann, D. Coppersmith, and A. M. Odlyzko, "Balancing sets of vectors," IEEE Trans. Inform. Theory, vol. 34, pp. 128-130, Jan. 1988.
5. E.E. Bergmann, A. M. Odlyzko, and S. H. Sangani. "Half weight block codes for optical communications," AT&T Tech. J., vol. 65, pp. 85-93, May 1986.
6. M. Blaum and J. Brack, "Coding for skew-tolerant parallel asynchronous communications," IEEE Trans. Inform. Theory, vol. 39, pp. 379-388, Mar. 1993.
7. B. Bose, "On unordered codes," IEEE Trans. Comput, vol. 40, pp. 125-131, Feb. 1991.
8. J.M. Berger, "A note on error detecting codes for asymmetric channels," Inform. Cflnlr., vol. 4, pp. 68-73, Mar. 1961.
9. C.V. Freiman, "Optimal error detecting codes for completely asymmetric binary channels," Inform.. Contr., vol. 5, pp. 64-71, Mar. 1962.
10. R.G. Gallager Information Theory and Reliable Communication. New York: Wiley, 1968.
11. K.A. S. Immink, "Coding techniques for the noisy magnetic recording channel: A state-of-the-art report," IEEE Trans. Commun., vol. 37, pp. 413-419, May 1989.
12. D.E. Knuth, " Efficient balanced codes," IEEE Trans. Inform. Theory, vol. IT-32, pp. 51-53. Jan. 1986.
13. F.. L. Leiss, "Data integrity in digital optical disks," IEEE Trans. Comput., vol. C-33, pp. 818-827, Sept. 1984.
14. F.J. Mac Williams and N. J. A. Sloane, The Theory of Error Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
15. Y. Ofck, "The conservative code for bit synchronization," IEEE Trans. Commun., vol. 38, pp. 1107-1113, July 1990.
16. Y. Saituh and H. Iinai, "Multiple unidirectional byle error-correcting codes," IEEE Trans. Inform. Theory, vol. 37, pp. 903-908, May 1991.
17. I. Tabor, "Noise reduction using low weight and constant weight coding techniques," MIT Artificial Intelligence Lab., Tech. Rep. AI-TR 1232, June 1990.
18. Y. Takasaki. M. Tanaka, N. Maeda, K. Yamashita, and K. Nagano, ''Optical pulse formats for fiber optic digital communications," IEEE Trans. Commun , vol. COM-24, pp. 404-413. Apr. 1976.
19. L. Tallin!, "Design of some new efficient balanced codes," Master thesis in computer science, Oregon State Univ., Corvallis, June 1994.
20. Y. Tohma, R. Sakai, and R. Ohyama, "Realization of fail-safe sequential machines by using fc-out-of-n code," IEEE Tram. Comput., vol. C-20, pp. 1270-1275, Nov. 1971.
21. T. Verhoeff, "Delay-insensitive codes-an overview," Distrih. Cmnput., vol. 3, pp. 1-8, 1988.
22. A.X. Widmer and P. A. Franaszck, "A DC-balanced, partitioncd-block, 8B/10B transmission code," IBM J. Res. Develop., vol. 27, pp. 440-451, Sept. 1983.