arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv quant-ph/0303154quant-ph
收藏

重整化群技术在经典信息论中的应用

An Application of Renormalization Group Techniques to Classical Information Theory

Robert R. Tucci

摘要:

在大码字长度$n$的限制下,我们将重整化群(RG)技术应用于经典信息论。特别地,我们将RG技术应用于(1)无噪声编码(即,用于压缩的编码)和(2)噪声编码(即,用于信道传输的编码)。香农的“第一”和“第二”定理分别指(1)和(2)。我们的RG技术使用合成类(CC)的思想,所以我们称我们的技术为合成类重整化群(CCRG)。通常,CC被称为“类型”而不是CC,他们的理论被称为“类型方法”。对于(1)和(2),我们发现误差概率可以表示为一个误差函数,其自变量包含服从重整化群方程的变量。我们描述了一个名为WimpyRG-C1.0的计算机程序,实现了本文的想法。WimpyRG-C1.0的C++源代码是公开的。

英文摘要:

We apply Renormalization Group (RG) techniques to Classical Information Theory, in the limit of large codeword size $n$. In particular, we apply RG techniques to (1) noiseless coding (i.e., a coding used for compression) and (2) noisy coding (i.e., a coding used for channel transmission). Shannon's "first" and "second" theorems refer to (1) and (2), respectively. Our RG technique uses composition class (CC) ideas, so we call our technique Composition Class Renormalization Group (CCRG). Often, CC's are called "types" instead of CC's, and their theory is referred to as the "Method of Types". For (1) and (2), we find that the probability of error can be expressed as an Error Function whose argument contains variables that obey renormalization group equations. We describe a computer program called WimpyRG-C1.0 that implements the ideas of this paper. C++ source code for WimpyRG-C1.0 is publicly available.

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

↑