Practical Product Code Construction of Polar Codes

In this paper, we study the connection between polar codes and product codes. Our analysis shows that the product of two polar codes is again a polar code, and we provide guidelines to compute its frozen set on the basis of the frozen sets of the component polar codes. Moreover, we show how polar co...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on signal processing 2020, Vol.68, p.2004-2014
Main Authors: Condo, Carlo, Bioglio, Valerio, Hafermann, Hartmut, Land, Ingmar
Format: Article
Language:English
Subjects:
Channel coding
Codes
Decoding
iterative decoding
Polar codes
Product codes
Reliability
Systematics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we study the connection between polar codes and product codes. Our analysis shows that the product of two polar codes is again a polar code, and we provide guidelines to compute its frozen set on the basis of the frozen sets of the component polar codes. Moreover, we show how polar codes can be described as irregular product codes. We propose a two-step decoder for long polar codes taking advantage of this dual nature to heavily reduce decoding latency. Finally, we show that the proposed decoding technique outperforms both standard polar codes and state-of-the-art codes for optical communications under latency constraints.
ISSN:1053-587X
1941-0476
DOI:10.1109/TSP.2020.2981766