Cross-Correlations of Quadratic Form Sequences in Odd Characteristic

被引：14
作者：
Klapper A. [1 ]
机构：
[1] Department of Computer Science, 763H Anderson Hall, University of Kentucky, Lexington
来源：
Designs, Codes and Cryptography | 1997年 / 11卷 / 3期
关键词：
Binary sequences; CDMA; Cross-correlations; Finite fields; Quadratci forms; Spread-spectrum communications;
D O I：
10.1023/A:1008250313089
中图分类号：
学科分类号：
摘要：
Cross-correlation functions are determined for a large class of geometric sequences based on m-sequences in odd characteristic. These sequences are shown to have low cross-correlation values in certain cases. They also have significantly higher linear spans than previously studied geometric sequences. These results show that geometric sequences are candidates for use in spread-spectrum communications systems in which cryptographic security is a factor.
引用
收藏
页码：289 / 305
页数：16
相关论文
共 14 条
  • [1] Antweiller M., Bohmer L., Complex sequences over G F (p<sup>M</sup>) with a two-level autocorrelation function and a large linear span, IEEE Trans. Inform. Theory, 38, pp. 120-130, (1992)
  • [2] Chan A.H., Games R., On the linear span of binary sequences from finite geometries, q odd, IEEE Trans. Inform. Theory, 36, pp. 548-552, (1990)
  • [3] Chan A.H., Goresky M., Klapper A., Correlation functions of geometric sequences, Lecture Notes in Computer Science, 473, pp. 214-221, (1991)
  • [4] Golomb S., Shift Register Sequences, (1982)
  • [5] Gordon B., Mills W.H., Welch L.R., Some new difference sets, Canad. J. Math., 14, pp. 614-625, (1962)
  • [6] Kim C., Komo J., A new family of binary sequences with large linear span, Lecture Notes in Pure and Applied Mathematics, 141, pp. 123-130, (1993)
  • [7] Klapper A., Cross-correlations of geometric sequences in characteristic two, Designs, Codes, and Cryptography, 3, pp. 347-377, (1993)
  • [8] Klapper A., Chan A.H., Goresky M., Cross-correlations of linearly and quadratically related geometric sequences and GMW sequences, Discrete Applied Mathematics, 46, pp. 1-20, (1993)
  • [9] Klapper A., Chan A.H., Goresky M., Cascaded GMW sequences, IEEE Trans. Inform. Theory, 39, pp. 177-183, (1993)
  • [10] Lidl R., Niederreiter H., Finite fields, Encyclopedia of Mathematics, 20, (1983)
12