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
Link To Document