Springer Polar Codes: A Non-Trivial Approach to Channel Coding: 15 (Springer Topics in Signal Processing, 15)

Product Description This book explains the philosophy of the polar encoding and decoding technique. Polar codes are one of the most recently discovered capacity-achieving channel codes. What sets them apart from other channel codes is the fact that polar codes are designed mathematically and their performance is mathematically proven. The book develops related fundamental concepts from information theory, such as entropy, mutual information, and channel capacity. It then explains the successive cancellation decoding logic and provides the necessary formulas, moving on to demonstrate the successive cancellation decoding operation with a tree structure. It also demonstrates the calculation of split channel capacities when polar codes are employed for binary erasure channels, and explains the mathematical formulation of successive cancellation decoding for polar codes. In closing, the book presents and proves the channel polarization theorem, before mathematically analyzing the performance of polar codes. Review “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. … the book is still useful for many senior undergraduate and graduate students. I enjoyed reading the book.” (Manish Gupta, Computing Reviews, March 07, 2019) From the Back Cover This book explains the philosophy of the polar encoding and decoding technique. Polar codes are one of the most recently discovered capacity-achieving channel codes. What sets them apart from other channel codes is the fact that polar codes are designed mathematically and their performance is mathematically proven. The book develops related fundamental concepts from information theory, such as entropy, mutual information, and channel capacity. It then explains the successive cancellation decoding logic and provides the necessary formulas, moving on to demonstrate the successive cancellation decoding operation with a tree structure. It also demonstrates the calculation of split channel capacities when polar codes are employed for binary erasure channels, and explains the mathematical formulation of successive cancellation decoding for polar codes. In closing, the book presents and proves the channel polarization theorem, before mathematically analyzing the performance of polar codes. About the Author Orhan Gazi is an Associate Professor at the Electronic and Communication Engineering Department, Cankaya University. He received his BS, MS and PhD degrees in Electrical and Electronics Engineering from Middle East Technical University, Ankara, Turkey, in 1996, 2001, and 2007 respectively. His research interests are chiefly in signal processing, information theory, and forward error correction. Most recently he has been studying polar channel codes and preparing publications in this area. Prof. Gazi has also authored several books on Signal Processing and Information Theory.