On channel coding with rate limited side information and its duality in source coding

Avihay Shirazi; Uria Basher; Haim H. Permuter

doi:10.1109/EEEI.2010.5662111

On channel coding with rate limited side information and its duality in source coding

Avihay Shirazi
, Uria Basher
, Haim H. Permuter

Department of Electrical & Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

Let (S_1,i, S_2,i) ∼ i.i.d p(s₁, s ₂), i = 1, 2, . . . be a memoryless correlated partial side information sequence. In this work we study channel coding and source coding problems, where the encoder is informed with the encoder's side information (ESI, S₁) and the decoder is informed with the decoder's side information (DSI, S₂), and additionally, either the encoder or the decoder is also informed with a version of the other's side information with a rate limited to R̃_s. We derive six special cases of channel coding and source coding problems and we provide a single-letter characterization for the capacity or the rate distortion function for the different cases. We then present a duality between the channel capacity and the rate distortion for the cases we study.

Original language	English
Title of host publication	2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010
Pages	756-760
Number of pages	5
DOIs	https://doi.org/10.1109/EEEI.2010.5662111
State	Published - 1 Dec 2010
Event	2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010 - Eilat, Israel Duration: 17 Nov 2010 → 20 Nov 2010

Publication series

Name	2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010

Conference

Conference	2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010
Country/Territory	Israel
City	Eilat
Period	17/11/10 → 20/11/10

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1109/EEEI.2010.5662111

Cite this

Shirazi, A., Basher, U., & Permuter, H. H. (2010). On channel coding with rate limited side information and its duality in source coding. In 2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010 (pp. 756-760). Article 5662111 (2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010). https://doi.org/10.1109/EEEI.2010.5662111

@inproceedings{470478f78453434abb077c695b6cb06c,

title = "On channel coding with rate limited side information and its duality in source coding",

abstract = "Let (S1,i, S2,i) ∼ i.i.d p(s1, s 2), i = 1, 2, . . . be a memoryless correlated partial side information sequence. In this work we study channel coding and source coding problems, where the encoder is informed with the encoder's side information (ESI, S1) and the decoder is informed with the decoder's side information (DSI, S2), and additionally, either the encoder or the decoder is also informed with a version of the other's side information with a rate limited to {\~R}s. We derive six special cases of channel coding and source coding problems and we provide a single-letter characterization for the capacity or the rate distortion function for the different cases. We then present a duality between the channel capacity and the rate distortion for the cases we study.",

author = "Avihay Shirazi and Uria Basher and Permuter, \{Haim H.\}",

year = "2010",

month = dec,

day = "1",

doi = "10.1109/EEEI.2010.5662111",

language = "English",

isbn = "9781424486809",

series = "2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010",

pages = "756--760",

booktitle = "2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010",

note = "2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010 ; Conference date: 17-11-2010 Through 20-11-2010",

}

Shirazi, A, Basher, U & Permuter, HH 2010, On channel coding with rate limited side information and its duality in source coding. in 2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010., 5662111, 2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010, pp. 756-760, 2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010, Eilat, Israel, 17/11/10. https://doi.org/10.1109/EEEI.2010.5662111

On channel coding with rate limited side information and its duality in source coding. / Shirazi, Avihay; Basher, Uria; Permuter, Haim H.
2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010. 2010. p. 756-760 5662111 (2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On channel coding with rate limited side information and its duality in source coding

AU - Shirazi, Avihay

AU - Basher, Uria

AU - Permuter, Haim H.

PY - 2010/12/1

Y1 - 2010/12/1

N2 - Let (S1,i, S2,i) ∼ i.i.d p(s1, s 2), i = 1, 2, . . . be a memoryless correlated partial side information sequence. In this work we study channel coding and source coding problems, where the encoder is informed with the encoder's side information (ESI, S1) and the decoder is informed with the decoder's side information (DSI, S2), and additionally, either the encoder or the decoder is also informed with a version of the other's side information with a rate limited to R̃s. We derive six special cases of channel coding and source coding problems and we provide a single-letter characterization for the capacity or the rate distortion function for the different cases. We then present a duality between the channel capacity and the rate distortion for the cases we study.

AB - Let (S1,i, S2,i) ∼ i.i.d p(s1, s 2), i = 1, 2, . . . be a memoryless correlated partial side information sequence. In this work we study channel coding and source coding problems, where the encoder is informed with the encoder's side information (ESI, S1) and the decoder is informed with the decoder's side information (DSI, S2), and additionally, either the encoder or the decoder is also informed with a version of the other's side information with a rate limited to R̃s. We derive six special cases of channel coding and source coding problems and we provide a single-letter characterization for the capacity or the rate distortion function for the different cases. We then present a duality between the channel capacity and the rate distortion for the cases we study.

UR - https://www.scopus.com/pages/publications/78651227151

U2 - 10.1109/EEEI.2010.5662111

DO - 10.1109/EEEI.2010.5662111

M3 - Conference contribution

AN - SCOPUS:78651227151

SN - 9781424486809

T3 - 2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010

SP - 756

EP - 760

BT - 2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010

T2 - 2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010

Y2 - 17 November 2010 through 20 November 2010

ER -

On channel coding with rate limited side information and its duality in source coding

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this