EDBT 2026 Demo / reviewers in the wild / expert

Geir Jarle Ness

dblp:90/393 · DBLP profile ↗
← Back
7ranked-venue papers
6as first author
0since 2021 · last 2007
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 6 · 5 first-authorApplied, interdisciplinary, general and emerging computing · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
6 papers
Coding theory · 99% Combinatorics and discrete mathematics · 1%

Topics — the 11 heaviest of 11, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Coding theory › sequences › pseudorandom sequences
m-sequences		 0.352007
A New Family of Four-Valued Cross Correlation Between m-Sequences of Different Lengths · IEEE Trans. Inf. Theory 2007
Characterization of m-Sequences of Lengths 22k-1 and 2k-1 With Three-Valued Cross Correlation · IEEE Trans. Inf. Theory 2007
On the correlation distribution of the Coulter-Matthews decimation · IEEE Trans. Inf. Theory 2006
Coding theory › sequences › pseudorandom sequences
cross correlation		 0.342007
A New Family of Four-Valued Cross Correlation Between m-Sequences of Different Lengths · IEEE Trans. Inf. Theory 2007
On the correlation distribution of the Coulter-Matthews decimation · IEEE Trans. Inf. Theory 2006
A New Three-Valued Cross Correlation Between m-Sequences of Different Lengths · IEEE Trans. Inf. Theory 2006
Coding theory › sequences › pseudorandom sequences
decimation		 0.342007
A New Family of Four-Valued Cross Correlation Between m-Sequences of Different Lengths · IEEE Trans. Inf. Theory 2007
On the correlation distribution of the Coulter-Matthews decimation · IEEE Trans. Inf. Theory 2006
A New Three-Valued Cross Correlation Between m-Sequences of Different Lengths · IEEE Trans. Inf. Theory 2006
Coding theory
sequences		 0.342007
A New Family of Four-Valued Cross Correlation Between m-Sequences of Different Lengths · IEEE Trans. Inf. Theory 2007
On the correlation distribution of the Coulter-Matthews decimation · IEEE Trans. Inf. Theory 2006
A New Three-Valued Cross Correlation Between m-Sequences of Different Lengths · IEEE Trans. Inf. Theory 2006
Coding theory › cryptographic function
APN functions		 0.112007
A New Family of Ternary Almost Perfect Nonlinear Mappings · IEEE Trans. Inf. Theory 2007
Coding theory › sequences › pseudorandom sequences › m-sequences
cross-correlation distribution		 0.112007
Characterization of m-Sequences of Lengths 22k-1 and 2k-1 With Three-Valued Cross Correlation · IEEE Trans. Inf. Theory 2007
Coding theory
cryptographic function		 0.112007
A New Family of Ternary Almost Perfect Nonlinear Mappings · IEEE Trans. Inf. Theory 2007
Coding theory › boolean functions
differential uniformity		 0.112007
A New Family of Ternary Almost Perfect Nonlinear Mappings · IEEE Trans. Inf. Theory 2007
Coding theory › sequences › sequence design › correlation properties
correlation distribution		 0.132007
A New Family of Four-Valued Cross Correlation Between m-Sequences of Different Lengths · IEEE Trans. Inf. Theory 2007
A New Three-Valued Cross Correlation Between m-Sequences of Different Lengths · IEEE Trans. Inf. Theory 2006
Cross correlation of m-sequences of different lengths · IEEE Trans. Inf. Theory 2006
Coding theory
finite fields		 0.022007
A New Family of Ternary Almost Perfect Nonlinear Mappings · IEEE Trans. Inf. Theory 2007
On the correlation distribution of the Coulter-Matthews decimation · IEEE Trans. Inf. Theory 2006
Combinatorics and discrete mathematics › finite geometry
planar functions		 0.012006
On the correlation distribution of the Coulter-Matthews decimation · IEEE Trans. Inf. Theory 2006

Methods — techniques the papers use, named apart from their topics

correlation distribution analysis · 0.2differential uniformity analysis · 0.1numerical analysis · 0.1
YearPublicationVenuePosition
2007 Characterization of m-Sequences of Lengths 22k-1 and 2k-1 With Three-Valued Cross Correlation
abstract
Considered is the distribution of the cross correlation between in-sequences of length 22k-1, where m = 2k, and m-sequences of shorter length 2k-1. New pairs of m -sequences with three-valued cross correlation are found and the complete correlation distribution is determined. Finally, we conjecture that there are no more cases with a three-valued cross correlation apart from the ones proven here.
Tor Helleseth, Alexander Kholosha, Geir Jarle Ness
 IEEE Trans. Inf. Theory3
2007 A New Family of Ternary Almost Perfect Nonlinear Mappings
abstract
A mapping f(x) from GF(pn) to GF(pn) is differentially k-uniform if k is the maximum number of solutions x isin GF(pn) of f(x+a) - f(x) = b, where a, b isin GF(pn) and a ne 0. A 2-uniform mapping is called almost perfect nonlinear (APN). This correspondence describes new families of ternary APN mappings over GF(3n), n>3 odd, of the form f(x) = uxd+ xd2where d1= (3n-1)/2 - 1 and d2= 3n- 2.
Geir Jarle Ness, Tor Helleseth
 IEEE Trans. Inf. Theory1
2007 A New Family of Four-Valued Cross Correlation Between m-Sequences of Different Lengths
abstract
The cross-correlation function between m-sequences of period 2m- 1, where m = 6k, and m-sequences of shorter period 2m/2- 1 is investigated. The first infinite family of pairs of m-sequences with four-valued cross correlation is constructed and the complete correlation distribution of this family is determined.
Geir Jarle Ness, Tor Helleseth
 IEEE Trans. Inf. Theory1
2006 Three-Valued Crosscorrelation Between m-Sequences of Different Lengths
abstract
The crosscorrelation function between m-sequences of period 2m- 1, where m = 2k, and m-sequences of shorter period 2k- 1 is considered. A new pair of m-sequences with three-valued crosscorrelation is found and the complete correlation distribution is determined
Geir Jarle Ness, Tor Helleseth
 ISIT1
2006 Cross correlation of m-sequences of different lengths
abstract
We consider the distribution of the cross correlation between m-sequences of period 2/sup m/-1, where m=2k and m-sequences of shorter period 2/sup k/-1. We present some general properties of the cross correlation between these m-sequences and we find some decimations with 3-valued cross correlation. We further present some numerical results and open problems.
Geir Jarle Ness, Tor Helleseth
 IEEE Trans. Inf. Theory1
2006 A New Three-Valued Cross Correlation Between m-Sequences of Different Lengths
abstract
The distribution of the cross correlation between m-sequences of period 2m-1, where m=2k, and m-sequences of shorter period 2k-1 is considered. A new pair of m-sequences with three-valued cross correlation is found and the complete correlation distribution is determined
Geir Jarle Ness, Tor Helleseth
 IEEE Trans. Inf. Theory1
2006 On the correlation distribution of the Coulter-Matthews decimation
abstract
The distribution of the cross correlation between the ternary m-sequence {s/sub t/} of period n=3/sup m/-1 and the decimated sequences {s/sub dt/} and {s/sub dt+1/} of period (3/sup m/-1)/2, where d=3/sup k/+1/2 with k odd and gcd(k,m)=1 is determined. The method to find this distribution is related to the result by Coulter and Matthews that f(x)=x/sup d/ is a planar function over GF(3/sup m/).
Geir Jarle Ness, Tor Helleseth, Alexander Kholosha
 IEEE Trans. Inf. Theory1