Optimally resilient codes for list-decoding from insertions and deletions.
Venkatesan GuruswamiBernhard HaeuplerAmirbehshad ShahrasbiPublished in: STOC (2020)
Keyphrases
- insertions and deletions
- decoding algorithm
- data structure
- ldpc codes
- parity check
- error control
- low density parity check
- error correcting
- error correction
- reed solomon
- joint source channel
- labeling scheme
- reed solomon codes
- xml documents
- turbo codes
- database
- coding scheme
- probability distribution
- multiresolution
- databases