3 ms·
Well, very large codes like RS(150000, 50000) might be a bit expensive computationally, but computers today are really really fast lol. I think codes of that s
by dragontamer 5y ago
Well, very large codes like RS(150000, 50000) might be a bit expensive computationally, but computers today are really really fast lol.
I think codes of that size are some kind of low density parity check or something these days. Not something I understand, but RS codes are a big matrix multiplication: O(N^3) so maybe not practical lol.
Don't mind me, I'm basically talking out of my ass on this one.
-------------
EDIT: I'm remembering college a bit more. Code interleaving and 2 dimensional codes are used for CD ROMs. Reed Solomon works best if errors are spread out over many frames, so there are patterns you can do to make this sort of 2D printing more resilient vs 2 dimensional burst errors (ex: spilled coffee, or page tears, streaking printers)
- namibj 5y agoOne of the three exponents is due to data length, though. So "only" quadratic cost in the spreading distance of the error correction code.