DocumentCode
1037119
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
Volume
43
Issue
3
fYear
1994
fDate
3/1/1994 12:00:00 AM
Firstpage
362
Lastpage
365
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.272436
Filename
272436
Link To Document