GitHub - jessykate/Raptor-Codes: raptor codes are dead sexy rateless erasure codes that can achieve linear time encoding/decoding

jessykate / Raptor-Codes Public

Notifications You must be signed in to change notification settings
Fork 15
Star 43

raptor codes are dead sexy rateless erasure codes that can achieve linear time encoding/decoding

43 stars 15 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
.gitignore		.gitignore
alicech1.txt		alicech1.txt
aliceinwonderland.txt		aliceinwonderland.txt
alicesnippet.txt		alicesnippet.txt
raptor.py		raptor.py
readme		readme

Repository files navigation

"draft" python code exploring rateless erasure codes. 

encoding: 
- Random binary LT codes, 

decoding: 
- gaussian elimination 
- BP decoding

todo:
- LT code with robust soliton distribution
- "Raptorized" version  with LDPC + Hamming for precodes
- R10 distribution

requires numpy and bitarray modules. 

numpy is kind of a nightmare, and i probably wouldnt use it again/might get
rid of it if i keep working on this code.