• Mathematics, Computer Science
  • Published in
    IEEE Trans. Information…
    1990
  • DOI:10.1109/18.52490

On balanced codes

@article{AlBassam1990OnBC,
  title={On balanced codes},
  author={Sulaiman Al-Bassam and Bella Bose},
  journal={IEEE Trans. Information Theory},
  year={1990},
  volume={36},
  pages={406-408}
}
In a balanced code each codeword contains equally many 1's and 0's. Parallel decoding balanced codes with 2/sup r/ (or 2/sup r/-1) information bits are presented, where r is the number of check bits. The 2/sup 2/-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. > 

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 37 CITATIONS

Acknowledgment 6 Encoding Scheme for C(m; 2)

VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

On Redundancy Reduction of Non-Recursive Second-Order Spectral-Null Codes

  • IEEE Access
  • 2019
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Efficient Non-Recursive Design of Second-Order Spectral-Null Codes

  • IEEE Transactions on Information Theory
  • 2016
VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND

On efficient second-order spectral-null codes using sets of m1-balancing functions

  • 2013 IEEE International Symposium on Information Theory
  • 2013
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND

Randomness and Noise in Information Systems

VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Balanced runlength limited codes using Knuth's algorithm

  • 2011 IEEE International Symposium on Information Theory Proceedings
  • 2011
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Constant Weight Codes: An Approach Based on Knuth's Balancing Method

  • IEEE Journal on Selected Areas in Communications
  • 2011
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Efficient Encoding Algorithm for Third-Order Spectral-Null Codes

  • IEEE Trans. Information Theory
  • 1998
VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

On the design of constant weight codes for VLSI systems

  • Proceedings of IEEE 27th International Symposium on Fault Tolerant Computing
  • 1997
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS

Capacity-Approaching Non-Binary Balanced Codes Using Auxiliary Data

  • IEEE Transactions on Information Theory
  • 2019
VIEW 1 EXCERPT
CITES BACKGROUND