中文
相关论文

相关论文: Input-distribution-aware parallel decoding of bloc…

200 篇论文

Parallel decoding for diffusion LLMs (dLLMs) is difficult because each denoising step provides only token-wise marginal distributions, while unmasking multiple tokens simultaneously requires accounting for inter-token dependencies. We…

机器学习 · 计算机科学 2026-03-16 Bumjun Kim , Dongjae Jeon , Moongyu Jeon , Albert No

Effective iterative decoding of short BCH codes faces two primary challenges: identifying an appropriate parity-check matrix and accelerating decoder convergence. To address these issues, we propose a systematic scheme to derive an…

信息论 · 计算机科学 2024-11-22 Guangwen Li , Xiao Yu

Synchronization errors, such as insertions and deletions, present a fundamental challenge in DNA-based data storage systems, arising from both synthesis and sequencing noise. These channels are often modeled as…

信息论 · 计算机科学 2025-06-23 Ziv Aharoni , Henry D. Pfister

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

The problem of low complexity, close to optimal, channel decoding of linear codes with short to moderate block length is considered. It is shown that deep learning methods can be used to improve a standard belief propagation decoder,…

信息论 · 计算机科学 2018-03-14 Eliya Nachmani , Elad Marciano , Loren Lugosch , Warren J. Gross , David Burshtein , Yair Beery

The problem of blind identification of channel codes at a receiver involves identifying a code chosen by a transmitter from a known code-family, by observing the transmitted codewords through the channel. Most existing approaches for…

信息论 · 计算机科学 2026-03-04 Pramod Singh , Prasad Krishnan , Arti Yardi

Long polar codes can achieve the capacity of arbitrary binary-input discrete memoryless channels under a low complexity successive cancelation (SC) decoding algorithm. But for polar codes with short and moderate code length, the decoding…

信息论 · 计算机科学 2016-11-18 Jun Lin , Chenrong Xiong , Zhiyuan Yan

In this paper, we propose a decision-aided scheme for parallel SC-List decoding of polar codes. At the parallel SC-List decoder, each survival path is extended based on multiple information bits, therefore the number of split paths becomes…

信息论 · 计算机科学 2015-06-10 Bin Li , Hui Shen , Kai Chen

Despite the remarkable strides made by autoregressive language models, their potential is often hampered by the slow inference speeds inherent in sequential token generation. Blockwise parallel decoding (BPD) was proposed by Stern et al. as…

计算与语言 · 计算机科学 2024-06-06 Taehyeon Kim , Ananda Theertha Suresh , Kishore Papineni , Michael Riley , Sanjiv Kumar , Adrian Benton

We introduce Noise Recycling, a method that enhances decoding performance of channels subject to correlated noise without joint decoding. The method can be used with any combination of codes, code-rates and decoding techniques. In the…

信息论 · 计算机科学 2020-10-16 Alejandro Cohen , Amit Solomon , Ken R. Duffy , Muriel Médard

We study the use of polar codes for both discrete and continuous variables Quantum Key Distribution (QKD). Although very large blocks must be used to obtain the efficiency required by quantum key distribution, and especially continuous…

量子物理 · 物理学 2013-07-30 Paul Jouguet , Sébastien Kunz-Jacques

In this paper, we investigate a coupled polar code architecture that supports both local and global decoding. This local-global construction is motivated by practical applications in data storage and transmission where reduced-latency…

信息论 · 计算机科学 2023-01-09 Ziyuan Zhu , Wei Wu , Paul H. Siegel

It is known that the bit errors of polar codes with successive cancellation (SC) decoding are coupled. However, existing concatenation schemes of polar codes with other error correction codes rarely take this coupling effect into…

信息论 · 计算机科学 2018-12-31 Ya Meng , Liping Li , Chuan Zhang

A novel adaptive binary decoding algorithm for LDPC codes is proposed, which reduces the decoding complexity while having a comparable or even better performance than corresponding non-adaptive alternatives. In each iteration the variable…

信息论 · 计算机科学 2009-04-24 Ingmar Land , Gottfried Lechner , Lars K. Rasmussen

In this paper, we investigate a joint device activity detection (DAD), channel estimation (CE), and data decoding (DD) algorithm for multiple-input multiple-output (MIMO) massive unsourced random access (URA). Different from the…

Product codes (PCs) protect a two-dimensional array of bits using short component codes. Assuming transmission over the binary symmetric channel, the decoding is commonly performed by iteratively applying bounded-distance decoding to the…

信息论 · 计算机科学 2017-11-22 Christian Häger , Henry D. Pfister

In this paper, we consider the problem of polar coding for block fading channels, with emphasis on those with instantaneous channel state information (CSI) at neither the transmitter nor the receiver. Our approach is to decompose a block…

信息论 · 计算机科学 2017-01-24 Mengfan Zheng , Meixia Tao , Wen Chen , Cong Ling

We propose several differential decoding schemes for asynchronous multi-user MIMO systems based on orthogonal space-time block codes (OSTBCs) where neither the transmitters nor the receiver has knowledge of the channel. First, we derive…

信息论 · 计算机科学 2014-12-22 Sina Poorkasmaei , Hamid Jafarkhani

Standard decoding approaches rely on model-based channel estimation methods to compensate for varying channel effects, which degrade in performance whenever there is a model mismatch. Recently proposed Deep learning based neural decoders…

信号处理 · 电气工程与系统科学 2019-03-07 Yihan Jiang , Hyeji Kim , Himanshu Asnani , Sreeram Kannan

Polar codes are a recent family of error-correcting codes with a number of desirable characteristics. Their disruptive nature is illustrated by their rapid adoption in the $5^{th}$-generation mobile-communication standard, where they are…

信号处理 · 电气工程与系统科学 2023-01-09 Pascal Giard , Alexios Balatsoukas-Stimming , Andreas Burg