The method of types [information theory]
Csiszar, I.
Information Theory, IEEE Transactions on
Volume 44, Issue 6, Oct 1998 Page(s):2505 - 2523
Digital Object Identifier 10.1109/18.720546
Summary:The method of types is one of the key technical tools in Shannon
theory, and this tool is valuable also in other fields. In this paper,
some key applications are presented in sufficient detail enabling an
interested nonspecialist to gain a working knowledge of the method, and
a wide selection of further applications are surveyed. These range from
hypothesis testing and large deviations theory through error exponents
for discrete memoryless channels and capacity of arbitrarily varying
channels to multiuser problems. While the method of types is suitable
primarily for discrete memoryless models, its extensions to certain
models with memory are also discussed
View citation and abstract |