A New Lower Bound on the Maximum Correlation of a Set With Mismatched Filters

Uy Hour Tan, Fabien Arlery, Olivier Rabaste, Frederic Lehmann, Jean-Philippe Ovarlez

Published: 01 Oct 2020, Last Modified: 26 Jan 2026IEEE Transactions on Information TheoryEveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: A new lower bound is proposed in this article. Like Levenshtein bound, it relates to the maximum correlation value (autocorrelation and cross-correlation) a set of sequences can achieve. The novelty introduced here is that each sequence is associated with a mismatched filter. The proposed bound is inspired from Levenshtein's, holds for any set of unimodular sequences and can be applied in both aperiodic and periodic cases. It appears that the obtained expression does not deviate a lot from the (matched) Levenshtein, which indicates that the use of a mismatched filter will not guarantee much better sidelobe performance, as the number fo sequences is significant, contrary to the popular belief.
Loading