In this chapter we describe constructive procedures in the form of error detecting, correcting, and decoding codes that are used for encoding messages being transmitted over noisy channels. The goal of such codes is to decode messages with no error rate or the least error rate. Most of these codes involve certain basic iterative procedures for simple error-correcting codes, which are described in detail in the following chapters. During the past half century, coding theory has shown phenomenal growth, with applications in areas such as communication systems, storage technology, compact disc players, and global positioning systems. Before we enter into these developments, we must review some basic digital logic and related ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access