DESIGN OF PIECEWISE LINEAR POLYPHASE SEQUENCES WITH GOOD CORRELATION PROPERTIES

In this paper, we devise a computational approach for designing polyphase sequences with two key properties; (i) a phase argument which is piecewise linear, and (ii) an impulse-like autocorrelation. The proposed approach relies on fast Fourier transform (FFT) operations and thus can be used efficiently to design sequences with a large length or alphabet size. Moreover, using the suggested method, one can construct many new such polyphase sequences which were not known and/or could not be constructed by the previous formulations in the literature. Several numerical examples are provided to show the performance of the proposed design framework in different scenarios.