共查询到20条相似文献,搜索用时 15 毫秒
1.
多值逻辑函数与它们的变元之间有许多种特殊关系,单从它们的表达式是较难判断的。本文给出了多值逻辑函数与其变元无关和统计无关的一些充分必要条件;给出了多值逻辑函数与其某些变元代数无关(也称为退化)的一些条件和最大程度地退化一个函数的方法;指出了这些结果在实际中的应用。所有这些结果都是Chrestenson谱方法来研究的。 相似文献
2.
Wu Chuankun 《电子科学学刊(英文版)》1993,10(3):217-226
There are many kinds of special relationships between multiple-valued logical functions and their variables, and they are
difficult to be judged from their expressions. In this paper, some sufficient and necessary conditions of the independence
and statistical independence of multiple-valued logical functions on their variables are given. Some conditions of algebraic
independence of multiple-valued logical functions on 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. 相似文献
3.
4.
环Zm上随机变量联合分布的一种分解式及其应用 总被引:1,自引:0,他引:1
本文给出了m值随机变量联合分布的分解式,考察了一类m值(m为正整数,m≥2)逻辑函数Chrestenson谱的“分解式”,并据此分解式给出了相关免疫m值逻辑函数的一些新的构造法。 相似文献
5.
任何一个密码系统都可以用一个非线性函数来描述。本文利用频谱技术研究了布尔函数的非线性度,以及布尔函数的某些运算对非线性度的影响,并指出这些结果在密码学中的应用。 相似文献
6.
本文提出了由函数的真值向量计算Reed-Muller展式的简捷方法,由此可判定函数能否线性分解或部分线性分解。用典型例子演示了其在多值逻辑综合中的应用,结果表明该方法行之有效。 相似文献
7.
相关免疫的m值逻辑函数的几种构造 总被引:1,自引:0,他引:1
本文从m(m〉2为正整数)值逻辑函数相关免疫性的定义出发,以谱和概率方法为工具,给出了与相关免疫布尔函数的构造相对应的相关免疫m值逻辑函数的几种典型的构造方法。 相似文献
8.
本文首先利用布尔函数的特征集合对布尔函数的线性结构进行了刻划,给出了寻找布尔函数的线性结构的一种方法。其次引入了布尔函数的r型线性结构的概念,并对其进行了研究,同时还指出了布尔函数的r型线性结构的密码学意义。 相似文献
9.
10.
通过研究布尔函数的线性结构,得到了一类满足一阶相关免疫的不具有线性结构的函数,由此给出了一阶相关免疫函数个数的一个新下界。 相似文献
11.
12.
本文利用母函数的方法对几种经常用到的特殊的流密码周期序列的补序列,周期序列的部分和序列,逆向序列和有限生成序列进行了研究,给出了它们的极小多项式,周期和母函数。对有限生成序列讨论了线性复杂度变化情况和联结多项式次数不变的情况下两个生成序列之间的关系。 相似文献
13.
14.
本文给出了检错好码的定义,证明了GF(2)上的(n,k)线性分组码为检错好码的充要条件是其对偶码也为检错好码。文中还得到了关于检错好码的一系列新的结果。对二元(n,k)线性分组码,我们给出了不可检错误概率新的下限。这些限只与n和k有关,而与码的重量结构无关。 相似文献
15.
16.
本文讨论了基于与-或-非代数系统和基于与-异或代数系统的两类基本对称函数的定义和任意对称函数在这两类对称函数完备集中的图形表示,提出了两种展开系数的图形转换方法。 相似文献
17.
提出了一种基于神经网络算法的频谱分析方法,研究了神经网络算法的收敛性,给出了频谱分析的应用实例.研究结果表明,本文提出的频谱分析方法不涉及复数的乘法运算和加法运算,计算精度高,且速度快,便于软件和硬件实现,特别适合于DSP软硬件实现,因而是一种有效的频谱分析方法. 相似文献
18.
19.
20.
本文研究了脉压码时间旁瓣的特性。证明了几个定理。并利用时间旁瓣自身互补定理对63位PN码的时间旁瓣作了相消仿真研究。用这种方法仅需要作很少的加法运算。文中还对优选码的问题举出实例以说明如何应用文中的定理来减少优选低旁瓣码的搜索时间。 相似文献