DocumentCode
939013
Title
The continued fraction as an information source (Corresp.)
Author
Blachman, Nelson M.
Volume
30
Issue
4
fYear
1984
fDate
7/1/1984 12:00:00 AM
Firstpage
671
Lastpage
674
Abstract
Nearly every digit (positive-integer partial quotient) of the simple continued fraction representing a random number carries
bits of information about the number. This is reduced by 0.0081 bit if the preceding digit is already known and by a further
bit if the second preceding digit is also known, Any finite sequence of digits is equally likely to occur forward and backward. Hence, the digit (source output symbol) following any digit likewise gives
bit of information about the latter, and all succeeding (or preceding) digits together give
bit despite the unbounded range of the statistical dependence among digits.
bits of information about the number. This is reduced by 0.0081 bit if the preceding digit is already known and by a further
bit if the second preceding digit is also known, Any finite sequence of digits is equally likely to occur forward and backward. Hence, the digit (source output symbol) following any digit likewise gives
bit of information about the latter, and all succeeding (or preceding) digits together give
bit despite the unbounded range of the statistical dependence among digits.Keywords
Continued fractions; Entropy; Additive noise; Additive white noise; Bandwidth; Broadcasting; Degradation; Feedback; Gaussian noise; Memoryless systems; Notice of Violation; White noise;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1984.1056924
Filename
1056924
Link To Document