中文
相关论文

相关论文: Computing the Low-Weight codewords of Punctured an…

200 篇论文

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

Polar codes are the latest breakthrough in coding theory, as they are the first family of codes with explicit construction that provably achieve the symmetric capacity of discrete memoryless channels. Ar{\i}kan's polar encoder and…

信息论 · 计算机科学 2017-03-01 Mostafa El-Khamy , Hessam Mahdavifar , Gennady Feygin , Jungwon Lee , Inyup Kang

In this paper we propose an enhanced soft cancellation (SCAN) decoder for polar codes based on decoding stages permutation. The proposed soft cancellation list (SCANL) decoder runs $L$ independent SCAN decoders, each one relying on a…

信息论 · 计算机科学 2020-01-31 Charles Pillet , Carlo Condo , Valerio Bioglio

This paper proposes new polar code design principles for the low-latency automorphism ensemble (AE) decoding. Our proposal permits to design a polar code with the desired automorphism group (if possible) while assuring the decreasing…

信息论 · 计算机科学 2021-10-28 Charles Pillet , Valerio Bioglio , Ingmar Land

We consider two problems related to polar codes. First is the problem of polar codes construction and analysis of their performance without Monte-Carlo method. The formulas proposed are the same as those in [Mori-Tanaka], yet we believe…

信息论 · 计算机科学 2012-07-19 Gregory Bonik , Sergei Goreinov , Nickolai Zamarashkin

Affine Cartesian codes were first discussed by Geil and Thomsen in 2013 in a broader framework and were formally introduced by L\'opez, Renter\'ia-M\'arquez and Villarreal in 2014. These are linear error-correcting codes obtained by…

信息论 · 计算机科学 2025-05-01 Sakshi Dang , Sudhir R. Ghorpade

A new method for constructing minimum-redundancy binary prefix codes is described. Our method does not explicitly build a Huffman tree; instead it uses a property of optimal prefix codes to compute the codeword lengths corresponding to the…

数据结构与算法 · 计算机科学 2016-09-30 Ahmed Belal , Amr Elmasry

Polar codes has been selected as the channel coding scheme for 5G new radio (NR) control channel. Specifically, a special type of parity-check polar (PC-Polar) codes was adopted in uplink control information (UCI). In this paper, we propose…

信息论 · 计算机科学 2020-07-03 Jiajie Tong , Huazi Zhang , Xianbin Wang , Shengchen Dai , Rong Li , Jun Wang

Polar transforms are central operations in the study of polar codes. This paper examines polar transforms for non-stationary memoryless sources on possibly infinite source alphabets. This is the first attempt of source polarization analysis…

信息论 · 计算机科学 2020-08-24 Yuta Sakai , Ken-ichi Iwata , Hiroshi Fujisaki

We propose a quantized decoding algorithm for low- density parity-check codes where the variable node update rule of the standard min-sum algorithm is replaced with a look-up table (LUT) that is designed using an information-theoretic…

信息论 · 计算机科学 2015-12-02 Michael Meidlinger , Alexios Balatsoukas-Stimming , Andreas Burg , Gerald Matz

Sorting operation is one of the main bottlenecks for the successive-cancellation list (SCL) decoding. This paper introduces an improvement to the SCL decoding for polar and pre-transformed polar codes that reduces the number of sorting…

信息论 · 计算机科学 2022-07-26 Mohsen Moradi , Amir Mozammel

In this paper, we introduce a new coding and decoding structure for enhancing the reliability and performance of polar codes, specifically at low error rates. We achieve this by concatenating two polar codes in series to create robust…

信息论 · 计算机科学 2023-11-07 Mohammed Mensouri , Mustapha Eddahibi

Unrolling a decoding algorithm allows to achieve extremely high throughput at the cost of increased area. Look-up tables (LUTs) can be used to replace functions otherwise implemented as circuits. In this work, we show the impact of…

Model compression techniques, such as pruning and quantization, are becoming increasingly important to reduce the memory footprints and the amount of computations. Despite model size reduction, achieving performance enhancement on devices…

机器学习 · 计算机科学 2020-03-06 Se Jung Kwon , Dongsoo Lee , Byeongwook Kim , Parichay Kapoor , Baeseong Park , Gu-Yeon Wei

We introduce a new family of CSS codes obtained from rate-1 precoded polar codes, which harnesses the precoding benefits obtained for classical short blocklength polar codes. We optimize the rate profile and precoder of these codes with a…

信息论 · 计算机科学 2026-05-14 Tyler Kann , Shrinivas Kudekar , Matthieu R. Bloch

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 family of polarizing kernels is presented together with polynomial-complexity algorithm for computing scaling exponent. The proposed convolutional polar kernels are based on convolutional polar codes, also known as b-MERA codes. For these…

信息论 · 计算机科学 2020-08-27 Ruslan Morozov

Classical source polar codes require the construction of frozen sets for given sources. While this scheme offers excellent theoretical performance, it faces challenges in practical data compression systems, including sensitivity to the…

信息论 · 计算机科学 2025-01-23 Zichang Ren , Yuping Zhao

Low check weight is practically crucial code property for fault-tolerant quantum computing, which underlies the strong interest in quantum low-density parity-check (qLDPC) codes. Here, we explore the theory of weight-constrained stabilizer…

量子物理 · 物理学 2026-01-28 Fuchuan Wei , Zhengyi Han , Austin Yubo He , Zimu Li , Zi-Wen Liu

We combine two approaches to optimize the iterative decoding of product codes with precoded polar component codes. On one side, we generate bitwise soft messages based on the codebook probability, an approximation of an auxiliary quantity…

信息论 · 计算机科学 2025-08-29 Nicolás Alvarez Prado , Andreas Straßhofer
‹ 上一页 1 8 9 10 下一页 ›