中文
相关论文

相关论文: On the Typicality of the Linear Code Among the LDP…

200 篇论文

We present an analysis, under iterative decoding, of coset LDPC codes over GF(q), designed for use over arbitrary discrete-memoryless channels (particularly nonbinary and asymmetric channels). We use a random-coset analysis to produce an…

信息论 · 计算机科学 2007-07-16 Amir Bennatan , David Burshtein

Low density parity-check (LDPC) codes are a class of linear block codes that are decoded by running belief propagation (BP) algorithm or log-likelihood ratio belief propagation (LLR-BP) over the factor graph of the code. One of the…

信息论 · 计算机科学 2011-07-15 A. Dinesh Kumar , Ambedkar Dukkipati

Irregular low-density parity check (LDPC) codes are particularly well-suited for transmission schemes that require unequal error protection (UEP) of the transmitted data due to the different connection degrees of its variable nodes.…

信息论 · 计算机科学 2011-02-01 H. V. Beltrao Neto , W. Henkel , V. C. da Rocha

Iterative decoders used for decoding low-density parity-check (LDPC) and moderate-density parity-check (MDPC) codes are not characterized by a deterministic decoding radius and their error rate performance is usually assessed through…

信息论 · 计算机科学 2020-02-27 Paolo Santini , Massimo Battaglioni , Marco Baldi , Franco Chiaraluce

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

We consider spatially coupled low-density parity-check codes with finite smoothing parameters. A finite smoothing parameter is important for designing practical codes that are decoded using low-complexity windowed decoders. By optimizing…

信息论 · 计算机科学 2019-07-09 Laurent Schmalen , Vahid Aref

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

The performance of maximum-likelihood (ML) decoding on the binary erasure channel for finite-length low-density parity-check (LDPC) codes from two random ensembles is studied. The theoretical average spectrum of the Gallager ensemble is…

信息论 · 计算机科学 2018-11-21 Irina E. Bocharova , Boris D. Kudryashov , Vitaly Skachek , Eirik Rosnes , Øyvind Ytrehus

This paper presents a design technique for obtaining regular time-invariant low-density parity-check convolutional (RTI-LDPCC) codes with low complexity and good performance. We start from previous approaches which unwrap a low-density…

信息论 · 计算机科学 2016-11-17 Marco Baldi , Giovanni Cancellieri , Franco Chiaraluce

Non-binary low-density parity-check (LDPC) codes have some advantages over their binary counterparts, but unfortunately their decoding complexity is a significant challenge. The iterative hard- and soft-reliability based majority-logic…

信息论 · 计算机科学 2015-06-22 Chenrong Xiong , Zhiyuan Yan

Whereas many results are known about thresholds for ensembles of low-density parity-check codes under message-passing iterative decoding, this is not the case for linear programming decoding. Towards closing this knowledge gap, this paper…

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

Regular spatially-Coupled LDPC (SC-LDPC) ensembles have gained significant interest since they were shown to universally achieve the capacity of binary memoryless channels under low-complexity belief-propagation decoding. In this work, we…

信息论 · 计算机科学 2018-02-20 Vahid Aref , Narayanan Rengaswamy , Laurent Schmalen

In this study, we investigate the characteristics of scheduling sequences that enable efficient decoding of generalized low-density parity-check (GLDPC) codes under the layered message-passing algorithm. In particular, we show that…

信息论 · 计算机科学 2026-04-28 Qingqing Peng , Dongxu Chang , Guiying Yan , Guanghui Wang

Efficient decoding is crucial to high-throughput and power-sensitive wireless communication scenarios. A theoretical analysis of the performance-complexity tradeoff toward low-complexity decoding is required for a better understanding of…

信息论 · 计算机科学 2025-11-12 Qingqing Peng , Dawei Yin , Dongxu Chang , Yuan Li , Huazi Zhang , Guiying Yan , Guanghui Wang

We show in this work that reinforcement learning can be successfully applied to decoding short to moderate length sparse graph-based channel codes. Specifically, we focus on low-density parity check (LDPC) codes, which for example have been…

信息论 · 计算机科学 2020-10-20 Salman Habib , Allison Beemer , Joerg Kliewer

Quantum error correction is an indispensable ingredient for scalable quantum computing. In this Perspective we discuss a particular class of quantum codes called low-density parity-check (LDPC) quantum codes. The codes we discuss are…

量子物理 · 物理学 2021-10-26 Nikolas P. Breuckmann , Jens Niklas Eberhardt

The equivalence of peeling decoding (PD) and Belief Propagation (BP) for low-density parity-check (LDPC) codes over the binary erasure channel is analyzed. Modifying the scheduling for PD, it is shown that exactly the same variable nodes…

信息论 · 计算机科学 2016-04-19 Markus Stinner , Luca Barletta , Pablo M. Olmos

We consider communication over the binary erasure channel (BEC) using low-density parity-check (LDPC) codes and belief propagation (BP) decoding. For fixed numbers of BP iterations, the bit error probability approaches a limit as…

信息论 · 计算机科学 2016-11-17 Ryuhei Mori , Toshiyuki Tanaka , Kenta Kasai , Kohichi Sakaniwa

This paper is concerned with the design of capacity approaching ensembles of Low-Densiy Parity-Check (LDPC) codes for correlated sources. We consider correlated binary sources where the data is encoded independently at each source through a…

信息论 · 计算机科学 2017-01-30 Mohamad Khas Mohamadi , Hamid Saeedi , Reza Asvadi

This paper considers the achievable rates and decoding complexity of low-density parity-check (LDPC) codes over statistically independent parallel channels. The paper starts with the derivation of bounds on the conditional entropy of the…

信息论 · 计算机科学 2007-07-13 Igal Sason , Gil Wiechman