中文
相关论文

相关论文: Analysis and Design of Serially Concatenated LDGM …

200 篇论文

In this paper, we propose a new design method of irregular spatially-coupled low-density parity-check (SC-LDPC) codes with non-uniform degree distributions by linear programming (LP). In general, irregular SC-LDPC codes with non-uniform…

信息论 · 计算机科学 2018-03-28 Heeyoul Kwak , Jong-Seon No , Hosung Park

In this paper, we focus on decoding nonbinary low-density parity-check (LDPC) codes in Galois fields of characteristic two via the proximal alternating direction method of multipliers (proximal-ADMM). By exploiting…

信息论 · 计算机科学 2022-01-04 Yongchao Wang , Jing Bai

For finite coupling lengths, terminated spatially coupled low-density parity-check (SC-LDPC) codes show a non-negligible rate-loss. In this paper, we investigate if this rate loss can be mitigated by tail-biting SC-LDPC codes in conjunction…

信息论 · 计算机科学 2017-04-19 Sebastian Cammerer , Laurent Schmalen , Vahid Aref , Stephan ten Brink

In this paper, a novel decoding algorithm for low-density parity-check (LDPC) codes based on convex optimization is presented. The decoding algorithm, called interior point decoding, is designed for linear vector channels. The linear vector…

信息论 · 计算机科学 2009-11-13 Tadashi Wadayama

Quasi-cyclic (QC) low-density parity-check (LDPC) codes which are known as QC-LDPC codes, have many applications due to their simple encoding implementation by means of cyclic shift registers. In this paper, we construct QC-LDPC codes from…

信息论 · 计算机科学 2017-01-03 Hassan Khodaiemehr , Dariush Kiani

Discrete diffusion models are a powerful, emerging paradigm for code generation. They construct programs through iterative refinement of partially corrupted token sequences and enable parallel token refinement. Importantly, this paradigm…

计算与语言 · 计算机科学 2026-05-19 Lize Shao , Michael Cardei , Zichen Xie , Ferdinando Fioretto , Wenxi Wang

Quantum low-density parity-check codes are a promising approach to fault-tolerant quantum computation, offering potential advantages in rate and decoding efficiency. In this work, we introduce quantum Margulis codes, a new class of QLDPC…

量子物理 · 物理学 2026-05-13 Michele Pacenti , Dimitris Chytas , Bane Vasic

In the era of generative AI, deep generative models (DGMs) with latent representations have gained tremendous popularity. Despite their impressive empirical performance, the statistical properties of these models remain underexplored. DGMs…

机器学习 · 统计学 2025-08-07 Seunghyun Lee , Yuqi Gu

We present a novel generative approach based on Denoising Diffusion Models (DDMs), which produces high-quality image samples along with their losslessly compressed bit-stream representations. This is obtained by replacing the standard…

图像与视频处理 · 电气工程与系统科学 2025-07-29 Guy Ohayon , Hila Manor , Tomer Michaeli , Michael Elad

Recently, we introduced a new class of finite alphabet iterative decoders (FAIDs) for low-density parity-check (LDPC) codes. These decoders are capable of surpassing belief propagation in the error floor region on the Binary Symmetric…

信息论 · 计算机科学 2016-11-17 David Declercq , Bane Vasic , Shiva Kumar Planjery , Erbao Li

This work focuses on non-adaptive combinatorial group testing, with a primary goal of efficiently identifying a set of at most $d$ defective elements among a given set of $n$ elements using the fewest possible tests. Non-adaptive…

信息论 · 计算机科学 2026-04-28 Daniil Goshkoder , Nikita Polyanskii , Ilya Vorobyev

Quantum low-density parity-check (QLDPC) codes offer a promising route to scalable fault-tolerant quantum computation, but their performance under iterative decoding is strongly influenced by short-cycle structure and other harmful…

信息论 · 计算机科学 2026-05-05 Anthony Gómez-Fonseca , Gretchen L. Matthews , Kirsten D. Morris , Tefjol Pllaha

Forward error correcting (FEC) codes are used in many communication standards with a wide range of re quirements. FEC codes should work close to capacity, achieve low error floors, and have low decoding complexity. In this paper, we propose…

信息论 · 计算机科学 2025-05-26 Vincent Wüst , Erdem Eray Cil , Laurent Schmalen

It has been widely observed that there exists a fundamental trade-off between the minimum (Hamming) distance properties and the iterative decoding convergence behavior of turbo-like codes. While capacity achieving code ensembles typically…

State-constrained signal codes directly encode modulation signals using signal processing filters, the coefficients of which are constrained over the rings of formal power series. Although the performance of signal codes is defined by these…

信息论 · 计算机科学 2019-01-08 Manato Takai , Koji Ishibashi

We consider codes for channels with extreme noise that emerge in various low-power applications. Simple LDPC-type codes with parity checks of weight 3 are first studied for any dimension $m\rightarrow\infty.$ These codes form modulation…

信息论 · 计算机科学 2021-01-26 Ilya Dumer , Navid Gharavi

An algorithm is proposed to encode low-density parity-check (LDPC) codes into codewords with a non-uniform distribution. This enables power-efficient signalling for asymmetric channels. We show gains of 0.9 dB for additive white Gaussian…

信息论 · 计算机科学 2023-05-24 Thomas Wiegart , Linfang Wang , Diego Lentner , Richard D. Wesel

We describe message-passing and decimation approaches for lossy source coding using low-density generator matrix (LDGM) codes. In particular, this paper addresses the problem of encoding a Bernoulli(0.5) source: for randomly generated LDGM…

信息论 · 计算机科学 2007-07-13 Martin J. Wainwright , Elitza Maneva

We develop a unified statistical framework for softmax-gated Gaussian mixture of experts (SGMoE) that addresses three long-standing obstacles in parameter estimation and model selection: (i) non-identifiability of gating parameters up to…

We investigate lossy source coding based on a soft-decision belief propagation guided decimation (BPGD) encoder for low-density generator matrix (LDGM) codes, referred to as \emph{soft-hard BPGD}. The performance of this encoder is highly…

信息论 · 计算机科学 2026-04-21 Masoumeh Alinia , David G. M. Mitchell