+612 9045 4394
Trellis Decoding of Block Codes : A Practical Approach - Bahram Honary

Trellis Decoding of Block Codes

A Practical Approach

Hardcover Published: 28th February 1997
ISBN: 9780792398608
Number Of Pages: 265

Share This Book:


RRP $514.99
or 4 easy payments of $89.13 with Learn more
Ships in 7 to 10 business days

Other Available Editions (Hide)

  • Paperback View Product Published: 29th October 2012

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.

List of Figures
List of Tables
Introductionp. 1
Generalised Array Codesp. 7
Trellis Structure of Block Codesp. 59
Adaptive Encoding and Trellis Decoding Techniquesp. 111
Reed-Solomon Codes and Their Trellis Decodingp. 149
Application of Trellis Decoders: Multi-Functional Trellis Decoding of Block Codesp. 189
Referencesp. 239
Graphic Illustration of the Trellis Design Procedure for Array Codesp. 257
Graphic Illustration of the Trellis Design Procedure for Block Codesp. 259
Graphic Simulation of Trellis Decodersp. 261
Indexp. 263
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9780792398608
ISBN-10: 0792398602
Series: The Springer International Series in Engineering and Computer Science
Audience: General
Format: Hardcover
Language: English
Number Of Pages: 265
Published: 28th February 1997
Publisher: Springer
Country of Publication: NL
Dimensions (cm): 23.5 x 15.5  x 1.91
Weight (kg): 1.28