Distance distributions in ensembles of irregular low-density parity-check codes
نویسندگان
چکیده
We derive asymptotic expressions for the average distance distributions in ensembles of irregular low-density paritycheck (LDPC) codes. The ensembles are defined by matrices with given profiles of column and row sums.
منابع مشابه
On ensembles of low-density parity-check codes: Asymptotic distance distributions
We derive expressions for the average distance distributions in several ensembles of regular low-density parity-check codes (LDPC). Among these ensembles are the standard one defined by matrices having given column and row sums, ensembles defined by matrices with given column sums or given row sums, and an ensemble defined by bipartite graphs.
متن کاملDesign of Irregular Repeat Accumulate Codes with Joint Degree Distributions
Irregular Repeat-Accumulate (IRA) codes, introduced by Jin et al., have a linear-time encoding algorithm and their decoding performance is comparable to that of irregular low-density parity-check (LDPC) codes. Meanwhile the authors have introduced detailedly represented irregular LDPC code ensembles specified with joint degree distributions between variable nodes and check nodes. In this paper,...
متن کاملAverage Coset Weight Distribution of Multi-Edge Type LDPC Code Ensembles
Multi-Edge type Low-Density Parity-Check codes (METLDPC 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 dri...
متن کاملDesign and Implementation of Low Density Parity Check Codes
This article explains the design and implementation of both regular and irregular LDPC codes as carried out by me at the Institute of Communications Engineering, Technical University of Munich. The design of a good irregular LDPC code needs a pair of distributions to be specified. This article discusses a randomized construction which attempts to form a parity check matrix whose row and coloumn...
متن کامل[hal-00670720, v1] Weight Distributions of Multi-Edge type LDPC Codes
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 investigate the asymptotic exponential growth rate of the average weight distributions and investigate the connection to the stability condition of the densi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 49 شماره
صفحات -
تاریخ انتشار 2003