Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Statistical Physics of Low Density Parity Check Error Correcting Codes
| |
|
Statistical Physics of Low Density Parity Check Error Correcting Codes
David Saad5, Yoshiyuki Kabashima6, Tatsuto Murayama6 and Renato Vicente7
| (5) |
Neural Computing Research Group, Aston University, B4 7ET Birmingham, UK |
| (6) |
Dept. of Comp. Intel. & Syst. Sci., Tokyo Institute of Technology, 2268502 Yokohama, Japan |
| (7) |
Dep. de Física Geral, Instituto de Física, Universidade de São Paulo, Caixa Postal 66318, 05315-970 São Paulo - SP, Brazil |
Abstract
We study the performance of Low Density Parity Check (LDPC) error-correcting codes using the methods of statistical physics.
LDPC codes are based on the generation of codewords using Boolean sums of the original message bits by employing two randomlyconstructed
sparse matrices. These codes can be mapped onto Ising spin models and studied using common methods of statistical physics.
We examine various regular constructions and obtain insight into their theoretical and practical limitations. We also briefly
report on results obtained for irregular code constructions, for codes with non-binary alphabet, and on how a finite system
size effects the error probability.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|