中文
相关论文

相关论文: Near Perfect Decoding of LDPC Codes

200 篇论文

In this paper we review existing hard-decision decoding algorithms for product codes along with different post-processing techniques used in conjunction with the iterative decoder for product codes. We improve the decoder by Reddy and…

信息论 · 计算机科学 2020-01-15 Ferdinand Blomqvist

In this paper, we propose a novel low complexity scaling strategy of min-sum decoding algorithm for irregular LDPC codes. In the proposed method, we generalize our previously proposed simplified Variable Scaled Min-Sum (SVS-min-sum) by…

信息论 · 计算机科学 2015-01-30 Ahmed A. Emran , Maha Elsabrouty

In order to protect intellectual property against untrusted foundry, many logic-locking schemes have been developed. The main idea of logic locking is to insert a key-controlled block into a circuit to make the circuit function incorrectly…

硬件体系结构 · 计算机科学 2022-11-04 Jingbo Zhou , Xinmiao Zhang

A low-precision analog-to-digital converter (ADC) is required to implement a frontend device of wideband digital communication systems in order to reduce its power consumption. The goal of this paper is to present a novel joint quantizer…

信息论 · 计算机科学 2018-04-18 Tadashi Wadayama , Satoshi Takabe

In this paper, we present a distributed algorithm for solving convex, constraint-coupled, optimization problems over peer-to-peer networks. We consider a network of processors that aim to cooperatively minimize the sum of local cost…

最优化与控制 · 数学 2021-04-14 Andrea Camisa , Alessia Benevento , Giuseppe Notarstefano

Decoders that provide an estimate of the probability of a logical failure conditioned on the error syndrome ("soft-output decoders") can reduce the overhead cost of fault-tolerant quantum memory and computation. In this work, we construct…

量子物理 · 物理学 2024-06-04 Nadine Meister , Christopher A. Pattison , John Preskill

In this paper, a new decoding scheme for low-density parity-check (LDPC) codes using the concept of simple product code structure is proposed based on combining two independently received soft-decision data for the same codeword. LDPC codes…

信息论 · 计算机科学 2024-10-30 Beomkyu Shin , Seokbeom Hong , Hosung Park , Jong-Seon No , Dong-Joon Shin

Multi-robot cooperative control has gained extensive research interest due to its wide applications in civil, security, and military domains. This paper proposes a cooperative control algorithm for multi-robot systems with general linear…

系统与控制 · 电气工程与系统科学 2023-02-06 Yi Dong , Zhongguo Li , Xingyu Zhao , Zhengtao Ding , Xiaowei Huang

The objective of this paper is to minimize the energy consumption of a quantized Min-Sum LDPC decoder, by considering aggressive voltage downscaling of the decoder circuit. Since low power supply may introduce faults in the memories used by…

信息论 · 计算机科学 2021-08-30 Mohamed Yaoumi , Jeremy Nadal , Elsa Dupraz , Frederic Guilloud , Francois Leduc-Primeau

In this paper, we extend the work of (Abbondati et al., 2024) on decoding simultaneous rational number codes by addressing two important scenarios: multiplicities and the presence of bad primes (divisors of denominators). First, we…

信息论 · 计算机科学 2025-06-06 Matteo Abbondati , Eleonora Guerrini , Romain Lebreton

Submodular function minimization is a fundamental optimization problem that arises in several applications in machine learning and computer vision. The problem is known to be solvable in polynomial time, but general purpose algorithms have…

机器学习 · 计算机科学 2015-02-10 Alina Ene , Huy L. Nguyen

Recent studies have shown that multi-step optimization based on Model Predictive Control (MPC) can effectively coordinate the increasing number of distributed renewable energy and storage resources in the power system. However, the…

分布式、并行与集群计算 · 计算机科学 2016-06-02 Junyao Guo , Gabriela Hug , Ozan Tonguz

We introduce a novel algorithm for decoding binary linear codes by linear programming. We build on the LP decoding algorithm of Feldman et al. and introduce a post-processing step that solves a second linear program that reweights the…

信息论 · 计算机科学 2011-03-16 Amin Khajehnejad , Alexandros G. Dimakis , Babak Hassibi , Benjamin Vigoda , William Bradley

Protograph-based, off-the-shelf low-density parity-check (LDPC) codes are optimized for higher-order modulation and quantized sum-product decoders. As an example, for the recently proposed LDPC code from the upcoming IEEE 802.3ca standard…

信息论 · 计算机科学 2018-10-02 Fabian Steiner , Gerhard Kramer

In this paper, we propose new coupled codes constructed by overlapping circular spatially-coupled low-density parity-check (SC-LDPC) codes, which show better asymptotic and finite-length decoding performance compared to the conventional…

信息论 · 计算机科学 2018-03-28 Heeyoul Kwak , Bohwan Jun , Pilwoong Yang , Jong-Seon No , Dong-Joon Shin

By presenting an approximated performance-complexity tradeoff (PCT) algorithm,a low-complexity non-binary low density parity check (LDPC) code over q-ary-input symmetric-output channel is designed in this manuscript which converges faster…

信号处理 · 电气工程与系统科学 2020-03-03 Yang Yu , Wen Chen

In this chapter, we show how the use of differential coding and the presence of phase slips in the transmission channel affect the total achievable information rates and capacity of a system. By means of the commonly used QPSK modulation,…

信息论 · 计算机科学 2017-04-18 Laurent Schmalen , Stephan ten Brink , Andreas Leven

We propose a novel optimization-based decoding algorithm for LDPC-coded massive MIMO channels. The proposed decoding algorithm is based on a proximal gradient method for solving an approximate maximum a posteriori (MAP) decoding problem.…

信息论 · 计算机科学 2021-02-11 Tadashi Wadayama , Satoshi Takabe

We use density evolution to optimize the parameters of binary product codes (PCs) decoded based on the recently introduced iterative bounded distance decoding with scaled reliability. We show that binary PCs with component codes of 3-bit…

信息论 · 计算机科学 2019-08-27 Alireza Sheikh , Alexandre Graell i Amat , Gianluigi Liva , Alex Alvarado

We enhance coarsely quantized LDPC decoding by reusing computed check node messages from previous iterations. Typically, variable and check nodes update and replace old messages every iteration. We show that, under coarse quantization,…

信息论 · 计算机科学 2025-01-22 Philipp Mohr , Gerhard Bauch