称函数展开系数变换的新算法

在传统的二值逻辑中,存在三种构成完备集的对称函数;基本对称函数S_i、简单对称函数τ_i以及RM型基本对称函数R_i.任意对称函数均可作如下展开:f(x_1,…,x_n)= sum from j=0 to∞(A_j·S_j)（1）f(x_1,…,x_n)= (?)(B_j·τ_j)(2)f(X_1,…,X_)=(?)C_j·R_j(3)上述诸式中∑表示或运算,(?)表示异或运算,·表示与运算.根据S_i,τ_i与R_i的定义以及异或运算的性质可以得到各展开系数之间的转换关系:     

将任意开关函数变换为对称函数的新方法

本文分析了函数部分对称性、全对称性与函数分解图之间的关系,并在此基础上提出了利用分解图及编码阵将任意开关函数变换为对称函数的图形方法.     

基于代数方法的基本 R M 型对称函数与基本对称函数 的转换`

TransformationbetweenFundamentalRMTypeSymmetricFunctionsandFundamentalSymmetricFunctionsBasedonAlgebraicMeansLuJianmin;YuanZhenfeng;ChenXiexiong(DepartmentofElectronicEngineering,Hangzhou310028)基本对称函数与基本Reed－Muller对称函数（简称为基本RM型对称函数）是对称函数族中两类重要的对称函数，它们分别定义如下[1-2]：定义1n变量的基本对称函数Si定义为所有i个变量取原变量，其余变量取反变量组成的布尔积之或，例如S1＝定义2n变量的基本RM型对称函数Ri定义为所有i个变量取原变量组成的布尔积之异或，例…     

基于矩阵方法的dj展开系数与bj展开系数的转换

讨论了基于异或运算的bj展开系数和基于符合运算的dj展开系数的矩阵转换方法,给出了8种矩阵转换方法．虽然本文的讨论仅限于3变量,但是由于变换矩阵满足递推律容易,将这些方法推广至任意变量数．     

Reed-Muller展开系数与谱系数之间的直接转换算法

本文通过引入p-bj系数,提出了实现Reeb-Muller展开系数与谱系数之间直接互相转换的矩阵算法。通过利用bj图与谱系数图,发展了有效实现谱系数转换为bj系数的图形方法。     

CRM展开系数与谱系数之间的直接转换算法

通过引入了n-dj系数,提出了实现CRM展开系数与谱系数之间直接互相转换的矩阵算法,并给出了相应的dj图与谱系数图的图形转换算法.实例表明,图形转换法具有简单、直接、方便的特点.     

基于谱技术的旋转对称函数检测

推导了旋转对称函数的Rademacher-Walsh变换（RW变换）谱系数的性质,在此基础上提出了基于RW变换检测旋转对称函数的方法.该方法具有操作简便、易于计算机编程操作以及能检测多种特殊逻辑函数等优点.     

旋转对称函数的设计

给出了一种通用的旋转对称函数的构造方法，并研究了11元旋转对称函数的非线性度，给出了12元所有的3次RotS Bent函数，特别的，构造了12元上的一批4次RotS Bent函数．利用这些函数，可以进一步提高某些密码算法的实现速度，也可用来构造特性好的密码部件。     

基于表格法的RM展开系数与或-符合展开系数的转换

讨论了逻辑函数的RM展开系数与或-符合展开系数之间的关系式,分析了bj图→dj图转换的图形方法．在此基础上提出了逻辑函数的RM展开系数→或-符合展开系数以及或-符合展开系数→RM展开系数转换的表格方法．与图形方法相比,表格法具有不需要画图,不受变量数限制以及易于计算机编程操作等优点．     

基于归一化Haar变换检测旋转对称函数的新方法

讨论了旋转对称函数在归一化Haar变换域中的谱特性,提出了基于归一化Haar变换检测旋转对称函数的新方法．该方法具有易于计算机编程操作以及可以同时检测多种其他特殊逻辑函数等优点．     

基于与一异或代数系统的对称函数的研究

本文在分析与一或一非代数系统的基础上研究了基于与一异或代数系统的对称函数，讨论了RM型基本对称函数的定义和性质.在此基础上提出了二种基于RM型对称型函数的任意对称函数的综合方法:基于RM型通用逻辑组件ULM 3的逻辑综合及基于余加器与RM型PLA的逻辑综合.     

BMOA中泰勒系数为正的函数的特征

本文用较简单的方法证明了Fefferman, C.的一个结果.同时我们还得到了使了BMOA的一个较弱的充分条件.     

用McClellan变换设计N维球对称FIR滤波器

将McClellan变换法从三维推广到N维，进而提出一种N维球对称FIR滤滤器的设计方法，并且推导出N维情况下确定变换函数系数的公式，经过严密的推理证明和举例验证，所得结果完全满足约束条件，具有良好的对称性，从而大大的简化了N维球对称FIR滤波器设计中的计算量。     

计算对称群Sn的所有Sylow-p子群

综合运用数论、群论等知识，通过设计有效的计算方法，给出了计算Sn的全部Sylow-P子群及其生成元的算法，同时以S8为例，给出了较详细的算法过程及计算结果．     

一类广义Bent函数的构造

作为非线性度达到最优的布尔函数——Bent函数可应用于差集、组合论、序列设计密码学等诸多领域.Kumar等人从码分多址技术（CDMA）中相关性最优的序列设计角度将Bent函数的概念推广到奇特征有限域,提出了广义Bent函数.本文基于循环矩阵秩的计算,研究了基于二次型构造的p-元函数是广义Bent函数的充分必要条件,并给出了一类新的广义Bent函数.     

计算对称群S7的所有子群

利用计算机，通过采用一种新的方法代替置换乘法，计算出S7的全部11300个子群和96个共斑分类，并且每个子群给出了一个最小生成元组，同时给出了较详细的算法过程。     

对称群S6中由3个元生成的子群

利用电子计算机，通过计算的方法，获得了对称群S6中3个元生成的子群内共85个，且每个子群给出了一组生成元素；85个子群共分为4个共轭类。