Average coset weight distributions of Gallager's LDPC code ensemble
Average coset weight distributions of Gallager's LDPC code ensemble
复制标题
Gallager LDPC 码系综的平均陪集权重分布
DOI：
10.1109/tit.2005.850144
复制
发表时间：
2005
影响因子：
2.5
通讯作者：
T. Wadayama
中科院分区：
文献类型：
--
作者：
T. Wadayama
在该通信中，研究了 Gallager 的低密度奇偶校验 (LDPC) 码系综的平均陪集权重分布。 Gallager 的 LDPC 码集成由列权重 j 和行权重 k 的常规 mtimesn-LDPC 矩阵组成。平均陪集权重分布可以通过枚举满足一定条件的系综中奇偶校验矩阵的数量来导出。基于组合论证，将证明平均陪集权重分布的公式。从公式中，我们可以显示平均陪集权重分布的一些属性，例如综合症的等价类、分布的对称性以及陪集权重的下界
In this correspondence, the average coset weight distributions of Gallager's low-density parity-check (LDPC) code ensemble are investigated. Gallager's LDPC code ensemble consists of regular mtimesn-LDPC matrices with column weight j and row weight k. The average coset weight distribution can be derived by enumerating the number of parity-check matrices in the ensemble satisfying certain conditions. Based on combinatorial arguments, a formula for the average coset weight distribution will be proved. From the formula, we can show some properties of the average coset weight distributions such as equivalence classes of syndromes, symmetry of the distributions, and a lower bound on coset weight