The theoretical capacity of the Parity Source Coder

Details The theoretical capacity of the Parity Source Coder The theoretical capacity of the Parity Source Coder

2005-06-24

arxiv.org/abs/cond-mat/0506652v2

J. Stat Mech P10003 (2005)

Physics

Condensed Matter

Disordered Systems and Neural Networks

Added references, minor changes

Scientific paper

10.1088/1742-5468/2005/10/P10003

The Parity Source Coder is a protocol for data compression which is based on a set of parity checks organized in a sparse random network. We consider here the case of memoryless unbiased binary sources. We show that the theoretical capacity saturate the Shannon limit at large K. We also find that the first corrections to the leading behavior are exponentially small, so that the behavior at finite K is very close to the optimal one.

Affiliated with

Also associated with

No associations

Rating

The theoretical capacity of the Parity Source Coder 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 The theoretical capacity of the Parity Source Coder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The theoretical capacity of the Parity Source Coder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-581329