Limit search to available items
Book Cover
E-book
Author Sarshar, Nima.

Title Network-aware Source Coding and Communication
Published Cambridge : Cambridge University Press, 2011
Online access available from:
Cambridge Core    View Resource Record  

Copies

Description 1 online resource (190 pages)
Contents Cover; Network-aware Source Coding and Communication; Title; Copyright; Contents; 1: Introduction; 1.1 Network representation of source coding problems; 1.2 Source coding and communication in networks with more complextopologies; 1.3 Separability of source coding and on-route processing; 1.3.1 Lossless communication of a single source; 1.3.2 Single source communication to sinks with equal max-flow; 1.4 More general scenarios; 1.4.1 Distributed source coding in arbitrary networks; 1.4.2 Lossy communication of a single source in arbitrary networks; 1.5 Applications and motivations
1.6 Network-aware source coding and communication: a formal definition1.7 Organization of this book; Part I: The lossless scenario; 2: Lossless multicast with a single source; 2.1 Network coding, the multicast scenario; 2.2 Information multicast with routing only; The case of integral routing: delay constraints; The case of fractional routing: relaxing the delay constraint; 3: Lossless multicast of multiple uncorrelated sources; 3.1 Multi-unicast problem; 3.2 Multi-unicast with routing and network coding on directed acyclic graphs; 3.2.1 Coding gain in directed networks can be high
3.2.2 Cuts in undirected graphs3.2.2.1 Cuts in directed graphs; 3.2.3 Coding gain in undirected networks: Li and Li's conjecture; 3.3 Concluding remarks; 4: Lossless multicast of multiple correlated sources; 4.1 Slepian-Wolf problem in simple networks; 4.1.1 Main theorem and its proof; 4.1.2 Slepian-Wolf coding for many sources; 4.1.3 Slepian-Wolf code design; 4.1.3.1 Source splitting; 4.1.3.2 Slepian-Wolf coding by using channel codes; 4.2 Slepian-Wolf problem in general networks; 4.3 Concluding remarks; Part II: The lossy scenario
5.6.4 The effect of the performance of path optimization algorithms5.7 Concluding remarks; 6: Solving the rainbow network flow problem; 6.1 Complexity results of the CRNF problem; 6.2 A binary integer program for CRNF on directed acyclic graphs; 6.2.1 Formulation; 6.2.2 The DAG requirement; 6.3 Solving CRNF on tree-decomposable graphs; 6.3.1 Calculation of the optimal flows; 6.3.2 Flow coloring; 6.4 Optimal CRNF for single sink; 6.5 Concluding remarks; 7: Continuous rainbow network flow: rainbow network flow with unbounded delay; 7.1 Continuous rainbow network flow; 7.2 Achievability results
5: Lossy source communication: an approach based on multiple-description codes5.1 Separating source coding from network multicast; 5.2 Beyond common information multicast: rainbow network flow; 5.3 Multiple-description coding: a tool for NASCC; 5.3.1 Example 5.1; 5.3.2 Example 5.2; 5.3.3 Design issues; 5.4 Rainbow network flow problem; 5.5 Code design; 5.5.1 MDC using PET; 5.5.2 Optimizing code for a fixed rainbow flow; 5.5.3 Discrete optimization approaches; 5.6 Numerical simulations; 5.6.1 Network simulation setup; 5.6.2 Effect of the number of descriptions; 5.6.3 The effect of network size
Summary An introduction to the theory and techniques for achieving high quality network communication with the best possible bandwidth economy
Notes 7.3 Concluding remarks
Bibliography Includes bibliographical references and index
Notes Print version record
Subject Computer programming.
Telecommunication -- Data processing.
Telecommunication -- Traffic.
Form Electronic book
Author Dumitrescu, Sorina
Wang, Jia.
Wu, Xiaolin.
ISBN 1139034359 (electronic bk.)
1139220624
1139224050 (electronic bk.)
9781139034357 (electronic bk.)
9781139220620
9781139224055 (electronic bk.)