SPIN-GLASS MODELS AS ERROR-CORRECTING CODES
SPIN-GLASS MODELS AS ERROR-CORRECTING CODES
复制标题
DOI：
10.1038/339693a0
复制
发表时间：
1989-06-29
期刊：
影响因子：
64.8
通讯作者：
SOURLAS, N
中科院分区：
文献类型：
--
作者：
SOURLAS, N
在信息传输过程中，由于噪声的存在，例如电子信号中的热噪声或其他辐射源的干扰，可能会出现错误。人们希望以尽可能小的错误来恢复信息。理论上，这可以通过增加发射源的功率来实现。但由于成本与馈入信道的能量成正比，因此在发送消息之前对消息进行编码（从而包括冗余的“编码”位）以及在最后进行解码的成本较低。编码理论为任何代码的成本效益提供了严格的界限。迄今为止为实际应用提出的显式代码并未饱和这些界限；也就是说，它们没有实现最佳的成本效率。在这里，我们展示了磁无序材料（自旋玻璃）的理论模型提供了一类新的纠错码。通过统计力学的方法可以计算出它们的性价比，并且发现它们的性价比非常好。在某些情况下，这些模型可以构成第一个已知的代码，以饱和香农众所周知的性价比界限。
DURING the transmission of information, errors may occur because of the presence of noise, such as thermal noise in electronic signals or interference with other sources of radiation. One wants to recover the information with the minimum error possible. In theory this is possible by increasing the power of the emitter source. But as the cost is proportional to the energy fed into the channel, it costs less to code the message before sending it, thus including redundant 'coding' bits, and to decode at the end. Coding theory provides rigorous bounds on the cost-effectiveness of any code. The explicit codes proposed so far for practical applications do not saturate these bounds; that is, they do not achieve optimal cost-efficiency. Here we show that theoretical models of magnetically disordered materials (spin glasses) provide a new class of error-correction codes. Their cost performance can be calculated using the methods of statistical mechanics, and is found to be excellent. These models can, under certain circumstances, constitute the first known codes to saturate Shannon's well-known cost-performance bounds.