On the separation of lossy source-network coding and channel coding in wireline networks

Shirin Jalali; Michelle Effros

doi:10.1109/ISIT.2010.5513477

On the separation of lossy source-network coding and channel coding in wireline networks

Shirin Jalali, Michelle Effros

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

11 Scopus citations

Abstract

This paper proves the separation between source-network coding and channel coding in networks of noisy, discrete, memoryless channels. We show that the set of achievable distortion matrices in delivering a family of dependent sources across such a network equals the set of achievable distortion matrices for delivering the same sources across a distinct network which is built by replacing each channel by a noiseless, point-to-point bit-pipe of the corresponding capacity. Thus a code that applies source-network coding across links that are made almost lossless through the application of independent channel coding across each link asymptotically achieves the optimal performance across the network as a whole.

Original language	English (US)
Title of host publication	2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings
Pages	500-504
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2010.5513477
State	Published - 2010
Externally published	Yes
Event	2010 IEEE International Symposium on Information Theory, ISIT 2010 - Austin, TX, United States Duration: Jun 13 2010 → Jun 18 2010

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8103

Other

Other	2010 IEEE International Symposium on Information Theory, ISIT 2010
Country/Territory	United States
City	Austin, TX
Period	6/13/10 → 6/18/10

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2010.5513477

Cite this

@inproceedings{3ad3cdf7dc004d9fbc795031205e71b4,

title = "On the separation of lossy source-network coding and channel coding in wireline networks",

abstract = "This paper proves the separation between source-network coding and channel coding in networks of noisy, discrete, memoryless channels. We show that the set of achievable distortion matrices in delivering a family of dependent sources across such a network equals the set of achievable distortion matrices for delivering the same sources across a distinct network which is built by replacing each channel by a noiseless, point-to-point bit-pipe of the corresponding capacity. Thus a code that applies source-network coding across links that are made almost lossless through the application of independent channel coding across each link asymptotically achieves the optimal performance across the network as a whole.",

author = "Shirin Jalali and Michelle Effros",

year = "2010",

doi = "10.1109/ISIT.2010.5513477",

language = "English (US)",

isbn = "9781424469604",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "500--504",

booktitle = "2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings",

note = "2010 IEEE International Symposium on Information Theory, ISIT 2010 ; Conference date: 13-06-2010 Through 18-06-2010",

}

Jalali, S & Effros, M 2010, On the separation of lossy source-network coding and channel coding in wireline networks. in 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings., 5513477, IEEE International Symposium on Information Theory - Proceedings, pp. 500-504, 2010 IEEE International Symposium on Information Theory, ISIT 2010, Austin, TX, United States, 6/13/10. https://doi.org/10.1109/ISIT.2010.5513477

On the separation of lossy source-network coding and channel coding in wireline networks. / Jalali, Shirin; Effros, Michelle.
2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings. 2010. p. 500-504 5513477 (IEEE International Symposium on Information Theory - Proceedings).

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

TY - GEN

T1 - On the separation of lossy source-network coding and channel coding in wireline networks

AU - Jalali, Shirin

AU - Effros, Michelle

PY - 2010

Y1 - 2010

N2 - This paper proves the separation between source-network coding and channel coding in networks of noisy, discrete, memoryless channels. We show that the set of achievable distortion matrices in delivering a family of dependent sources across such a network equals the set of achievable distortion matrices for delivering the same sources across a distinct network which is built by replacing each channel by a noiseless, point-to-point bit-pipe of the corresponding capacity. Thus a code that applies source-network coding across links that are made almost lossless through the application of independent channel coding across each link asymptotically achieves the optimal performance across the network as a whole.

AB - This paper proves the separation between source-network coding and channel coding in networks of noisy, discrete, memoryless channels. We show that the set of achievable distortion matrices in delivering a family of dependent sources across such a network equals the set of achievable distortion matrices for delivering the same sources across a distinct network which is built by replacing each channel by a noiseless, point-to-point bit-pipe of the corresponding capacity. Thus a code that applies source-network coding across links that are made almost lossless through the application of independent channel coding across each link asymptotically achieves the optimal performance across the network as a whole.

UR - http://www.scopus.com/inward/record.url?scp=77955688005&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955688005&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2010.5513477

DO - 10.1109/ISIT.2010.5513477

M3 - Conference contribution

AN - SCOPUS:77955688005

SN - 9781424469604

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 500

EP - 504

BT - 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings

T2 - 2010 IEEE International Symposium on Information Theory, ISIT 2010

Y2 - 13 June 2010 through 18 June 2010

ER -

On the separation of lossy source-network coding and channel coding in wireline networks

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this