Balanced and constant functions as seen by Hadamard - PowerPoint PPT Presentation

About This Presentation
Title:

Balanced and constant functions as seen by Hadamard

Description:

This is number of minterms '0' in the function ... Local patterns for Affine functions. 1. 0. 1. 0. 0. 1. 0. 1. 1. 0. 1. 0. 0. 1. 0. 1. 1. 1. 0. 0. 0. 0. 1 ... – PowerPoint PPT presentation

Number of Views:39
Avg rating:3.0/5.0
Slides: 5
Provided by: webCe
Learn more at: http://web.cecs.pdx.edu
Category:

less

Transcript and Presenter's Notes

Title: Balanced and constant functions as seen by Hadamard


1
Balanced and constant functions as seen by
Hadamard
Ones in map encoded by -1, zeros by 1
This is number of minterms 0 in the function
Constant 0
This is measure of correlation with other rows of
M

Vector V
Matrix M
Vector S
2
Balanced and constant functions as seen by
Hadamard
This is number of minterms 1 in the function
Constant 1
This is measure of correlation with other rows of
M

Vector V
Matrix M
Vector S
3
Balanced and constant functions as seen by
Hadamard
This means we have half 1 and half 0s
balanced

Vector V
Matrix M
Vector S
4
Local patterns for Affine functions
00 01 11 10
cd
ab
00 0111 10
a ? b ? c ?d ?1
Write a Comment
User Comments (0)
About PowerShow.com