2 ms·
If you're using the standard RS(223,32) code you actually can get much more data than just half! Only 32 bytes in a 255 byte block are used for parity. We used
by idealmedtech 5y ago
If you're using the standard RS(223,32) code you actually can get much more data than just half! Only 32 bytes in a 255 byte block are used for parity. We used it extensively when designing a comms protocol for LEO usage!
- dragontamer 5y agoWell, 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.