arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1011.3722cond-mat.dis-nncs.ITmath.IT
收藏

信号处理中分层随机码系综的统计力学分析

Statistical mechanical analysis of a hierarchical random code ensemble in signal processing

Tomoyuki Obuchi, Kazutaka Takahashi, Koujin Takeda

摘要:

本文研究了一种具有分层结构的随机码系综,它与具有离散能量值的广义随机能量模型密切相关。基于这种对应关系,我们在有损数据压缩和信道编码两种情况下,使用副本方法分析了分层随机码系综。对于这两种情况,表征系综性能的大偏差分析的指数,有损数据压缩的失真率和Gallager形式化的信道编码的误差指数,可以通过广义随机能量模型的生成函数来获得。我们讨论了在前面的工作中观察到的这些指数的转变可以被解释为相对于副本数的相变。我们还表明,复本对称性破缺在这些转变中起着至关重要的作用。

英文摘要:

We study a random code ensemble with a hierarchical structure, which is closely related to the generalized random energy model with discrete energy values. Based on this correspondence, we analyze the hierarchical random code ensemble by using the replica method in two situations: lossy data compression and channel coding. For both the situations, the exponents of large deviation analysis characterizing the performance of the ensemble, the distortion rate of lossy data compression and the error exponent of channel coding in Gallager's formalism, are accessible by a generating function of the generalized random energy model. We discuss that the transitions of those exponents observed in the preceding work can be interpreted as phase transitions with respect to the replica number. We also show that the replica symmetry breaking plays an essential role in these transitions.

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

↑