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} }
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
69 Citations
Knuth's Balanced Codes Revisited
- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 2010
- 36
- PDF
Some improved encoding and decoding schemes for balanced codes
- Computer Science
- Proceedings. 2000 Pacific Rim International Symposium on Dependable Computing
- 2000
- 4
Design of some new efficient balanced codes
- Computer Science, Mathematics
- IEEE Trans. Information Theory
- 1993
- 58
- PDF
Design of some new efficient balanced codes
- Computer Science, Mathematics
- IEEE Trans. Inf. Theory
- 1996
- 58
- PDF
Balanced codes for noise reduction in VLSI systems
- Computer Science
- Proceedings of IEEE 24th International Symposium on Fault- Tolerant Computing
- 1994
- 6
Design of some new Balanced Codes
- Computer Science
- Proceedings. IEEE International Symposium on Information Theory
- 1993
- 25
Balanced codes with parallel encoding/decoding
- Computer Science
- Proceedings of 1994 IEEE International Symposium on Information Theory
- 1994
- 2
References
SHOWING 1-9 OF 9 REFERENCES
Optimal Error Detection Codes for Completely Asymmetric Binary Channels
- Computer Science, Mathematics
- Inf. Control.
- 1962
- 151
- PDF
A Note on Error Detection Codes for Asymmetric Channels
- Computer Science, Mathematics
- Inf. Control.
- 1961
- 406
Design of efficient balanced codes
- Computer Science
- [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers
- 1989
- 6
A DC-Balanced, Partitioned-Block, 8B/10B Transmission Code
- Computer Science
- IBM J. Res. Dev.
- 1983
- 518
- PDF
Optical Pulse Formats for Fiber Optic Digital Communications
- Engineering, Computer Science
- IEEE Trans. Commun.
- 1976
- 82
Realization of Fail-Safe Sequential Machines by Using a k-out-of-n Code
- Mathematics, Computer Science
- IEEE Transactions on Computers
- 1971
- 67