- Published 2017

A more precise notation of the typical set would be A(X) or A(PX), since the typical set is defined by the distribution of the r.v. X . However, throughout this lecture we talk only about typical set defined by PX and therefore we allows us to omit it . Theorem 1 (Properties of typical set) Let X be an i.i.d. sequence distributed according to PX(x). For every ǫ > 0 and n sufficiently large, the set A (n) ǫ , has the following properties: 1) if x ∈ A (n) ǫ , then,

@inproceedings{Permuter2017IntroductionTI,
title={Introduction to Information and Coding Theory Lecture 5},
author={Haim H. Permuter and Boris Bakshan and Ronen Peker and Yaniv Nissenboim},
year={2017}
}