Title :
Slepian-Wolf type problems on the erasure channel
Author :
Luby, Michael ; Shokrollahi, Amin
Author_Institution :
Qualcomm, Inc., San Diego, CA, USA
fDate :
July 31 2011-Aug. 5 2011
Abstract :
Suppose that we have two users each of which has a k-dimensional vector over a field FQ. Their goal is to communicate their vectors to a common receiver. At the time of reception, the receiver is given side information consisting of some of the entries of the first vector, some entries of the second vector, and the knowledge that some other entries of the two vectors are equal. The task is to design encoders for the two users in such a way that the receiver is able to recover the two vectors when given the side information and some of the entries of the encoded vectors. We call this problem the simultaneous erasure Slepian-Wolf problem, and we provide an optimal solution to this problem using rank-metric codes, provided that the field size.
Keywords :
channel coding; radio receivers; source coding; vectors; wireless channels; K-dimensional vector; Slepian-Wolf Type problems; encoders; erasure channel; rank-metric codes; receiver; Decoding; Encoding; Generators; Random variables; Receivers; Systematics;
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2011.6034078