Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLiu, Zilongen
dc.contributor.authorParampalli, Udayaen
dc.contributor.authorGuan, Yong Liangen
dc.contributor.authorBoztas, Serdaren
dc.identifier.citationLiu, Z., Parampalli, U., Guan, Y. L., & Boztas, S. (2014). A New Weight Vector for a Tighter Levenshtein Bound on Aperiodic Correlation. IEEE Transactions on Information Theory, 60(2), 1356-1366.en
dc.description.abstractThe Levenshtein bound on aperiodic correlation, which is a function of the weight vector, is tighter than the Welch bound for sequence sets over the complex roots of unity when M ≥ 4 and n ≥ 2, where M denotes the set size and n the sequence length. Although it is known that the tightest Levenshtein bound is equal to the Welch bound for M ∈ {1,2}, it is unknown whether the Levenshtein bound can be tightened for M=3, and Levenshtein, in his paper published in 1999, postulated that the answer may be negative. A new weight vector is proposed in this paper, which leads to a tighter Levenshtein bound for M=3, n ≥ 3 and M ≥ 4, n ≥ 2. In addition, the explicit form of the weight vector (which is derived by relating the quadratic minimization to the Chebyshev polynomials of the second kind) in Levenshtein's paper is given. Interestingly, this weight vector also yields a tighter Levenshtein bound for M=3, n ≥ 3 and M ≥ 4, n ≥ √M, a fact not noticed by Levenshtein.en
dc.format.extent10 p.en
dc.relation.ispartofseriesIEEE transactions on information theoryen
dc.rights© 2013 IEEE. This is the author created version of a work that has been peer reviewed and accepted for publication by IEEE Transactions on Information Theory, IEEE. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: [DOI:].en
dc.subjectDRNTU::Engineering::Electrical and electronic engineeringen
dc.titleA new weight vector for a tighter Levenshtein bound on aperiodic correlationen
dc.typeJournal Articleen
dc.contributor.schoolSchool of Electrical and Electronic Engineeringen
dc.description.versionAccepted versionen
item.fulltextWith Fulltext-
Appears in Collections:EEE Journal Articles
Files in This Item:
File Description SizeFormat 
A New Weight Vector for a Tighter Levenshtein Bound on Aperiodic Correlation.pdf141.13 kBAdobe PDFThumbnail

Citations 5

checked on Aug 31, 2020


checked on Sep 18, 2020

Page view(s)

checked on Sep 25, 2020


checked on Sep 25, 2020

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.