P-ary Unified Sequences: P-ary Extended D-form Sequences with the Ideal Autocorrelation Property

In this paper, for a prime number p, a construction method to generate p-ary d-form sequences with the ideal autocorrelation property is proposed and using the ternary sequences found by Helleseth, Kumar, and Martinsen (2000), ternary d-form sequences with the ideal autocorrelation property are constructed. By combining the methods for generating p-ary extended sequences (a special case of geometric sequences) and p-ary d-form sequences, a construction method of p-ary unified (extended d-form) sequences which also have the ideal autocorrelation property is proposed. This is a very general class of p-ary sequences including the binary and nonbinary extended sequences and the d-form sequences. From the ternary sequences by Helleseth, Kumar, and Martinsen, ternary unified sequences with the ideal autocorrelation property are also generated.

[1]  양경철,et al.  이상적인 자기상관특성을 갖는 이진 시퀀스의 생성 ( On the Construction of Binary Sequences with Ideal Autocorrelation Property ) , 1996 .

[2]  Robert A. Scholtz,et al.  GMW sequences , 1984, IEEE Trans. Inf. Theory.

[3]  R. Scholtz,et al.  GMW sequences (Corresp.) , 1984 .

[4]  K. Conrad,et al.  Finite Fields , 2018, Series and Products in the Development of Mathematics.

[5]  Laurence B. Milstein,et al.  Spread-Spectrum Communications , 1983 .

[6]  T. Helleseth,et al.  A New Family of Ternary Sequences with Ideal Two-level Autocorrelation Function , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[7]  Jong-Seon No,et al.  A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[8]  Jong-Seon No,et al.  Generalization of GMW sequences and No sequences , 1996, IEEE Trans. Inf. Theory.

[9]  Mark Goresky,et al.  Cross-Correlations of Linearly and Quadratically Related Geometric Sequences and GMW Sequences , 1993, Discret. Appl. Math..

[10]  Andrew Klapper,et al.  D-form Sequences: Families of Sequences with Low Correlation Values and Large Linear Spans , 1995, IEEE Trans. Inf. Theory.

[11]  Mark Goresky,et al.  Cascaded GMW sequences , 1993, IEEE Trans. Inf. Theory.

[12]  P. Vijay Kumar,et al.  A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span , 1989, IEEE Trans. Inf. Theory.

[13]  Hu Chuan-Gan,et al.  On The Shift Register Sequences , 2004 .

[14]  Guang Gong,et al.  New nonbinary sequences with ideal two-level autocorrelation function , 2002, Proceedings IEEE International Symposium on Information Theory,.

[15]  Guang Gong,et al.  Q-ary cascaded GMW sequences , 1996, IEEE Trans. Inf. Theory.

[16]  Rudolf Lide,et al.  Finite fields , 1983 .