Statistical mechanics of error-correcting codes

Kabashima, Yoshiyuki and Saad, David (1999). Statistical mechanics of error-correcting codes. Europhysics Letters, 45 (1), pp. 97-103.

Abstract

We investigate the performance of error-correcting codes, where the code word comprises products of K bits selected from the original message and decoding is carried out utilizing a connectivity tensor with C connections per index. Shannon's bound for the channel capacity is recovered for large K and zero temperature when the code rate K/C is finite. Close to optimal error-correcting capability is obtained for finite K and C. We examine the finite-temperature case to assess the use of simulated annealing for decoding and extend the analysis to accommodate other types of noisy channels.

Publication DOI: https://doi.org/10.1209/epl/i1999-00137-2
Divisions: Engineering & Applied Sciences > Mathematics
Engineering & Applied Sciences > Systems analytics research institute (SARI)
Additional Information: Copyright of EDP Sciences
Uncontrolled Keywords: performance,error-correcting codes,message,decoding,connectivity tensor,temperature,noisy channels
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
http://iopscien ... ect=.iopscience (Publisher URL)
Published Date: 1999-01-01
Authors: Kabashima, Yoshiyuki
Saad, David ( 0000-0001-9821-2623)

Download

[img]

Version: Published Version


Export / Share Citation


Statistics

Additional statistics for this record