Introduction to Convolutional Codes with Applications

1994
ISBN: 978-0-7923-9467-9
Verlag: Springer US

Buch, Englisch, Band 275, 242 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 1220 g

Reihe: The Springer International Series in Engineering and Computer Science

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.
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.

Zielgruppe

Research

Autoren/Hrsg.

Dholakia, Ajay

Fachgebiete

• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Informationstheorie, Kodierungstheorie
• Technische Wissenschaften Elektronik | Nachrichtentechnik Nachrichten- und Kommunikationstechnik
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Mikroprozessoren
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
• Interdisziplinäres Wissenschaften Wissenschaften: Forschung und Information Informationstheorie, Kodierungstheorie
• Mathematik | Informatik Mathematik Stochastik Wahrscheinlichkeitsrechnung
• Mathematik | Informatik Mathematik Stochastik Mathematische Statistik

Inhaltsverzeichnis

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.