3 ms·
> more notably the idea was the foundation for Digital Fountain IIRC Luby came up with a rateless encoding algorithms while working on overcoming content deliv
by huhtenberg 18y ago
> more notably the idea was the foundation for Digital Fountain
IIRC Luby came up with a rateless encoding algorithms while working on overcoming content delivery issues in lossy networks. It had less to do with a group delivery per se, and more with the lossy transmission medium. They did initially focus on a single-sender setup, and in that they were quite a bit different from BT. Only after DF was founded they started looking at alternative applications of their (patented) ideas and resurrected the swarm-casting stuff.
In other words I wouldn't mix DF and BT together. They are certainly related, but they are more different than they are similar.
- tptacek 18y agoYou'll probably win an argument about Luby's CV, but I'm just going to point out that the signature technical detail of BitTorrent is FEC, and Luby is an FEC, coding-theory, and crypto luminary from way before the first bubble. I founded a VC-funded startup that ran from '99-'01 that was directly in this space; we implemented basically the same system as BitTorrent for group file transfer. We definitely felt like there was significant overlap with Digital Fountain (though we were using off-the-shelf PD coding schemes, like BitTorrent did). "Lossy transmission medium" is another way to think about multicast congestion, and multicast congestion is another way to think about "how to get content to a large, diverse audience of people", which I think sums up BitTorrent. The big difference between BitTorrent and DF is that BitTorrent is P2P, and DF isn't. That sounds huge, but realize that "P2P vs. Planned" is an informal way to describe the major approaches to multicast reliability protocols.
- huhtenberg 18y ago> I founded a VC-funded startup that ran from '99-'01 Feel like sharing a name of the startup ? :)
- tptacek 18y agoIt's not too hard to track down, but, no. We weren't particularly successful. I've got a blog post or 50 to write about that whole experience, when it's less raw.
- huhtenberg 18y agoI am being lazy. It is trivial to track it down.