Talk:Linear network coding: Difference between revisions

Content deleted Content added
No edit summary
rv 2013 vandalism to someone else's comment
 
(12 intermediate revisions by 11 users not shown)
Line 1:
{{WikiProject banner shell|class=Start|
{{WikiProject Mathematics|priority=}}
}}
==[Untitled]==
The Butterfly network is directly analogous to the connection of two telephones. The telephones have 4 wire networks (transmit and receive pairs). These are linked by a 2 wire network (a single pair) which carries the signals from both ends. Each telephone has a hybrid circuit or using another name a 2 to 4 wire converter to make the required conversions.
 
Line 6 ⟶ 10:
 
Note that the 2 to 4W conversion analogy in the case of network coding and wireless networks.
 
While the statement that the Min Cut Max Flow Theorem produces the maximum theoretical capacity of a network [from the point of view of a single designated user node pair]is strictly speaking correct, it is a poor bound. This is so since its use assumes that no other nodes are inputing/outputing any data other than a specific designated pair. That is the same pair that defines the appropraite cut referred to by the Min Cut Max flow method. Consequently the use of the resultant to establish an upper bound for the capacity/utility in any useful sense is way too optimistic. Any meaningful estimate would have to assume some spatial/temporal distribution of concurrent users. Since the selection of a parametric distribution brings into play many additional degrees of modeling freedom, a prefered standard seems a long shot to say the least. Of course many more practical limitatins on the connectivity of the network [eg the reachability of a specific node from another without some necesary indirectivity] bring into play many more such model dependent conditions and parameters. Therefore it would seem that a meaningful capacity calculation based on "network topology" alone is not possible for any but the simplist "toy problems"
[[User:Charmonimu5|Charmonimu5]] 21:58, 29 August 2007 (UTC) Richard Schmidt
 
== Copyright problem removed ==
 
Prior content in this article duplicated one or more previously published sources. The material was copied from: http://arena.cse.sc.edu/lib/exe/fetch.php/wiki/arena/public/publications/rocx.secon06.pdf. Infringing material has been rewritten or removed and must not be restored, ''unless'' it is duly released under a compatible license. (For more information, please see [[Wikipedia:COPYRIGHT#Using_copyrighted_work_from_others|"using copyrighted works from others"]] if you are not the copyright holder of this material, or [[Wikipedia:Donating copyrighted materials|"donating copyrighted materials"]] if you are.) For [[Wikipedia:Copyrights|legal reasons]], we cannot accept [[Wikipedia:Copyrights|copyrighted]] text or images borrowed from other web sites or published material; such additions will be deleted. Contributors may use copyrighted publications as a source of ''information'', but not as a source of ''sentences'' or ''phrases''. Accordingly, the material ''may'' be rewritten, but only if it does not infringe on the copyright of the original ''or'' [[Wikipedia:Plagiarism|plagiarize]] from that source. Please see our [[Wikipedia:NFC#Text|guideline on non-free text]] for how to properly implement limited quotations of copyrighted text. Wikipedia takes copyright violations very seriously, and persistent violators '''will''' be [[Wikipedia:Blocking policy|blocked]] from editing. While we appreciate contributions, we must require all contributors to understand and comply with these policies. Thank you. <!-- Template:Cclean --> [[User:Dpmuk|Dpmuk]] ([[User talk:Dpmuk|talk]]) 22:12, 2 March 2012 (UTC)
 
== How about a random network coding example? ==
 
This article scores well explaining networking coding, but then falls apart on random coding. Pity. <span style="font-size: smaller;" class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/75.70.92.195|75.70.92.195]] ([[User talk:75.70.92.195|talk]]) 19:07, 5 June 2014 (UTC)</span><!-- Template:Unsigned IP --> <!--Autosigned by SineBot-->
 
== External links modified ==
 
Hello fellow Wikipedians,
 
I have just modified 4 external links on [[Linear network coding]]. Please take a moment to review [https://en.wikipedia.org/w/index.php?diff=prev&oldid=780640448 my edit]. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit [[User:Cyberpower678/FaQs#InternetArchiveBot|this simple FaQ]] for additional information. I made the following changes:
*Added archive https://web.archive.org/web/20071108173654/http://www.ericsson.com/technology/research_papers/wireless_access/doc/Multi-User%20ARQ.pdf to http://www.ericsson.com/technology/research_papers/wireless_access/doc/Multi-User%20ARQ.pdf
*Added archive https://web.archive.org/web/20110719100201/https://wiki.lnt.ei.tum.de/doku.php?id=network_coding%3Abibliography_for_network_coding to https://wiki.lnt.ei.tum.de/doku.php?id=network_coding%3Abibliography_for_network_coding
*Added archive https://web.archive.org/web/20060618083034/http://www.mit.edu/~medard/coding1.htm to http://www.mit.edu/~medard/coding1.htm
*Added archive https://web.archive.org/web/20090331225831/http://www.networkworld.com/news/2007/121007-network-coding.html to http://www.networkworld.com/news/2007/121007-network-coding.html
 
When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.
 
{{sourcecheck|checked=false|needhelp=}}
 
Cheers.—[[User:InternetArchiveBot|'''<span style="color:darkgrey;font-family:monospace">InternetArchiveBot</span>''']] <span style="color:green;font-family:Rockwell">([[User talk:InternetArchiveBot|Report bug]])</span> 10:08, 16 May 2017 (UTC)
 
== External links modified ==
 
Hello fellow Wikipedians,
 
I have just modified 2 external links on [[Linear network coding]]. Please take a moment to review [[special:diff/816792274|my edit]]. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit [[User:Cyberpower678/FaQs#InternetArchiveBot|this simple FaQ]] for additional information. I made the following changes:
*Added {{tlx|dead link}} tag to http://home.eng.iastate.edu/~yuzhen/publications/ZhenYu_INFOCOM_2008.pdf
*Added archive https://web.archive.org/web/20081011124616/http://arena.cse.sc.edu/papers/rocx.secon06.pdf to http://arena.cse.sc.edu/papers/rocx.secon06.pdf
*Added archive https://web.archive.org/web/20081011124616/http://arena.cse.sc.edu/papers/rocx.secon06.pdf to http://arena.cse.sc.edu/papers/rocx.secon06.pdf
 
When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.
 
{{sourcecheck|checked=false|needhelp=}}
 
Cheers.—[[User:InternetArchiveBot|'''<span style="color:darkgrey;font-family:monospace">InternetArchiveBot</span>''']] <span style="color:green;font-family:Rockwell">([[User talk:InternetArchiveBot|Report bug]])</span> 18:48, 23 December 2017 (UTC)