Article ID Journal Published Year Pages File Type
1710505 Applied Mathematics Letters 2006 5 Pages PDF
Abstract

We obtain an upper bound on exponential sums of a new type 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.

Keywords
Related Topics
Physical Sciences and Engineering Engineering Computational Mechanics
Preview
On the nonlinearity of linear recurrence sequences
Authors
, ,