Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Side note: most things are attempting to move away from Reed-Solomon as it doesn't necessarily parallelize well.

(For example: 10GB Ethernet went with a low-density parity-check (LDPC))



>from Reed-Solomon as it doesn't necessarily parallelize well.

i don't think so. RS erasure coding performs the same operation over all words in the block, that is perfectly vectorizable and parallelizable

SSDs goes from RS to LDPC probably because it's faster (and their controllers are already pretty hot!), in paricular LDPC allows faster soft decoders (i.e. ones that understand that 7 is more probably decoded as 8 rather than 2). Overall, classic RS encoder speed is O(1/N) where N is amount of parity blocks. Probably, modern media employs larger amount of parity blocks that slows down classic RS algorithms

OTOH, LDPC codecs afaik usually have fixed speed so with larger N they became faster than RS - sooner or later. So, as time goes and N increases, interest shifts from RS to LDPC algos. The same applies to other fast codes (fountain, raptor...) - they are also faster than classic RS for large enough N




Consider applying for YC's Summer 2026 batch! Applications are open till May 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: