Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of IKEEE

Low-Latency Polar Decoding for Error-Free and Single-Error Cases

So‐Yeon Choi, Ho Young Yoo

Published Jan 1, 2018• 0 citations
Publisher
DOI
10.7471/ikeee.2018.22.4.1168

Related papers

A Low-Latency and Area-Efficient ORBGRAND Decoder for Polar Codes

Jiayu Xiao, Yangcan Zhou, Suwen Song +1 more

The ultra-reliable low-latency communication (URLLC), one of the three main scenarios in the fifth-generation (5G) mobile communication system, is promising to be used in various emerging applications with stringent latency and performance requirements. Recently, the guessing random additive noise decoding (GRAND) is proposed, which can perform well for the URLLC due to its excellent error-correction performance with short code length. Compared to other variants of the GRAND, the ordered reliability bits GRAND (ORBGRAND) can provide a good trade-off between error-correction performance and hardware overhead. In this work, the ORBGRAND with a reduced schedule for polar codes is implemented for the first time, which utilizes the special structure of the parity-check matrix of polar codes to reduce the decoding latency while keeping the error-correction performance unaltered. Besides, the sorter employed in the ORBGRAND decoder is well optimized to reduce the area occupation. At a target frame error rate of 10−5when using a (128, 105) 5G polar code, the average decoding latency of the proposed decoder is only 2.46 ns. Moreover, compared to the state-of-the-art ORBGRAND decoder, the proposed decoder can achieve 15% higher decoding throughput and 71% higher area efficiency without any error-correction performance loss.

Information Communication Technologies Conference (ICTC)•May 17, 2023•10 citations

A low-latency list decoder for polar codes

Qingyun Xu, Zhiwen Pan, Nan Liu +1 more

Science China Information Sciences•May 12, 2018•4 citations

Multi-stack Decoding of Polar Codes

Dongsheng Wu, Qingshuang Zhang, Yingxian Zhang

Lecture notes in electrical engineering•Jan 1, 2016•0 citations

Irregular Polar Coding for Complexity-Constrained Lightwave Systems

Toshiaki Koike–Akino, Congzhe Cao, Ye Wang +8 more

Next-generation fiber-optic communications call for ultra-reliable forward error correction codes that are capable of low-power and low-latency decoding. In this paper, we propose a new class of polar codes, whose polarization units are irregularly pruned to reduce computational complexity and decoding latency without sacrificing error correction performance. We then experimentally demonstrate that the proposed irregular polar codes can outperform state-of-the-art low-density parity-check (LDPC) codes, while decoding complexity and latency can be reduced by at least 30% and 70%, respectively, versus regular polar codes, while also obtaining a marginal performance improvement.

Journal of Lightwave Technology•Feb 5, 2018•29 citations

Polar code decoding with soft decision algorithms

A. Çağrı Arlı

•Jan 1, 2020•0 citations

Fast List Decoding of High-Rate Polar Codes

Yang Lu, Minjian Zhao, Ming Lei +1 more

Due to the ability to provide superior error-correction performance, the successive cancellation list (SCL) algorithm is widely regarded as one of the most promising decoding algorithms for polar codes with short-to-moderate code lengths. However, the application of SCL decoding in low-latency communication scenarios is limited due to its sequential nature. To reduce the decoding latency, developing tailored fast and efficient list decoding algorithms of specific polar constituent codes (special nodes) is a promising solution. Recently, fast list decoding algorithms are proposed by considering special nodes with low code rates. Aiming to further speedup the SCL decoding, this paper presents fast list decoding algorithms for two types of high-rate special nodes, namely single-parity-check (SPC) nodes and sequence rate one or single-parity-check (SR1/SPC) nodes. In particular, we develop two classes of fast list decoding algorithms for these nodes, where the first class uses a sequential decoding procedure to yield decoding latency that is linear with the list size, and the second further parallelizes the decoding process by pre-determining the redundant candidate paths offline. Simulation results show that the proposed list decoding algorithms are able to achieve up to 70.7% lower decoding latency than state-of-the-art fast SCL decoders, while exhibiting the same error-correction performance.

arXiv:2311.08188•IEEE Transactions on Communications•Jul 12, 2024•8 citations
The ultra-reliable low-latency communication (URLLC), one of the three main scenarios in the fifth-generation (5G) mobile communication system, is promising to be used in various emerging applications with stringent latency and performance requirements. Recently, the guessing random additive noise decoding (GRAND) is proposed, which can perform well for the URLLC due to its excellent error-correction performance with short code length. Compared to other variants of the GRAND, the ordered reliability bits GRAND (ORBGRAND) can provide a good trade-off between error-correction performance and hardware overhead. In this work, the ORBGRAND with a reduced schedule for polar codes is implemented for the first time, which utilizes the special structure of the parity-check matrix of polar codes to reduce the decoding latency while keeping the error-correction performance unaltered. Besides, the sorter employed in the ORBGRAND decoder is well optimized to reduce the area occupation. At a target frame error rate of 10−5when using a (128, 105) 5G polar code, the average decoding latency of the proposed decoder is only 2.46 ns. Moreover, compared to the state-of-the-art ORBGRAND decoder, the proposed decoder can achieve 15% higher decoding throughput and 71% higher area efficiency without any error-correction performance loss.
Next-generation fiber-optic communications call for ultra-reliable forward error correction codes that are capable of low-power and low-latency decoding. In this paper, we propose a new class of polar codes, whose polarization units are irregularly pruned to reduce computational complexity and decoding latency without sacrificing error correction performance. We then experimentally demonstrate that the proposed irregular polar codes can outperform state-of-the-art low-density parity-check (LDPC) codes, while decoding complexity and latency can be reduced by at least 30% and 70%, respectively, versus regular polar codes, while also obtaining a marginal performance improvement.
Due to the ability to provide superior error-correction performance, the successive cancellation list (SCL) algorithm is widely regarded as one of the most promising decoding algorithms for polar codes with short-to-moderate code lengths. However, the application of SCL decoding in low-latency communication scenarios is limited due to its sequential nature. To reduce the decoding latency, developing tailored fast and efficient list decoding algorithms of specific polar constituent codes (special nodes) is a promising solution. Recently, fast list decoding algorithms are proposed by considering special nodes with low code rates. Aiming to further speedup the SCL decoding, this paper presents fast list decoding algorithms for two types of high-rate special nodes, namely single-parity-check (SPC) nodes and sequence rate one or single-parity-check (SR1/SPC) nodes. In particular, we develop two classes of fast list decoding algorithms for these nodes, where the first class uses a sequential decoding procedure to yield decoding latency that is linear with the list size, and the second further parallelizes the decoding process by pre-determining the redundant candidate paths offline. Simulation results show that the proposed list decoding algorithms are able to achieve up to 70.7% lower decoding latency than state-of-the-art fast SCL decoders, while exhibiting the same error-correction performance.