Skip to main content
SpringerLink
Log in

Trellises and Trellis-Based Decoding Algorithms for Linear Block Codes

  • Book
  • © 1998

Overview

Authors:
  1. Shu Lin

    1. University of Hawaii at Manoa, Hawaii, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Tadao Kasami

    1. Nara Institute of Science and Technology, Nara, Japan

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. Toru Fujiwara

    1. Osaka University, Osaka, Japan

    View author publications

    You can also search for this author in PubMed   Google Scholar

  4. Marc Fossorier

    1. University of Hawaii at Manoa, Hawaii, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: The Springer International Series in Engineering and Computer Science (SECS, volume 443)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (13 chapters)

  1. Front Matter

    Pages i-xi
    Download chapter PDF

  2. Introduction

    • Shu Lin, Tadao Kasami, Toru Fujiwara, Marc Fossorier
    Pages 1-4

  3. Linear Block Codes

    • Shu Lin, Tadao Kasami, Toru Fujiwara, Marc Fossorier
    Pages 5-22

  4. Trellis Representation of Linear Block Codes

    • Shu Lin, Tadao Kasami, Toru Fujiwara, Marc Fossorier
    Pages 23-42

  5. State Labeling, Trellis Construction Procedures and Trellis Symmetry

    • Shu Lin, Tadao Kasami, Toru Fujiwara, Marc Fossorier
    Pages 43-57

  6. Trellis Complexity

    • Shu Lin, Tadao Kasami, Toru Fujiwara, Marc Fossorier
    Pages 59-69

  7. Trellis Sectionalization

    • Shu Lin, Tadao Kasami, Toru Fujiwara, Marc Fossorier
    Pages 71-91

  8. Parallel Decomposition and Low-Weight Subtrellises

    • Shu Lin, Tadao Kasami, Toru Fujiwara, Marc Fossorier
    Pages 93-113

  9. Methods for Constructing Codes and Trellises

    • Shu Lin, Tadao Kasami, Toru Fujiwara, Marc Fossorier
    Pages 115-147

  10. Trellises for Convolutional Codes and their Related Linear Block Codes

    • Shu Lin, Tadao Kasami, Toru Fujiwara, Marc Fossorier
    Pages 149-174

  11. The Viterbi and Differential Trellis Decoding Algorithms

    • Shu Lin, Tadao Kasami, Toru Fujiwara, Marc Fossorier
    Pages 175-193

  12. A Recursive Maximum Likelihood Decoding

    • Shu Lin, Tadao Kasami, Toru Fujiwara, Marc Fossorier
    Pages 195-219

  13. An Iterative Decoding Algorithm for Linear Block Codes Based on a Low-Weight Trellis Search

    • Shu Lin, Tadao Kasami, Toru Fujiwara, Marc Fossorier
    Pages 221-241

  14. The Map and Related Decoding Algorithms

    • Shu Lin, Tadao Kasami, Toru Fujiwara, Marc Fossorier
    Pages 243-256

  15. Back Matter

    Pages 257-284
    Download chapter PDF
Back to top

Keywords

About this book

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.

Authors and Affiliations

  • University of Hawaii at Manoa, Hawaii, USA

    Shu Lin, Marc Fossorier

  • Nara Institute of Science and Technology, Nara, Japan

    Tadao Kasami

  • Osaka University, Osaka, Japan

    Toru Fujiwara

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation