统计力学与接近容量的纠错码
摘要：纠错码和自旋玻璃的某些数学模型之间存在着深刻的关系 特别是最小错误概率解码等价于寻找相应自旋系统的基态。符号的最可能值与不同温度下的磁化强度有关。 卷积码对应于一维自旋系统，维特比解码算法对应于统计力学的转移矩阵算法。 我还将展示近期发现（或重新发现）的接近容量的编码（Turbo码和低密度奇偶校验码）如何使用统计力学进行分析。可以利用统计力学证明，这些编码在信噪比超过一定阈值时可以进行无误差通信。这个阈值取决于具体的编码，并且在许多情况下可以进行解析计算。
作者：Nicolas Sourlas
论文ID：cond-mat/0106570
分类：Condensed Matter
分类简称：cond-mat
提交时间：2016-08-31