Can Iterative Decoding for Erasure Correlated Sources be Universal?

Computer Science – Information Theory

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

8 pages, to appear in Allerton '09

Scientific paper

In this paper, we consider a few iterative decoding schemes for the joint source-channel coding of correlated sources. Specifically, we consider the joint source-channel coding of two erasure correlated sources with transmission over different erasure channels. Our main interest is in determining whether or not various code ensembles can achieve the capacity region universally over varying channel conditions. We consider two ensembles in the class of low-density generator-matrix (LDGM) codes known as Luby-Transform (LT) codes and one ensemble of low-density parity-check (LDPC) codes. We analyze them using density evolution and show that optimized LT codes can achieve the extremal symmetric point of the capacity region. We also show that LT codes are not universal under iterative decoding for this problem because they cannot simultaneously achieve the extremal symmetric point and a corner point of the capacity region. The sub-universality of iterative decoding is characterized by studying the density evolution for LT codes.

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

Can Iterative Decoding for Erasure Correlated Sources be Universal? 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 Can Iterative Decoding for Erasure Correlated Sources be Universal?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Can Iterative Decoding for Erasure Correlated Sources be Universal? will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-35375

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