基于循环矩阵的 LDPC 卷积码的错误网格状态复杂度
信息论
2009-01-08 v2 math.IT
摘要
设 H(D) 为 LDPC 卷积码的校验矩阵，对应于使用 Tanner 等人的方法获得的 QC 码的校验矩阵 H。我们看到 H(D) 中的元素全是单项式，且有几行（列）具有单项式因子。让我们对 H 的行进行循环移位。那么对应于修改后矩阵 H' 的校验矩阵 H'(D) 定义了另一个卷积码。然而，其自由距离的下界由原始 QC 码的最小距离界定。此外，H'(D) 的每行（列）都有一个与 H(D) 中不同的因子。我们证明了，通过控制对 H 施加的行移位，可以在保持纠错能力的同时显著降低与 H'(D) 关联的错误网格的状态空间复杂度。
引用
@article{arxiv.0812.4642,
title = {Error-Trellis State Complexity of LDPC Convolutional Codes Based on Circulant Matrices},
author = {M. Tajima and K. Okino and T. Miyagoshi},
journal= {arXiv preprint arXiv:0812.4642},
year = {2009}
}
备注
5 pages, 5 figures