OPTIMUM DECODING TEMPERATURE FOR ERROR-CORRECTING CODES

被引：43

作者：

NISHIMORI, H

机构：

[1] Department of Physics, Tokyo Institute of Technology, Oh-okayama, Meguro-ku

来源：

JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN | 1993年 / 62卷 / 09期

关键词：

CODING THEORY; DECODING; SPIN GLASS; GAUGE TRANSFORMATION; NISHIMORI LINE;

D O I：

10.1143/JPSJ.62.2973

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

The conjecture of Rujan on error-correcting codes is proven. Errors in decoding of signals transmitted through noisy channels assume the smallest values when signals are decoded at a particular finite temperature. This finite-temperature decoding is compared with the conventional maximum likelihood decoding which corresponds to the T=0 case. The method of gauge transformation in the spin glass theory is useful in this argument.

引用

页码：2973 / 2975

页数：3

共 8 条

[1] RANDOM-ENERGY MODEL - AN EXACTLY SOLVABLE MODEL OF DISORDERED-SYSTEMS [J].

DERRIDA, B .

PHYSICAL REVIEW B, 1981, 24 (05) :2613-2626

[2]

ELIECE RJ, 1977, THEORY INFORMATION C

[3]

IMAI H, 1990, CODING THEORY, P1

[4]

OZEKI Y, 1993, IN PRESS J PHYS A, V26

[5] FINITE-TEMPERATURE ERROR-CORRECTING CODES [J].

RUJAN, P .

PHYSICAL REVIEW LETTERS, 1993, 70 (19) :2968-2971

[6] SPIN-GLASS MODELS AS ERROR-CORRECTING CODES [J].

SOURLAS, N .

NATURE, 1989, 339 (6227) :693-695

[7]

SOURLAS N, 1990, LECT NOTES PHYS, V368, P317

[8]

SOURLAS N, PREPRINT ECOLE NORMA

← 1 →