Polarity-balanced codes

Jos H. Weber, Kees A.S. Immink, Paul H. Siegel, Theo G. Swart

Research output: Contribution to conferencePaperpeer-review

2 Citations (Scopus)


Balanced bipolar codes consist of sequences in which the symbols '-1' and '+1' appear equally often. Several generalizations to larger alphabets have been considered in literature. For example, for the q-ary alphabet {-q + 1, -q + 3, ..., q - 1}, known concepts are symbol balancing, i.e., all alphabet symbols appear equally often in each codeword, and charge balancing, i.e., the symbol sum in each codeword equals zero. These notions are equivalent for the bipolar case, but not for q > 2. In this paper, a third perspective is introduced, called polarity balancing, where the number of positive symbols equals the number of negative symbols in each codeword. The minimum redundancy of such codes is determined and a generalization of Knuth's celebrated bipolar balancing algorithm is proposed.

Original languageEnglish
Number of pages5
Publication statusPublished - 2013
Event2013 Information Theory and Applications Workshop, ITA 2013 - San Diego, CA, United States
Duration: 10 Feb 201315 Feb 2013


Conference2013 Information Theory and Applications Workshop, ITA 2013
Country/TerritoryUnited States
CitySan Diego, CA

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems


Dive into the research topics of 'Polarity-balanced codes'. Together they form a unique fingerprint.

Cite this