中文
相关论文

相关论文: On the Growth Rate of the Weight Distribution of I…

200 篇论文

In this paper, an expression for the asymptotic growth rate of the number of small linear-weight codewords of irregular doubly-generalized LDPC (D-GLDPC) codes is derived. The expression is compact and generalizes existing results for LDPC…

信息论 · 计算机科学 2008-08-27 Mark F. Flanagan , Enrico Paolini , Marco Chiani , Marc Fossorier

The growth rate of the weight distribution of irregular doubly-generalized LDPC (D-GLDPC) codes is developed and in the process, a new efficient numerical technique for its evaluation is presented. The solution involves simultaneous…

信息论 · 计算机科学 2016-11-18 Mark F. Flanagan , Enrico Paolini , Marco Chiani , Marc P. C. Fossorier

The average weight distribution of a regular low-density parity-check (LDPC) code ensemble over a finite field is thoroughly analyzed. In particular, a precise asymptotic approximation of the average weight distribution is derived for the…

信息论 · 计算机科学 2015-03-17 Shengtian Yang , Thomas Honold , Yan Chen , Zhaoyang Zhang , Peiliang Qiu

In this paper, we derive the average weight distributions for the irregular non-binary cluster low-density parity-check (LDPC) code ensembles. Moreover, we give the exponential growth rate of the average weight distribution in the limit of…

信息论 · 计算机科学 2015-06-15 Takayuki Nozaki , Masaki Maehara , Kenta Kasai , Kohichi Sakaniwa

A class of doubly-generalized low-density parity-check (D-GLDPC) codes, where single parity-check (SPC) codes are used as variable nodes (VNs), is investigated. An expression for the growth rate of the weight distribution of any D-GLDPC…

信息论 · 计算机科学 2016-11-17 E. Paolini , M. F. Flanagan , M. Chiani , M. P. C. Fossorier

In this paper, the minimum distance distribution of irregular generalized LDPC (GLDPC) code ensembles is investigated. Two classes of GLDPC code ensembles are analyzed; in one case, the Tanner graph is regular from the variable node…

信息论 · 计算机科学 2016-11-15 Ian P. Mulholland , Mark F. Flanagan , Enrico Paolini

Families of "asymptotically regular" LDPC block code ensembles can be formed by terminating (J,K)-regular protograph-based LDPC convolutional codes. By varying the termination length, we obtain a large selection of LDPC block code ensembles…

信息论 · 计算机科学 2015-03-17 Michael Lentmaier , David G. M. Mitchell , Gerhard P. Fettweis , Daniel J. Costello,

Ensembles of (J,K)-regular low-density parity-check convolutional (LDPCC) codes are known to be asymptotically good, in the sense that the minimum free distance grows linearly with the constraint length. In this paper, we use a…

信息论 · 计算机科学 2016-11-15 David G. M. Mitchell , Ali E. Pusane , Michael Lentmaier , Daniel J. Costello

A solution is presented for the asymptotic growth rate of the AWGN-pseudoweight distribution of regular low-density parity-check (LDPC) code ensembles for a selected graph cover degree M >= 1. The evaluation of the growth rate requires…

信息论 · 计算机科学 2009-08-11 Mark F. Flanagan

The minimum pseudoweight is an important parameter related to the decoding performance of LDPC codes with iterative message-passing decoding. In this paper, we consider ensembles of periodically time-varying spatially coupled LDPC (SC-LDPC)…

信息论 · 计算机科学 2018-09-13 Cunlu Zhou , David G. M. Mitchell , Roxana Smarandache

Minimum distance is an important parameter of a linear error correcting code. For improved performance of binary Low Density Parity Check (LDPC) codes, we need to have the minimum distance grow fast with n, the codelength. However, the best…

信息论 · 计算机科学 2009-06-12 Rethnakaran Pulikkoonattu

This paper analyzes the asymptotic exponent of the weight spectrum for irregular doubly-generalized LDPC (D-GLDPC) codes. In the process, an efficient numerical technique for its evaluation is presented, involving the solution of a 4 x 4…

信息论 · 计算机科学 2016-11-18 Mark F. Flanagan , Enrico Paolini , Marco Chiani , Marc P. C. Fossorier

We estimate the variance of weight and stopping set distribution of regular LDPC ensembles. Using this estimate and the second moment method we obtain bounds on the probability that a randomly chosen code from regular LDPC ensemble has its…

信息论 · 计算机科学 2016-11-18 Vishwambhar Rathi

The multi-edge type LDPC codes, introduced by Richardson and Urbanke, present the general class of structured LDPC codes. In this paper, we derive the average weight distributions of the multi-edge type LDPC code ensembles. Furthermore, we…

信息论 · 计算机科学 2015-05-19 Kenta KASAI , Tomoharu AWANO , David DECLERCQ , Charly POULLIAT , Kohichi SAKANIWA

In this paper Raptor code ensembles with linear random precodes in a fixed-rate setting are considered. An expression for the average distance spectrum is derived and this expression is used to obtain the asymptotic exponent of the weight…

信息论 · 计算机科学 2015-04-22 Francisco Lázaro , Enrico Paolini , Gianluigi Liva , Gerhard Bauch

In this paper, the stability condition for low-density parity-check (LDPC) codes on the binary erasure channel (BEC) is extended to generalized LDPC (GLDPC) codes and doublygeneralized LDPC (D-GLDPC) codes. It is proved that, in both cases,…

信息论 · 计算机科学 2016-11-15 E. Paolini , M. Fossorier , M. Chiani

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 analyzes the asymptotic exponent of both the weight spectrum and the stopping set size spectrum for a class of generalized low-density parity-check (GLDPC) codes. Specifically, all variable nodes (VNs) are assumed to have the…

信息论 · 计算机科学 2016-11-17 Enrico Paolini , Mark F. Flanagan , Marco Chiani , Marc P. C. Fossorier

Braided convolutional codes (BCCs) are a class of spatially coupled turbo-like codes that can be described by a $(2,3)$-regular compact graph. In this paper, we introduce a family of $(d_v,d_c)$-regular GLDPC codes with convolutional code…

信息论 · 计算机科学 2020-02-14 Muhammad Umar Farooq , Saeedeh Moloudi , Michael Lentmaier

In this paper, we explore the design and analysis of regular bipartite graphs motivated by their application in low-density parity-check (LDPC) codes specifically with constrained girth and in the high-rate regime. We focus on the relation…

信息论 · 计算机科学 2025-06-16 Sheida Rabeti , Mohsen Moradi , Hessam Mahdavifar
‹ 上一页 1 2 3 10 下一页 ›