中文
相关论文

相关论文: Tight bounds for LDPC and LDGM codes under MAP dec…

200 篇论文

Low-density parity-check (LDPC) codes with the parity-based approach for distributed joint source channel coding (DJSCC) with decoder side information is described in this paper. The parity-based approach is theoretical limit achievable.…

信息论 · 计算机科学 2014-04-10 Feng Cen

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

We propose a deterministic method to design irregular Low-Density Parity-Check (LDPC) codes for binary erasure channels (BEC). Compared to the existing methods, which are based on the application of asymptomatic analysis tools such as…

信息论 · 计算机科学 2008-01-24 Hamid Saeedi , Amir H. Banihashemi

In this paper, we propose a systematic low density generator matrix (LDGM) code ensemble, which is defined by the Bernoulli process. We prove that, under maximum likelihood (ML) decoding, the proposed ensemble can achieve the capacity of…

信息论 · 计算机科学 2020-01-10 Suihua Cai , Wenchao Lin , Xinyuanmeng Yao , Baodian Wei , Xiao Ma

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…

信息论 · 计算机科学 2017-01-27 Laurent Schmalen , Vahid Aref , Fanny Jardel

This paper is concerned with the construction of low-density parity-check (LDPC) codes with low error floors. Two main contributions are made. First, a new class of structured LDPC codes is introduced. The parity check matrices of these…

信息论 · 计算机科学 2011-08-24 Dung Viet Nguyen , Shashi Kiran Chilappagari , Michael W. Marcellin , Bane Vasic

In this paper, we propose a new method to design low-density parity-check Hadamard (LDPC-Hadamard) codes, a type of ultimate-Shannon-limit approaching channel codes. The technique is based on applying Hadamard constraints to the check nodes…

信息论 · 计算机科学 2021-01-06 Peng W. Zhang , Francis C. M. Lau , Chiu-W. Sham

Low density generator matrix (LDGM) codes have an acceptable performance under iterative decoding algorithms. This idea is used to construct a class of lattices with relatively good performance and low encoding and decoding complexity. To…

信息论 · 计算机科学 2012-05-29 Hassan Mehri , Mohammad Reza Sadeghi

We study ensembles of codes on graphs (generalized low-density parity-check, or LDPC codes) constructed from random graphs and fixed local constrained codes, and their extension to codes on hypergraphs. It is known that the average minimum…

信息论 · 计算机科学 2011-02-22 Alexander Barg , Arya Mazumdar

This paper is focused on the derivation of some universal properties of capacity-approaching low-density parity-check (LDPC) code ensembles whose transmission takes place over memoryless binary-input output-symmetric (MBIOS) channels.…

信息论 · 计算机科学 2016-11-17 Igal Sason

We study the performance of binary spatially-coupled low-density parity-check codes (SC-LDPC) when used with bit-interleaved coded-modulation (BICM) schemes. This paper considers the cases when transmission takes place over additive white…

信息论 · 计算机科学 2013-03-05 Arvind Yedla , Mostafa El-Khamy , Jungwon Lee , Inyup Kang

In this paper, we present a new method for explicitly constructing regular low-density parity-check (LDPC) codes based on $\mathbb{S}_{n}(\mathbb{F}_{q})$, the space of $n\times n$ symmetric matrices over $\mathbb{F}_{q}$. Using this…

组合数学 · 数学 2016-05-26 Meng Zhao , Changli Ma , Qi Wang

In this paper, we first present the asymptotic performance of serially concatenated low-density generator-matrix (SCLDGM) codes for binary input additive white Gaussian noise channels using discretized density evolution (DDE). We then…

信息论 · 计算机科学 2024-10-30 Amrit Kharel , Lei Cao

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

Low decoding latency and complexity are two important requirements of channel codes used in many applications, like machine-to-machine communications. In this paper, we show how these requirements can be fulfilled by using some special…

The iterative decoding threshold of low-density parity-check (LDPC) codes over the binary erasure channel (BEC) fulfills an upper bound depending only on the variable and check nodes with minimum distance 2. This bound is a consequence of…

信息论 · 计算机科学 2010-07-28 Enrico Paolini , Marc Fossorier , Marco Chiani

The statistical physics properties of low-density parity-check codes for the binary symmetric channel are investigated as a spin glass problem with multi-spin interactions and quenched random fields by the cavity method. By evaluating the…

统计力学 · 物理学 2015-01-20 Haiping Huang

This paper presents a unifying framework to construct low-density parity-check (LDPC) codes with associated Tanner graphs of desired girth. Towards this goal, we highlight the role that a certain square matrix that appears in the product of…

信息论 · 计算机科学 2021-08-04 Roxana Smarandache , David G. M. Mitchell

Since the classical work of Berlekamp, McEliece and van Tilborg, it is well known that the problem of exact maximum-likelihood (ML) decoding of general linear codes is NP-hard. In this paper, we show that exact ML decoding of a classs of…

信息论 · 计算机科学 2016-11-17 Weiyu Xu , Babak Hassibi

Low-Density Parity-Check (LDPC) codes received much attention recently due to their capacity-approaching performance. The iterative message-passing algorithm is a widely adopted decoding algorithm for LDPC codes \cite{Kschischang01}. An…

信息论 · 计算机科学 2009-08-27 Xudong Ma , En-hui Yang