On balanced codes

@article{AlBassam1990OnBC,
  title={On balanced codes},
  author={S. Al-Bassam and B. Bose},
  journal={IEEE Trans. Inf. Theory},
  year={1990},
  volume={36},
  pages={406-408}
}
  • S. Al-Bassam, B. Bose
  • Published 1990
  • Mathematics, Computer Science
  • IEEE Trans. Inf. Theory
  • 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. > 
    69 Citations

    Topics from this paper

    Knuth's Balanced Codes Revisited
    • 36
    • PDF
    Binary Balanced Codes Approaching Capacity
    • PDF
    Design of Efficient Balanced Codes
    • 41
    Some improved encoding and decoding schemes for balanced codes
    • Jong-Hoon Youn, B. Bose
    • Computer Science
    • Proceedings. 2000 Pacific Rim International Symposium on Dependable Computing
    • 2000
    • 4
    Design of some new efficient balanced codes
    • 58
    • PDF
    Design of some new efficient balanced codes
    • 58
    • PDF
    Balanced Codes with Parallel Encoding and Decoding
    • 23
    Balanced codes for noise reduction in VLSI systems
    • 6
    Design of some new Balanced Codes
    • 25
    Balanced codes with parallel encoding/decoding
    • L. Tallini, B. Bose
    • Computer Science
    • Proceedings of 1994 IEEE International Symposium on Information Theory
    • 1994
    • 2

    References

    SHOWING 1-9 OF 9 REFERENCES
    On Unordered Codes
    • B. Bose
    • Mathematics, Computer Science
    • IEEE Trans. Computers
    • 1991
    • 102
    Optimal Error Detection Codes for Completely Asymmetric Binary Channels
    • 151
    • PDF
    A Note on Error Detection Codes for Asymmetric Channels
    • 406
    Design of efficient balanced codes
    • S. Al-Bassam, B. Bose
    • Computer Science
    • [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers
    • 1989
    • 6
    Efficient balanced codes
    • D. Knuth
    • Computer Science
    • IEEE Trans. Inf. Theory
    • 1986
    • 259
    • PDF
    A DC-Balanced, Partitioned-Block, 8B/10B Transmission Code
    • 518
    • PDF
    Data Integrty in Digital Optical Disks
    • E. Leiss
    • Computer Science
    • IEEE Transactions on Computers
    • 1984
    • 56
    Optical Pulse Formats for Fiber Optic Digital Communications
    • 82
    Realization of Fail-Safe Sequential Machines by Using a k-out-of-n Code
    • 67