中文
相关论文

相关论文: A Soft Cancellation Decoder for Parity-Check Polar…

200 篇论文

This work is on fast encoding and decoding of polar codes. We propose and detail 8-bit and 16-bit parallel decoders that can be used to reduce the decoding latency of the successive-cancellation decoder. These decoders are universal and can…

信息论 · 计算机科学 2017-04-04 Muhammad Hanif , Masoud Ardakani

This paper proposes a high-throughput energy-efficient Successive Cancellation (SC) decoder architecture for polar codes based on combinational logic. The proposed combinational architecture operates at relatively low clock frequencies…

硬件体系结构 · 计算机科学 2016-01-12 Onur Dizdar , Erdal Arıkan

Polar codes are introduced for discrete memoryless broadcast channels. For $m$-user deterministic broadcast channels, polarization is applied to map uniformly random message bits from $m$ independent messages to one codeword while…

信息论 · 计算机科学 2015-04-15 Naveen Goela , Emmanuel Abbe , Michael Gastpar

Successive cancellation list (SCL) decoders of polar codes excel in practical performance but pose challenges for theoretical analysis. Existing works either limit their scope to erasure channels or address general channels without taking…

信息论 · 计算机科学 2024-05-28 Hsin-Po Wang , Venkatesan Guruswami

5G connectivity has become essential to integrate rural communities into the broader digital economy and support critical applications like remote education and remote surgery. A major hindrance to expanding rural broadband coverage,…

网络与互联网体系结构 · 计算机科学 2023-06-28 Aman Shreshtha , Smruti R Sarangi

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

A deep-learning-aided successive-cancellation list (DL-SCL) decoding algorithm for polar codes is introduced with deep-learning-aided successive-cancellation (DL-SC) decoding being a specific case of it. The DL-SCL decoder works by allowing…

信息论 · 计算机科学 2019-12-04 Seyyed Ali Hashemi , Nghia Doan , Thibaud Tonnellier , Warren J. Gross

Nowadays polar codes are becoming one of the most favorable capacity achieving error correction codes for their low encoding and decoding complexity. However, due to the large code length required by practical applications, the few existing…

硬件体系结构 · 计算机科学 2011-11-04 Chuan Zhang , Bo Yuan , Keshab K. Parhi

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

The successive cancellation list decoder (SCL) is an efficient decoder for classical polar codes with low decoding error, approximating the maximum likelihood decoder (MLD) for small list sizes. Here we adapt the SCL to the task of decoding…

量子物理 · 物理学 2026-05-14 Anqi Gong , Joseph M. Renes

The decoding performance of polar codes strongly depends on the decoding algorithm used, while also the decoder throughput and its latency mainly depend on the decoding algorithm. In this work, we implement the powerful successive…

信息论 · 计算机科学 2016-12-22 Sebastian Cammerer , Benedikt Leible , Matthias Stahl , Jakob Hoydis , Stephan ten Brink

Since its invention, polar code has received a lot of attention because of its capacity-achieving performance and low encoding and decoding complexity. Successive cancellation decoding (SCD) and belief propagation decoding (BPD) are two of…

信息论 · 计算机科学 2015-08-26 Syed Mohsin Abbas , YouZhe Fan , Ji Chen , Chi-Ying Tsui

In this paper, we consider how to partition the parity-check matrices (PCMs) to reduce the hardware complexity and computation delay for the row layered decoding of quasi-cyclic low-density parity-check (QC-LDPC) codes. First, we formulate…

信息论 · 计算机科学 2022-08-30 Teng Lu , Xuan He , Peng Kang , Jiongyue Xing , Xiaohu Tang

Arikan has shown that systematic polar codes (SPC) outperform nonsystematic polar codes (NSPC). However, the performance gain comes at the price of elevated encoding complexity, i.e., compared to NSPC, the available encoding methods for SPC…

信息论 · 计算机科学 2016-04-28 Guo Tai Chen , Zhaoyang Zhang , Caijun Zhong , Liang Zhang

Simulation results illustrating the performance and complexity of the sequential successive cancellation decoding algorithm are presented for the case of polar subcodes with Arikan and large kernels, as well as for extended BCH\ codes.…

信息论 · 计算机科学 2020-12-16 Peter Trifonov

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

In this paper, we propose a new class of nonbinary polar codes with two-stage polarization for ultra-reliable and low-latency communications (URLLC), where the outer (symbol-level) polarization is achieved by using a 2X2 q-ary matrix [1 0;…

信息论 · 计算机科学 2019-02-26 Peiyao Chen , Baoming Bai , Xiao Ma

Polar codes under successive cancellation decoding proposed by Ar{\i}kan provably achieve the symmetric capacity of any given binary-input discrete memoryless channel. The successive cancellation list decoder for polar codes was described…

信息论 · 计算机科学 2017-12-14 Zhuo Li , Lijuan Xing , Ba-Zhong Shen

In blind detection, a set of candidates has to be decoded within a strict time constraint, to identify which transmissions are directed at the user equipment. Blind detection is required by the 3GPP LTE/LTE-Advanced standard, and it will be…

信息论 · 计算机科学 2018-01-08 Carlo Condo , Seyyed Ali Hashemi , Arash Ardakani , Furkan Ercan , Warren J. Gross

The performance of short polar codes under successive cancellation (SC) and SC list (SCL) decoding is analyzed for the case where the decoder messages are coarsely quantized. This setting is of particular interest for applications requiring…

信息论 · 计算机科学 2020-09-14 Joachim Neu , Mustafa Cemil Coşkun , Gianluigi Liva