Statistical mechanics of error-correcting codes
Data(s) |
01/01/1999
|
---|---|
Resumo |
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. |
Formato |
application/pdf |
Identificador |
http://eprints.aston.ac.uk/1224/1/Europhys_Lett_45(1)_97-103_.pdf Kabashima, Yoshiyuki and Saad, David (1999). Statistical mechanics of error-correcting codes. Europhysics Letters, 45 (1), pp. 97-103. |
Relação |
http://eprints.aston.ac.uk/1224/ |
Tipo |
Article PeerReviewed |