Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Polar codes : a non-trivial approach to channel coding
Gazi O., Springer International Publishing, New York, NY, 2019. 170 pp. Type: Book
Date Reviewed: Mar 7 2019

Coding and information theory is at the heart of modern communication and computer technologies. Shannon’s seminal work shows that you can transmit bits on a noisy channel using code, and the probability of error can be made arbitrarily small provided the code rate is less than the channel capacity [1]. Since this work, many researchers have tried to construct codes close to channel capacity. However, despite so many efforts, none were able to construct codes that achieve channel capacity (capacity-approaching codes are known). In 2009, in a remarkable work, Arikan invented such codes using the idea of channel polarization [2]. In his original paper, his work was restricted to binary input memoryless channels; it was later extended to other channels. The importance of this work is clear: the original paper has been cited more than 1100 times and more than 26 patents refer to it.

The present book (in five chapters, including a reference and index) describes the basics of polar coding. Usually, polar code construction is done recursively in three parts: code construction (for parameters), encoding, and decoding. Chapter 1 introduces information theory from the perspective of polar codes, including the general idea of recursive code construction. Chapter 2 focuses on the recursive decoding (known as successive cancellation decoding) of polar codes on binary erasure channels (BECs). The polarization of BECs is discussed in detail in chapter 3. Chapter 4 provides mathematical descriptions of polar codes and channels. Finally, chapter 5 focuses its attention on performance and polarization rate.

The book is easy to read. It has numerous examples and exercise problems and hence can be used as a textbook on polar codes. I recommend it to engineers who want to learn about these powerful codes. An analysis of these codes with respect to decoding low-density parity-check (LDPC) codes and so on could be a useful addition (which is missing). However, the book is still useful for many senior undergraduate and graduate students. I enjoyed reading the book.

Reviewer:  Manish Gupta Review #: CR146462 (1905-0155)
1) Shannon, C. E. A mathematical theory of communication. The Bell System Technical Journal 27, 3(1948), 379–423.
2) Arikan, E. Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels. IEEE Transactions on Information Theory 55, 7(2009), 3051–3073.
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Coding And Information Theory (E.4 )
 
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