Trellis Decoding of Block Codes

Bahram Honary

ISBN 10: 0792398602 / ISBN 13: 9780792398608

Editore: Springer US, Springer New York Feb 1997, 1997

Riguardo questo articolo

This item is printed on demand - Print on Demand Titel. Neuware -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.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 284 pp. Englisch.

Codice articolo 9780792398608

Dati bibliografici

• Titolo: Trellis Decoding of Block Codes
• Editore: Springer US, Springer New York Feb 1997
• Data di pubblicazione: 1997
• Lingua: Inglese
• ISBN 10: 0792398602
• ISBN 13: 9780792398608
• Rilegatura: Buch
• Condizione: Neu

Descrizione articolo

Riassunto

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.

Contenuti

List of Figures. List of Tables. Preface. 1. Introduction. 2. Generalised Array Codes. 3. Trellis Structure of Block Codes. 4. Adaptive Encoding and Trellis Decoding Techniques. 5. Reed-Solomon Codes and Their Trellis Decoding. 6. Application of Trellis Decoders: Multi-Functional Trellis Decoding of Block Codes. References. A. Graphic Illustration of the Trellis Design Procedure for Array Codes. B. Graphic Illustration of the Trellis Design Procedure for Block Codes. C. Graphic Simulation of Trellis Decoders. Index.