中文
相关论文

相关论文: CRISP: Curriculum based Sequential Neural Decoders…

200 篇论文

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 codes have attracted the attention of academia and industry alike in the past decade, such that the 5$^\text{th}$ generation wireless systems (5G) standardization process of the 3$^\text{th}$ generation partnership project (3GPP)…

信息论 · 计算机科学 2020-01-07 Valerio Bioglio , Carlo Condo , Ingmar Land

This paper focuses on low complexity successive cancellation list (SCL) decoding of polar codes. In particular, using the fact that splitting may be unnecessary when the reliability of decoding the unfrozen bit is sufficiently high, a novel…

信息论 · 计算机科学 2016-11-17 Zhaoyang Zhang , Liang Zhang , Xianbin Wang , Caijun Zhong , H. Vincent Poor

Polar codes are a family of capacity-achieving codes that have explicit and low-complexity construction, encoding, and decoding algorithms. Decoding of polar codes is based on the successive-cancellation decoder, which decodes in a bit-…

信息论 · 计算机科学 2018-03-06 Boaz Shuval , Ido Tal

Polar codes are a class of error-correcting codes that provably achieve the capacity of practical channels under the low-complexity successive-cancellation flip (SCF) decoding algorithm. However, the SCF decoding algorithm has a variable…

信息论 · 计算机科学 2024-09-06 Ilshat Sagitov , Charles Pillet , Pascal Giard

Successive cancellation (SC) is the first and widely known decoder of polar codes, which has received a lot of attentions recently. However, its decoding schedule generating algorithms are still primitive, which are not only complex but…

信息论 · 计算机科学 2015-05-15 Dan Le , Xiamu Niu

We construct an explicit quantum coding scheme which achieves a communication rate not less than the coherent information when used to transmit quantum information over a noisy quantum channel. For Pauli and erasure channels we also present…

量子物理 · 物理学 2015-12-10 Joseph M. Renes , David Sutter , Frédéric Dupuis , Renato Renner

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

Recently, a novel variation of polar codes known as polarization-adjusted convolutional (PAC) codes has been introduced by Ar{\i}kan. These codes significantly outperform conventional polar and convolutional codes, particularly for short…

信息论 · 计算机科学 2025-08-15 Mohsen Moradi , Hessam Mahdavifar

Polar coding, introduced 2008 by Arikan, is the first (very) efficiently encodable and decodable coding scheme whose information transmission rate provably achieves the Shannon bound for classical discrete memoryless channels in the…

量子物理 · 物理学 2012-08-17 Joseph M. Renes , Frederic Dupuis , Renato Renner

A method for efficiently successive cancellation (SC) decoding of polar codes with high-dimensional linear binary kernels (HDLBK) is presented and analyzed. We devise a $l$-expressions method which can obtain simplified recursive formulas…

信息论 · 计算机科学 2017-01-18 Zhiliang Huang , Shiyi Zhang , Feiyan Zhang , Chunjiang Duanmu , Ming Chen

This paper proposes a generalization of the recently introduced Successive Cancellation Flip (SCFlip) decoding of polar codes, characterized by a number of extra decoding attempts, where one or several positions are flipped from the…

信息论 · 计算机科学 2017-03-14 Ludovic Chandesris , Valentin Savin , David Declercq

Typically, forward error correction (FEC) codes are designed based on the minimization of the error rate for a given code rate. However, for applications that incorporate hybrid automatic repeat request (HARQ) protocol and adaptive…

信息论 · 计算机科学 2018-11-07 Hossein Khoshnevis , Ian Marsland , Halim Yanikomeroglu

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

A new algorithm for efficient exact maximum likelihood decoding of polar codes (which may be CRC augmented), transmitted over the binary erasure channel, is presented. The algorithm applies a matrix triangulation process on a sparse polar…

信息论 · 计算机科学 2021-06-29 Yonatan Urman , David Burshtein

CRC codes have long since been adopted in a vast range of applications. The established notion that they are suitable primarily for error detection can be set aside through use of the recently proposed Guessing Random Additive Noise…

信息论 · 计算机科学 2024-10-28 Wei An , Muriel Médard , Ken R. Duffy

In this paper, we introduce a novel class of pre-transformed polar codes, termed as deep polar codes. We first present a deep polar encoder that harnesses a series of multi-layered polar transformations with varying sizes. Our approach to…

信息论 · 计算机科学 2023-08-08 Geon Choi , Namyoon Lee

Polar codes are a recently proposed family of provably capacity-achieving error-correction codes that received a lot of attention. While their theoretical properties render them interesting, their practicality compared to other types of…

信息论 · 计算机科学 2017-05-10 Alexios Balatsoukas-Stimming , Pascal Giard , Andreas Burg

This work presents a fast successive-cancellation list flip (Fast-SCLF) decoding algorithm for polar codes that addresses the high latency issue associated with the successive-cancellation list flip (SCLF) decoding algorithm. We first…

信息论 · 计算机科学 2022-01-25 Nghia Doan , Seyyed Ali Hashemi , Warren J. Gross

CRC-Polar codes under SC list decoding are well-regarded for their competitive error performance. This paper examines these codes by focusing on minimum weight codewords, breaking them down into the rows of the polar transform. Inspired by…

信息论 · 计算机科学 2025-02-06 Xinyi Gu , Mohammad Rowshan , Jinhong Yuan