On Computing Nearest Neighbors with Applications to Decoding of Binary Linear Codes.
Alexander MayIlya OzerovPublished in: EUROCRYPT (1) (2015)
Keyphrases
- nearest neighbor
- error correcting
- decoding algorithm
- non binary
- error correcting codes
- k nearest neighbor
- decoding complexity
- data points
- ldpc codes
- knn
- low complexity
- reed solomon
- error control
- logical operations
- parity check
- joint source channel
- binary valued
- error correction
- training set
- neural network
- decision boundary
- high dimensional data