DocumentCode :
943112
Title :
A note on the Shannon capacity of run-length-limited codes (Corresp.)
Author :
Ashley, Jonathan J. ; Siegel, Paul H.
Volume :
33
Issue :
4
fYear :
1987
fDate :
7/1/1987 12:00:00 AM
Firstpage :
601
Lastpage :
605
Abstract :
It is proven that 100-percent efficient fixed-rate codes for run-length-limited (RLL) (d,k) and RLL charge-constrained (d, k; c) channels are possible in only two eases, namely (d,k; c)=(0,1;1) and (1,3;3) . Specifically, the binary Shannon capacity of RLL (d, k) constrained systems is shown to be irrational for all values of (d, k),0 \\leq d < k . For RLL charge-constrained systems with parameters (d, k;c) , the binary capacity is irrational for all values of (d, k; c),0 \\leq d < k,2c \\geq k + 1 , except (0,1; 1) and (1,3;3) , which both have binary capacity 1/2 .
Keywords :
Run-length coding; Econometrics; Economic forecasting; Entropy; Feedback; Marketing and sales; Mathematics; Optical recording; Polynomials; Power generation economics; Time measurement;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1987.1057326
Filename :
1057326
Link To Document :
بازگشت