Matches in SemOpenAlex for { <https://semopenalex.org/work/W2151069418> ?p ?o ?g. }
- W2151069418 abstract "The fields of Network Coding and Distributed Compression have focused primarily on finding the capacity for families of problems defined by either a broad class of networks topologies (e.g., directed, acyclic networks) under a narrow class of demands (e.g., multicast), or a specific network topology (e.g. three-node networks) under different types of demands (e.g. Slepian-Wolf, Ahlswede-Korner). Given the difficulty of the general problem, it is not surprising that the collection of networks that have been fully solved to date is still very small. This work investigates several new approaches to bounding the achievable rate region for general network source coding problems - reducing a network to an equivalent network or collection of networks, investigating the effect of feedback on achievable rates, and characterizing the role of side information. We describe two approaches aimed at simplifying the capacity calculations in a large network. First, we prove the optimality of separation between network coding and channel coding for networks of point-to-point channels with a Byzantine adversary. Next, we give a strategy for calculating the capacity of an error-free network by decomposing that network into smaller networks. We show that this strategy is optimal for a large class of networks and give a bound for other cases. To date, the role of feedback in network source coding has received very little attention. We present several examples of networks that demonstrate that feedback can increases the set of achievable rates in both lossy and lossless network source coding settings. We derive general upper and lower bounds on the rate regions for networks with limited feedback that demonstrate a fundamental tradeoff between the forward rate and the feedback rate. For zero error source coding with limited feedback and decoder side information, we derive the exact tradeoff between the forward rate and the feedback rate for several classes of sources. A surprising result is that even zero rate feedback can reduce the optimal forward rate by an arbitrary factor. Side information can be used to reduce the rates required for reliable information. We precisely characterize the exact achievable region for multicast networks with side information at the sinks and find upper and lower bounds on the achievable rate region for other demand types." @default.
- W2151069418 created "2016-06-24" @default.
- W2151069418 creator A5080893953 @default.
- W2151069418 date "2012-01-01" @default.
- W2151069418 modified "2023-09-25" @default.
- W2151069418 title "Network Coding and Distributed Compression over Large Networks: Some Basic Principles" @default.
- W2151069418 cites W1829483414 @default.
- W2151069418 cites W1974902810 @default.
- W2151069418 cites W2002531683 @default.
- W2151069418 cites W2013802416 @default.
- W2151069418 cites W2014996477 @default.
- W2151069418 cites W2026641099 @default.
- W2151069418 cites W2041404167 @default.
- W2151069418 cites W2048235391 @default.
- W2151069418 cites W2054405836 @default.
- W2151069418 cites W2060108852 @default.
- W2151069418 cites W2062782005 @default.
- W2151069418 cites W2071801393 @default.
- W2151069418 cites W2088587246 @default.
- W2151069418 cites W2095647873 @default.
- W2151069418 cites W2099111195 @default.
- W2151069418 cites W2099213070 @default.
- W2151069418 cites W2105831729 @default.
- W2151069418 cites W2107745473 @default.
- W2151069418 cites W2108719798 @default.
- W2151069418 cites W2117392366 @default.
- W2151069418 cites W2119336214 @default.
- W2151069418 cites W2119407552 @default.
- W2151069418 cites W2127768309 @default.
- W2151069418 cites W2128765501 @default.
- W2151069418 cites W2136237463 @default.
- W2151069418 cites W2142901448 @default.
- W2151069418 cites W2146778221 @default.
- W2151069418 cites W2150412388 @default.
- W2151069418 cites W2150498905 @default.
- W2151069418 cites W2152308050 @default.
- W2151069418 cites W2157674959 @default.
- W2151069418 cites W2159549640 @default.
- W2151069418 cites W2164684058 @default.
- W2151069418 cites W2167447263 @default.
- W2151069418 cites W2171095166 @default.
- W2151069418 cites W2171757833 @default.
- W2151069418 cites W2172236196 @default.
- W2151069418 cites W2296441616 @default.
- W2151069418 cites W2488704916 @default.
- W2151069418 cites W2552801970 @default.
- W2151069418 cites W2913409262 @default.
- W2151069418 cites W29582038 @default.
- W2151069418 cites W3216977419 @default.
- W2151069418 doi "https://doi.org/10.7907/gwdw-5h78." @default.
- W2151069418 hasPublicationYear "2012" @default.
- W2151069418 type Work @default.
- W2151069418 sameAs 2151069418 @default.
- W2151069418 citedByCount "0" @default.
- W2151069418 crossrefType "dissertation" @default.
- W2151069418 hasAuthorship W2151069418A5080893953 @default.
- W2151069418 hasConcept C111919701 @default.
- W2151069418 hasConcept C11413529 @default.
- W2151069418 hasConcept C114614502 @default.
- W2151069418 hasConcept C120314980 @default.
- W2151069418 hasConcept C130811719 @default.
- W2151069418 hasConcept C138293262 @default.
- W2151069418 hasConcept C154945302 @default.
- W2151069418 hasConcept C158379750 @default.
- W2151069418 hasConcept C165021410 @default.
- W2151069418 hasConcept C175732694 @default.
- W2151069418 hasConcept C184720557 @default.
- W2151069418 hasConcept C199845137 @default.
- W2151069418 hasConcept C31258907 @default.
- W2151069418 hasConcept C32295351 @default.
- W2151069418 hasConcept C33923547 @default.
- W2151069418 hasConcept C41008148 @default.
- W2151069418 hasConcept C43126263 @default.
- W2151069418 hasConcept C57273362 @default.
- W2151069418 hasConcept C60603091 @default.
- W2151069418 hasConcept C78548338 @default.
- W2151069418 hasConcept C80444323 @default.
- W2151069418 hasConcept C81081738 @default.
- W2151069418 hasConceptScore W2151069418C111919701 @default.
- W2151069418 hasConceptScore W2151069418C11413529 @default.
- W2151069418 hasConceptScore W2151069418C114614502 @default.
- W2151069418 hasConceptScore W2151069418C120314980 @default.
- W2151069418 hasConceptScore W2151069418C130811719 @default.
- W2151069418 hasConceptScore W2151069418C138293262 @default.
- W2151069418 hasConceptScore W2151069418C154945302 @default.
- W2151069418 hasConceptScore W2151069418C158379750 @default.
- W2151069418 hasConceptScore W2151069418C165021410 @default.
- W2151069418 hasConceptScore W2151069418C175732694 @default.
- W2151069418 hasConceptScore W2151069418C184720557 @default.
- W2151069418 hasConceptScore W2151069418C199845137 @default.
- W2151069418 hasConceptScore W2151069418C31258907 @default.
- W2151069418 hasConceptScore W2151069418C32295351 @default.
- W2151069418 hasConceptScore W2151069418C33923547 @default.
- W2151069418 hasConceptScore W2151069418C41008148 @default.
- W2151069418 hasConceptScore W2151069418C43126263 @default.
- W2151069418 hasConceptScore W2151069418C57273362 @default.
- W2151069418 hasConceptScore W2151069418C60603091 @default.
- W2151069418 hasConceptScore W2151069418C78548338 @default.
- W2151069418 hasConceptScore W2151069418C80444323 @default.
- W2151069418 hasConceptScore W2151069418C81081738 @default.