Abstract

In this chapter, the basic concepts of coding theory are provided. Only topics from classical error correction important in quantum error correction are covered. The chapter starts with the channel coding preliminaries, in particular with basic definitions, channel models, concept of channel capacity and statement of channel coding theorem. Next, basics of linear block codes (LBCs), such as definition of generator and parity-check matrices, syndrome decoding, distance properties of LBCs, and some important coding bounds are described. Further, the cyclic codes are introduced. The incoming section is devoted BCH codes. Then the RS codes, concatenated and product codes are described. After a short summary section, a set of problems is provided for readers to get a deeper understanding of classical error correction.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.