Skip to main content Accessibility help

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
×
Hostname: page-component-6bf8c574d5-r8w4l Total loading time: 0 Render date: 2025-03-11T17:42:26.447Z Has data issue: false hasContentIssue false

10 - Polar Codes

Published online by Cambridge University Press:  06 March 2025

William E. Ryan ,
Shu Lin  and
Stephen G. Wilson
William E. Ryan
Affiliation:
Zeta Associates
Shu Lin
Affiliation:
University of California, Davis
Stephen G. Wilson
Affiliation:
University of Virginia
Get access

Summary

Channel coding lies at the heart of digital communication and data storage. Fully updated to include current innovations in the field, including a new chapter on polar codes, this detailed introduction describes the core theory of channel coding, decoding algorithms, implementation details, and performance analyses. This edition includes over 50 new end-of-chapter problems to challenge students and numerous new figures and examples throughout.

The authors emphasize a practical approach and clearly present information on modern channel codes, including polar, turbo, and low-density parity-check (LDPC) codes, as well as detailed coverage of BCH codes, Reed–Solomon codes, convolutional codes, finite geometry codes, and product codes for error correction, providing a one-stop resource for both classical and modern coding techniques.

Assuming no prior knowledge in the field of channel coding, the opening chapters begin with basic theory to introduce newcomers to the subject. Later chapters then begin with classical codes, continue with modern codes, and extend to advanced topics such as code ensemble performance analyses and algebraic LDPC code design.

  • 300 varied and stimulating end-of-chapter problems test and enhance learning, making this an essential resource for students and practitioners alike.

  • Provides a one-stop resource for both classical and modern coding techniques.

  • Starts with the basic theory before moving on to advanced topics, making it perfect for newcomers to the field of channel coding.

  • 180 worked examples guide students through the practical application of the theory.

Type
Chapter
Information
Channel Codes
Classical and Modern
 , pp. 454 - 510
