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) 
and RLL charge-constrained 
channels are possible in only two eases, namely 
and 
. Specifically, the binary Shannon capacity of RLL 
constrained systems is shown to be irrational for all values of 
. For RLL charge-constrained systems with parameters 
, the binary capacity is irrational for all values of 
, except 
and , which both have binary capacity 
.
and RLL charge-constrained channels are possible in only two eases, namely and . Specifically, the binary Shannon capacity of RLL constrained systems is shown to be irrational for all values of . For RLL charge-constrained systems with parameters , the binary capacity is irrational for all values of , except and , which both have binary capacity .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