Matches in SemOpenAlex for { <https://semopenalex.org/work/W2212571888> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2212571888 endingPage "37" @default.
- W2212571888 startingPage "1" @default.
- W2212571888 abstract "This chapter introduces the network coding with particular emphasis on the single-source multicasting problem. Network coding is based on a simple, yet far-reaching idea. In a packet network, rather than simply routing packets, intermediate nodes may compute and transmit functions of the packets that they receive. Many now-standard results are reviewed, in particular: the multicast capacity of a network is given by the least-capacity cut separating the source from any of its destinations; the multicast capacity is achievable with linear network coding over a finite field of sufficiently large size, and there exists a computationally efficient algorithm to find a set of capacity-achieving linear network coding coefficients; the multicast capacity is achieved with high probability over a sufficiently large field when the linear network coding coefficients are chosen at random. Allowing the nodes in a network to perform coding permits the multicast capacity of a network to be achieved with linear network coding, with potentially unbounded throughput advantage over routing. Unlike optimal routing solutions to a multicast problem, an optimal linear network coding solution can be found in polynomial time. In practice, the random linear network coding approach results in multicast protocols that are robust to changes in the underlying network topology. Despite its optimality for multicasting, it turns out that linear network coding does not, in general, suffice to achieve optimal throughputs for general flow problems." @default.
- W2212571888 created "2016-06-24" @default.
- W2212571888 creator A5077846751 @default.
- W2212571888 date "2012-01-01" @default.
- W2212571888 modified "2023-09-26" @default.
- W2212571888 title "An Introduction to Network Coding" @default.
- W2212571888 cites W2048235391 @default.
- W2212571888 cites W2055060019 @default.
- W2212571888 cites W2103320637 @default.
- W2212571888 cites W2105831729 @default.
- W2212571888 cites W2106403318 @default.
- W2212571888 cites W2112362372 @default.
- W2212571888 cites W2123562143 @default.
- W2212571888 cites W2138928022 @default.
- W2212571888 cites W2139416652 @default.
- W2212571888 cites W2152303628 @default.
- W2212571888 cites W2154501376 @default.
- W2212571888 cites W2911280162 @default.
- W2212571888 cites W4205523767 @default.
- W2212571888 cites W4205946516 @default.
- W2212571888 cites W4213060883 @default.
- W2212571888 cites W976211528 @default.
- W2212571888 doi "https://doi.org/10.1016/b978-0-12-380918-6.00001-9" @default.
- W2212571888 hasPublicationYear "2012" @default.
- W2212571888 type Work @default.
- W2212571888 sameAs 2212571888 @default.
- W2212571888 citedByCount "11" @default.
- W2212571888 countsByYear W22125718882014 @default.
- W2212571888 countsByYear W22125718882015 @default.
- W2212571888 countsByYear W22125718882016 @default.
- W2212571888 countsByYear W22125718882017 @default.
- W2212571888 countsByYear W22125718882018 @default.
- W2212571888 countsByYear W22125718882019 @default.
- W2212571888 countsByYear W22125718882020 @default.
- W2212571888 countsByYear W22125718882023 @default.
- W2212571888 crossrefType "book-chapter" @default.
- W2212571888 hasAuthorship W2212571888A5077846751 @default.
- W2212571888 hasConcept C120314980 @default.
- W2212571888 hasConcept C120317029 @default.
- W2212571888 hasConcept C138293262 @default.
- W2212571888 hasConcept C158379750 @default.
- W2212571888 hasConcept C31258907 @default.
- W2212571888 hasConcept C32295351 @default.
- W2212571888 hasConcept C41008148 @default.
- W2212571888 hasConceptScore W2212571888C120314980 @default.
- W2212571888 hasConceptScore W2212571888C120317029 @default.
- W2212571888 hasConceptScore W2212571888C138293262 @default.
- W2212571888 hasConceptScore W2212571888C158379750 @default.
- W2212571888 hasConceptScore W2212571888C31258907 @default.
- W2212571888 hasConceptScore W2212571888C32295351 @default.
- W2212571888 hasConceptScore W2212571888C41008148 @default.
- W2212571888 hasLocation W22125718881 @default.
- W2212571888 hasOpenAccess W2212571888 @default.
- W2212571888 hasPrimaryLocation W22125718881 @default.
- W2212571888 hasRelatedWork W1500918383 @default.
- W2212571888 hasRelatedWork W2022202638 @default.
- W2212571888 hasRelatedWork W2060671506 @default.
- W2212571888 hasRelatedWork W2067775143 @default.
- W2212571888 hasRelatedWork W2106340565 @default.
- W2212571888 hasRelatedWork W2159026154 @default.
- W2212571888 hasRelatedWork W2548283030 @default.
- W2212571888 hasRelatedWork W2567032987 @default.
- W2212571888 hasRelatedWork W2760184724 @default.
- W2212571888 hasRelatedWork W3015712019 @default.
- W2212571888 isParatext "false" @default.
- W2212571888 isRetracted "false" @default.
- W2212571888 magId "2212571888" @default.
- W2212571888 workType "book-chapter" @default.