中文
相关论文

相关论文: Decoding Polar Codes via Weighted-Window Soft Canc…

200 篇论文

While long polar codes can achieve the capacity of arbitrary binary-input discrete memoryless channels when decoded by a low complexity successive cancelation (SC) algorithm, the error performance of the SC algorithm is inferior for polar…

硬件体系结构 · 计算机科学 2016-11-17 Jun Lin , Chenrong Xiong , Zhiyuan Yan

As the first error correction codes provably achieving the symmetric capacity of binary-input discrete memory-less channels (B-DMCs), polar codes have been recently chosen by 3GPP for eMBB control channel. Among existing algorithms,…

信号处理 · 电气工程与系统科学 2018-03-19 Huayi Zhou , Xiao Liang , Liping Li , Zaichen Zhang , Xiaohu You , Chuan Zhang

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 the first proven capacity-achieving codes. Recently, they are adopted as the channel coding scheme for 5G due to their superior performance.A polar code for encoding length-K information bits in length-N codeword could be…

信息论 · 计算机科学 2018-05-09 Yue Zhou , Rong Li , Huazi Zhang , Hejia Luo , Jun Wang

A lower bound on minimum distance of convolutional polar codes is provided. The bound is obtained from the minimum weight of generalized cosets of the codes generated by bottom rows of the polarizing matrix. Moreover, a construction of…

信息论 · 计算机科学 2020-07-02 Ruslan Morozov , Peter Trifonov

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

Polar code, with explicit construction and recursive structure, is the latest breakthrough in channel coding field for its low-complexity and theoretically capacity-achieving property. Since polar codes can approach the maximum likelihood…

信息论 · 计算机科学 2019-12-19 Fengyi Cheng , Aijun Liu , Jincheng Dai , Kai Niu , Xiaohu Liang

Row-merged polar codes are a family of pre-transformed polar codes (PTPCs) with little precoding overhead. Providing an improved distance spectrum over plain polar codes, they are capable to perform close to the finite-length capacity…

The discovery of suitable automorphisms of polar codes gained a lot of attention by applying them in Automorphism Ensemble Decoding (AED) to improve the error-correction performance, especially for short block lengths. This paper introduces…

信息论 · 计算机科学 2023-06-29 Lucas Johannsen , Claus Kestel , Marvin Geiselhart , Timo Vogt , Stephan ten Brink , Norbert Wehn

Polar coding gives rise to the first explicit family of codes that provably achieve capacity with efficient encoding and decoding for a wide range of channels. However, its performance at short block lengths is far from optimal. Arikan has…

信息论 · 计算机科学 2021-07-21 Hanwen Yao , Arman Fazeli , Alexander Vardy

The so-called fast polar decoding schedules are meant to improve the decoding speed of the sequential-natured successive cancellation list decoders. The decoding speedup is achieved by replacing various parts of the serial decoding process…

信息论 · 计算机科学 2024-06-21 Syed Aizaz Ali Shah , Gerhard Bauch

We propose to reduce the decoding complexity of polar codes with non-Arikan kernels by employing a (near) ML decoding algorithm for the codes generated by kernel rows. A generalization of the order statistics algorithm is presented for soft…

信息论 · 计算机科学 2018-04-03 Peter Trifonov

For the polar codes introduced by Arikan in 2009, the first code family achieving the capacity of binary-input discrete memoryless channels (BIDMCs) with low-complexity encoding and decoding, it is crucial to evaluate the reliability of the…

信息论 · 计算机科学 2026-04-29 Yadong Jiao , Xiaoyan Cheng , Yuansheng Tang , Ming Xu

An extension of polar codes is proposed, which allows some of the frozen symbols, called dynamic frozen symbols, to be data-dependent. A construction of polar codes with dynamic frozen symbols, being subcodes of extended BCH codes, is…

信息论 · 计算机科学 2016-11-17 Peter Trifonov , Vera Miloslavskaya

Motivated by the need for channel codes with low-complexity soft-decision decoding algorithms, we consider the recursive Plotkin concatenation of optimal low-rate and high-rate codes based on simplex codes and their duals. These component…

信息论 · 计算机科学 2025-10-14 Andreas Zunker , Marvin Rübenacke , Stephan ten Brink

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

Cyclic redundancy check (CRC) aided polar codes are capable of achieving better performance than low-density parity-check (LDPC) codes under the successive cancelation list (SCL) decoding scheme. However, the SCL decoding scheme suffers…

信息论 · 计算机科学 2016-09-29 Mao-Ching Chiu , Wei-De Wu

To extend the applications of polar codes within next-generation wireless communication systems, it is essential to incorporate support for Incremental Redundancy (IR) Hybrid Automatic Repeat Request (HARQ) schemes. For very high-throughput…

信号处理 · 电气工程与系统科学 2026-05-28 Marwan Jalaleddine , Mohamad Ali Jarkas , Jiajie Li , Warren J. Gross

Polar codes can be decoded with the low-complexity successive-cancellation flip (SCF) algorithm. To improve error-correction performance, the dynamic successive-cancellation flip (DSCF) variant was proposed, where the resulting…

信息论 · 计算机科学 2021-01-13 Ilshat Sagitov , Pascal Giard

This paper considers the design and decoding of polar codes for general classical-quantum (CQ) channels. It focuses on decoding via belief-propagation with quantum messages (BPQM) and, in particular, the idea of paired-measurement BPQM…

信息论 · 计算机科学 2024-01-17 Avijit Mandal , S. Brandsen , Henry D. Pfister