Near-linear time decoding of Ta-Shma's codes via splittable regularity.
Fernando Granha JeronimoShashank SrivastavaMadhur TulsianiPublished in: STOC (2021)
Keyphrases
- decoding algorithm
- error control
- reed solomon
- parity check
- ldpc codes
- low density parity check
- joint source channel
- decoding complexity
- error correcting
- error correction
- low complexity
- error correcting codes
- reed solomon codes
- decoding process
- turbo codes
- worst case
- coding scheme
- image transmission
- error detection
- video transmission
- packet loss