面向区间传递的二进制空间耦合测量矩阵的代数优化
信息论
2018-09-18 v1 math.IT
摘要
我们考虑用于通过区间传递算法（IPA）对稀疏信号进行低复杂度重构的二进制空间耦合（SC）低密度测量矩阵。已知 IPA 会因二进制稀疏测量矩阵的 Tanner 图中存在有害子结构（即所谓的 termatiko 集）而失效。在本工作中，我们通过图的代数提升构造基于阵列（AB）的 SC 稀疏测量矩阵，从而使 Tanner 图中的 termatiko 集数量最小化。为此，我们针对列重为三的情况证明，通过代数提升消除与 Tanner 图相关的所有长度为 12 的环，可去除最关键的 termatiko 集。因此，与未耦合的 AB LDPC 测量矩阵相比，基于 IPA 的 SC 测量矩阵重构能够为显著更稠密的信号向量提供几乎无差的重构。
引用
@article{arxiv.1809.05647,
title = {Algebraic Optimization of Binary Spatially Coupled Measurement Matrices for Interval Passing},
author = {Salman Habib and Joerg Kliewer},
journal= {arXiv preprint arXiv:1809.05647},
year = {2018}
}
备注
5 pages, 2 figures, To appear in the Proceedings of 2018 IEEE Information Theory Workshop, Guangzhou, China