关于 LDGM 代码及复合代码用于有损压缩与分箱的分析
信息论
2007-07-13 v1 math.IT
摘要
近期的工作表明，低密度发生器矩阵（LDGM）代码可能对有损源编码问题非常有效。我们对 LDGM 代码用于二进制对称源的有效速率失真函数给出严格的上界，表明随着度数的增加，失真函数迅速逼近。我们还比较和对照了标准 LDGM 构造与我们前一工作中提出的一种可证明在有限度数下逼近速率失真界的复合 LDPC/LDGM 构造。此外，这种复合构造可用于生成同时作为源码和信道码的嵌套代码，因而非常适合带有侧信息的源/信道编码。稀疏且高环径图结构使我们的构造适用于消息传递编码。
引用
@article{arxiv.cs/0602046,
title = {Analysis of LDGM and compound codes for lossy compression and binning},
author = {Emin Martinian and Martin J. Wainwright},
journal= {arXiv preprint arXiv:cs/0602046},
year = {2007}
}
备注
5 pages; to appear in Workshop on Information Theory and its Applications, February 2006, San Diego