Rateless Codes for Finite Message Set

Details Rateless Codes for Finite Message Set Rateless Codes for Finite Message Set

2012-01-27

arxiv.org/abs/1201.5838v1

Computer Science

Information Theory

Scientific paper

In this study we consider rateless coding over discrete memoryless channels (DMC) with feedback. Unlike traditional fixed-rate codes, in rateless codes each codeword is infinitely long, and the decoding time depends on the confidence level of the decoder. Using rateless codes along with sequential decoding, and allowing a fixed probability of error at the decoder, we obtain results for several communication scenarios. The results shown here are non-asymptotic, in the sense that the size of the message set is finite. First we consider the transmission of equiprobable messages using rateless codes over a DMC, where the decoder knows the channel law. We obtain an achievable rate for a fixed error probability and a finite message set. We show that as the message set size grows, the achievable rate approaches the optimum rate for this setting. We then consider the universal case, in which the channel law is unknown to the decoder. We introduce a novel decoder that uses a mixture probability assignment instead of the unknown channel law, and obtain an achievable rate for this case. Finally, we extend the scope for more advanced settings. We use different flavors of the rateless coding scheme for joint source-channel coding, coding with side-information and a combination of the two with universal coding, which yields a communication scheme that does not require any information on the source, the channel, or the amount the side information at the receiver.

Affiliated with

Also associated with

No associations

Rating

Rateless Codes for Finite Message Set 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 Rateless Codes for Finite Message Set, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rateless Codes for Finite Message Set will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-345347