中文
相关论文

相关论文: On Metric Sorting for Successive Cancellation List…

200 篇论文

Polar codes are a new family of error correction codes for which efficient hardware architectures have to be defined for the encoder and the decoder. Polar codes are decoded using the successive cancellation decoding algorithm that includes…

硬件体系结构 · 计算机科学 2015-01-12 Guillaume Berhault , Camille Leroux , Christophe Jego , Dominique Dallet

Polar codes are of great interests because they provably achieve the capacity of both discrete and continuous memoryless channels while having an explicit construction. Most existing decoding algorithms of polar codes are based on bit-wise…

信息论 · 计算机科学 2016-01-20 Chenrong Xiong , Jun Lin , Zhiyuan Yan

Polar codes have gained significant amount of attention during the past few years and have been selected as a coding scheme for the next generation of mobile broadband standard. Among decoding schemes, successive-cancellation list (SCL)…

信息论 · 计算机科学 2017-08-31 Seyyed Ali Hashemi , Carlo Condo , Warren J. Gross

Successive cancellation list (SCL) decoding algorithm is a powerful method that can help polar codes achieve excellent error-correcting performance. However, the current SCL algorithm and decoders are based on likelihood or log-likelihood…

信息论 · 计算机科学 2014-12-16 Bo Yuan , Keshab K. Parhi

Due to their provably capacity-achieving performance, polar codes have attracted a lot of research interest recently. For a good error-correcting performance, list successive-cancellation decoding (LSCD) with large list size is used to…

信息论 · 计算机科学 2018-07-02 YouZhe Fan , ChenYang Xia , Ji Chen , Chi-Ying Tsui , Jie Jin , Hui Shen , Bin Li

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…

信息论 · 计算机科学 2014-12-18 Orion Afisiadis , Alexios Balatsoukas-Stimming , Andreas Burg

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

信息论 · 计算机科学 2023-11-15 Yang Lu , Ming-Min Zhao , Ming Lei , Min-Jian Zhao

Polar codes asymptotically achieve the symmetric capacity of memoryless channels, yet their error-correcting performance under successive-cancellation (SC) decoding for short and moderate length codes is worse than that of other modern…

信息论 · 计算机科学 2015-12-25 Gabi Sarkis , Pascal Giard , Alexander Vardy , Claude Thibeault , Warren J. Gross

Polar codes is promising because they can provably achieve the channel capacity while having an explicit construction method. Lots of work have been done for the bit-based decoding algorithm for polar codes. In this paper, generalized…

信息论 · 计算机科学 2016-11-15 Chenrong Xiong , Jun Lin , Zhiyuan Yan

Multi-kernel polar codes have recently been proposed to construct polar codes of lengths different from powers of two. Decoder implementations for multi-kernel polar codes need to account for this feature, that becomes critical in memory…

信息论 · 计算机科学 2018-09-26 Valerio Bioglio , Carlo Condo , Ingmar Land

Successive-cancellation list (SCL) decoding is an algorithm that provides very good error-correction performance for polar codes. However, its hardware implementation requires a large amount of memory, mainly to store intermediate results.…

硬件体系结构 · 计算机科学 2017-03-28 Seyyed Ali Hashemi , Alexios Balatsoukas-Stimming , Pascal Giard , Claude Thibeault , Warren J. Gross

In this work, we present a simplified successive cancellation list decoder that uses a Chase-like decoding process to achieve a six time improvement in speed compared to successive cancellation list decoding while maintaining the same…

信息论 · 计算机科学 2015-12-25 Gabi Sarkis , Pascal Giard , Alexander Vardy , Claude Thibeault , Warren J. Gross

Although the successive cancelation (SC) algorithm works well for very long polar codes, its error performance for shorter polar codes is much worse. Several SC based list decoding algorithms have been proposed to improve the error…

信息论 · 计算机科学 2015-06-22 Jun Lin , Zhiyuan Yan

We propose a low complexity list successive cancellation (LCLSC) decoding algorithm to reduce complexity of traditional list successive cancellation (LSC) decoding of polar codes while trying to maintain the LSC decoding performance at the…

信息论 · 计算机科学 2013-09-13 Congzhe Cao , Zesong Fei , Jinhong Yuan , Jingming Kuang

Polar codes provably achieve the capacity of a wide array of channels under successive decoding. This assumes infinite precision arithmetic. Given the successive nature of the decoding algorithm, one might worry about the sensitivity of the…

信息论 · 计算机科学 2012-09-21 S. Hamed Hassani , Rudiger Urbanke

Polar codes are an exciting new class of error correcting codes that achieve the symmetric capacity of memoryless channels. Many decoding algorithms were developed and implemented, addressing various application requirements: from…

Polar codes are the first codes with a proven capacity-achieving capability, but their decoding faces several challenges, especially under long code lengths. In this paper, we target algorithmic improvements and analyses to enable the…

信息论 · 计算机科学 2026-05-22 Jiajie Li , Sihui Shen , Warren J. Gross

Polar codes under successive cancellation decoding proposed by Ar{\i}kan provably achieve the symmetric capacity of any given binary-input discrete memoryless channel. The successive cancellation list decoder for polar codes was described…

信息论 · 计算机科学 2017-12-14 Zhuo Li , Lijuan Xing , Ba-Zhong Shen

This paper proposes an enhanced list-aided successive cancellation stack (ELSCS) decoding algorithm with adjustable decoding complexity. In addition, a logarithmic likelihood ratio (LLR)-threshold based path extension scheme is designed to…

信息论 · 计算机科学 2019-12-18 Haotian Zheng , Bin Chen , Luis F. Abanto-Leon , Zizheng Cao , Ton Koonen

Motivated by the significant performance gains which polar codes experience under successive cancellation list decoding, their scaling exponent is studied as a function of the list size. In particular, the error probability is fixed and the…

信息论 · 计算机科学 2014-09-23 Marco Mondelli , S. Hamed Hassani , Rüdiger Urbanke