English
Related papers

Related papers: Fast Thresholded SC-Flip Decoding of Polar Codes

200 papers

Benefiting from performance advantages under short code lengths, polar codes are well-suited for certain scenarios, such as the future Internet of Things (IoT) applications that require high reliability and low power. Existing list flip…

Information Theory · Computer Science 2025-04-01 Yansong Lv , Jingxin Dai , Yuhuan Wang , Hang Yin , Zhanxin Yang

Under successive cancellation (SC) decoding, polar codes are inferior to other codes of similar blocklength in terms of frame error rate. While more sophisticated decoding algorithms such as list- or stack-decoding partially mitigate this…

Information Theory · Computer Science 2014-12-18 Orion Afisiadis , Alexios Balatsoukas-Stimming , Andreas Burg

Dynamic successive cancellation flip (DSCF) decoding of polar codes is a powerful algorithm that can achieve the error correction performance of successive cancellation list (SCL) decoding, with a complexity that is close to that of…

Information Theory · Computer Science 2019-07-29 Nghia Doan , Seyyed Ali Hashemi , Furkan Ercan , Thibaud Tonnellier , Warren Gross

Polar codes have attracted the attention of numerous researchers in the past decade due to their excellent performance. However, their performance at short block lengths under standard successive cancellation decoding is far from desirable.…

Information Theory · Computer Science 2023-07-13 Wei Zhang

Polar codes are a class of linear block codes that provably achieves channel capacity. They have been selected as a coding scheme for the control channel of enhanced mobile broadband (eMBB) scenario for $5^{\text{th}}$ generation wireless…

Hardware Architecture · Computer Science 2020-06-04 Furkan Ercan , Thibaud Tonnellier , Carlo Condo , Warren J. Gross

In successive cancellation (SC) polar decoding, an incorrect estimate of any prior unfrozen bit may bring about severe error propagation in the following decoding, thus it is desirable to find out and correct an error as early as possible.…

Information Theory · Computer Science 2017-12-12 Zhaoyang Zhang , Kangjian Qin , Liang Zhang , Huazi Zhang , Guo Tai Chen

Successive-cancellation list (SCL) decoding of polar codes has been adopted for 5G. However, the performance is not very satisfactory with moderate code length. Heuristic or deep-learning-aided (DL-aided) flip algorithms have been developed…

Information Theory · Computer Science 2021-06-25 Yaoyu Tao , Zhengya Zhang

The key to successive cancellation (SC) flip decoding of polar codes is to accurately identify the first error bit. The optimal flipping strategy is considered difficult due to lack of an analytical solution. Alternatively, we propose a…

Information Theory · Computer Science 2019-02-26 Xianbin Wang , Huazi Zhang , Rong Li , Lingchen Huang , Shengchen Dai , Yourui Huangfu , Jun Wang

Polar codes are a class of linear error-correction codes that have received a lot of attention due to their ability to achieve channel capacity in an arbitrary binary discrete memoryless channel (B-DMC) with low-complexity…

Information Theory · Computer Science 2025-04-17 Ilshat Sagitov , Charles Pillet , Alexios Balatsoukas-Stimming , Pascal Giard

Polar codes are the first provable capacity-achieving forward error correction (FEC) codes. In general polar codes can be decoded via either successive cancellation (SC) or belief propagation (BP) decoding algorithm. However, to date…

Information Theory · Computer Science 2014-11-27 Bo Yuan , Keshab K. Parhi

Polar codes are capacity achieving error correcting codes that can be decoded through the successive-cancellation algorithm. To improve its error-correction performance, a list-based version called successive-cancellation list (SCL) has…

Information Theory · Computer Science 2017-01-30 Seyyed Ali Hashemi , Carlo Condo , Warren J. Gross

In this paper, two decoding algorithms based on Successive Cancellation (SC) are proposed to improve the error-correction performance of cyclic redundancy check (CRC)-aided polar codes while aiming for a low-complexity implementation.…

Information Theory · Computer Science 2025-04-17 Charles Pillet , Ilshat Sagitov , Dominic Deslandes , Pascal Giard

For polar codes, successive cancellation list (SCL) decoding algorithm significantly improves finite-length performance compared to SC decoding. SCL-flip decoding can further enhance the performance but the gain diminishes as code length…

Information Theory · Computer Science 2024-07-08 Xianbin Wang , Huazi Zhang , Jiajie Tong , Jun Wang , Wen Tong

This work presents an efficient ASIC implementation of successive cancellation (SC) decoder for polar codes. SC is a low-complexity depth-first search decoding algorithm, favorable for beyond-5G applications that require extremely high…

Hardware Architecture · Computer Science 2020-09-22 Altuğ Süral , E. Göksu Sezer , Ertuğrul Kolağasıoğlu , Veerle Derudder , Kaoutar Bertrand

Successive cancellation list decoders with flip operations (SCL-Flip) can utilize re-decoding attempts to significantly improve the error-correction performance of polar codes. However, these re-decoding attempts result in extra computation…

Information Theory · Computer Science 2021-12-10 Yansong Lv , Hang Yin , Zhanxin Yang , Yuhuan Wang , Jingxin Dai , Jing Huan

Polar codes are the first class of capacity-achieving forward error correction (FEC) codes. They have been selected as one of the coding schemes for the 5G communication systems due to their excellent error correction performance when…

Signal Processing · Electrical Eng. & Systems 2019-05-23 ChenYang Xia , YouZhe Fan , Chi-ying Tsui

In theory, Polar codes do not exhibit an error floor under successive-cancellation (SC) decoding. In practice, frame error rate (FER) down to $10^{-12}$ has not been reported with a real SC list (SCL) decoder hardware. This paper presents…

Information Theory · Computer Science 2019-04-05 Jiajie Tong , Huazi Zhang , Lingchen Huang , Xiaocheng Liu , Jun Wang

Bit flipping can be used as a postprocessing technique to further improve the performance for successive cancellation list (SCL) decoding of polar codes. However, the number of bit-flipping trials could increase the decoding latency…

Information Theory · Computer Science 2023-06-06 Wei Zhang , Xiaofu Wu

Known for their capacity-achieving abilities, polar codes have been selected as the control channel coding scheme for 5G communications. To satisfy the needs of high throughput and low latency, belief propagation (BP) is chosen as the…

Signal Processing · Electrical Eng. & Systems 2020-02-06 Chieh-Fang Teng , Kuan-Shiuan Ho , Chen-Hsi Wu , Sin-Sheng Wong , An-Yeu Wu

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.…

Information Theory · Computer Science 2023-11-15 Yang Lu , Ming-Min Zhao , Ming Lei , Min-Jian Zhao