Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Asymmetric multi-level diversity coding
 
conference paper

Asymmetric multi-level diversity coding

Mohajer, Soheil  
•
Tian, Chao  
•
Diggavi, Suhas N.  
2008
Dcc: 2008 Data Compression Conference, Proceedings
Data Compression Conference 2008

Symmetric multilevel diversity coding was introduced by Roche et al, where a set of K information sources is encoded by K encoders and the decoders reconstruct sources 1, . . . , k, where k is the number of encoders to which they have access. In this paper, we formulate an asymmetric multilevel diversity coding problem, where a set of 2(K)-1 information sources is encoded by K encoders into K streams/descriptions. There are 2(K)-1 decoders, each of which has access to a non-empty subset of the encoded messages. The decoders are assigned with ordered levels, and each of them has to decode a subset of the information sources, according to its level, which depends on the set of encoders to which it has access, not just the cardinality. We obtain a single letter characterization of the complete achievable rate region for the 3-description problem. In doing so, we show that it is necessary to jointly encode independent sources (i.e., similar to network coding), and that linear codes are optimal for this problem.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/DCC.2008.82
Web of Science ID

WOS:000255196800042

Author(s)
Mohajer, Soheil  
Tian, Chao  
Diggavi, Suhas N.  
Date Issued

2008

Publisher

Ieee Computer Soc Press, Customer Service Center, Po Box 3014, 10662 Los Vaqueros Circle, Los Alamitos, Ca 90720-1264 Usa

Published in
Dcc: 2008 Data Compression Conference, Proceedings
Start page

412

End page

421

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LICOS  
Event nameEvent placeEvent date
Data Compression Conference 2008

Snowbird, UT

Mar 25-27, 2008

Available on Infoscience
November 30, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/61424
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés