File:0001 0001 0001 1111 nonlinearity.svg

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Original file(SVG file, nominally 319 × 691 pixels, file size: 244 KB)

Description

This file illustrates the nonlinearity of the 4-ary Boolean function
represented by the binary row vector on top. (white 0, red 1)

Below there are the binary Walsh matrix of order 16 and its complement.
Their rows are the 32 linear 4-ary Boolean functions.

The dots in the rows show in which bits they differ from the Boolean function.
The numbers on the right are the number of dots in each row
and thus the Hamming distance of the row and the Boolean function.

The lowest and biggest numbers are bold.

The lowest number is the Boolean functions nonlinearity,
i.e. the lowest number of bits in which it differs from a linear function.

(When the nonlinearity is 0 the function is linear,
when it's 6 the function is bent.)


Its Walsh spectrum is .
Source Own work
Author
Watchduck
You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".
Permission
(Reusing this file)
Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

image/svg+xml

7b777cb446e78320a9c838718e95daffd1d72f48

249,566 byte

691 pixel

319 pixel

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current21:55, 3 August 2011Thumbnail for version as of 21:55, 3 August 2011319 × 691 (244 KB)Watchducklayout
17:09, 2 August 2011Thumbnail for version as of 17:09, 2 August 2011319 × 673 (226 KB)Watchduck{{Information |Description={{Nonlinearity of 4-ary Boolean functions}} |Source={{own}} |Date= |Author= Lipedia |Permission={{PD-self}} |other_versions= }} Category:Nonlinearity of 4-ary Boolean functions
No pages on the English Wikipedia use this file (pages on other projects are not listed).