Polar codes: Encoding/decoding and rate-compatible jointly design for HARQ system
Polar coding are the first class of provable capacity-achieving coding techniques for a wide range of channels. With an ideal recursive structure and many elegant mathematical properties, polar codes are inherently implemented with low complexity encoding and decoding algorithms. Since the block len...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Tsinghua University Press
2021-12-01
|
Series: | Intelligent and Converged Networks |
Subjects: | |
Online Access: | https://www.sciopen.com/article/10.23919/ICN.2021.0024 |
_version_ | 1811250892267061248 |
---|---|
author | Qiaoli Zeng Quan Zhou Xiangkun He Youming Sun Xiangcheng Li Haiqiang Chen |
author_facet | Qiaoli Zeng Quan Zhou Xiangkun He Youming Sun Xiangcheng Li Haiqiang Chen |
author_sort | Qiaoli Zeng |
collection | DOAJ |
description | Polar coding are the first class of provable capacity-achieving coding techniques for a wide range of channels. With an ideal recursive structure and many elegant mathematical properties, polar codes are inherently implemented with low complexity encoding and decoding algorithms. Since the block length of the original polar construction is limited to powers of two, rate-compatible polar codes (RCPC) are presented to meet the flexible length/rate transmission requirements in practice. The RCPC codes are well-conditioned to combine with the hybrid automatic repeat request (HARQ) system, providing high throughput efficiency and such RCPC-HAPQ scheme is commonly used in delay-insensitive communication system. This paper first gives a survey of both the classical and state-of-the-art encoding/decoding algorithms for polar codes. Then the RCPC construction methods are discussed, including the puncturing, shortening, multi-kernel construction, etc. Finally, we investigate several RCPC-HARQ jointly design systems and discuss their encoding gain and re-transmission diversity gain. |
first_indexed | 2024-04-12T16:11:32Z |
format | Article |
id | doaj.art-1e5fe4812e314bb793aa2c0152d06aae |
institution | Directory Open Access Journal |
issn | 2708-6240 |
language | English |
last_indexed | 2024-04-12T16:11:32Z |
publishDate | 2021-12-01 |
publisher | Tsinghua University Press |
record_format | Article |
series | Intelligent and Converged Networks |
spelling | doaj.art-1e5fe4812e314bb793aa2c0152d06aae2022-12-22T03:25:52ZengTsinghua University PressIntelligent and Converged Networks2708-62402021-12-012433434610.23919/ICN.2021.0024Polar codes: Encoding/decoding and rate-compatible jointly design for HARQ systemQiaoli Zeng0Quan Zhou1Xiangkun He2Youming Sun3Xiangcheng Li4Haiqiang Chen5School of Computer, Electronics and Information and Guangxi Colleges and Universities Key Laboratory of Multimedia Communications and Information Processing, Guangxi University, Nanning 530004, ChinaSchool of Computer, Electronics and Information and Guangxi Colleges and Universities Key Laboratory of Multimedia Communications and Information Processing, Guangxi University, Nanning 530004, ChinaDepartment of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore 999002, SingaporeSchool of Computer, Electronics and Information and Guangxi Colleges and Universities Key Laboratory of Multimedia Communications and Information Processing, Guangxi University, Nanning 530004, ChinaSchool of Computer, Electronics and Information and Guangxi Colleges and Universities Key Laboratory of Multimedia Communications and Information Processing, Guangxi University, Nanning 530004, ChinaSchool of Computer, Electronics and Information and Guangxi Colleges and Universities Key Laboratory of Multimedia Communications and Information Processing, Guangxi University, Nanning 530004, ChinaPolar coding are the first class of provable capacity-achieving coding techniques for a wide range of channels. With an ideal recursive structure and many elegant mathematical properties, polar codes are inherently implemented with low complexity encoding and decoding algorithms. Since the block length of the original polar construction is limited to powers of two, rate-compatible polar codes (RCPC) are presented to meet the flexible length/rate transmission requirements in practice. The RCPC codes are well-conditioned to combine with the hybrid automatic repeat request (HARQ) system, providing high throughput efficiency and such RCPC-HAPQ scheme is commonly used in delay-insensitive communication system. This paper first gives a survey of both the classical and state-of-the-art encoding/decoding algorithms for polar codes. Then the RCPC construction methods are discussed, including the puncturing, shortening, multi-kernel construction, etc. Finally, we investigate several RCPC-HARQ jointly design systems and discuss their encoding gain and re-transmission diversity gain.https://www.sciopen.com/article/10.23919/ICN.2021.0024polar coderate compatiblehybrid automatic re-transmission requestpolar coding/decoding |
spellingShingle | Qiaoli Zeng Quan Zhou Xiangkun He Youming Sun Xiangcheng Li Haiqiang Chen Polar codes: Encoding/decoding and rate-compatible jointly design for HARQ system Intelligent and Converged Networks polar code rate compatible hybrid automatic re-transmission request polar coding/decoding |
title | Polar codes: Encoding/decoding and rate-compatible jointly design for HARQ system |
title_full | Polar codes: Encoding/decoding and rate-compatible jointly design for HARQ system |
title_fullStr | Polar codes: Encoding/decoding and rate-compatible jointly design for HARQ system |
title_full_unstemmed | Polar codes: Encoding/decoding and rate-compatible jointly design for HARQ system |
title_short | Polar codes: Encoding/decoding and rate-compatible jointly design for HARQ system |
title_sort | polar codes encoding decoding and rate compatible jointly design for harq system |
topic | polar code rate compatible hybrid automatic re-transmission request polar coding/decoding |
url | https://www.sciopen.com/article/10.23919/ICN.2021.0024 |
work_keys_str_mv | AT qiaolizeng polarcodesencodingdecodingandratecompatiblejointlydesignforharqsystem AT quanzhou polarcodesencodingdecodingandratecompatiblejointlydesignforharqsystem AT xiangkunhe polarcodesencodingdecodingandratecompatiblejointlydesignforharqsystem AT youmingsun polarcodesencodingdecodingandratecompatiblejointlydesignforharqsystem AT xiangchengli polarcodesencodingdecodingandratecompatiblejointlydesignforharqsystem AT haiqiangchen polarcodesencodingdecodingandratecompatiblejointlydesignforharqsystem |