Meeting the Levenshtein bound with equality by weighted-correlation complementary set
Liu, Zi Long
Guan, Yong Liang
Date of Issue2012
IEEE International Symposium on Information Theory (2012 : Cambridge, US)
School of Electrical and Electronic Engineering
Levenshtein improved the Welch bound on aperiodic correlation by weighting the cyclic shifts of the sequences over complex roots-of-unity. Although many works have been concerned on meeting the Welch bound with equality, no such effort has been reported for the Levenshtein bound. We show that the Levenshtein bound with equality is met if and only if the non-trivial aperiodic correlations have identical amplitude for all time-shifts, and the sequences form a novel class of complementary set whose aperiodic correlation is defined as the conventional aperiodic correlation modulated by a simplex weighting vector.
DRNTU::Engineering::Computer science and engineering::Data::Coding and information theory