纠错码的重整化群方法
凝聚态物理
2007-05-23 v1
摘要
我们解释了一种算法，该算法能够近似但高效地评估具有大但有限块长的特定奇偶校验纠错码。该算法基于物理学中的“重整化群”方法：其思想是不断用一个性能几乎相同但更简单的纠错码替换原纠错码，直到码被缩减到足够小的尺寸，从而可以精确计算其性能。该评估算法可用作更通用算法中的子程序，以搜索指定块长和码率的最优纠错码。
引用
@article{arxiv.cond-mat/0106540,
title = {Renormalization Group Approach To Error-Correcting Codes},
author = {Jonathan Yedidia and Jean-Philippe Bouchaud},
journal= {arXiv preprint arXiv:cond-mat/0106540},
year = {2007}
}
备注
34 pages, 15 eps figure