有限域上多值逻辑函数的频谱研究-北京邮电大学学报.pdf

2006 年 2 月 北 京 邮 电 大 学 学 报 Feb .2006 第 29 卷 第 1期 Journal of Beijing University of Posts and Telecommunications Vol .29 No .1 文章编号 :1007-5321(2006)01-0043-05 有限域上多值逻辑函数的频谱研究 柯品惠1 ,2 , 刘太琳1 ,3 , 温凤桐1 ,4 , 温巧燕1 (1. 北京邮电大学 理学院 ,北京 100876 ;2. 福建师范大学 数学与计算机科学学院 ,福建 350007 ; 3. 山东财政学院 文理学院 ,山东 250014 ;4. 山东济南大学 理学院 ,山东 250022) 摘要 :给出了新的一般有限域上多值逻辑函数的线性谱定义 ,并对两类谱的转换公式做了进一步简化 .对一般有 限域上多值逻辑函数的线性结构进行了分类 ,刻画了线性结构的谱特征 ,证明了有限域上多值逻辑函数的退化性 和 0 类线性结构的研究是等价的. 关 键 词 :有限域 ;多值逻辑函数 ;线性谱 ;线性结构 中图分类号 :TN918.1 文献标识码 :A Study on the Spectrums of Multi-Valued Logical Functions over Finite Field KE Pin-hui1 ,2 , LIU Tai-lin1 ,3 , WEN Feng-tong1 ,4 , WEN Qiao-yan1 (1.School of Sciences ,Beijing University of Posts and Telecommunications ,Beijing 100876 ,China ; 2.School of Mathematics and Computer Science ,Fujian Normal University , Fujian 350007 ,China ; 3.School of Literature and Science ,Shandong Finance Institute ,Shandong 250014 ,China ; 4.School of Sciences , Shandong Jinan University ,Shandong 250022 ,China) Abstract :A new definition of linear spectrum of multi-valued logical functions over finite field was proposed .And then the formulae of the two spectra were simplified .Furthermore the linear structures of multi-valued logical function were classified ,and the study of the degeneration of multi-valued logi- cal function over finite field and its zero class linear structure were proved to be equivalent . Key words :finite field ;multi-valued logical function ;linear spectrum ;linear structure 人们的重视 .很自然地 ,一般有限域上的频谱理论 0 引 言