Please use this identifier to cite or link to this item:
https://doi.org/10.1109/TIT.2002.1013140
DC Field | Value | |
---|---|---|
dc.title | On the rate-distortion region for multiple descriptions | |
dc.contributor.author | Fu, F.-W. | |
dc.contributor.author | Yeung, R.W. | |
dc.date.accessioned | 2014-11-28T01:52:23Z | |
dc.date.available | 2014-11-28T01:52:23Z | |
dc.date.issued | 2002-07 | |
dc.identifier.citation | Fu, F.-W., Yeung, R.W. (2002-07). On the rate-distortion region for multiple descriptions. IEEE Transactions on Information Theory 48 (7) : 2012-2021. ScholarBank@NUS Repository. https://doi.org/10.1109/TIT.2002.1013140 | |
dc.identifier.issn | 00189448 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/111452 | |
dc.description.abstract | In this paper, we study the problem of source coding with multiple descriptions, which is described as follows. Let X be a discrete memoryless source. There are two encoders, Encoders 1 and 2, and three decoders, Decoders 0, 1, and 2. Encoders 1 and 2 describe the source X at respective rates R 1 and R 2. Decoder 1 receives the output of Encoder 1 only, and it can recover X with distortion D 1. Decoder 2 receives the output of Encoder 2 only, and it can recover X with distortion D 2. Decoder 0 receives the outputs of both Encoders 1 and 2, and it can recover X with distortion D 0. We show that if Decoder 2 (or Decoder 1) is required to recover a function of the source X perfectly in the usual Shannon sense, the El Gamal-Cover inner bound on the rate distortion region is tight. This finding subsumes the Rimoldi rate-distortion region for successive refinement of information, the Kaspi rate-distortion function when side information may be present at the decoder, and the El Gamal-Cover achievable rate region for multiple descriptions with deterministic distortion measures. We have also obtained a new outer bound on the rate-distortion region which enhances the outer bound due to Witsenhausen and Wyner. This new outer bound implies some interesting facts regarding the achievable rate-distortion vectors. Finally, we pose a multilevel diversity source coding problem for further study. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/TIT.2002.1013140 | |
dc.source | Scopus | |
dc.subject | Multilevel diversity coding | |
dc.subject | Multiple descriptions | |
dc.subject | Rate-distortion function | |
dc.subject | Source coding | |
dc.subject | Successive refinement | |
dc.type | Article | |
dc.contributor.department | TEMASEK LABORATORIES | |
dc.description.doi | 10.1109/TIT.2002.1013140 | |
dc.description.sourcetitle | IEEE Transactions on Information Theory | |
dc.description.volume | 48 | |
dc.description.issue | 7 | |
dc.description.page | 2012-2021 | |
dc.description.coden | IETTA | |
dc.identifier.isiut | 000176445200019 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.