Year: 1987
Type: conference-paper
Abstract: Balanced codes have the property that no codeword is “contained” in another. This property makes balanced codes attractive for certain applications, such as the encoding of unchangeable data on a laser disk. Donald E. Knuth [1] described a balanced code with 2p information bits and p parity bits, for which serial encoding and decoding is especially efficient. In order to encode and decode efficiently, he constructed a suitable mapping for p = 8. The purpose of this paper is to construct a similar mapping for every p.
Authors: Jiwen Guan, Victor R. Lesser
Institution: University of Massachusetts Amherst
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W2019966146