Chapter 9

Introduction to information theory and coding

Abstract

In this chapter, we review the basics of probability and coding. Axioms of probability are presented and commonly used terms associated with random variables are defined, including average, variance, and standard deviation. We explain some basic concepts of information theory, among them information, entropy, and capacity, which are meaningful for noise-free and noisy channels. The principles of error detection and correction coding are explained. A description and example of forward error correction is presented and the use of interleaving to facilitate error correction in the presence of bursty interference is explained. We also explain convolution coding, where code bits ...

Get Short-range Wireless Communication, 3rd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.