Rateless coding with partial state information at the decoder
Submitted to IEEE Transactions on Information Theory
arXiv:0711.3926v1 [cs.IT]
November, 2007
Download
Most Updated Version in Adobe PDF - [PDF]
ArXiV Version - [Link]
Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
Abstract
The problem of coding for channels with time-varying state is studied. Two different models are considered: one in which the channel state cannot depend on the transmitted signal, and the other in which it can. When randomized coding using a secret key is permitted, schemes are developed that achieve the point-to-point randomized coding capacity of these channels for a range of key size and error decay tradeoffs. These schemes are based on derandomizing fully random codes via sampling and randomizing list codes via message authentication. These constructions are further generalized to rateless code constructions where the decoder is given partial information about the empirical channel. Bounds on the tightness of the achieved rates are derived in terms of the quality of the side information.