组合 LDPC 矩阵集成上的平均陪集重量分布
信息论
2007-07-13 v1 math.IT
摘要
本文讨论了称为组合集成的结构化 LDPC (Low-density Parity-Check, 低密度奇偶校验) 矩阵集成的平均陪集重量分布 (ACWD)。一个组合集成由一组更简单的集成组成,例如正则二部集成。两类组合集成具有首要重要性:堆叠集成和 concatenated 集成,它们分别由一组堆叠矩阵和 concatenated 矩阵组成。本文给出了这些集成的 ACWD 公式。此类公式是评估复杂组合集成的 ACWD 的关键工具。从集成的 ACWD 中,我们可以获得码的某些详细性质(例如陪集首的重量),而这些性质无法从平均重量分布得到。此外,表明基于 ACWD 的分析对于评估某些类别组合集成的平均重量分布是不可或缺的。
引用
@article{arxiv.cs/0504011,
title = {Average Coset Weight Distribution of Combined LDPC Matrix Ensemble},
author = {Tadashi Wadayama},
journal= {arXiv preprint arXiv:cs/0504011},
year = {2007}
}
备注
28 pages, The work will be presented in part at Hawaii, IEICE and SITA Joint Conference on Information Theory, May, 2005