中文
相关论文

相关论文: Fast Min-Sum Algorithms for Decoding of LDPC over …

200 篇论文

Many implementations for decoding LDPC codes are based on the (normalized/offset) min-sum algorithm due to its satisfactory performance and simplicity in operations. Usually, each iteration of the min-sum algorithm contains two scans, the…

信息论 · 计算机科学 2016-11-15 Xiaofei Huang

We consider generalized low-density parity-check (GLDPC) codes with component codes that are duals of Cordaro-Wagner codes. Two efficient decoding algorithms are proposed: one based on Hartmann-Rudolph processing, analogous to Sum-Product…

信息论 · 计算机科学 2025-05-14 Dawit Simegn , Dmitry Artemasov , Kirill Andreev , Pavel Rybin , Alexey Frolov

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

Non-binary low-density parity-check codes are robust to various channel impairments. However, based on the existing decoding algorithms, the decoder implementations are expensive because of their excessive computational complexity and…

信息论 · 计算机科学 2016-11-18 Chung-Li Wang , Xiaoheng Chen , Zongwang Li , Shaohua Yang

We introduce an iteration-dependent scaled min-sum decoding for low-rate LDPC codes in CV-QKD, achieving near-sum product algorithm performance with reduced complexity, and facilitating CV-QKD hardware implementation.

信息论 · 计算机科学 2023-12-20 Erdem Eray Cil , Laurent Schmalen

Decoders for Low Density Parity Check (LDPC) codes are usually tailored to an application and optimized once the specific content and structure of the parity matrix are known. In this work we consider the parity matrix as an argument of the…

信息论 · 计算机科学 2025-07-15 Omer Shimon Sella , Thomas Heinis

Layered decoding is well appreciated in Low-Density Parity-Check (LDPC) decoder implementation since it can achieve effectively high decoding throughput with low computation complexity. This work, for the first time, addresses low…

信息论 · 计算机科学 2012-04-13 Zhiqiang Cui , Zhongfeng Wang , Xinmiao Zhang

This paper uses the reconstruction-computation-quantization (RCQ) paradigm to decode low-density parity-check (LDPC) codes. RCQ facilitates dynamic non-uniform quantization to achieve good frame error rate (FER) performance with very low…

信号处理 · 电气工程与系统科学 2022-02-10 Linfang Wang , Caleb Terrill , Maximilian Stark , Zongwang Li , Sean Chen , Chester Hulse , Calvin Kuo , Richard Wesel , Gerhard Bauch , Rekha Pitchumani

We consider linear-programming (LP) decoding of low-density parity-check (LDPC) codes. While it is clear that one can use any general-purpose LP solver to solve the LP that appears in the decoding problem, we argue in this paper that the LP…

信息论 · 计算机科学 2007-07-16 Pascal O. Vontobel , Ralf Koetter

Min-Sum decoding is widely used for decoding LDPC codes in many modern digital video broadcasting decoding due to its relative low complexity and robustness against quantization error. However, the suboptimal performance of the Min-Sum…

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

Non-uniform message quantization techniques such as reconstruction-computation-quantization (RCQ) improve error-correction performance and decrease hardware complexity of low-density parity-check (LDPC) decoders that use a flooding…

信号处理 · 电气工程与系统科学 2021-04-20 Caleb Terrill , Linfang Wang , Sean Chen , Chester Hulse , Calvin Kuo , Richard Wesel , Dariush Divsalar

We consider the decoding of LDPC codes over GF(q) with the low-complexity majority algorithm from [1]. A modification of this algorithm with multiple thresholds is suggested. A lower estimate on the decoding radius realized by the new…

信息论 · 计算机科学 2015-02-25 Alexey Frolov , Victor Zyablov

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

Fault tolerance in quantum protocols requires contributions from error-correcting codes and their suitable decoders. Quantum Low-Density Parity Check (QLDPC) codes are one of the most explored quantum codes that have good coding rate and…

量子物理 · 物理学 2026-04-24 Mainak Bhattacharyya , Ankur Raina

The normalized min-sum algorithm can achieve near-optimal performance at decoding LDPC codes. However, it is a critical question to understand the mathematical principle underlying the algorithm. Traditionally, people thought that the…

信息论 · 计算机科学 2016-11-15 Xiaofei Huang

In this paper we propose a very simple but powerful self-correction method for the Min-Sum decoding of LPDC codes. Unlike other correction methods known in the literature, our method does not try to correct the check node processing…

信息论 · 计算机科学 2009-01-13 Valentin Savin

The so-called min-sum algorithm has been applied for decoding lattices constructed by Construction D'. We generalize this iterative decoding algorithm to decode lattices constructed by Construction D. An upper bound on the decoding…

密码学与安全 · 计算机科学 2012-01-20 Hassan Mehri

In this paper we consider the lossy compression of a binary symmetric source. We present a scheme that provides a low complexity lossy compressor with near optimal empirical performance. The proposed scheme is based on b-reduced…

信息论 · 计算机科学 2016-11-18 Alfredo Braunstein , Farbod Kayhan , Riccardo Zecchina

Iterative decoding of non-binary LDPC codes is currently performed using either the Sum-Product or the Min-Sum algorithms or slightly different versions of them. In this paper, several low-complexity quasi-optimal iterative algorithms are…

信息论 · 计算机科学 2009-01-13 Valentin Savin

This paper proposes a "quasi-synchronous" design approach for signal processing circuits, in which timing violations are permitted, but without the need for a hardware compensation mechanism. The case of a low-density parity-check (LDPC)…

信息论 · 计算机科学 2017-11-21 François Leduc-Primeau , Frank R. Kschischang , Warren J. Gross
‹ 上一页 1 2 3 10 下一页 ›