On Niho type cross-correlation functions of \(m\)-sequences
type: Item
instance of: scholarly article
title: On Niho type cross-correlation functions of \(m\)-sequences
zbMATH Open document ID: 1152.11006
author: Tor Helleseth
author: Jyrki Lahtonen
author: Petri Rosendahl
published in: Finite Fields and their Applications
publication date: 2008-09-25T00:00:00Z
review text: The authors take a prime power \(q=p^k\) and a positive integer \(d\) of the form \(d\equiv 1\pmod {q-1}\) and study the number of solutions \(x\in \text{GF}(q^2)\) of the equation \((x+1)^d=x^d+1\). They prove various results concerning this number of the following flavor. Write \(d=(q-1)s+1\). If \(\gcd(s,q+1)=1\), and \(\gcd(s-1,q+1)=2\), then the above equation has exactly \(q\) solutions (Theorem 1). The same holds when \(\gcd(s,q+1)=2\) and \(\gcd(s-1,q+1)=1\). On the other hand, if both \(\gcd(s,q+1)>2\) and \(\gcd(s-1,q+1)>2\), then the above equation has a solution outside of \(\text{GF}(q)\) (Theorem 2). In the last section of the paper, the authors use their results to give a simpler proof of a result of \textit{P. Charpin} [``Cyclic codes with few weights and Niho exponents'', J. Comb. Theory, Ser A. 108, No. 2, 247--259 (2004; Zbl 1072.94016)], on the value set of the cross-correlation of two maximal linearly recurrent sequences first studied by \textit{Y. Niho} [Multivalued cross-correlation functions between two maximal linear recursive sequences, Ph.D. thesis, University or Southern California, Los Angeles, CA (1972)]. This value set can be described in terms of the number of solutions of a system of two polynomial equations in \(\text{GF}(q)\), and the authors results apply to deal with this number.
reviewed by: Florian Luca
Mathematics Subject Classification ID: 11B50
Mathematics Subject Classification ID: 11T71
Mathematics Subject Classification ID: 94A55
zbMATH DE Number: 5347270
zbMATH Keywords: cross-correlation functions of \(m\)-sequences
zbMATH Keywords: number of solutions to equations in finite fields
MaRDI profile type: Publication
full work available at URL: j.ffa.2005.09.004
OpenAlex ID: W1986813733
cites work: Cyclic codes with few weights and Niho exponents
cites work: New cyclic difference sets with Singer parameters
cites work: Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case
cites work: One-to-one highly nonlinear power functions on \(\mathrm{GF}(2^n)\)
cites work: Niho type cross-correlation functions via dickson polynomials and Kloosterman sums
cites work: Some results about the cross-correlation function between two maximal linear sequences
cites work: Q4242028
cites work: Q3154861
cites work: New pairs of \(m\)-sequences with 4-level cross-correlation.
cites work: Q4242020
cites work: Q3216750
cites work: Q3813755
cites work: On three weights in cyclic codes with two zeros.
DOI: 10.1016/J.FFA.2005.09.004
Recommended article: A new proof about the decimations with Niho type five-valued cross-correlation functions
Recommended article: Some results about the cross-correlation function between two maximal linear sequences
Recommended article: Crosscorrelation of m-Sequences, Exponential Sums and Dickson Polynomials
Recommended article: Value Sets of Some Polynomials Over Finite Fields
Recommended article: Some new three-valued crosscorrelation functions for binary m-sequences
Recommended article: The cross-correlation function of complications of linear recurrent sequences
Recommended article: Linearly recurring solution sequences for equations over finite fields
Recommended article: Intersections of recurrence sequences
Recommended article: Cross-correlations of linearly and quadratically related geometric sequences and GMW sequences
Recommended article: Polynomials over base 2 finite fields with evenly distributed values
description: scientific article; zbMATH DE number 5347270