Statistical mechanics of error-correcting codes

Yoshiyuki Kabashima, David Saad

    Research output: Contribution to journalArticlepeer-review


    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.

    Original languageEnglish
    Pages (from-to)97-103
    Number of pages7
    JournalEurophysics Letters
    Issue number1
    Publication statusPublished - 1 Jan 1999

    Bibliographical note

    Copyright of EDP Sciences


    • performance
    • error-correcting codes
    • message
    • decoding
    • connectivity tensor
    • temperature
    • noisy channels


    Dive into the research topics of 'Statistical mechanics of error-correcting codes'. Together they form a unique fingerprint.

    Cite this