DeepAI AI Chat
Log In Sign Up

Analysis of Statistical Properties of Nonlinear Feedforward Generators Over Finite Fields

07/09/2018
by   Suman Roy, et al.
ERNET India
0

Due to their simple construction, LFSRs are commonly used as building blocks in various random number generators. Nonlinear feedforward logic is incorporated in LFSRs to increase the linear complexity of the generated sequence. In this work, we extend the idea of nonlinear feedforward logic to LFSRs over arbitrary finite fields and analyze the statistical properties of the generated sequences. Further, we propose a method of applying nonlinear feedforward logic to word-based σ-LFSRs and show that the proposed scheme generates vector sequences that are statistically more balanced than those generated by an existing scheme.

READ FULL TEXT

page 1

page 2

page 3

page 4

01/29/2020

Multisequences with high joint nonlinear complexity from function fields

Multisequences over finite fields play a pushing role in the application...
08/26/2021

Binary sequences with length n and nonlinear complexity not less than n/2

In this paper, the construction of finite-length binary sequences whose ...
10/12/2018

Xorshift1024*, Xorshift1024+, Xorshift128+ and Xoroshiro128+ Fail Statistical Tests for Linearity

L'Ecuyer & Simard's Big Crush statistical test suite has revealed statis...
08/06/2022

Weak Equivalents for Nonlinear Filtering Functions

The application of a nonlinear filtering function to a Linear Feedback S...
02/10/2020

Nonlinear Equation Solving: A Faster Alternative to Feedforward Computation

Feedforward computations, such as evaluating a neural network or samplin...
05/03/2018

Scrambled Linear Pseudorandom Number Generators

Linear pseudorandom number generators are very popular due to their high...