Title :
On balanced codes
Author :
Al-Bassam, Sulaiman ; Bose, Rella
Author_Institution :
Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
fDate :
3/1/1990 12:00:00 AM
Abstract :
In a balanced code each codeword contains equally many 1´s and 0´s. Parallel decoding balanced codes with 2r (or 2r -1) information bits are presented, where r is the number of check bits. The 22-r-1 construction given by D.E. Knuth (ibid., vol.32, no.1, p.51-3, 1986) is improved. The new codes are shown to be optimal when Knuth´s complementation method is used
Keywords :
decoding; error detection codes; balanced codes; codeword; complementation method; error detection codes; optimal codes; parallel decoding; Binary codes; Decoding; Fault detection; Fault tolerance; Information theory; Optical design; Optical fibers; Sequential circuits;
Journal_Title :
Information Theory, IEEE Transactions on
