DocumentCode :
2989859
Title :
On approximating information sources
Author :
Joshi, Aravind K.
Author_Institution :
University of Pennsylvania, Philadelphia, Pennsylvania
Volume :
2
fYear :
1963
fDate :
Oct. 1963
Firstpage :
54
Lastpage :
59
Abstract :
In this paper we introduce a class of information sources T = [Si A], i = 1,2, .....m, such that each source in this class approximates, in a defined sense, a given source S. For this purpose we use the set of product approximations for a distribution introduced by Lewis (Ref. 2.). Thus, for any source Si A ¿ T, the nth order distribution is a product of some lower order distributions corresponding to the source S and further the product is an extension of the lower order distributions. It is then shown that each source Si A ¿ T is "compatible" with the source S, where the nation of "compatibility" roughly means that each source Si A ¿ T can use a code designed for the source S equally effectively as regards the probability of incorrectly receiving a given sequence and still maintain an effective information rate which can be made arbitrarily close to the rate corresponding to the source Si A by increasing the length of the sequences. A precise definition of "compatibility" and the corresponding necessary and sufficient conditions have been stated previously (Ref. 3.).
Keywords :
Sufficient conditions;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Adaptive Processes, 1963. Second Symposium on
Type :
conf
DOI :
10.1109/SAP.1963.267619
Filename :
4043637
Link To Document :
بازگشت