Group characters: Sequences with good correlation properties

The structure of the group of integers relatively prime to n under multiplication modulo n is reviewed, and the basic properties of characters defined on that group is developed. Appropriately chosen subcollections of the characters when viewed as periodic sequences are then shown to have relatively ideal autocorrelation and cross correlation properties. The results of a computer study indicate that the same subcollections when viewed as finite length sequences also have very good aperiodic autocorrelation and cross correlation properties.

[1]  Robert Gold,et al.  Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.) , 1968, IEEE Trans. Inf. Theory.

[2]  Ann M. Boehmer,et al.  Binary pulse compression codes , 1967, IEEE Trans. Inf. Theory.

[3]  Lloyd R. Welch,et al.  Lower bounds on the maximum cross correlation of signals (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[4]  Robert L. Frank,et al.  Phase shift pulse codes with good periodic correlation properties (Corresp.) , 1962, IRE Trans. Inf. Theory.

[5]  David C. Chu,et al.  Polyphase codes with good periodic correlation properties (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[6]  Marcel J. E. Golay,et al.  Complementary series , 1961, IRE Trans. Inf. Theory.

[7]  Robert L. Frank,et al.  Polyphase codes with good nonperiodic correlation properties , 1963, IEEE Trans. Inf. Theory.

[8]  S. W. GOLOMB,et al.  Generalized Barker sequences , 1965, IEEE Trans. Inf. Theory.

[9]  David A. Huffman,et al.  The generation of impulse-equivalent pulse trains , 1962, IRE Trans. Inf. Theory.

[10]  R. C. Heimiller,et al.  Phase shift pulse codes with good periodic correlation properties , 1961, IRE Trans. Inf. Theory.