多值逻辑函数与其变元的几种无关性的谱分析
SPECTRAL ANALYSIS OF SOME INDEPENDENCES OF MULTIPLE-VALUED LOGICAL FUNCTIONS FROM THEIR VARIABLES
-
摘要: 多值逻辑函数与它们的变元之间有许多种特殊关系,单从它们的表达式是较难判断的。本文给出了多值逻辑函数与其变元无关和统计无关的一些充分必要条件;给出了多值逻辑函数与其某些变元代数无关(也称为退化)的一些条件和最大程度地退化一个函数的方法;指出了这些结果在实际中的应用。所有这些结果都是Chrestenson谱方法来研究的。Abstract: There are many kinds of special relationships between multiple-valued logical functions and their variables, and it is difficult to be judged from their expressions . In this paper, some sufficient and necessary conditions of the independence and statistical indepenndence of multiple-valued logical functions from their variables are given. Some conditions of algebraic independence of multi-valued logical functions from some of their variables and the way to degenerate a function to the greatest extent are proposed, and some applications of these results are indicated. All the results are studied by using Chrestenson spectral techniques.
-
M. G. Karpovsky.[J].Finite Orthogonal Series in the Design of Digital Devices, John WileySons, New York.1976,:-[2]肖国镇,关于n元Boole函数与某一变元无关的判别准则,中国电子学会文集,信息论与沃尔什函数,中国电子学会信息论专业学会编,广州,(1980),第295-297页.[3]武传坤,布尔函数对某些变元的无关性,西安电子科技大学学报,15(1988)4,74-81.[4]G. Z. Xiao, J. L. Massey, IEEE Trans. on IT, IT-34(1988)3, 569-571.[5]G. Z. Xiao, B. Z. Shen, C. K. Wu, Some Spectral Techniques in Coding Theory, Presented at Second International Workshop on Spectral Techniques, Montreal, Canada, 1986, also Discrete Mathematics 87(1991); 181-186.[6]陈克非,纠错码特征函数的谱分析,电子学报,16(1988) 5,87-92.[7]T. Siegenthaler, IEEE Trans. on C,C-34(1985)1, 81-85.[8]T. Siegenthaler, Cryptanalysis Representation of Nonlinearly Filtered ML-sequences, Lecture Notes in Computer Science, Advances in Cryptology-EUROCRYPT85, Springer-Verlag, Berlin, Heidelberg (1986), pp. 103-110.[9]A. Ben-Israel.[J].T. N. E. Greville, Generalized Inverses; Theory and Applications, John Wiley Sons, New York.1974,:- -
计量
- 文章访问数: 2212
- HTML全文浏览量: 121
- PDF下载量: 452
- 被引次数: 0
下载:
