口定义71设x=(x2…x)=(mn…,n)∈GF(),X 与W的点积定义为xw=x1+…+xnn∈GF(2) ,n元布尔函数f(x)的 Walsh变换定义为 S(m)=2"∑(-1y“f(x),其逆变换为(x)=2-2s;(mx-D x w)w∈GF(2))称为的第一种谱或 Walsh谱 口定义72定义S(m)=2"(-)(-)为f(x)的 第二种谱或循环谱。 定义7.1 设 , ,x 与w的点积定义为 ，n元布尔函数f(x)的Walsh变换定义为 ，其逆变换为 。 称为的第一种谱或Walsh谱。  定义7.2 定义 为f(x)的 第二种谱或循环谱。 ( , , ) 1 n x = x  x n w (w , ,wn ) GF(2) = 1   (2) x w = x1 w1 ++ xn wn GF  − = −  = − 2 1 0 ( ) 2 ( 1) ( ) n x n w x f S w f x  − = −  = − 2 1 0 ( ) 2 ( )( 1) n w w x f n f x S w ( )( (2) ) n S f w wGF  − = −  = − − 2 1 0 ( ) ( ) ( ) 2 ( 1) ( 1) n x n f x w x S f w