Title of article
On the nonlinearity of linear recurrence sequences Original Research Article
Author/Authors
Igor E. Shparlinski، نويسنده , , Arne Winterhof، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
5
From page
340
To page
344
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
Nonlinearity , Fourier coefficients , Exponential sums , Linear recurrence sequences
Journal title
Applied Mathematics Letters
Serial Year
2006
Journal title
Applied Mathematics Letters
Record number
898121
Link To Document