Title :
Partial-Period Correlations of Zadoff–Chu Sequences and Their Relatives
Author :
Tae-Kyo Lee ; Kyeongcheol Yang
Author_Institution :
Dept. of Electr. Eng., Pohang Univ. of Sci. & Technol., Pohang, South Korea
Abstract :
Partial-period correlations of sequences are an important performance measure of communication systems employing them, but are known to be notoriously difficult to analyze. In this paper, we present a systematic approach to partial-period correlations as a generalization of the Paterson-Lothian approach. For a pair of sequences (not necessarily distinct), we introduce the linear phase-shifting sequences of one of them and analyze their full-period correlations, called the induced correlations, with the other one. By exploiting the induced correlations, we obtain the partial-period correlation properties of the given pair. We then investigate Zadoff-Chu sequences, and give some theoretical results on their partial-period autocorrelations, including closed-form expressions, and the first and second moments. We also derive an upper bound on the magnitudes of the partial-period cross-correlations of Zadoff-Chu sequences. Finally, we explore generalized chirp-like discrete Fourier transform sequences and show that their partial-period cross-correlations have the same magnitudes as the partial-period autocorrelations of the employed Zadoff-Chu sequence up to permutation.
Keywords :
correlation methods; discrete Fourier transforms; random sequences; Paterson-Lothian approach; Zadoff-Chu sequences; communication systems; full-period correlations; generalized chirp-like discrete Fourier transform sequences; induced correlations; linear phase-shifting sequences; partial-period autocorrelations; partial-period correlations; Correlation; Discrete Fourier transforms; Multiaccess communication; Systematics; Upper bound; Zinc; GCL-DFT sequences; Partial-period correlation; induced correlation; linear phase-shifting sequences; zadoff-Chu sequences;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2014.2334319