The complexity of sphere decoding perfect codes under a vanishing gap to ML performance.

Joakim Jaldén Petros Elia

Published in: ISIT (2011)

Keyphrases

decoding algorithm
decoding complexity
maximum likelihood
error control
space complexity
data sets
parity check
ldpc codes
error correcting
decision problems
worst case
computational cost
low complexity
complexity analysis
d objects
lower bound
neural network
database