Knuth's balanced codes revisited

8 years 10 months ago
Knuth's balanced codes revisited
Abstract--In 1986, Don Knuth published a very simple algorithm for constructing sets of bipolar codewords with equal numbers of "1"s and "01"s, called balanced codes. Knuth's algorithm is well suited for use with large codewords. The redundancy of Knuth's balanced codes is a factor of two larger than that of a code comprising the full set of balanced codewords. In this paper, we will present results of our attempts to improve the performance of Knuth's balanced codes.
Jos H. Weber, Kees A. Schouhamer Immink
Added 22 May 2011
Updated 22 May 2011
Type Journal
Year 2010
Where TIT
Authors Jos H. Weber, Kees A. Schouhamer Immink
Comments (0)