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 |
Externí odkaz: |