Bounds for complexity of syndrome decoding for poset metrics.

Marcelo Firer Jerry Anderson Pinheiro

Published in: CoRR (2014)

Keyphrases

worst case
lower bound
upper bound
partial order
complexity measures
computational complexity
space complexity
upper and lower bounds
average case
maintenance effort
computational cost
decision problems
similarity metrics