FINITE-TEMPERATURE ERROR-CORRECTING CODES

被引：86

作者：

RUJAN, P

机构：

[1] Fachbereich 8 Physik, Carl-von-Ossietzky Universität, 2900 Oldenburg

来源：

PHYSICAL REVIEW LETTERS | 1993年 / 70卷 / 19期

关键词：

D O I：

10.1103/PhysRevLett.70.2968

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

The correspondence between error-correcting convolution codes and gauge invariant spin-glass models is used to show that the optimal way to recover the original message is by decoding at a finite temperature T(N)(p) > 0, where p is the strength of the channel noise and T(N)(p) the Nishimori temperature. This improves upon the retrieval performance of the T = 0 maximal likelihood Viterbi decoding algorithm without increasing its computational complexity. Numerical simulations support the theory.

引用

页码：2968 / 2971

页数：4

共 8 条

[1]

ELIECE RJ, 1977, ENCY MATH ITS APPLIC

[2] INFORMATION THEORETICAL APPROACH TO INVERSION PROBLEMS [J].

LEVINE, RD .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1980, 13 (01) :91-108

[3] EXACT RESULTS AND CRITICAL PROPERTIES OF THE ISING-MODEL WITH COMPETING INTERACTIONS [J].

NISHIMORI, H .

JOURNAL OF PHYSICS C-SOLID STATE PHYSICS, 1980, 13 (21) :4071-4076

[4] CALCULATION OF FREE-ENERGY OF ISING SYSTEMS BY A RECURSION METHOD [J].

RUJAN, P .

PHYSICA A, 1978, 91 (3-4) :549-562

[5] A MATHEMATICAL THEORY OF COMMUNICATION [J].

SHANNON, CE .

BELL SYSTEM TECHNICAL JOURNAL, 1948, 27 (03) :379-423

[6] A MATHEMATICAL THEORY OF COMMUNICATION [J].

SHANNON, CE .

BELL SYSTEM TECHNICAL JOURNAL, 1948, 27 (04) :623-656

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

SOURLAS, N .

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

[8]

SOURLAS N, 1991, LECTURE NOTES PHYSIC, V368, P317

← 1 →