The method of types

Research output: Contribution to journalArticle

233 Citations (Scopus)

Abstract

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 will be presented in sufficient detail enabling an interested nonspecialist to gain a working knowledge of the method, and a wide selection of further applications will be 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 will also be discussed.

Original languageEnglish
Pages (from-to)2505-2523
Number of pages19
JournalIEEE Transactions on Information Theory
Volume44
Issue number6
DOIs
Publication statusPublished - 1998

Fingerprint

hypothesis testing
Data storage equipment
Testing

Keywords

  • Arbitrarily varying channels
  • Choice of decoder
  • Counting approach
  • Error exponents
  • Extended type concepts
  • Hypothesis testing
  • Large deviations
  • Multiuser problems
  • Universal coding

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Information Systems

Cite this

The method of types. / Csiszár, I.

In: IEEE Transactions on Information Theory, Vol. 44, No. 6, 1998, p. 2505-2523.

Research output: Contribution to journalArticle

Csiszár, I. / The method of types. In: IEEE Transactions on Information Theory. 1998 ; Vol. 44, No. 6. pp. 2505-2523.
@article{92ceeb60a12e47fdbf89ef8183bae37a,
title = "The method of types",
abstract = "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 will be presented in sufficient detail enabling an interested nonspecialist to gain a working knowledge of the method, and a wide selection of further applications will be 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 will also be discussed.",
keywords = "Arbitrarily varying channels, Choice of decoder, Counting approach, Error exponents, Extended type concepts, Hypothesis testing, Large deviations, Multiuser problems, Universal coding",
author = "I. Csisz{\'a}r",
year = "1998",
doi = "10.1109/18.720546",
language = "English",
volume = "44",
pages = "2505--2523",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - The method of types

AU - Csiszár, I.

PY - 1998

Y1 - 1998

N2 - 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 will be presented in sufficient detail enabling an interested nonspecialist to gain a working knowledge of the method, and a wide selection of further applications will be 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 will also be discussed.

AB - 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 will be presented in sufficient detail enabling an interested nonspecialist to gain a working knowledge of the method, and a wide selection of further applications will be 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 will also be discussed.

KW - Arbitrarily varying channels

KW - Choice of decoder

KW - Counting approach

KW - Error exponents

KW - Extended type concepts

KW - Hypothesis testing

KW - Large deviations

KW - Multiuser problems

KW - Universal coding

UR - http://www.scopus.com/inward/record.url?scp=0032183789&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032183789&partnerID=8YFLogxK

U2 - 10.1109/18.720546

DO - 10.1109/18.720546

M3 - Article

AN - SCOPUS:0032183789

VL - 44

SP - 2505

EP - 2523

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 6

ER -