1 Classical Information Theory and Classical Error Correction

Markus Grassl

Max‐Planck‐Institut für die Physik des Lichts, Staudstraße 2, 91058 Erlangen, Germany

1.1 Introduction

Information theory establishes a framework for any kind of communication and information processing. It allows us to derive bounds on the complexity or cost of tasks such as storing information using the minimal amount of space or sending data over a noisy channel. It provides means to quantify information. So one may ask, “How much does someone know about what somebody else knows?” – a question which is important in cryptographic context. Before studying the new aspects that quantum mechanics adds to information theory in later chapters, we will have ...

Get Quantum Information, 2 Volume Set, 2nd Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.