Channel coding and source coding with increased partial side information

Avihay Shirazi; Uria Basher; Haim H. Permuter

doi:10.1109/ALLERTON.2010.5706983

Channel coding and source coding with increased partial side information

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 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
Pages	753-759
Number of pages	7
DOIs	https://doi.org/10.1109/ALLERTON.2010.5706983
State	Published - 1 Dec 2010
Event	48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010 - Monticello, IL, United States Duration: 29 Sep 2010 → 1 Oct 2010

Publication series

Name	2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

Conference

Conference	48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
Country/Territory	United States
City	Monticello, IL
Period	29/09/10 → 1/10/10

ASJC Scopus subject areas

Computer Networks and Communications
Control and Systems Engineering

Access to Document

10.1109/ALLERTON.2010.5706983

Cite this

Shirazi, A., Basher, U., & Permuter, H. H. (2010). Channel coding and source coding with increased partial side information. In 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010 (pp. 753-759). Article 5706983 (2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010). https://doi.org/10.1109/ALLERTON.2010.5706983

@inproceedings{4a9f1196a2574a0191048cda00092467,

title = "Channel coding and source coding with increased partial side information",

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/ALLERTON.2010.5706983",

language = "English",

isbn = "9781424482146",

series = "2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010",

pages = "753--759",

booktitle = "2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010",

note = "48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010 ; Conference date: 29-09-2010 Through 01-10-2010",

}

Shirazi, A, Basher, U & Permuter, HH 2010, Channel coding and source coding with increased partial side information. in 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010., 5706983, 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010, pp. 753-759, 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010, Monticello, IL, United States, 29/09/10. https://doi.org/10.1109/ALLERTON.2010.5706983

Channel coding and source coding with increased partial side information. / Shirazi, Avihay; Basher, Uria; Permuter, Haim H.
2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010. 2010. p. 753-759 5706983 (2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010).

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

TY - GEN

T1 - Channel coding and source coding with increased partial side information

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 - http://www.scopus.com/inward/record.url?scp=79952418083&partnerID=8YFLogxK

U2 - 10.1109/ALLERTON.2010.5706983

DO - 10.1109/ALLERTON.2010.5706983

M3 - Conference contribution

AN - SCOPUS:79952418083

SN - 9781424482146

T3 - 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

SP - 753

EP - 759

BT - 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

T2 - 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

Y2 - 29 September 2010 through 1 October 2010

ER -

Channel coding and source coding with increased partial side information

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this