Sciweavers

APPML
2006

On the nonlinearity of linear recurrence sequences

13 years 4 months ago
On the nonlinearity of linear recurrence sequences
We obtain an upper bound on a new type of exponential sums with linear recurrence sequences. We apply this bound to estimate the Fourier coefficients, and thus the nonlinearity, of a Boolean function associated with a linear recurrence sequence in a natural way.
Igor Shparlinski, Arne Winterhof
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2006
Where APPML
Authors Igor Shparlinski, Arne Winterhof
Comments (0)