𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Trellises and Trellis-Based Decoding Algorithms for Linear Block Codes

✍ Scribed by Shu Lin, Tadao Kasami, Toru Fujiwara, Marc Fossorier (auth.)


Publisher
Springer US
Year
1998
Tongue
English
Leaves
285
Series
The Springer International Series in Engineering and Computer Science 443
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


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.

✦ Table of Contents


Front Matter....Pages i-xi
Introduction....Pages 1-4
Linear Block Codes....Pages 5-22
Trellis Representation of Linear Block Codes....Pages 23-42
State Labeling, Trellis Construction Procedures and Trellis Symmetry....Pages 43-57
Trellis Complexity....Pages 59-69
Trellis Sectionalization....Pages 71-91
Parallel Decomposition and Low-Weight Subtrellises....Pages 93-113
Methods for Constructing Codes and Trellises....Pages 115-147
Trellises for Convolutional Codes and their Related Linear Block Codes....Pages 149-174
The Viterbi and Differential Trellis Decoding Algorithms....Pages 175-193
A Recursive Maximum Likelihood Decoding....Pages 195-219
An Iterative Decoding Algorithm for Linear Block Codes Based on a Low-Weight Trellis Search....Pages 221-241
The Map and Related Decoding Algorithms....Pages 243-256
Back Matter....Pages 257-284

✦ Subjects


Electrical Engineering; Computer Communication Networks; Signal, Image and Speech Processing; Discrete Mathematics in Computer Science; Information and Communication, Circuits


πŸ“œ SIMILAR VOLUMES


Trellis Decoding of Block Codes: A Pract
✍ Bahram Honary, Garik Markarian (auth.) πŸ“‚ Library πŸ“… 1997 πŸ› Springer US 🌐 English

<p>It is a great pleasure to be asked to write the Preface for this book on trellis decoding of error correcting block codes. The subject is extremely significant both theoretically and practically, and is very timely because of recent develΒ­ opments in the microelectronic implementation and range o

Trellis and Turbo Coding: Iterative and
✍ Christian B. Schlegel, Lance C. Perez πŸ“‚ Library πŸ“… 2015 πŸ› Wiley-IEEE Press 🌐 English

This new edition has been extensively revised to reflect the progress in error control coding over the past few years. Over 60% of the material has been completely reworked, and 30% of the material is original.<br /> <ul> <li>Convolutional, turbo, and low density parity-check (LDPC) coding and polar

Trellis and Turbo Coding
✍ Schlegel, Christian B.; PΓ©rez, Lance C. πŸ“‚ Library πŸ“… 2004 πŸ› Wiley - IEEE Press 🌐 English

In the last fifty years, research in error control coding has brought forth many advances. Recently, modern error control coding methods based on turbo coding have essentially solved the problem of reliable data communications over noisy channels. This book provides both industrial and academic com

Trellis and turbo coding
✍ Christian Schlegel, Lance Perez πŸ“‚ Library πŸ“… 2004 πŸ› IEEE Press; Wiley-Interscience 🌐 English
Trellis and Turbo Coding
✍ Christian Schlegel πŸ“‚ Library πŸ“… 2003 πŸ› Wiley-IEEE Press 🌐 English

* Trellis and turbo coding are used to compress and clean communications signals to allow greater bandwidth and clarity * Presents the basics, theory, and applications of these techniques with a focus on potential standard state-of-the art methods in the future * Provides a classic basis for