Statistical mechanics of typical set decoding

Physics – Condensed Matter – Disordered Systems and Neural Networks

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

7 pages

Scientific paper

10.1103/PhysRevE.66.036125

The performance of ``typical set (pairs) decoding'' for ensembles of Gallager's linear code is investigated using statistical physics. In this decoding, error happens when the information transmission is corrupted by an untypical noise or two or more typical sequences satisfy the parity check equation provided by the received codeword for which a typical noise is added. We show that the average error rate for the latter case over a given code ensemble can be tightly evaluated using the replica method, including the sensitivity to the message length. Our approach generally improves the existing analysis known in information theory community, which was reintroduced by MacKay (1999) and believed as most accurate to date.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Statistical mechanics of typical set decoding 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 Statistical mechanics of typical set decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Statistical mechanics of typical set decoding will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-555037

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.