Liu, Zilong and Guan, Yong Liang and Parampalli, Udaya and Boztas, Serdar (2013) Quadratic weight vector for tighter aperiodic Levenshtein bound. In: 2013 IEEE International Symposium on Information Theory (ISIT), 2013-07-07 - 2013-07-12, Istanbul, Turkey.
Liu, Zilong and Guan, Yong Liang and Parampalli, Udaya and Boztas, Serdar (2013) Quadratic weight vector for tighter aperiodic Levenshtein bound. In: 2013 IEEE International Symposium on Information Theory (ISIT), 2013-07-07 - 2013-07-12, Istanbul, Turkey.
Liu, Zilong and Guan, Yong Liang and Parampalli, Udaya and Boztas, Serdar (2013) Quadratic weight vector for tighter aperiodic Levenshtein bound. In: 2013 IEEE International Symposium on Information Theory (ISIT), 2013-07-07 - 2013-07-12, Istanbul, Turkey.
Abstract
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.
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Additional Information: | Published proceedings: 2013 IEEE International Symposium on Information Theory |
| Uncontrolled Keywords: | Vectors, Correlation, Information theory, Educational institutions, Australia, Electronic mail, Optimization |
| Divisions: | Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
| SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
| Depositing User: | Unnamed user with email elements@essex.ac.uk |
| Date Deposited: | 26 Aug 2026 15:26 |
| Last Modified: | 26 Aug 2026 15:26 |
| URI: | http://repository.essex.ac.uk/id/eprint/31271 |
Available files
Filename: Quadratic weight vector for tighter aperiodic Levenshtein bound.pdf