Design of balanced and constant weight codes for VLSI systems

IEEE Transactions on Computers

Volumn 47, Issue 5, 1998, Pages 556-572

  Tallini, Luca G ^b   Bose, Bella ^a,c  

^a IEEE   (United States)

^b UNIVERSITY OF SALERNO   (Italy)

^c Oregon State University   (United States)

Author keywords

Balanced codes; Constant weight codes; Parallel decoding; Parallel encoding; VLSI systems

Indexed keywords

EID: 0037692182     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.677239     Document Type: Article

References (21)

1. V. Akella, N.H. Vaidya, and G.R. Redinbo, "Limitationsof VLSI Implementation of Delay-Insensitive Codes," Proc. FTCS-26, pp. 208-217, 1996.
2. S. Al-Bassam and B. Bose, "On Balanced Codes," IEEE Trans. Information Theory, vol. 36, pp. 406-408, Mar. 1990.
3. S. Al-Bassam and B. Bose, "Design of Efficient Balanced Codes," IEEE Trans. Computers, vol. 43, no. 3, pp. 362-365, Mar. 1994.
4. N. Alon, E.E. Bergmann, D. Coppersmith, and A.M. Odlyzko, "Balancing Sets of Vectors," IEEE Trans. Information Theory, vol. 34, pp. 128-130, Jan. 1988.
5. M. Blaum, Codes for Detecting and Correcting Unidirectional Errors. Los Alamitos, Calif.: IEEE CS Press, 1993.
6. M. Blaum and J. Bruck, "Delay-Insensitive Pipelined Communication on Parallel Buses," IEEE Trans. Computers, vol. 44, no. 5, pp. 660-668, May 1995.
7. B. Bose, "On Unordered Codes," IEEE Trans. Computers, vol. 40, no. 2, pp. 125-131, Feb. 1991.
8. R.M. Capocelli, L. Gargano, and U. Vaccaro, "Efficient q-ary Immutable Codes," Discrete and Applied Mathematics, vol. 33, pp. 25-41, 1991.
9. T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms. The MIT Press, 1990.
10. J.P. Hayes, Digital System Design and Microprocessors. McGraw-Hill, 1984.
11. Intel Corp., i860 64-Bit Microprocessor, 4, 1989.
12. D.E. Knuth, "Efficient Balanced Codes," IEEE Trans. Information Theory, vol. 32, pp. 51-53, Jan. 1986.
13. J. Kolodzey, "Cray-1 Computer Technology," IEEE Trans. Components, Hybrids, and Manufacturing Technology, vol. 4, pp. 181-186, June 1981.
14. F.J. MacWilliams and N.J.A. Sloane, The Theory of Error Correcting Codes. North-Holland, 1977.
15. K. Matsuzawa and E. Fujiwara, "Masking Asymmetric Line Faults Using Semi-Distance Codes," Proc. FTCS-18, pp. 354-359, 1988.
16. H.S. Stone and J. Cocke, "Computer Architecture in the 1990s," Computer, vol. 24, no. 9, pp. 30-38, Sept. 1991.
17. J. Tabor, "Noise Reduction Using Low Weight and Constant Weight Coding Techniques," Technical Report AI-TR 1232, MIT Artificial Intelligence Laboratory, June 1990.
18. L. Tallini, L. Merani, and B. Bose, "Balanced Codes for Noise Reduction in VLSI Systems," Proc. FTCS-24, pp. 212-218, 1994.
19. L.G. Tallini, R.M. Capocelli, and B. Bose, "Design of Some New Efficient Balanced Codes," IEEE Trans. Information Theory, vol. 42, pp. 790-802, May 1996.
20. L.G. Tallini and B. Bose, "Balanced Codes with Parallel Encoding and Decoding," Technical Report 96-60-6, Dept. of Computer Science, Oregon State Univ., Corvallis, May 1996.
21. T. Verhoeff, "Delay-Insensitive Codes - An Overview," Distributed Computing, vol. 3, pp. 1-8, 1988.