Title :
Design of efficient balanced codes
Author :
Al-Bassam, Sulaiman ; Bose, Bella
Author_Institution :
Dept. of Comput. Sci., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
fDate :
3/1/1994 12:00:00 AM
Abstract :
All words in a balanced code have equal number of ones and zeros. Denote by DC(n,k) a balanced (or dc-free) code of length n, and 2k code words. We design an efficient DC(k+r, k) code with k=2r+1-0.8√(r-2). These codes are optimal up to the construction method, introduced by D.E. Knuth (1986)
Keywords :
codes; decoding; encoding; efficient balanced codes; ones; zeros; Communication cables; Computer science; Decoding; Digital magnetic recording; Disk recording; Error correction; Optical fiber cables; Optical fibers; Optical pulses; Optical recording;
Journal_Title :
Computers, IEEE Transactions on
