ABSTRACT

Coding Theory is the study of error detection and error correction in message transmission through communication channels of day-to-day life. Hence it has wide-ranging applications in several disciplines such as computer science, information theory, electrical engineering, and more generally in network science. The aim of coding theory is to design efficient and reliable communication networks.

In this chapter, we present a brief introduction to linear codes and discuss standard array decoding sphere packings, syndrome decoding etc. We also discuss cyclic codes, a special class of linear codes.