Value sets of some polynomials over finite fields GF(22m)

被引:5
作者
Cusick, TW [1 ]
机构
[1] SUNY Buffalo, Dept Math, Buffalo, NY 14214 USA
关键词
finite field; polynomial; value set;
D O I
10.1137/S0097539794270352
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper shows that there is a connection between the crosscorrelation functions of certain binary m-sequences and the value sets of the polynomials x(k)(1 + x)(2m-1) for k is an element of {+/-1, +/-2,4}, where x is in the finite field GF(2(2m)). In particular, the size of such value sets is determined by using finite field theory and known results about crosscorrelation functions.
引用
收藏
页码:120 / 131
页数:12
相关论文
共 13 条
[1]  
Birch B. J., 1959, Acta Arith., V5, P417, DOI DOI 10.4064/AA-5-4-417-423
[2]   THE RIEMANN ZETA AND ALLIED FUNCTIONS [J].
CHOWLA, S .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1952, 58 (03) :287-305
[3]  
GATHEN JV, 1991, B AUST MATH SOC, V43, P141
[4]   ON THE CARDINALITY OF VALUE SET OF POLYNOMIALS WITH COEFFICIENTS IN A FINITE-FIELD [J].
GOMEZCALDERON, J .
PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 1992, 68 (10) :338-340
[6]   THE DISTRIBUTION OF VALUES OF POLYNOMIALS OVER A FINITE-FIELD [J].
KNOPFMACHER, A ;
KNOPFMACHER, J .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 134 :145-151
[7]  
Lidl R., 1983, FINITE FIELDS
[8]  
Mullen G. L., 1993, Finite Fields, Coding Theory and Advances in Communications and Computing, P131
[9]  
NIHO Y, 1972, 409 USCEE U SO CAL D
[10]   CROSS-CORRELATION PROPERTIES OF PSEUDORANDOM AND RELATED SEQUENCES [J].
SARWATE, DV ;
PURSLEY, MB .
PROCEEDINGS OF THE IEEE, 1980, 68 (05) :593-619