三谱值函数的性质  

The properties of three-value Boolean functions

作　　者：王建平[1] 汤力 安远 

机构地区：[1]长安大学理学院,陕西西安710064 [2]西安高新区西工大科技园发展有限公司,陕西西安710065 [3]西安市城市照明管理处,陕西西安710016

出　　处：《西安工程大学学报》2010年第3期372-375,共4页Journal of Xi’an Polytechnic University

基　　金：国家自然科学基金资助项目(10471112);陕西省自然科学专项基金资助项目(05A15)

摘　　要：基于沃什谱理论研究了三谱值函数的一些特征,给出了三谱值函数限制在一个仿射子空间上的非线性度的下界,得到了三谱值函数具有一个k维线性结构时其变元个数n、三谱值阶数和k的制约关系,最后给出三谱值函数没有k维线性结构的充分条件.Based on the theory of Walsh spectrum,some properties of three-value Boolean functions are presented.The lower bound on the nonlinearity of restricted function of three-value Boolean functions is given.The restricted relationship among n（n variables）,k（the dimension of linear structure） and the degree of three-value Boolean functions was derived.Finally,a sufficient condition on the three-value Boolean functions without k dimensional linear structure is obtained.

关 键 词：布尔函数 三谱值函数 非线性度 线性结构 

分 类 号：O157.4[理学—数学] TN918.1[理学—基础数学]