News for hackers. Stuff that matters.
Re:Reed-Solomon coder computing one million ECC blocks at 1 ... by bsder on Monday May 08, 2017 @11:27AM (#14292338)
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))

Re:Reed-Solomon coder computing one million ECC blocks at 1 ... by Bulat-Ziganshin on Tuesday May 09, 2017 @04:24PM (#14303495)
>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