On Meeting the Peak Correlation Bounds

In this paper, we study the problem of meeting peak periodic or aperiodic correlation bounds for complex-valued sets of sequences. To this end, the Welch, Levenstein, and Exponential bounds on the peak inner-product of sequence sets are considered and used to provide compound peak correlation bounds in both periodic and aperiodic cases. The peak aperiodic correlation bound is further improved by using the intrinsic dimension deficiencies associated with its formulation. In comparison to the compound bound, the new aperiodic bound contributes an improvement of more than 35% for some specific values of the sequence length n and set cardinality m. We study the tightness of the provided bounds by using both analytical and computational tools. In particular, novel algorithms based on alternating projections are devised to approach a given peak periodic or aperiodic correlation bound. Several numerical examples are presented to assess the tightness of the provided correlation bounds as well as to illustrate the effectiveness of the proposed methods for meeting these bounds.