arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1001.4072cs.ITmath.IT
收藏

多信源汉明码

Hamming Code for Multiple Sources

Rick Ma, Samuel Cheng

摘要:

我们考虑了多信源的Slepian-Wolf(SW)编码,并将传统的信道编码的填充界和完美码的概念推广到多信源的SW编码。然后,我们介绍了汉明码多源(HCMS)作为一个潜在的解决方案,完美的SW编码为任意数量的终端。此外,我们详细研究了三个来源的情况。我们给出了一个完美SW码的必要条件,并证明了存在无穷多个HCMs。此外,我们表明,对于一个完美的SW码与足够长的代码长度,不同的源的压缩率可以灵活地权衡。最后,我们放松了HCMS的构造过程,并将所得代码称为广义HCMS。我们证明了Hamming源的每一个完美SW码都等价于一个广义的HCMS。

英文摘要:

We consider Slepian-Wolf (SW) coding of multiple sources and extend the packing bound and the notion of perfect code from conventional channel coding to SW coding with more than two sources. We then introduce Hamming Codes for Multiple Sources (HCMSs) as a potential solution of perfect SW coding for arbitrary number of terminals. Moreover, we study the case with three sources in detail. We present the necessary conditions of a perfect SW code and show that there exists infinite number of HCMSs. Moreover, we show that for a perfect SW code with sufficiently long code length, the compression rates of different sources can be trade-off flexibly. Finally, we relax the construction procedure of HCMS and call the resulting code generalized HCMS. We prove that every perfect SW code for Hamming sources is equivalent to a generalized HCMS.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