Search

Your search keyword '"Yuji Shimoyama"' showing total 2 results
Start Over Author "Yuji Shimoyama" Topic applied mathematics
2 results on '"Yuji Shimoyama"'

1. Average Coset Weight Distribution of Multi-Edge Type LDPC Code Ensembles

Author

Tomoharu Shibuya, Kohichi Sakaniwa, Yuji Shimoyama, and Kenta Kasai

Subjects
Discrete mathematics, Block code, Applied Mathematics, Concatenated error correction code, Serial concatenated convolutional codes, Computer Graphics and Computer-Aided Design, Linear code, Combinatorics, Computer Science::Hardware Architecture, Signal Processing, Coset, Forward error correction, Electrical and Electronic Engineering, Low-density parity-check code, Raptor code, Computer Science::Information Theory, Mathematics
Abstract

Multi-Edge type Low-Density Parity-Check codes (MET-LDPC codes) introduced by Richardson and Urbanke are generalized LDPC codes which can be seen as LDPC codes obtained by concatenating several standard (ir)regular LDPC codes. We prove in this paper that MET-LDPC code ensembles possess a certain symmetry with respect to their Average Coset Weight Distributions (ACWD). Using this symmetry, we drive ACWD of MET-LDPC code ensembles from ACWD of their constituent ensembles.

Published
2006

2. Weight and Stopping Set Distributions of Two-Edge Type LDPC Code Ensembles

Author

Tomoharu Shibuya, Kenta Kasai, Kohichi Sakaniwa, Ryoji Ikegaya, and Yuji Shimoyama

Subjects
Discrete mathematics, Code (set theory), Stopping set, Applied Mathematics, Zero (complex analysis), Type (model theory), Belief propagation, Computer Graphics and Computer-Aided Design, Symmetry (physics), Signal Processing, Weight distribution, Statistical physics, Electrical and Electronic Engineering, Low-density parity-check code, Mathematics
Abstract

In this paper, we explicitly formulate the average weight and the stopping set distributions and their asymptotic exponents of two-edge type LDPC code ensembles. We also show some characteristics such as the symmetry and the conditions for zero of the weight distributions of two code ensembles. Further we investigate the relation between two code ensembles from the perspectives of the weight and stopping set distributions.

Published
2005

Catalog

Books, media, physical & digital resources
See catalog results