Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
1999-08-06
Physics
Condensed Matter
Disordered Systems and Neural Networks
6 pages, latex, 1 figure
Scientific paper
10.1103/PhysRevLett.84.1355
The performance of Gallager's error-correcting code is investigated via methods of statistical physics. In this approach, the transmitted codeword comprises products of the original message bits selected by two randomly-constructed sparse matrices; the number of non-zero row/column elements in these matrices constitutes a family of codes. We show that Shannon's channel capacity is saturated for many of the codes while slightly lower performance is obtained for others which may be of higher practical relevance. Decoding aspects are considered by employing the TAP approach which is identical to the commonly used belief-propagation-based decoding.
Kabashima Yoshiyuki
Murayama Tatsuto
Saad David
No associations
LandOfFree
Typical Performance of Gallager-type Error-Correcting Codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Typical Performance of Gallager-type Error-Correcting Codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Typical Performance of Gallager-type Error-Correcting Codes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-74790