Achievability of the rate-distortion function in binary uniform source coding with side information

Andrei Sechelea; Adrian Munteanu; Alexandra Pizurica; Nikolaos Deligiannis

doi:10.1109/ICT.2016.7500428

Achievability of the rate-distortion function in binary uniform source coding with side information

Andrei Sechelea, Adrian Munteanu, Alexandra Pizurica, Nikolaos Deligiannis

Electronics and Informatics

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › Research

1 Citation (Scopus)

178 Downloads (Pure)

Abstract

In this work we consider asymmetric correlation channels and focus on the achievability of the rate-distortion function when the source is binary uniform. This lies in contrast with conventional symmetric correlation channel models employed in the literature. The rate-distortion function for binary source coding with correlated side information is expressed as a function of an auxiliary random variable with an alphabet size smaller or equal to three. Complementing our recent findings on the problem, we propose a numerical analysis of the differences between assuming binary and ternary auxiliary
variables in the derivation of the rate distortion bound. We also show that, even if the proposed bound does not admit an analytical expression, it always admits a unique solution

Original language	English
Title of host publication	IEEE International Conference on Telecommunications
Subtitle of host publication	ICT 2016
Publisher	IEEE
Pages	1-4
Number of pages	4
ISBN (Electronic)	978-1-5090-1990-8
DOIs	https://doi.org/10.1109/ICT.2016.7500428
Publication status	Published - 16 May 2016
Event	IEEE International Conference on Telecommunications - Thessaloniki, Greece Duration: 16 May 2016 → 18 May 2016

Conference

Conference	IEEE International Conference on Telecommunications
Abbreviated title	ICT 2016
Country/Territory	Greece
City	Thessaloniki
Period	16/05/16 → 18/05/16

Keywords

Source coding with side information
Wyner- Ziv coding
Rate-distortion function

Access to Document

10.1109/ICT.2016.7500428

Achievability of the Rate-Distortion Function in Binary Uniform Source Coding With Side InformationAccepted author manuscript, 207 KB

SRP11: Strategic Research Programme: Processing of large scale multi-dimensional, multi-spectral, multi-sensorial and distributed data (M³D²)
Schelkens, P., Deligiannis, N., Jansen, B., Kuijk, M., Munteanu, A., Sahli, H., Steenhaut, K., Stiens, J., Schelkens, P., Cornelis, J. P., Kuijk, M., Munteanu, A., Sahli, H., Stiens, J. & Vounckx, R.
1/11/12 → 31/12/23
Project: Fundamental

Cite this

@inproceedings{8c5d1e745911433b81b71a7fe50d7e07,

title = "Achievability of the rate-distortion function in binary uniform source coding with side information",

abstract = "In this work we consider asymmetric correlation channels and focus on the achievability of the rate-distortion function when the source is binary uniform. This lies in contrast with conventional symmetric correlation channel models employed in the literature. The rate-distortion function for binary source coding with correlated side information is expressed as a function of an auxiliary random variable with an alphabet size smaller or equal to three. Complementing our recent findings on the problem, we propose a numerical analysis of the differences between assuming binary and ternary auxiliaryvariables in the derivation of the rate distortion bound. We also show that, even if the proposed bound does not admit an analytical expression, it always admits a unique solution",

keywords = "Source coding with side information, Wyner- Ziv coding, Rate-distortion function",

author = "Andrei Sechelea and Adrian Munteanu and Alexandra Pizurica and Nikolaos Deligiannis",

year = "2016",

month = may,

day = "16",

doi = "10.1109/ICT.2016.7500428",

language = "English",

pages = "1--4",

booktitle = "IEEE International Conference on Telecommunications",

publisher = "IEEE",

note = "IEEE International Conference on Telecommunications , ICT 2016 ; Conference date: 16-05-2016 Through 18-05-2016",

}

Sechelea, A, Munteanu, A, Pizurica, A & Deligiannis, N 2016, Achievability of the rate-distortion function in binary uniform source coding with side information. in IEEE International Conference on Telecommunications : ICT 2016 . IEEE, pp. 1-4, IEEE International Conference on Telecommunications , Thessaloniki, Greece, 16/05/16. https://doi.org/10.1109/ICT.2016.7500428

TY - GEN

T1 - Achievability of the rate-distortion function in binary uniform source coding with side information

AU - Sechelea, Andrei

AU - Munteanu, Adrian

AU - Pizurica, Alexandra

AU - Deligiannis, Nikolaos

PY - 2016/5/16

Y1 - 2016/5/16

N2 - In this work we consider asymmetric correlation channels and focus on the achievability of the rate-distortion function when the source is binary uniform. This lies in contrast with conventional symmetric correlation channel models employed in the literature. The rate-distortion function for binary source coding with correlated side information is expressed as a function of an auxiliary random variable with an alphabet size smaller or equal to three. Complementing our recent findings on the problem, we propose a numerical analysis of the differences between assuming binary and ternary auxiliaryvariables in the derivation of the rate distortion bound. We also show that, even if the proposed bound does not admit an analytical expression, it always admits a unique solution

AB - In this work we consider asymmetric correlation channels and focus on the achievability of the rate-distortion function when the source is binary uniform. This lies in contrast with conventional symmetric correlation channel models employed in the literature. The rate-distortion function for binary source coding with correlated side information is expressed as a function of an auxiliary random variable with an alphabet size smaller or equal to three. Complementing our recent findings on the problem, we propose a numerical analysis of the differences between assuming binary and ternary auxiliaryvariables in the derivation of the rate distortion bound. We also show that, even if the proposed bound does not admit an analytical expression, it always admits a unique solution

KW - Source coding with side information

KW - Wyner- Ziv coding

KW - Rate-distortion function

U2 - 10.1109/ICT.2016.7500428

DO - 10.1109/ICT.2016.7500428

M3 - Conference paper

SP - 1

EP - 4

BT - IEEE International Conference on Telecommunications

PB - IEEE

T2 - IEEE International Conference on Telecommunications

Y2 - 16 May 2016 through 18 May 2016

ER -

Achievability of the rate-distortion function in binary uniform source coding with side information

Abstract

Conference

Keywords

Access to Document

Fingerprint

Projects

SRP11: Strategic Research Programme: Processing of large scale multi-dimensional, multi-spectral, multi-sensorial and distributed data (M³D²)

Cite this