Unique Decoding of Explicit $\varepsilon$-balanced Codes Near the Gilbert-Varshamov Bound.
Fernando Granha JeronimoDylan QuintanaShashank SrivastavaMadhur TulsianiPublished in: FOCS (2020)
Keyphrases
- decoding algorithm
- vc dimension
- upper bound
- low density parity check
- reed solomon
- ldpc codes
- error control
- channel coding
- parity check
- error correcting
- error correction
- decoding complexity
- joint source channel
- worst case
- turbo codes
- sample size
- lower bound
- reed solomon codes
- data sets
- error correcting codes
- neural network
- genetic algorithm
- active learning
- decoding process
- hidden markov models
- error bounds
- estimation error