Rateless coding with partial CSI at the decoder

A.D. Sarwate and M. Gastpar

Proceedings of the 2007 Information Theory Workshop (ITW 2007), Lake Tahoe, CA, September 2007.

Download | Abstract | Notes | Links | Reference | BibTeX

Download

Adobe Portable Document Format - [PDF]
PostScript - [PS]

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

A channel model for channels with unknown state and partial state information available causally at the decoder is proposed. The model is based on arbitrarily varying channels (AVCs), and the partial state information is characterized by allowing the decoder to know a subset in which the average empirical channel must lie. A randomized rateless coding scheme for these channels is presented that achieves rates near that if the channel quality were known in advance under the assumption that the average channel can be estimated accurately. The same coding scheme can use used to multicast a common message to several receivers with different state sequences.

Notes

Reference

A.D. Sarwate and M. Gastpar, Rateless coding with partial CSI at the decoder, Proceedings of the 2007 Information Theory Workshop (ITW 2007), Lake Tahoe, CA, September 2007.

BibTeX

@INPROCEEDINGS(SarwateG:08isit,
   AUTHOR = "A.~D.~Sarwate and M.~Gastpar",   
   TITLE = "Rateless coding with partial CSI at the decoder",
   BOOKTITLE = "Proceedings of the 2007 Information Theory Workshop (ITW 2007)",
   MONTH = "September",
   ADDRESS = "Lake Tahoe, CA",
   YEAR = "2007")