Re:Reed Solomon codes are cool
by pmarreck on Monday February 25, 2019 @03:58PM
(#19249405)
Are any of the ones that are better than Reed-Solomon either open-source or otherwise out of patent protection yet? A library I could play with, perhaps? (would love to get my hands on a Raptor or Turbo implementation)
[ Parent
| on HN ]
libraptorq (lgpl3+): https://fenrirproject.org/Luker/libRaptorQ/wikis/home
zfec (gpl2+): https://github.com/tahoe-lafs/zfec (discussion: https://news.ycombinator.com/item?id=12976168)
liberasurecode (bsdesque): https://github.com/openstack/liberasurecode
cm256 (3 clause bsd): https://github.com/catid/cm256
openrq (apache2.0): http://openrq-team.github.io/openrq/
openfec: http://openfec.org/
lt-codes-python: https://github.com/Spriteware/lt-codes-python
The libraptorq link isn't loading, but I will try to Google.
Regardless, thanks for these!!
"Better than Reed-Solomon" depends on what you mean. R-S is an optimal erasure code and for storage applications, erasure code is usually what is desired.
In terms of turbo codes, I think the CCSDS turbo code is out of patent, at least 5,446,747 has been expired for over 5 years.