ABSTRACT

Basic concepts: Relative distance, information rate. Asymptotic bounds on codes. Asymptotic Singleton bound. Plotkin bound and Bose-Bush bound. Shannon’s channel coding theorem. Gilbert-Varshamov bound. Justesen codes.