Hacker News new | ask | show | jobs
by haneefmubarak 2783 days ago
Huh. That's slightly disappointing.

Do you know of any other fountain codes more powerful than the LT code described in the article, that are not particularly patent encumbered? This seems like a really interesting area, but from reading around a bit, it seems like part of the issue is that because all of the research is so recent, you end up stepping on someone or other's IP.
2 comments
mpoloton 2783 days ago
You can have a look at Tornado codes[1]. These codes are also based on LT codes and their patent seems to be no longer in effect.

For a completely open and free alternative for application-level forward erasure correction (AL-FEC) codes, checkout OpenFEC[2].

1 - https://en.wikipedia.org/wiki/Tornado_code 2 - http://openfec.org

link
mpoloton 2782 days ago
Online Codes (https://en.wikipedia.org/wiki/Online_codes) are very similar to Raptor codes for rateless erasure coding. The construction consists of an inner an outer code. However unlike RaptorQ, they are not optimized for an entire range of block lengths.
link