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

arXiv:1305.2480 · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences

Weight Distribution for Non-binary Cluster LDPC Code Ensemble

T. Nozaki, Masaki Maehara, Kenta Kasai, Kohichi Sakaniwa

Published Jan 1, 2013• 2 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1587/transfun.e96.a.2382

Related papers

Weight distribution for non-binary cluster LDPC code ensemble

隆之 野﨑, 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.

•Jul 1, 2013•0 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•2 citations

Weight distribution of non-binary LDPC codes

Kenta Kasai, Charly Poulliat, David Declercq +2 more

Weight distributions of binary low-density parity-check (LDPC) codes are well studied. We investigate the average distributions of symbol and binary weight for non-binary LDPC code ensemble. We derive the asymptotic growth rate and its linear approximation for small weight. Moreover, we show the typical minimum distance does not monotonically increase with the size of the field where the codes are defined.

International Symposium on Information Theory and its Applications•Dec 1, 2008•17 citations

Weight Distributions of Non-binary LDPC Codes

Kenta Kasai, Charly Poulliat, David Declercq +1 more

In this paper, we study the average symbol and bit-weight distributions for ensembles of non-binary low-density parity-check codes defined on GF(2p). Moreover, we derive the asymptotic exponential growth rate of the weight distributions in the limit of large codelength. Interestingly, we show that the normalized typical minimum distance does not monotonically increase with the size of the field.

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•Jan 1, 2011•22 citations

Analysis of stopping constellation distribution for irregular non-binary LDPC code ensemble

T. Nozaki, Kenta Kasai, Kohichi Sakaniwa

The fixed points of the belief propagation decoder for non-binary low-density parity-check (LDPC) codes are referred to as stopping constellations. In this paper, we give the stopping constellation distributions for the irregular non-binary LDPC code ensembles defined over the general linear group. Moreover, we derive the exponential growth rate of the average number of the stopping constellation distributions in the limit of large code length.

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

Analysis of Stopping Constellation Distribution for Irregular Non-binary LDPC Code Ensemble

T. Nozaki, Kenta Kasai, Kohichi Sakaniwa

The fixed points of the belief propagation decoder for non-binary low-density parity-check (LDPC) codes are referred to as stopping constellations. In this paper, we give the stopping constellation distributions for the irregular non-binary LDPC code ensembles defined over the general linear group. Moreover, we derive the exponential growth rate of the average stopping constellation distributions in the limit of large codelength.

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•Jan 1, 2011•1 citation
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.