Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

29

APPML
2006

favoriteEmaildiscussreport

81views more APPML 2006»

On the nonlinearity of linear recurrence sequences

13 years 11 months ago

On the nonlinearity of linear recurrence sequences

Download web.science.mq.edu.au

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

Real-time Traffic

APPML 2006 | Exponential Sums | Linear Recurrence Sequence | Upper Bound |

claim paper

Related Content

» Positivity of second order linear recurrent sequences

» A Generalization of the MasseyDing Algorithm

» Modeling systems with internal state using evolino

» Secure Linear Algebra Using Linearly Recurrent Sequences

» Shift Equivalence of Pfinite Sequences

» Mixtures of Controllers for Jump Linear and NonLinear Plants

» The Number of OldTime Basketball Games with Final Score n n where the Home Team was Never ...

» Estimation and efficient computation of the true probability of recurrence of short linear...

» Computing the algebraic relations of Cfinite sequences and multisequences

Post Info
More Details (n/a)

Added	10 Dec 2010
Updated	10 Dec 2010
Type	Journal
Year	2006
Where	APPML
Authors	Igor Shparlinski, Arne Winterhof

Comments (0)