Change search
ReferencesLink to record
Permanent link

Direct link
Source Coding Problems With Conditionally Less Noisy Side Information
KTH, School of Electrical Engineering (EES), Communication Theory. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-0036-9049
2014 (English)In: IEEE Transactions on Information Theory, ISSN 0018-9448, E-ISSN 1557-9654, Vol. 60, no 9, 5516-5532 p.Article in journal (Refereed) Published
Abstract [en]

A computable expression for Heegard and Berger's rate-distortion function has eluded information theory for nearly three decades. Heegard and Berger's single-letter achievability bound is well known to be optimal for physically degraded side information; however, it is not known whether the bound is optimal for arbitrarily correlated side information (general discrete memoryless sources). In this paper, we consider a new setup where the side information at one receiver is conditionally less noisy than that at the other. The new setup includes degraded side information as a special case, and it is motivated by the literature on degraded and less noisy broadcast channels. Our key contribution is a converse proving the optimality of Heegard and Berger's achievability bound in a new setting, where the side information is conditionally less noisy and one distortion function is deterministic. The less noisy setup is also generalized to two different successive-refinement problems.

Place, publisher, year, edition, pages
2014. Vol. 60, no 9, 5516-5532 p.
Keyword [en]
Rate distortion theory, side information
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-154765DOI: 10.1109/TIT.2014.2337297ISI: 000342415600029ScopusID: 2-s2.0-84906662199OAI: diva2:760662
ICT - The Next GenerationSwedish Research Council, C0406401

QC 20141104

Available from: 2014-11-04 Created: 2014-10-27 Last updated: 2016-04-15Bibliographically approved

Open Access in DiVA

fulltext(1501 kB)3 downloads
File information
File name FULLTEXT01.pdfFile size 1501 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Oechtering, Tobias J.
By organisation
Communication TheoryACCESS Linnaeus Centre
In the same journal
IEEE Transactions on Information Theory
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 3 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 34 hits
ReferencesLink to record
Permanent link

Direct link