Distribution of Boolean Functions According to the Second-Order Nonlinearity

2010 ◽  
pp. 86-96
Author(s):  
Stéphanie Dib
Keyword(s):  
Boolean Functions ◽  
Second Order ◽  
Second Order Nonlinearity

LOWER BOUNDS ON THE SECOND ORDER NONLINEARITY OF BOOLEAN FUNCTIONS

2011 ◽  
Vol 22 (06) ◽  
pp. 1331-1349 ◽  
Author(s):  
XUELIAN LI ◽  
YUPU HU ◽  
JUNTAO GAO
Keyword(s):  
Lower Bound ◽  
Positive Integer ◽  
Lower Bounds ◽  
Boolean Functions ◽  
Second Order ◽  
Algebraic Degree ◽  
Positive Integers ◽  
Second Order Nonlinearity ◽  
Better Than ◽  
Monomial Functions

It is a difficult task to compute the r-th order nonlinearity of a given function with algebraic degree strictly greater than r > 1. Though lower bounds on the second order nonlinearity are known only for a few particular functions, the majority of which are cubic. We investigate lower bounds on the second order nonlinearity of cubic Boolean functions [Formula: see text], where [Formula: see text], dl = 2il + 2jl + 1, m, il and jl are positive integers, n > il > jl. Furthermore, for a class of Boolean functions [Formula: see text] we deduce a tighter lower bound on the second order nonlinearity of the functions, where [Formula: see text], dl = 2ilγ + 2jlγ + 1, il > jl and γ ≠ 1 is a positive integer such that gcd(n,γ) = 1. Lower bounds on the second order nonlinearity of cubic monomial Boolean functions, represented by fμ(x) = Tr(μx2i+2j+1), [Formula: see text], i and j are positive integers such that i > j, were obtained by Gode and Gangopadhvay in 2009. In this paper, we first extend the results of Gode and Gangopadhvay from monomial Boolean functions to Boolean functions with more trace terms. We further generalize and improve the results to a wider range of n. Our bounds are better than those of Gode and Gangopadhvay for monomial functions fμ(x). Especially, our lower bounds on the second order nonlinearity of some Boolean functions F(x) are better than the existing ones.

Nonlinear Analysis of Visual Evoked Potentials Elicited by Color Stimulation

1997 ◽  
Vol 36 (04/05) ◽  
pp. 315-318 ◽  
Author(s):  
K. Momose ◽  
K. Komiya ◽  
A. Uchiyama
Keyword(s):  
Visual System ◽  
Evoked Potentials ◽  
Visual Evoked Potentials ◽  
Normal Subjects ◽  
Second Order ◽  
First Order ◽  
The Relationship ◽  
Perceived Color ◽  
Second Order Nonlinearity ◽  
Visual Evoked

Abstract:The relationship between chromatically modulated stimuli and visual evoked potentials (VEPs) was considered. VEPs of normal subjects elicited by chromatically modulated stimuli were measured under several color adaptations, and their binary kernels were estimated. Up to the second-order, binary kernels obtained from VEPs were so characteristic that the VEP-chromatic modulation system showed second-order nonlinearity. First-order binary kernels depended on the color of the stimulus and adaptation, whereas second-order kernels showed almost no difference. This result indicates that the waveforms of first-order binary kernels reflect perceived color (hue). This supports the suggestion that kernels of VEPs include color responses, and could be used as a probe with which to examine the color visual system.

scholarly journals Optical second-order nonlinearity of poled borosilicate glass containing CuCl

2000 ◽  
Vol 88 (5) ◽  
pp. 2200-2204 ◽  
Author(s):  
Jun Sasai ◽  
Katsuhisa Tanaka ◽  
Kazuyuki Hirao
Keyword(s):  
Borosilicate Glass ◽  
Second Order ◽  
Second Order Nonlinearity
Sign in / Sign up

Export Citation Format

Share Document