4.1 Introduction

Reliable information transmission and storage has been a constant challenge for engineers and researchers in telecommunications due to the ever increasing demands for higher processing speeds and higher reliability. Error-correcting codes (Shannon, 1948a, Peterson and Weldon, 1972) are nowadays found in most electronic digital processing equipment, from the audio compact disk (CD) (Wicker and Bhargava, 1994) to deep-space probes (Hagenauer, 1992), and more recently in digital television.

The purpose of this chapter is to focus on specific coding schemes employed for digital television, covering a minimum of background material on error-correcting codes. The term reliability in telecommunications refers to the level of signal immunity to noise and interference, and is not concerned with secrecy or authenticity of the data. Cyclic codes (Lin and Palais, 1986) include important subclasses of codes, e.g., the Bose Chaudhury Hocquenghem (BCH) codes, the Reed Solomon codes, and practical low-density parity-check (LDPC) codes, and for this reason are the subject of the next section. In Section 4.5 another important class of codes, the convolutional codes, will be addressed.