Beta

Slashdot: News for Nerds

×

Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, and for making the site better!

Comments

top

Increasing Wireless Network Speed By 1000% By Replacing Packets With Algebra

hdas Re:What the FEC? (357 comments)

No, network coding is strictly better than multipath routing, which is simply simultaneous transmission along multiple routes. Multipath routing still looks at information networks as commodity flow networks. Please see the butterfly network example in the network coding article again in Wikipedia to understand why information flow networks are different and allow for higher capacities and pure routing cannot achieve this. Hope you will appreciate the counter-intuition.

The paper is not a breakthrough in terms of the concept itself, which has been around for quite a while. And the concept is truly remarkable -- as much as if 2 + 1 = 4 (which is essentially the case in the butterfly network). But practical coding schemes (in terms of computational complexity) and implementations are still works in progress.

about 2 years ago
top

Increasing Wireless Network Speed By 1000% By Replacing Packets With Algebra

hdas Re:What the FEC? (357 comments)

Please see Network Coding: http://en.wikipedia.org/wiki/Linear_network_coding [wikipedia.org]. It is beyond simple FEC and can increase the capacity in networks over traditional packet routing schemes, counter to our intuition for flow networks/water pipes.

about 2 years ago
top

Increasing Wireless Network Speed By 1000% By Replacing Packets With Algebra

hdas Network coding. (357 comments)

This is not simple data compression or error control coding. This is network coding, e.g., see http://en.wikipedia.org/wiki/Linear_network_coding [wikipedia.org] and how it can increase the capacity in the butterfly network over traditional packet routing schemes, counter to our intuition for flow networks/water pipes.

It is a fairly hot research topic that has been around for last few years. But it is fairly revolutionary. It is still early days in terms of practical coding schemes and implementations.

about 2 years ago
top

Increasing Wireless Network Speed By 1000% By Replacing Packets With Algebra

hdas Re:It's just FEC (357 comments)

This is not plain FEC for point-to-point communication. This is based on network coding, e.g., see http://en.wikipedia.org/wiki/Linear_network_coding and how it can increase the capacity in the butterfly network over traditional packet routing schemes, counter to our intuition for flow networks/water pipes.

Network coding has been a fairly hot research topic in information theory and coding theory over last few years. But it is fairly revolutionary in my opinion. It is still early days in terms of practical coding schemes and implementations.

about 2 years ago

Submissions

hdas hasn't submitted any stories.

Journals

hdas has no journal entries.

Slashdot Account

Need an Account?

Forgot your password?

Don't worry, we never post anything without your permission.

Submission Text Formatting Tips

We support a small subset of HTML, namely these tags:

  • b
  • i
  • p
  • br
  • a
  • ol
  • ul
  • li
  • dl
  • dt
  • dd
  • em
  • strong
  • tt
  • blockquote
  • div
  • quote
  • ecode

"ecode" can be used for code snippets, for example:

<ecode>    while(1) { do_something(); } </ecode>
Create a Slashdot Account

Loading...