Error-correcting codes that nearly saturate Shannon's bound

被引：48

作者：

Kanter, I ^{[1
]}

Saad, D

机构：

[1] Bar Ilan Univ, Dept Phys, IL-52900 Ramat Gan, Israel

[2] Aston Univ, Neural Comp Res Grp, Birmingham B4 7ET, W Midlands, England

来源：

PHYSICAL REVIEW LETTERS | 1999年 / 83卷 / 13期

关键词：

D O I：

10.1103/PhysRevLett.83.2660

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Gallager-type error-correcting codes that nearly saturate Shannon's bound are constructed using insight gained from mapping the problem onto that of an Ising spin system. The performance of the suggested codes is evaluated for different code rates for both finite and infinite message lengths.

引用

页码：2660 / 2663

页数：4

共 14 条

[1]

[Anonymous], 1963, RES MONOGRAPH SERIES

[2]

[Anonymous], 1985, ERROR CONTROL TECHNI

[3] Near optimum error correcting coding and decoding: Turbo-codes [J].

Berrou, C ;

Glavieux, A .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1996, 44 (10) :1261-1271

[4]

Cover T. M., 2005, ELEM INF THEORY, DOI 10.1002/047174882X

[5]

DAVEY MC, IN PRESS IEEE COMMUN

[6]

Frey B. J., 1998, ADAP COMP MACH LEARN

[7] Statistical mechanics of error-correcting codes [J].

Kabashima, Y ;

Saad, D .

EUROPHYSICS LETTERS, 1999, 45 (01) :97-103

[8]

KABASHIMA Y, UNPUB

[9] MEAN-FIELD THEORY OF SPIN-GLASSES WITH FINITE COORDINATION-NUMBER [J].

KANTER, I ;

SOMPOLINSKY, H .

PHYSICAL REVIEW LETTERS, 1987, 58 (02) :164-167

[10] ASYMMETRIC NEURAL NETWORKS WITH MULTISPIN INTERACTIONS [J].

KANTER, I .

PHYSICAL REVIEW A, 1988, 38 (11) :5972-5975

← 1 2 →