• 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 3.4325 bits of information about the number. This is reduced by 0.0081 bit if the preceding digit is already known and by a further 0.0007 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 0.0081 bit of information about the latter, and all succeeding (or preceding) digits together give 0.0088 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