A Lower Bound on the Minimum Euclidean Distance of Trellis Codes.
Marc RouanneDaniel J. Costello Jr.Published in: Coding Theory and Applications (1986)
Keyphrases
- euclidean distance
- lower bound
- lower bounding
- upper bound
- distance measure
- branch and bound algorithm
- distance metric
- similarity measurement
- euclidean space
- branch and bound
- distance function
- feature vectors
- similarity measure
- minimum distance
- data points
- lower and upper bounds
- np hard
- dynamic time warping
- dimensionality reduction
- mahalanobis distance
- fuzzy c means
- manhattan distance
- low complexity
- optimal solution
- high dimensional spaces
- nearest neighbor
- cosine distance
- geodesic distance
- distance computation
- objective function
- decision trees
- spanning tree
- coding scheme