Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Symposium on Information Theory and its Applications

Average growth rate of low-density generator-matrix codes ensembles

Kazushi Mimura, Tadashi Wadayama, Yoshiyuki Kabashima

Published Oct 1, 2012• 0 citations
OpenAlex

Abstract

We evaluate the average growth rate of the low-density generator-matrix (LDGM) code ensembles by applying the statistical-mechanical approach, which is called as the quenched average growth rate. In the existing analysis, the annealed average growth rate, which is the growth rate of the average weight distribution, has been evaluated. We explicitly show some examples of the difference between the annealed averaged and quenched averaged growth rate for the irregular sparse matrix ensemble.

Related papers

Weight Distribution for Non-binary Cluster LDPC Code Ensemble

T. Nozaki, Masaki Maehara, Kenta Kasai +1 more

This paper derives the average symbol and bit weight distributions for the irregular non-binary cluster low-density parity-check (LDPC) code ensembles. Moreover, we give the exponential growth rates of the average weight distributions in the limit of large code length. We show the condition that the typical minimum distances linearly grow with the code length.

arXiv:1305.2480•IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•Jan 1, 2013•2 citations

Growth Rate of the Weight Distribution of Doubly-Generalized LDPC Codes: General Case and Efficient Evaluation

Mark F. Flanagan, Enrico Paolini, Marco Chiani +1 more

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 solution of a 4 × 4 system of polynomial equations. This represents the first efficient numerical technique for exact evaluation of the growth rate, even for LDPC codes. The technique is applied to two example D-GLDPC code ensembles.

arXiv:0907.4885•Globecom•Nov 1, 2009•8 citations

Weight distribution for non-binary cluster LDPC code ensemble

T. Nozaki, Masaki Maehara, Kenta Kasai +1 more

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 large code length. We show that there exist (2, dc)-regular non-binary cluster LDPC code ensembles whose normalized typical minimum distances are strictly positive.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2013•1 citation

On the Growth Rate of Irregular GLDPC Codes Weight Distribution

Enrico Paolini, Marco Chiani, M.P.C. Fossorier +1 more

In this paper the exponential growth rate of irregular generalized low-density parity-check (GLDPC) codes weight distribution is considered. Specifically, the Taylor series of the growth rate is expanded to the first order with the purpose of studying its behavior in correspondence with the small weight codewords. It is proved that the linear term of the Taylor series, and then the expected number of small linear-sized weight codewords of a randomly chosen GLDPC code in the irregular ensemble, is dominated by the degree-2 variable nodes and by the check nodes with minimum distance 2. A parameter is introduced, only depending on such variable and check nodes, discriminating between an exponentially small and exponentially large expected number of small weight codewords.

IEEE International Symposium on Spread Spectrum Techniques and Applications (ISSSTA)•Aug 1, 2008•10 citations

Weight Distributions of Regular Low-Density Parity-Check Codes Over Finite Fields

Shengtian Yang, Thomas Honold, Yan Chen +2 more

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 small-weight case, and a series of fundamental qualitative properties of the asymptotic growth rate of the average weight distribution are proved. Based on this analysis, a general result, including all previous results as special cases, is established for the minimum distance of individual codes in a regular LDPC code ensemble.

arXiv:1010.2030•IEEE Transactions on Information Theory•Aug 3, 2011•12 citations

On the Growth Rate of the Weight Distribution of Irregular Doubly Generalized LDPC Codes

Mark F. Flanagan, Enrico Paolini, Marco Chiani +1 more

In this paper, the asymptotic growth rate of the weight distribution of irregular doubly generalized LDPC (D-GLDPC) codes is derived. The analysis yields a compact expression which accurately approximates the growth rate function for the case of small linear-weight codewords. This paper generalizes existing results for LDPC and generalized LDPC (GLDPC) codes. Ensembles with smallest check or variable node minimum distance greater than 2 are shown to have good growth-rate behavior, while for other ensembles a fundamental parameter is identified which discriminates between an asymptotically small and an asymptotically large expected number of small linear-weight codewords. Also, in the latter case it is shown that the growth rate depends only on the check and variable nodes with minimum distance 2. An important connection between this new result and the stability condition of D-GLDPC codes over the BEC is highlighted. Such a connection, previously observed for LDPC and GLDPC codes, is now extended to the case of D-GLDPC codes. Finally, it is shown that the analysis may be extended to include the growth rate of the stopping set size distribution of irregular D-GLDPC codes.

IEEE Transactions on Information Theory•May 25, 2011•20 citations
We evaluate the average growth rate of the low-density generator-matrix (LDGM) code ensembles by applying the statistical-mechanical approach, which is called as the quenched average growth rate. In the existing analysis, the annealed average growth rate, which is the growth rate of the average weight distribution, has been evaluated. We explicitly show some examples of the difference between the annealed averaged and quenched averaged growth rate for the irregular sparse matrix ensemble.
In this paper the exponential growth rate of irregular generalized low-density parity-check (GLDPC) codes weight distribution is considered. Specifically, the Taylor series of the growth rate is expanded to the first order with the purpose of studying its behavior in correspondence with the small weight codewords. It is proved that the linear term of the Taylor series, and then the expected number of small linear-sized weight codewords of a randomly chosen GLDPC code in the irregular ensemble, is dominated by the degree-2 variable nodes and by the check nodes with minimum distance 2. A parameter is introduced, only depending on such variable and check nodes, discriminating between an exponentially small and exponentially large expected number of small weight codewords.
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 small-weight case, and a series of fundamental qualitative properties of the asymptotic growth rate of the average weight distribution are proved. Based on this analysis, a general result, including all previous results as special cases, is established for the minimum distance of individual codes in a regular LDPC code ensemble.
In this paper, the asymptotic growth rate of the weight distribution of irregular doubly generalized LDPC (D-GLDPC) codes is derived. The analysis yields a compact expression which accurately approximates the growth rate function for the case of small linear-weight codewords. This paper generalizes existing results for LDPC and generalized LDPC (GLDPC) codes. Ensembles with smallest check or variable node minimum distance greater than 2 are shown to have good growth-rate behavior, while for other ensembles a fundamental parameter is identified which discriminates between an asymptotically small and an asymptotically large expected number of small linear-weight codewords. Also, in the latter case it is shown that the growth rate depends only on the check and variable nodes with minimum distance 2. An important connection between this new result and the stability condition of D-GLDPC codes over the BEC is highlighted. Such a connection, previously observed for LDPC and GLDPC codes, is now extended to the case of D-GLDPC codes. Finally, it is shown that the analysis may be extended to include the growth rate of the stopping set size distribution of irregular D-GLDPC codes.