Trellises and Trellis-Based Decoding Algorithms for Linear Block Codes / Edition 1

by Shu Lin, Tadao Kasami, Toru Fujiwara, Marc Fossorier

Overview

As the demand for data reliability increases, coding for error control becomes increasingly important in data transmission systems and has become an integral part of almost all data communication system designs. In recent years, various trellis-based soft-decoding algorithms for linear block codes have been devised. New ideas developed in the study of trellis structure of block codes can be used for improving decoding and analyzing the trellis complexity of convolutional codes. These recent developments provide practicing communication engineers with more choices when designing error control systems.
Trellises and Trellis-based Decoding Algorithms for Linear Block Codes combines trellises and trellis-based decoding algorithms for linear codes together in a simple and unified form. The approach is to explain the material in an easily understood manner with minimal mathematical rigor.
Trellises and Trellis-based Decoding Algorithms for Linear Block Codes is intended for practicing communication engineers who want to have a fast grasp and understanding of the subject. Only material considered essential and useful for practical applications is included. This book can also be used as a text for advanced courses on the subject.

Product Details

ISBN-13:	9780792381518
Publisher:	Springer US
Publication date:	04/30/1998
Series:	The Springer International Series in Engineering and Computer Science , #443
Edition description:	1998
Pages:	288
Product dimensions:	6.10(w) x 9.25(h) x 0.03(d)

Table of Contents

Preface. 1. Introduction. 2. Linear Block Codes. 3. Trellis Representation of Linear Block Codes. 4. State Labeling, Trellis Construction Procedures and Trellis Symmetry. 5. Trellis Complexity. 6. Trellis Sectionalization. 7. Parallel Decomposition and Low-Weight Subtrellises. 8. Methods for Constructing Codes and Trellises. 9. Trellises for Convolutional Codes and Their Related Linear Block Codes. 10. The Viterbi and Differential Trelllis Decoding Algorithms. 11. A Recursive Maximum Likelihood Decoding. 12. An Iterative Decoding Algorithm for Linear Block Codes Based on a Low-Weight Trellis Search. 13. The MAP and Related Decoding Algorithms. Appendix: A. Trellis Construction Procedure. References. Index.

Editorial Reviews

Combines trellises and trellis-based decoding algorithms for linear codes together in simple and unified form, attempting to explain material is an easily understood manner with minimal mathematical rigor. Emphasis is on practical applications, with chapters on linear block codes, state labeling, trellis complexity and sectionalization, methods for constructing codes and trellises, and various decoding algorithms. Includes an appendix on trellis construction. For practicing communication engineers. Annotation c. by Book News, Inc., Portland, Or.

Booknews