Skip to main content
SpringerLink
Log in

Trellis Decoding of Block Codes

A Practical Approach

  • Book
  • © 1997

Overview

Authors:
  1. Bahram Honary

    1. Communications Research Centre, Lancaster University, Lancaster, UK

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Garik Markarian

    1. Communications Research Centre, Lancaster University, Lancaster, UK

    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 391)

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.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 (6 chapters)

  1. Front Matter

    Pages i-xviii
    Download chapter PDF

  2. Introduction

    • Bahram Honary, Garik Markarian
    Pages 1-6

  3. Generalised Array Codes

    • Bahram Honary, Garik Markarian
    Pages 7-57

  4. Trellis Structure of Block Codes

    • Bahram Honary, Garik Markarian
    Pages 59-109

  5. Adaptive Encoding and Trellis Decoding Techniques

    • Bahram Honary, Garik Markarian
    Pages 111-148

  6. Reed-Solomon Codes and Their Trellis Decoding

    • Bahram Honary, Garik Markarian
    Pages 149-187

  7. Application of Trellis Decoders: Multi-Functional Trellis Decoding of Block Codes

    • Bahram Honary, Garik Markarian
    Pages 189-238

  8. Back Matter

    Pages 239-265
    Download chapter PDF
Back to top

Keywords

About this book

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 of application of error-control coding systems based on block codes. The authors have been notably active in signal processing and coding research and development for several years, and therefore very well placed to contribute to the state of the art on the subject of trellis decoding. In particular, the book represents a unique approach to many practical aspects of the topic. As the authors point out, there are two main classes of error control codes: block codes and convolutinal codes. Block codes came first historically and have a well-developed mathematical structure. Convolutional codes come later, and have developed heuristically, though a more formal treatment has emerged via recent developments in the theory of symbolic dynamics. Max­ imum likelihood (ML) decoding of powerful codes in both these classes is computationally complex in the general case; that is, ML decoding fails into the class of NP-hard computational problems. This arieses because the de­ coding complexity is an exponential function of key parameters of the code.

Authors and Affiliations

  • Communications Research Centre, Lancaster University, Lancaster, UK

    Bahram Honary, Garik Markarian

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation