• DocumentCode
    3509429
  • Title

    Slepian-Wolf type problems on the erasure channel

  • Author

    Luby, Michael ; Shokrollahi, Amin

  • Author_Institution
    Qualcomm, Inc., San Diego, CA, USA
  • fYear
    2011
  • fDate
    July 31 2011-Aug. 5 2011
  • Firstpage
    2771
  • Lastpage
    2775
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
  • Conference_Location
    St. Petersburg
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4577-0596-0
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2011.6034078
  • Filename
    6034078