Publisher: Cambridge University Press
Print publication year: 2024

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Arikan, E., “Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels,” IEEE Transactions on Information Theory, vol. 55, no. 7, pp. 3051–3073, 2009.Google Scholar
Polyanskiy, Y., Poor, H. V., and Verdu, S., “Channel coding rate in the finite blocklength regime,” IEEE Transactions on Information Theory, vol. 55, no. 5, pp. 2307–2593, 2010.Google Scholar
Bioglio, V., Condo, C., and Land, I., “Design of polar codes in 5G New Radio,” IEEE Communications Surveys and Tutorials, vol. 23, no. 1, pp. 29–40, 2021.CrossRefGoogle Scholar
Moon, T. K., Error Correction Coding, 2nd ed., Chichester, Wiley, 2021.Google Scholar
Tal, I. and Vardy, A., “List decoding of polar codes,” IEEE Transactions on Information Theory, vol. 61, no. 5, pp. 2213–2226, 2015.CrossRefGoogle Scholar
Balatsoukas-Stimming, A., Parizi, M. B., and Berg, A., “LLR-based successive cancellation list decoding of polar codes,” IEEE Transactions on Signal Processing, vol. 63, no. 10, pp. 6562–6582, 2015.CrossRefGoogle Scholar
Arikan, E., “From sequential decoding to channel-polarization and back again,” arXiv, abs/1908.09594, 2019.Google Scholar
Cover, T. M. and Thomas, J. A., Principles of Information Theory, 2nd ed., New York, Wiley, 2006.Google Scholar
Golub, G. H. and Van Loan, C. F., Matrix Computations, 3rd ed., Baltimore, MD, Johns Hopkins University Press, 1996.Google Scholar
Unknown, Kronecker product, Wikimedia Foundation, 2022.Google Scholar
Arikan, E., “Systematic polar coding,” IEEE Communication Letters, vol. 15, no. 8, pp. 860–862, 2011.Google Scholar
Reed, I. S., “A class of multiple-error-correcting codes and the decoding scheme,” Transactions of the IRE Group on Information Theory, vol. 4, no. 4, pp. 38–49, 1954.CrossRefGoogle Scholar
Dumer, I. and Shuunov, K., “Soft-decision decoding of Reed–Muller codes: A simplified algorithm,” IEEE Transactions on Information Theory, vol. 52, no. 10, pp. 954–963, 2006.CrossRefGoogle Scholar
MacWilliams, J. and Sloane, N. J. A., The Theory of Error-Correcting Codes, Amsterdam, North Holland, 1983.Google Scholar
Arikan, E., “A performance comparison of polar codes and Reed–Muller codes,” IEEE Communications Letters, vol. 12, no. 6, pp. 447–449, 2008.CrossRefGoogle Scholar
Li, B. and Tse, D., “RM-polar codes,” IEE Letters, 2015.Google Scholar
Ward, H. N., “Visible codes,” Archiv der Mathematik, vol. 54, pp. 307–312, 1990.CrossRefGoogle Scholar
ten Brink, S., Kramer, G., and Ashikhmin, A., “Design of low-density parity-check codes for modulation and detection,” IEEE Transactions on Communications, vol. 52, no. 4, pp. 670–678, 2004.CrossRefGoogle Scholar
Rasmussen, L. K., Brannstrom, F., and Grant, A. J., “Convergence analysis and optimal scheduling for multiple concatenated codes,” IEEE Transactions on Information Theory, vol. 51, no. 9, pp. 3354–3364, 2005.Google Scholar
Niu, K. and Chen, K., “CRC-aided decoding of polar codes,” IEEE Communications Letters, vol. 16, no. 10, pp. 1668–1671, 2012.CrossRefGoogle Scholar
Li, B., Shen, H., and Tse, D., “An adaptive successive cancellation list decoding of polar codes,” IEEE Communication Letters, vol. 51, no. 9, pp. 3354–3364, 2005.Google Scholar
Trifonov, P. and Miloslavskaya, V., “Polar subcodes,” IEEE Journal on Selected Areas in Communications, vol. 34, no. 2, pp. 254–266, 2016.CrossRefGoogle Scholar
Yao, H., Fazeli, A., and Vardy, A., “List decoding of Arikan’s PAC codes,” Entropy, vol. 23, June 2021.Google Scholar
Wilson, S. G., Digital Modulation and Coding, Upper Saddle River, NJ, Prentice-Hall, 1996.Google Scholar
Piao, J., Niu, K., Dai, J., and Dong, C., “Sphere constraint based enumeration methods to analyze the minimum weight distribution of polar codes,” IEEE Transactions on Vehicular Technology, vol. 69, no. 10, pp. 11557–11569, 2020.CrossRefGoogle Scholar
Ungerboeck, G., “Channel coding with multilevel/phase signals,” IEEE Transactions on Information Theory, vol. 28, no. 1, pp. 55–67, 1982.CrossRefGoogle Scholar
Seidl, M., Schenk, A., Stierstorfer, C., and Huber, J. B., “Polar coded modulation,” IEEE Transactions on Communications, vol. 61, no. 10, pp. 4108–4119, 2013.CrossRefGoogle Scholar
Mahdavifar, H., El-Khamy, M., Lee, J., and Kang, I., “Polar coding for bitinterleaved coded modulation,” IEEE Transactions on Vehicular Technology, vol. 65, no. 5, pp. 3115–3127, 2016.CrossRefGoogle Scholar
Li, X. and Ritcey, J., “Bit-interleaved coded modulation with iterative decoding,” IEEE Communications Letters, vol. 1, no. 6, pp. 169–171, 1997.Google Scholar
Caire, G., Taricco, G., and Biglieri, E., “Bit-interleaved coded modulation,” IEEE Transactions on Information Theory, vol. 44, no. 3, pp. 927–946, 1998.CrossRefGoogle Scholar
Sarkis, G., Giard, P., Vardy, A., Thibeault, C., and Gross, W., “Fast polar decoders: Algorithm and implementation,” IEEE Journal on Selected Areas in Communications, vol. 32, no. 5, pp. 946–957, 2014.CrossRefGoogle Scholar
Condo, C., Bioglio, V., and Land, I., “Generalized fast decoding of polar codes,” arXiv, abs/1804.09508v3, 2020.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×