New Lower Bounds on the Periodic Crosscorrelation of QAM Codes with Arbitrary Energy
In this paper, we consider a recent technique of Levenshtein  which was introduced to prove improved lower bounds on aperiodic correlation of sequence families over the complex roots of unity. We first give a new proof of the Welch  lower bound on the periodic correlation of complex roots of unity sequences using a modification of Levenshtein’s technique. This improves the Welch lower bound in the case that the family size is “large enough” compared to sequence length. Our main result is an improved lower bound on the periodic complex valued sequences with QAM-type alphabets. This result improves an earlier result by Boztaş . To achieve this result, we extend the Levenshtein technique in a new direction.
Here, we assume that sequences are drawn from energy “shells” which are no more than PSK signal sets with the scaling determining the signal energy. It turns out that, if the weights are associated with the energy of the sequence in question, the Levenshtein technique can be modified to obtain lower bounds.
The new bound is a non-convex function of a set of suitably chosen “weights.” We demonstrate that our results improve those of  with a concrete example.
Unable to display preview. Download preview PDF.
- 2.S. Boztaş, “Lower bounds on the maximum periodic and aperiodic correlation of signal sets with arbitrary energy distribution”, in Proc. of the International Symposium on Information Theory and Its Applications, Sydney, Australia, 20-25 November 1994, pp. 1007–1012.Google Scholar
- 3.S. Boztaş, “New Lower Bounds on the Aperiodic Crosscorrelation of Codes over m th Roots of Unity”, RMIT Mathematics Research Report 13, September, 1998.Google Scholar
- 6.S. W. Golomb, Shift-Register Sequences. Aegean Park Press, 1982.Google Scholar
- 7.T. Helleseth and V. Kumar, “Sequences with low correlation”, in Handbook of Coding Theory, V. S. Pless and W. C. Huffman, Eds., Elsevier, Amsterdam, 1998.Google Scholar