Balanced codes with parallel encoding and decoding

IEEE Transactions on Computers

Volumn 48, Issue 8, 1999, Pages 794-814

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

^a IEEE   (United States)

^b POLITECNICO DI MILANO   (Italy)

^c Oregon State University   (United States)

Author keywords

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

Indexed keywords

EID: 0004858316     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.795122     Document Type: Article

References (25)

1. V. Akella, N.H. Vaidya, and G.R. Redinbo, "Limitations of 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. J. M. Berger, "A Note on Error Detecting Codes for Asymmetric Channels," Information and Control, vol. 4, pp. 68-73, Mar. 1961.
6. M. Blaum, Codes for Detecting and Correcting Unidirectional Errors. Los Alamitos, Calif.: IEEE Computer Society Press, 1993.
7. M. Blaum and J. Bruck, "Delay-Insensitive Pipelined Communication on Parallel Buses," IEEE Trans. Computers, vol. 44, no. 5, pp. 660-668, May 1995.
8. B. Bose, "On Unordered Codes," IEEE Trans. Computers, vol. 40, no. 2, pp. 125-131, Feb. 1991.
9. R.M. Capocelli, L. Gargano, and U. Vaccaro, "Efficient q-ary Immutable Codes," Discrete Applied Mathematics, vol. 33, pp. 25-41, 1991.
10. T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms. The MIT Press, 1990.
11. C.V. Freiman, "Optimal Error Detecting Codes for Completely Asymmetric Binary Channels," Information and Control, vol. 5, pp. 64-71, Mar. 1962.
12. J.P. Hayes, Digital System Design and Microprocessors. McGraw-Hill, 1984.
13. K.A.S. Immink, Coding Techniques for Digital Recorders. London: Prentice Hall, 1991.
14. R. Karabed and P.H. Siegel, "Matched Spectral-Null Codes for Partial-Response Channels," IEEE Trans. Information Theory, vol. 37, pp. 818-855, May 1991.
15. D.E. Knuth, "Efficient Balanced Codes," IEEE Trans. Information Theory, vol. 32, pp. 51-53, Jan. 1986.
16. E.L. Leiss, "Data Integrity in Digital Optical Disks," IEEE Trans. Computers, vol. 33, no. 9, pp. 818-827, Sept. 1984.
17. F.J. MacWilliams and N.J.A. Sloane, The Theory of Error Correcting Codes. North-Holland, 1977.
18. Y. Ofek, "The Conservative Code for Bit Synchronization," IEEE Trans. Comm., vol. 38, pp. 1,107-1,113, July 1990.
19. R.M. Roth, P.H. Siegel, and A. Vardy, "High-Order Spectral-Null Codes - Constructions and Bounds," IEEE Trans. Information Theory, vol. 40, pp. 1,826-1,840, Nov. 1994.
20. J. Tabor, "Noise Reduction Using Low Weight and Constant Weight Coding Techniques," Technical Report AI-TR 1232, MIT Artificial Intelligence Laboratory, June 1990.
21. 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.
22. L.G. Tallini and B. Bose, "Design of Balanced and Constant Weight Codes for VLSI Systems," IEEE Trans. Computers, vol. 47, no. 5, pp. 556-572, May 1998.
23. L.G. Tallini and U. Vaccaro, "Efficient m-ary Balanced Codes," Discrete Applied Mathematics, vol. 92, no. 1, pp. 17-56, Mar. 1999.
24. Y. Tohma, R. Sakai, and R. Ohyama, "Realization of Fail-Safe Sequential Machines by Using k-out-of-n Code," IEEE Trans. Computers, vol. 20, no. 11, pp. 1,270-1,275, Nov. 1971.
25. T. Verhoeff, "Delay-Insensitive Codes - An Overview," Distributed Computing, vol. 3, pp. 1-8, 1988.