中文
相关论文

相关论文: Faulty Successive Cancellation Decoding of Polar C…

200 篇论文

Polar coding is a recently proposed coding technique that can provably achieve the channel capacity. The polar code structure, which is based on the original 2x2 generator matrix, polarises the channels, i.e., a portion of the channel…

信息论 · 计算机科学 2019-01-08 Berksan Serbetci , Ali Emre Pusane

We consider the compound capacity of polar codes under successive cancellation decoding for a collection of binary-input memoryless output-symmetric channels. By deriving a sequence of upper and lower bounds, we show that in general the…

信息论 · 计算机科学 2009-07-21 S. Hamed Hassani , Satish Babu Korada , Ruediger Urbanke

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

信息论 · 计算机科学 2025-04-17 Charles Pillet , Ilshat Sagitov , Dominic Deslandes , Pascal Giard

In this paper, we analyze the delay probability of the first error position in perturbation-enhanced Successive cancellation (SC) decoding for polar codes. Our findings reveal that, asymptotically, an SC decoder's performance does not…

信息论 · 计算机科学 2025-01-13 Zhicheng Liu , Liuquan Yao , Shuai Yuan , Guiying Yan , Zhiming Ma , Yuting Liu

The problem of polar coding for an arbitrary sequence of independent binary-input memoryless symmetric (BMS) channels $\left\{W_i\right\}_{i=1}^{N}$ is considered. The sequence of channels is assumed to be completely known to both the…

信息论 · 计算机科学 2020-08-27 Hessam Mahdavifar

We develop a low-complexity polar coding scheme for the discrete memoryless broadcast channel with confidential messages under strong secrecy and randomness constraints. Our scheme extends previous work by using an optimal rate of uniform…

信息论 · 计算机科学 2016-03-08 Remi A. Chou , Matthieu R. Bloch

In this letter, we propose an adaptive SC (Successive Cancellation)-List decoder for polar codes with CRC. This adaptive SC-List decoder iteratively increases the list size until the decoder outputs contain at least one survival path which…

信息论 · 计算机科学 2012-08-16 Bin Li , Hui Shen , David Tse

BMERA or convolutional polar codes are an extension of polar codes with a provably better error exponent than polar codes. A successive cancellation (SC) decoding algorithm for BMERA codes similar to SC polar decoders is introduced. A…

信息论 · 计算机科学 2018-07-11 Tobias Prinz , Peihong Yuan

This work presents a high throughput and energy efficient multicore (MC) successive cancellation (SC) decoder architecture for polar codes. SC is a low-complexity decoding algorithm with a set of sequential operations. The sequential…

硬件体系结构 · 计算机科学 2021-08-30 Altuğ Süral , Ertuğrul Kolağasıoğlu

Polar codes are a channel coding scheme for the next generation of wireless communications standard (5G). The belief propagation (BP) decoder allows for parallel decoding of polar codes, making it suitable for high throughput applications.…

信息论 · 计算机科学 2018-07-02 Nghia Doan , Seyyed Ali Hashemi , Marco Mondelli , Warren J. Gross

Hypernetworks were recently shown to improve the performance of message passing algorithms for decoding error correcting codes. In this work, we demonstrate how hypernetworks can be applied to decode polar codes by employing a new…

信息论 · 计算机科学 2020-02-11 Eliya Nachmani , Lior Wolf

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…

信息论 · 计算机科学 2023-06-06 Wei Zhang , Xiaofu Wu

Polar encoding, described by Arikan in IEEE Transactions on Information Theory, Vol. 55, No. 7, July 2009, was a milestone for telecommunications. A Polar code distributes information among high and low-capacity channels, showing the…

信息论 · 计算机科学 2025-07-29 Geraldo A. Barbosa

In coding theory, an error-correcting code can be encoded either systematically or non-systematically. In a systematic encode, the input data is embedded in the encoded output. Conversely, in a non-systematic code, the output does not…

信息论 · 计算机科学 2023-08-17 Mengfan Zheng

The recently proposed SCLF decoding algorithm for polar codes improves the error-correcting performance of state-of-the-art SCL decoding. However, it comes at the cost of a higher complexity. In this paper, partitioned polar codes tailored…

信息论 · 计算机科学 2026-05-12 Charles Pillet , Ilshat Sagitov , Pascal Giard

Similar to existing codes, puncturing and shortening are two general ways to obtain an arbitrary code length and code rate for polar codes. When some of the coded bits are punctured or shortened, it is equivalent to a situation in which the…

信息论 · 计算机科学 2019-10-23 Wei Song , Yifei Shen , Liping Li , Kai Niu , Chuan Zhang

The training complexity of deep learning-based channel decoders scales exponentially with the codebook size and therefore with the number of information bits. Thus, neural network decoding (NND) is currently only feasible for very short…

信息论 · 计算机科学 2017-02-23 Sebastian Cammerer , Tobias Gruber , Jakob Hoydis , Stephan ten Brink

Polar codes, as the first provable capacity-achieving error-correcting codes, have received much attention in recent years. However, the decoding performance of polar codes with traditional successive-cancellation (SC) algorithm cannot…

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

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

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