On efficient balanced codes

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 [l] 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.

• Type: Conference
• Year: 1987
• Where: ACM
• Authors: Guan Jiwen, Victor R. Lesser
• Keywords: ACM 1987, Balanced Code, Parity Bits, Theoretical Computer Science, Unchangeable Data