Dholakia A. Introduction to Convolutional Codes with Applications

Springer, 1994. — 256.Coding theory is by now a mature field, with over four and a half decades of research, teaching, development, and usage devoted to it. I believe that convolutional coding, one of its sub-fields, has also matured enough to merit independent treatment. Over the course of my doctoral research, I felt the need for a book devoted entirely to convolutional coding that covered all the fundamentals and summarized most of the recent research in the field. This book is the result of my efforts to fill the void. Its objectives are to provide an introduction to the basic concepts of convolutional codes and encoders, to discuss various convolutional decoding techniques, and to present some of their common applications. Limitations of size have led to the exclusion of communication theory aspects such as modulation and detection, and of a high-level algebraic treatment. A first draft of the book has also been used as a textbook for a senior level computer science elective on coding theory and applications, with major emphasis on convolutional coding.Part I Introduction
Error Control Coding: An Overview
Part II Definitions, Structure, and Classification
Convolutional Codes and Encoders
Distance Properties of Convolutional Codes and Encoders
Classes of Convolutional Codes and Encoders
Part III Error Correction and Decoding
Viterbi Decoding
Sequential Decoding
Majority-Logic Decoding
Table Look-Up Decoding
Part IV Applications
Fixed-Redundancy Error Control Schemes
Variable-Redundancy Error Control Schemes
Error Recovery in High-Speed Networks
Appendices
A: Basic Concepts in Algebra
B: Block Codes
C: Combined Modulation and Coding
D: Concatenated Coding
E: Notes on the References