中文
相关论文

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

200 篇论文

This study investigates the problem of learning linear block codes optimized for Belief-Propagation decoders significantly improving performance compared to the state-of-the-art. Our previous research is extended with an enhanced system…

信号处理 · 电气工程与系统科学 2025-10-02 Louis-Adrien Dufrène , Quentin Lampin , Guillaume Larue

For reliable transmission across a noisy communication channel, classical results from information theory show that it is asymptotically optimal to separate out the source and channel coding processes. However, this decomposition can fall…

机器学习 · 计算机科学 2019-05-15 Kristy Choi , Kedar Tatwawadi , Aditya Grover , Tsachy Weissman , Stefano Ermon

Low Density Parity Check (LDPC) codes are linear error correcting codes used in communication systems for Forward Error Correction (FEC). But, intensive computation is required for encoding and decoding of LDPC codes, making it difficult…

分布式、并行与集群计算 · 计算机科学 2022-01-13 Bhargav Gokalgandhi , Ivan Seskar

We investigate iterative low-resolution message-passing algorithms for quasi-cyclic LDPC codes with horizontal and vertical layered schedules. Coarse quantization and layered scheduling are highly relevant for hardware implementations to…

信息论 · 计算机科学 2022-12-19 Philipp Mohr , Gerhard Bauch

Determining the exact decoding error probability of linear block codes is an interesting problem. For binary BCH codes, McEliece derived methods to estimate the error probability of a simple bounded distance decoding (BDD) for BCH codes.…

信息论 · 计算机科学 2026-01-29 Sisi Miao , Jonathan Mandelbaum , Holger Jäkel , Laurent Schmalen

Belief propagation (BP) is an iterative decoding algorithm for polar codes which can be parallelized effectively to achieve higher throughput. However, because of the presence of error floor due to cycles and stopping sets in the factor…

信息论 · 计算机科学 2020-03-05 Vismika Ranasinghe , Nandana Rajatheva , Matti Latva-aho

In this paper we investigate the decoding of parallel turbo codes over the binary erasure channel suited for upper-layer error correction. The proposed algorithm performs on-the-fly decoding, i.e. it starts decoding as soon as the first…

信息论 · 计算机科学 2008-03-13 Ghassan M. Kraidy , Valentin Savin

An unconventional encoding scheme called concurrent coding, has recently been demonstrated and shown to offer interesting features and benefits in comparison to conventional techniques, e.g. robustness against burst errors and improved…

信息论 · 计算机科学 2020-06-29 David M Benton

We consider the distributed computing problem of multiplying a set of vectors with a matrix. For this scenario, Li et al. recently presented a unified coding framework and showed a fundamental tradeoff between computational delay and…

信息论 · 计算机科学 2017-09-19 Albin Severinson , Alexandre Graell i Amat , Eirik Rosnes

Several applications in communication, control, and learning require approximating target distributions to within small informational divergence (I-divergence). The additional requirement of invertibility usually leads to using encoders…

信息论 · 计算机科学 2020-10-22 Patrick Schulte , Rana Ali Amjad , Thomas Wiegart , Gerhard Kramer

Blind recognition of polar codes remains challenging in non-cooperative scenarios, particularly for information-set recognition with known code length. Existing methods mainly rely on threshold decisions determined by the generator-matrix…

信息论 · 计算机科学 2026-05-14 Changwei Tu , Yang Liu , Xianzhao Feng , Kai Niu

Usage of multiprocessor and multicore computers implies parallel programming. Tools for preparing parallel programs include parallel languages and libraries as well as parallelizing compilers and convertors that can perform automatic…

数学软件 · 计算机科学 2022-12-12 Pavel Telegin , Anton Baranov , Boris Shabanov , Artem Tikhomirov

Quantum reading provides a general framework where to formulate the statistical discrimination of quantum channels. Several paths have been taken for such a problem. However, there is much to be done in the avenue of optimizing channel…

信息论 · 计算机科学 2022-06-22 Francisco Revson F. Pereira , Stefano Mancini

An efficient decoding algorithm for horizontally u-interleaved LRPC codes is proposed and analyzed. Upper bounds on the decoding failure rate and the computational complexity of the algorithm are derived. It is shown that interleaving…

信息论 · 计算机科学 2019-08-29 Julian Renner , Thomas Jerkovits , Hannes Bartz

A new approach to joint source-channel coding is presented in the context of communicating correlated sources over multiple access channels. Similar to the separation architecture, the joint source-channel coding system architecture in this…

信息论 · 计算机科学 2013-06-04 Paolo Minero , Sung Hoon Lim , Young-Han Kim

Quantum cryptography via key distribution mechanisms that utilize quantum entanglement between sender-receiver pairs will form the basis of future large-scale quantum networks. A key engineering challenge in such networks will be the…

信息论 · 计算机科学 2015-05-14 Yixuan Xie , Jun Li , Robert Malaney , Jinhong Yuan

Most neural video codecs rely on temporal conditioning, which makes them susceptible to error propagation over long sequences. While Transformer-based architectures like the VCT offer a drift-free alternative, they suffer from high…

图像与视频处理 · 电气工程与系统科学 2026-05-21 Alexander Kopte , André Kaup

Polar codes are the first codes with a proven capacity-achieving capability, but their decoding faces several challenges, especially under long code lengths. In this paper, we target algorithmic improvements and analyses to enable the…

信息论 · 计算机科学 2026-05-22 Jiajie Li , Sihui Shen , Warren J. Gross

We consider a channel-independent decoder which is for i.i.d. random codes what the maximum mutual-information decoder is for constant composition codes. We show that this decoder results in exactly the same i.i.d. random coding error…

信息论 · 计算机科学 2018-11-06 Sergey Tridenski , Ram Zamir

In this paper, we generalize the well-known index coding problem to exploit the structure in the source-data to improve system throughput. In many applications, the data to be transmitted may lie (or can be well approximated) in a…

信息论 · 计算机科学 2017-04-11 Bhavya Kailkhura , Lakshmi Narasimhan Theagarajan , Pramod K. Varshney