• DocumentCode
    3560506
  • Title

    Mlnimum-cost encoding of information

  • Author

    Blachman, Nelson M.

  • Author_Institution
    Office of Naval Research, Washington, D. C
  • Volume
    3
  • Issue
    3
  • fYear
    1954
  • fDate
    3/1/1954 12:00:00 AM
  • Firstpage
    139
  • Lastpage
    149
  • Abstract
    Haying determined a cost in energy, time, or money of transmitting each of a set of symbols (e.g., dot and dash, pulses of various amplitudes, etc.), one may inquire as to the nature of a code using these symbols which will transmit a given amount of information at the least cost, or will transmit information at a given rate for the least cost per unit time. Such a code must use each symbol with a relative frequency given by a negative exponential of a linear combination of its cost and duration in the case of a noiseless communication channel. If noise is present, the cost of each symbol is effectively increased by a multiple of its "prevarication," i.e., the entropy of the received symbol when only the given symbol is transmitted.
  • Keywords
    Channel coding; Communication channels; Entropy; Minimization; Noise; Noise measurement;
  • fLanguage
    English
  • Journal_Title
    Information Theory, Transactions of the IRE Professional Group on
  • Publisher
    ieee
  • Conference_Location
    3/1/1954 12:00:00 AM
  • ISSN
    2168-2690
  • Type

    jour

  • DOI
    10.1109/IREPGIT.1954.6373407
  • Filename
    6373407