Quadratic weight vector for tighter aperiodic Levenshtein bound
Zilong Liu, Yong Liang Guan, Udaya Parampalli, Serdar Boztaş · 2013
The Levenshtein bound, as a function of the weight vector, is only known to be tighter than the Welch bound on aperiodic correlation for K ≥ 4, N ≥ 2, where K and N denoting the set size and the sequence length, respectively. A quadratic weight vector is proposed in this paper which leads to a tighter Levenshtein bound for K ≥ 4, N ≥ 2 and K = 3, N ≥ 4. The latter case was left open by Levensthein.