Rate-Distortion Function for a Heegard-Berger Problem With Two Sources and Degraded Reconstruction Sets

Autor: Abdellatif Zaidi, Meryem Benammar
Přispěvatelé: Huawei Technologies France [Boulogne-Billancour], Université Paris-Est Marne-la-Vallée ( UPEM ), Huawei Technologies France [Boulogne-Billancourt], Université Paris-Est Marne-la-Vallée (UPEM)
Rok vydání: 2016
Předmět:
FOS: Computer and information sciences
Theoretical computer science
Source code
Computer Science - Information Theory
media_common.quotation_subject
Data_CODINGANDINFORMATIONTHEORY
02 engineering and technology
Library and Information Sciences
Lossy compression
01 natural sciences
Upper and lower bounds
010305 fluids & plasmas
[ INFO.INFO-IT ] Computer Science [cs]/Information Theory [cs.IT]
Distortion
Compression (functional analysis)
0103 physical sciences
0202 electrical engineering
electronic engineering
information engineering

Rate distortion
ComputingMilieux_MISCELLANEOUS
Computer Science::Information Theory
Mathematics
media_common
Information Theory (cs.IT)
020206 networking & telecommunications
Function (mathematics)
Computer Science Applications
[INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT]
Side information
Joint (audio engineering)
Encoder
Random variable
Algorithm
Decoding methods
Information Systems
Coding (social sciences)
Zdroj: IEEE Information Theory Workshop, ITW 2015
IEEE Information Theory Workshop, ITW 2015, Oct 2015, Jeju Island, South Korea. 2015
IEEE Information Theory Workshop, ITW 2015, Oct 2015, Jeju Island, South Korea
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2016, 62 (09), pp.5080-5092
ITW Fall
ISSN: 1557-9654
0018-9448
Popis: In this work, we investigate an instance of the Heegard-Berger problem with two sources and arbitrarily correlated side information sequences at two decoders, in which the reconstruction sets at the decoders are degraded. Specifically, two sources are to be encoded in a manner that one of the two is reproduced losslessly by both decoders, and the other is reproduced to within some prescribed distortion level at one of the two decoders. We establish a single-letter characterization of the rate-distortion function for this model. The investigation of this result in some special cases also sheds light on the utility of joint compression of the two sources. Furthermore, we also generalize our result to the setting in which the source component that is to be recovered by both users is reconstructed in a lossy fashion, under the requirement that all terminals (i.e., the encoder and both decoders) can share an exact copy of the compressed version of this source component, i.e., a common encoder-decoders reconstruction constraint. For this model as well, we establish a single-letter characterization of the associated rate-distortion function.
Comment: Submitted to IEEE Trans. on Information Theory
Databáze: OpenAIRE