On relationship between proposed lower bound and well-known bounds for cyclic codes.

Junru Zheng Takayasu Kaida

Published in: IWSDA (2013)

Keyphrases

lower bound
upper bound
lower and upper bounds
upper and lower bounds
branch and bound algorithm
worst case

np hard
branch and bound
vc dimension
lower bounding
error correction
objective function

randomized algorithms
linear programming relaxation
arbitrarily close
optimal cost
sample complexity

optimal solution
error correcting codes
randomized algorithm
sample size
neural network