This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efficient Encoding and Decoding Schemes for Balanced Codes
September 2003 (vol. 52 no. 9)
pp. 1229-1232

Abstract—In this paper, we introduce two encoding and decoding methods for balanced codes. The proposed methods are more efficient in terms of computational complexity. The first one complements several appropriate bits at a time instead of complementing one bit at a time as done in Knuth's method. The second one is a parallel implementation of Knuth's method.

[1] S. Al-Bassam and B. Bose, “On Balanced Codes,” IEEE Trans. Information Theory, vol. 36, pp. 406-408, Mar. 1990.
[2] S. Al-Bassam and B. Bose, “Design of Efficient Balanced Codes,” IEEE Trans. Computers, vol. 43, no. 3, pp. 362-365, Mar. 1994.
[3] B. Bose, "On Unordered Codes," IEEE Trans. Computers, vol. 40, no. 2, pp. 125-131, Feb. 1991.
[4] 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.
[5] D.E. Knuth, “Efficient Balanced Codes,” IEEE Trans. Information Theory, vol. 32, pp. 51-53, Jan. 1986.
[6] E.L. Leiss, Data Integrity in Digital Optical Disks IEEE Trans. Computers, vol. 33, pp. 818-827, Sept. 1984.
[7] D.K. Pradhan and J.J. Stiffler, Error Correcting Codes and Self-Checking Circuits in Fault-Tolerant Computers IEEE Computer Magazine, vol. 13, pp. 27-37, Mar. 1980.
[8] 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.
[9] S.J. Piestrak, Design of Self-Testing Checkers for Unidirectional Error Detecting Codes Scientific Papers of the Inst. of Technical Cybernetics of the Technical Univ. of Wroclaw, no. 92, monograph, no. 24, 1995.
[10] J. Tabor, “Noise Reduction Using Low Weight and Constant Weight Coding Techniques,” Technical Report AI-TR 1232, MIT Artificial Intelligence Laboratory, June 1990.
[11] 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.
[12] 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. 1270-1275, Nov. 1971.
[13] T. Verhoeff, Delay-Insensitive Codes-an Overview Distributed Computing, vol. 3, pp. 1-8, 1988.
[14] J. Youn, B. Bose, Some Improved Encoding and Decoding Schemes for Balanced Codes Proc. Pacific Rim Int'l Sym. Dependable Computers, pp. 103- 109, Dec. 2000.

Index Terms:
Balanced codes, parallel encoding, parallel decoding.
Citation:
Jong-Hoon Youn, Bella Bose, "Efficient Encoding and Decoding Schemes for Balanced Codes," IEEE Transactions on Computers, vol. 52, no. 9, pp. 1229-1232, Sept. 2003, doi:10.1109/TC.2003.1228518
Usage of this product signifies your acceptance of the Terms of Use.