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

On computing the weight distribution of non-binary ldpc codes using the probabilistic algorithm

Masanori Hirotomo, Tsurumi Junichi, Masakatu Morii

Published Dec 11, 2014• 0 citations
OpenAlex

Related papers

A Probabilistic Method for Computing the Weight Distribution of Non-Binary LDPC Codes (II)

Tsurumi Junichi, Masanori Hirotomo, Masakatu Morii

IEICE Technical Report; IEICE Tech. Rep.•Feb 28, 2013•0 citations

On the Reliability for the Weight Distribution of LDPC codes Computed by the Probabilistic Algorithm

Masanori Hirotomo, Masami Mohri, Masakatu Morii

IEICE Technical Report; IEICE Tech. Rep.•May 16, 2006•2 citations

A Probabilistic Method for Computing the Weight Distribution of LDPC Codes

Masanori Hirotomo, Masami Mohri, Masakatu Morii

IEICE Technical Report; IEICE Tech. Rep.•Sep 9, 2004•0 citations

Weight Distributions of Non-binary LDPC Codes

健太 笠井, Kenta Kasai, 智治 粟野 +7 more

•Dec 1, 2008•0 citations

A reliability-based computation method for the weight distribution of LDPC codes using the probabilistic algorithm

Masanori Hirotomo, Masami Mohri, Masakatu Morii

In the analysis of maximum-likelihood decoding performance of low-density parity-check (LDPC) codes, the weight distribution is an important factor. Some methods based on the error impluse method have presented in order to estimate the weight distribution of LDPC codes. However, these methods have no scheme which determine the number of codeword in LDPC codes. In this paper, we propose a reliability-based computation method for the weight distribution of LDPC codes using the probabilistic algorithm. Using the proposed method, we can determine the weight distribution of LDPC codes with small failure probability.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2011•0 citations

A Probabilistic Algorithm for Computing the Weight Distribution of LDPC Codes

Masanori Hirotomo, Masami Mohri, Masakatu Morii

Low-density parity-check (LDPC) codes are linear block codes defined by sparse parity-check matrices. The codes exhibit excellent performance under iterative decoding, and the weight distribution is used to analyze lower error probability of their decoding performance. In this paper, we propose a probabilistic method for computing the weight distribution of LDPC codes. The proposed method efficiently finds low-weight codewords in a given LDPC code by using Stern's algorithm, and stochastically computes the low part of the weight distribution from the frequency of the found codewords. It is based on a relation between the number of codewords with a given weight and the rate of generating the codewords in Stern's algorithm. In the numerical results for LDPC codes of length 504, 1008 and 4896, we could compute the weight distribution by the proposed method with greater accuracy than by conventional methods.

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•Jan 1, 2009•6 citations
In the analysis of maximum-likelihood decoding performance of low-density parity-check (LDPC) codes, the weight distribution is an important factor. Some methods based on the error impluse method have presented in order to estimate the weight distribution of LDPC codes. However, these methods have no scheme which determine the number of codeword in LDPC codes. In this paper, we propose a reliability-based computation method for the weight distribution of LDPC codes using the probabilistic algorithm. Using the proposed method, we can determine the weight distribution of LDPC codes with small failure probability.
Low-density parity-check (LDPC) codes are linear block codes defined by sparse parity-check matrices. The codes exhibit excellent performance under iterative decoding, and the weight distribution is used to analyze lower error probability of their decoding performance. In this paper, we propose a probabilistic method for computing the weight distribution of LDPC codes. The proposed method efficiently finds low-weight codewords in a given LDPC code by using Stern's algorithm, and stochastically computes the low part of the weight distribution from the frequency of the found codewords. It is based on a relation between the number of codewords with a given weight and the rate of generating the codewords in Stern's algorithm. In the numerical results for LDPC codes of length 504, 1008 and 4896, we could compute the weight distribution by the proposed method with greater accuracy than by conventional methods.