Correlation of the two-prime Sidel'nikov sequence

Authors:
Nina Brandstätter;Gottlieb Pirsic;Arne Winterhof
Affiliations:
Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Linz, Austria 4040;Institute of Financial Mathematics, Johannes Kepler University, Linz, Austria 4040;Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Linz, Austria 4040
Venue:
Designs, Codes and Cryptography
Year:
2011

Citing 3
Cited 0

Finite fields

Finite fields
Autocorrelation of Legendre-Sidelnikov sequences

IEEE Transactions on Information Theory
Some notes on the two-prime generator of order 2

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Motivated by the concepts of Sidel'nikov sequences and two-prime generator (or Jacobi sequences) we introduce and analyze some new binary sequences called two-prime Sidel'nikov sequences. In the cases of twin primes and cousin primes equivalent 3 modulo 4 we show that these sequences are balanced. In the general case, besides balancedness we also study the autocorrelation, the correlation measure of order k and the linear complexity profile of these sequences showing that they have many nice pseudorandom features.