Introduction to Convolutional Codes with Applications

Introduction to Convolutional Codes with Applications is an introduction to the basic concepts of convolutional codes, their structure and classification, various error correction and decoding techniques for convolutionally encoded data, and some of the most common applications. The definition and representations, distance properties, and important classes of convolutional codes are also discussed in detail.
The book provides the first comprehensive description of table-driven correction and decoding of convolutionally encoded data. Complete examples of Viterbi, sequential, and majority-logic decoding technique are also included, allowing a quick comparison among the different decoding approaches.
Introduction to Convolutional Codes with Applications summarizes the research of the last two decades on applications of convolutional codes in hybrid ARQ protocols. A new classification allows a natural way of studying the underlying concepts of hybrid schemes and accommodates all of the new research. A novel application of fast decodable invertible convolutional codes for lost packet recovery in high speed networks is described. This opens the door for using convolutional coding for error recovery in high speed networks.
Practicing communications, electronics, and networking engineers who want to get a better grasp of the underlying concepts of convolutional coding and its applications will greatly benefit by the simple and concise style of explanation. An up-to-date bibliography of over 300 papers is included. Also suitable for use as a textbook or a reference text in an advanced course on coding theory with emphasis on convolutional codes.

Texte du rabat

Introduction to Convolutional Codes with Applications is an introduction to the basic concepts of convolutional codes, their structure and classification, various error correction and decoding techniques for convolutionally encoded data, and some of the most common applications. The definition and representations, distance properties, and important classes of convolutional codes are also discussed in detail. The book provides the first comprehensive description of table-driven correction and decoding of convolutionally encoded data. Complete examples of Viterbi, sequential, and majority-logic decoding technique are also included, allowing a quick comparison among the different decoding approaches. Introduction to Convolutional Codes with Applications summarizes the research of the last two decades on applications of convolutional codes in hybrid ARQ protocols. A new classification allows a natural way of studying the underlying concepts of hybrid schemes and accommodates all of the new research. A novel application of fast decodable invertible convolutional codes for lost packet recovery in high speed networks is described. This opens the door for using convolutional coding for error recovery in high speed networks. Practicing communications, electronics, and networking engineers who want to get a better grasp of the underlying concepts of convolutional coding and its applications will greatly benefit by the simple and concise style of explanation. An up-to-date bibliography of over 300 papers is included. Also suitable for use as a textbook or a reference text in an advanced course on coding theory with emphasis on convolutional codes.

Contenu
I Introduction.- 1 Error Control Coding: An Overview.- II Definitions, Structure, and Classification.- 2 Convolutional Codes and Encoders.- 3 Distance Properties of Convolutional Codes and Encoders.- 4 Classes of Convolutional Codes and Encoders.- III Error Correction and Decoding.- 5 Viterbi Decoding.- 6 Sequential Decoding.- 7 Majority-Logic Decoding.- 8 Table Look-Up Decoding.- IV Applications.- 9 Fixed-Redundancy Error Control Schemes.- 10 Variable-Redundancy Error Control Schemes.- 11 Error Recovery in High-Speed Networks.- APPENDIX A: Packet Loss Probability.- A Basic Concepts In Algebra.- A.1 Sets and Operations.- A.2 Groups, Rings, Fields, and Vector Spaces.- A.3 Matrices.- A.4 Polynomials.- B Block Codes.- B.1 Definition, Dual Codes, and Distance Properties.- B.2 Decoding.- C Combined Modulation And Coding.- D Concatenated Coding.- E Notes On The References.- References.