Books
in black and white
Main menu
Home About us Share a book
Books
Biology Business Chemistry Computers Culture Economics Fiction Games Guide History Management Mathematical Medicine Mental Fitnes Physics Psychology Scince Sport Technics
Ads

The art of error correcting coding - Moreloz R.H.

Moreloz R.H. The art of error correcting coding - Wiley publishing , 2002. - 232 p.
ISBN 0471-49581-6
Download (direct link): artoferrorcorrecting2002.pdf
Previous << 1 .. 2 3 4 < 5 > 6 7 8 9 10 11 .. 86 >> Next

I dedicate this book to the memory of Richard W. Hamming, Claude Shannon and Gustave Solomon, three extraordinary gentlemen who greatly impacted the way people live and work today.
Robert H. Morelos-Zaragoza Tokyo, Japan, April 2002.
Foreword
In modem digital communication and storage systems design, information theory is becoming increasingly important. The best example of this is the appearance and quick adoption of turbo and block product codes in many practical satellite and wireless communication systems. I am pleased to recommend this new book, authored by Dr. Robert Morelos-Zaragoza, to those who are interested in error correcting codes or have to apply them. The book introduces key concepts of error correcting coding (ECC) in a manner that is easy to understand. The material is logically well structured and presented using simple illustrative examples. This, together with the computer programs available on the web site, is a novel approach to teaching the basic techniques used in the design and application of error correcting codes.
One of the best features of the book is that it provides a natural introduction to the principles and decoding techniques of turbo codes, LDPC codes, and product codes, from an algebraic channel coding perspective. In this context, turbo codes are viewed as punctured product codes. With simple examples, the underlying ideas and structures used in the construction and iterative decoding of product codes are presented in an unparalleled manner. The detailed treatment of various algebraic decoding techniques for the correction of errors and erasures using Reed-Solomon codes is also worth a mention. On the applications of ECC in combined channel coding and digital modulation, or coded modulation, the author does a good job in introducing the basic principles that are used in the construction of several important classes of coded modulation systems.
I believe that practitioner engineers and computer scientists will find this book to be both a good learning tool and a valuable reference. The companion ECC web site is a unique feature that is not found anywhere else. Incidentally, this web site was bom in my laboratory at the University of Tokyo in 1995, where Dr. Morelos-Zaragoza worked until June of 1997 and did a very good job as my associate researcher, writing many high-quality papers. Robert is polite, modest and hard-working, and is always friendly. In summary, I strongly recommend The Art of Error Correcting Coding as an excellent introductory and reference book on the principles and applications of error correcting codes.
Professor Hideki Imai The University of Tokyo Tokyo, Japan, April 2002
The ECC web site
The Art of Error Correcting Coding and its companion web site, the ECC web site, offer a new and unique approach to teaching the fundamental concepts of error correcting coding. The book explains in a clear and easy to understand manner, with simple illustrative examples, basic error correcting coding (ECC) techniques along with their decoding algorithms. Many practical ECC techniques are covered in the book, such as cyclic codes, BCH codes, RS codes, convolutional codes, turbo codes, product codes and low-density parity-check (LDPC) codes. In parallel with the tutorial treatment of the book, a companion web site provides readers with computer programs that implement decoding algorithms of the most important families of error correcting codes.
This is a novel hands-on method of teaching the art of ECC. Moreover, many of the computer programs on the web site can be used to simulate advanced techniques of error correcting coding, such as belief propagation (BP) decoding of LDPC codes and iterative decoding of product codes based on maximum-a-posteriori (MAP) decoding of the component codes. Also, programs are available on the ECC web site to simulate combinations of codes and digital modulation formats, and include trellis-coded modulation (TCM), multilevel coded modulation (MCM), bit-interleaved CM (BICM) and turbo TCM (T-TCM).
Highlights of The Art of Error Correcting Coding are the following:
* Comprehensive treatment of decoding procedures for BCH and RS codes
* General decoders for RS codes
Arbitrary shortening, arbitrary starting zero, errors-and-erasures decoding using the Berlekamp-Massey, Euclidean or Peterson-Gorenstein-Zierler (PGZ) algorithms.
* Techniques for modifying and combining linear codes
Direct-sum, product, concatenation and generalized concatenation (GC).
* Reliability-based decoding of linear block codes
Generalized minimum distance (GMD) decoding algorithm for RS codes, Chase algorithms and ordered-statistics decoding (OSD) algorithm for binary linear block codes. Viterbi decoding using a trellis.
* Soft-input soft-output (SISO) decoding of binary linear block codes
xiv
THE ART OF ERROR CORRECTING CODING
This includes SO-Chase and SO-OSD algorithms, which have not received attention in other textbooks. Optimal MAP decoding and its approximations.
Previous << 1 .. 2 3 4 < 5 > 6 7 8 9 10 11 .. 86 >> Next