TR2021-080

Protograph-Based Design for QC Polar Codes


    •  Koike-Akino, T., Wang, Y., "Protograph-Based Design for QC Polar Codes", IEEE International Symposium on Information Theory (ISIT), July 2021.
      BibTeX TR2021-080 PDF Video Presentation
      • @inproceedings{Koike-Akino2021jul,
      • author = {Koike-Akino, Toshiaki and Wang, Ye},
      • title = {Protograph-Based Design for QC Polar Codes},
      • booktitle = {IEEE International Symposium on Information Theory (ISIT)},
      • year = 2021,
      • month = jul,
      • url = {https://www.merl.com/publications/TR2021-080}
      • }
  • MERL Contacts:
  • Research Areas:

    Communications, Optimization, Signal Processing

Abstract:

We propose a new family of polar codes to realize high coding gain, low complexity, and high throughput by introducing a protograph-based design. Our proposed technique, called quasi-cyclic (QC) polar codes, can be highly parallelized without sacrificing decoding complexity. We analyze short cycles in the protograph polar codes and develop a design method to increase the girth. Our approach can resolve the long-standing unsolved problem that belief propagation (BP) decoding does not work well for polar codes due to the inherently short cycles. We demonstrate that a high lifting factor of QC polar codes can improve the performance and that QC polar codes with BP decoding can outperform conventional polar codes with state-ofthe-art list decoding. Moreover, we show that a greedy pruning method can improve the performance-complexity trade-off.

 

  • Related Videos

  • Related Publication

  •  Koike-Akino, T., Wang, Y., "Protograph-Based Design for QC Polar Codes", arXiv, February 2021.
    BibTeX arXiv
    • @article{Koike-Akino2021feb,
    • author = {Koike-Akino, Toshiaki and Wang, Ye},
    • title = {Protograph-Based Design for QC Polar Codes},
    • journal = {arXiv},
    • year = 2021,
    • month = feb,
    • url = {https://arxiv.org/abs/2102.12629}
    • }