search

martindevans / DigitalFountain

An erasure coding library for C#
6 stars 1 forks source link

kinda slow :) #1

Open wizzard0 opened 11 years ago

wizzard0 commented 11 years ago

hi, i'm trying to compare your implementation with rfc5053 and it seems it does not have the nice linear complexity which raptor codes have.

have you tried to actually use it for packet loss compensation or just for research puproses?

martindevans commented 11 years ago

I originally wrote this for a university project, it was just a demo of resiliently storing files. Of course the demo was only working with files a few kilobytes in size, so speed didn't matter! I haven't used it for packet loss compensation, I expect it would be far too slow for that, my demo was for reconstructing files stored in a distributed network (which is a naturally very slow operation).

From what I remember of erasure codes this implements a basic LT code rather than a raptor code just because that was significantly simpler to build.