中文
相关论文

相关论文: Hardware Architecture for List SC Decoding of Pola…

200 篇论文

Polar codes are newly discovered capacity-achieving codes, which have attracted lots of research efforts. Polar codes can be efficiently decoded by the low-complexity successive cancelation (SC) algorithm and the SC list (SCL) decoding…

信息论 · 计算机科学 2016-11-17 Jun Lin , Chenrong Xiong , 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 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 provably achieve the symmetric capacity of a memoryless channel while having an explicit construction. This work aims to increase the throughput of polar decoder hardware by an order of magnitude relative to the state of the art…

硬件体系结构 · 计算机科学 2015-05-20 Gabi Sarkis , Pascal Giard , Alexander Vardy , Claude Thibeault , Warren J. Gross

Even though polar codes were adopted in the latest 5G cellular standard, they still have the fundamental problem of high decoding latency. Aiming at solving this problem, a fast simplified successive cancellation (Fast-SSC) decoder based on…

信息论 · 计算机科学 2020-08-20 Haotian Zheng , Alexios Balatsoukas-Stimming , Zizheng Cao , Ton Koonen

Due to the sequential nature of the successive-cancellation (SC) algorithm, the decoding of polar codes suffers from significant decoding latencies. Fast SC decoding is able to speed up the SC decoding process, by implementing parallel…

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

Protograph-based low-density parity-check Hadamard codes (PLDPC-HCs) are a new type of ultimate-Shannon-limit-approaching codes. In this paper, we propose a hardware architecture for the PLDPC-HC layered decoders. The decoders consist…

信息论 · 计算机科学 2022-08-22 Peng W. Zhang , Francis C. M. Lau , Chiu-W. Sham

Polar codes, discovered by Ar{\i}kan, are the first error-correcting codes with an explicit construction to provably achieve channel capacity, asymptotically. However, their error-correction performance at finite lengths tends to be lower…

信息论 · 计算机科学 2015-06-16 Alexandre J. Raymond , Warren J. Gross

Polar codes achieve outstanding error correction performance when using successive cancellation list (SCL) decoding with cyclic redundancy check. A larger list size brings better decoding performance and is essential for practical…

信号处理 · 电气工程与系统科学 2019-05-03 ChenYang Xia , YouZhe Fan , Chi-Ying Tsui

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…

信息论 · 计算机科学 2025-04-01 Yansong Lv , Jingxin Dai , Yuhuan Wang , Hang Yin , Zhanxin Yang

The successive cancellation list decoding algorithm for polar codes yields near-optimal decoding performance at the cost of high implementation complexity. The successive cancellation stack algorithm has been shown to provide similar…

信息论 · 计算机科学 2018-09-12 Harsh Aurora , Warren J. Gross

Among error-correcting codes, polar codes are the first to provably achieve channel capacity with an explicit construction. In this work, we present software implementations of a polar decoder that leverage the capabilities of modern…

信息论 · 计算机科学 2015-05-20 Pascal Giard , Gabi Sarkis , Claude Thibeault , Warren J. Gross

Polar codes attract more and more attention of researchers in recent years, since its capacity achieving property. However, their error-correction performance under successive cancellation (SC) decoding is inferior to other modern channel…

信号处理 · 电气工程与系统科学 2019-03-11 Yu Wang , Lirui Chen , Qinglin Wang , Yang Zhang , Zuocheng Xing

This work analyzes the latency of the simplified successive cancellation (SSC) decoding scheme for polar codes proposed by Alamdar-Yazdi and Kschischang. It is shown that, unlike conventional successive cancellation decoding, where latency…

信息论 · 计算机科学 2020-09-08 Marco Mondelli , Seyyed Ali Hashemi , John Cioffi , Andrea Goldsmith

This paper presents a refined analysis of the block error rate (BLER) of polar codes over symmetric binary-input discrete memoryless channels under successive cancellation (SC) and successive cancellation list (SCL) decoding. A novel…

信息论 · 计算机科学 2026-03-23 Hassan Noghrei , Murad Abdullah

Polar codes have attracted a lot of attention during past few years and have been adopted as a coding scheme for 5G standard. Successive-cancellation list (SCL) decoder provides high level error-correction performance for polar codes, but…

信息论 · 计算机科学 2019-04-25 Liang Ma , Hang Li , Yuejun Wei

A reduced complexity sequential decoding algorithm for polar (sub)codes is described. The proposed approach relies on a decomposition of the polar (sub)code being decoded into a number of outer codes, and on-demand construction of codewords…

信息论 · 计算机科学 2020-07-08 Grigorii Trofimiuk , Nikolay Iakuba , Stanislav Rets , Kirill Ivanov , Peter Trifonov

This work identifies information-theoretic quantities that are closely related to the required list size on average for successive cancellation list (SCL) decoding to implement maximum-likelihood decoding over general binary memoryless…

信息论 · 计算机科学 2022-04-04 Mustafa Cemil Coşkun , Henry D. Pfister

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

Polar codes are of great interest since they are the first provably capacity-achieving forward error correction codes. To improve throughput and to reduce decoding latency of polar decoders, maximum likelihood (ML) decoding units are used…

信息论 · 计算机科学 2015-10-27 Chenrong Xiong , Jun Lin , Zhiyuan Yan