Source Coding With Side Information Using List Decoding

Details Source Coding With Side Information Using List Decoding Source Coding With Side Information Using List Decoding

2010-01-16

arxiv.org/abs/1001.2805v1

Computer Science

Information Theory

Scientific paper

The problem of source coding with side information (SCSI) is closely related to channel coding. Therefore, existing literature focuses on using the most successful channel codes namely, LDPC codes, turbo codes, and their variants, to solve this problem assuming classical unique decoding of the underlying channel code. In this paper, in contrast to classical decoding, we have taken the list decoding approach. We show that syndrome source coding using list decoding can achieve the theoretical limit. We argue that, as opposed to channel coding, the correct sequence from the list produced by the list decoder can effectively be recovered in case of SCSI, since we are dealing with a virtual noisy channel rather than a real noisy channel. Finally, we present a guideline for designing constructive SCSI schemes using Reed Solomon code, BCH code, and Reed-Muller code, which are the known list-decodable codes.

Affiliated with

Also associated with

No associations

Rating

Source Coding With Side Information Using List 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 Source Coding With Side Information Using List Decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Source Coding With Side Information Using List Decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-88305