Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Information theory and coding: solved problems
Ivaniš P., Drajić D., Springer International Publishing, New York, NY, 2016. 517 pp. Type: Book (978-3-319493-69-5)
Date Reviewed: Jan 18 2018

This book differs from the many other textbooks on information and coding theory in that it provides a plentitude of examples, presented in the form of solved problems. Whereas other books may offer a more rigorous mathematical treatment, this book puts a focus on worked examples. Each chapter is divided into two sections: first a brief theoretical overview, and then a larger problem section. The latter is sometimes three or four times longer than the former.

After a very short introduction, the first two chapters deal with information sources and source encoding, that is, data compression; this important topic is often omitted because it is so very different from error-correction coding. A longer chapter is dedicated to information channels, discrete and continuous ones, with and without memory. Chapter 5 covers block codes, especially linear block codes. Chapter 6 presents a subclass of linear block codes called cyclic codes, best known for error detection as cyclic redundancy codes, for example, in mobile communication. Convolutional codes for channel coding are analyzed in chapter 7. The authors illustrate majority logic decoding, sequential decoding, and the Viterbi algorithm. Convolutional codes are used, for example, in satellite communication, but also for data storage on magnetic discs. Chapter 8 addresses trellis decoding of linear block codes and turbo decoding. The authors show how from a transformed trellis generator matrix the corresponding parity-check matrix can be obtained. The final chapter deals with low-density parity check (LDPC) codes, also called Gallager codes, in honor of Robert G. Gallager, who developed the concept in 1960. The Tanner interpretation of LDPC codes using bipartite graphs is also noteworthy.

Newer topics like polar codes, spatially coupled LDPC codes, fountain codes, and nonbinary LDPC are not mentioned in this book.

The otherwise excellent presentation of the material is clouded by the many grammatical errors that an attentive editor should have caught.

Reviewer:  Klaus Galensa Review #: CR145789 (1803-0124)
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Coding And Information Theory (E.4 )
 
 
Number-Theoretic Computations (F.2.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Coding And Information Theory": Date
Bruck nets, codes, and characters of loops
Moorhouse G. Designs, Codes and Cryptography 1(1): 7-29, 1991. Type: Article
Jul 1 1992
A simple proof of the Delsarte inequalities
Simonis J., de Vroedt C. Designs, Codes and Cryptography 1(1): 77-82, 1991. Type: Article
Dec 1 1991
Diacritical analysis of systems
Oswald J., Ellis Horwood, Upper Saddle River, NJ, 1991. Type: Book (9780132087520)
Aug 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy