A note on two classes of Boolean functions with optimal algebraic immunity

Tu and Deng proposed a class of bent functions which are of optimal algebraic immunity under the assumption of a combinatorial conjecture.In this paper,the authors compute the dual of the Tu-Deng functions and then show that they are still of optimal algebraic immunity under the assumption of the same conjecture.For another class of Boolean functions constructed by Tang,et al.which are of optimal algebraic immunity with similar forms to Tu-Deng functions,the authors show that they are not bent functions by using some basic properties of binary complete Kloosterman sums.     

A matrix construction of Boolean functions with maximum algebraic immunity

Boolean functions used in a cryptographic system should have high algebraic immunity to resist algebraic attacks.This paper presents a matrix method for constructing balanced Boolean functions achieving maximum algebraic immunity.     

Parametric equation solving and quantifier elimination in finite fields with the characteristic set method

For a parametric algebraic system in finite fields,this paper presents a method for computing the cover and the refined cover based on the characteristic set method.From the cover,the author knows for what parametric values the system has solutions and at the same time presents the solutions in the form of proper chains.By the refined cover,the author gives a complete classification of the number of solutions for this system,that is,the author divides the parameter space into several disjoint components,and on every component the system has a fix number of solutions.Moreover,the author develops a method of quantifier elimination for first order formulas in finite fields.     

On the complexity of the normal bases via prime Gauss period over finite fields

A formula on the complexity of the normal bases generated by prime Gauss period over finite fields is presented in terms of cyclotomic numbers. Then, the authors determine explicitly the complexity of such normal bases and their dual bases in several cases where the related cyclotomic numbers have been calculated. Particularly, the authors ˉnd several series of such normal bases with low complexity. This research is supported by the National Fundamental Science Research Program 973 of China under Grant No. 2004 CB3180000 and the State Key Lab. (Information Security) of China.     

Finding the topology of implicitly defined two algebraic plane curves

An algorithm is given for computing in a very efficient way the topology of two real algebraic plane curves defined implicitly.The authors preform a symbolic pre-processing that allows us later to execute all numerical computations in an accurate way.     

大型阵列结构电磁特性分析的特征基函数方法

运用基于矩量法的特征基函数方法分析了大型阵列结构的电磁辐射与散射特性。特征基函数方法首先对阵列结构进行分区,通过区间互耦构造高层级基函数,大大降低了生成的全局矩阵的尺度,能够对矩阵直接求解。将特征基函数方法运用于对大型阵列结构的分析中,通过深入的研究,给出了加速计算和节省内存的手段。数值结果表明方法的准确性和高效性。     

基于PO和EEC的特征基函数快速构造方法

特征基函数的构造是特征基函数方法(characteristic basis function method, CBFM)的关键步骤之一,传统的CBF构造方法(construction of characteristic basis functions, CBFs)是在子区域上应用矩量法(method of moment, MoM),因此需要消耗大量的计算时间。为降低构造过程的计算量,提高电大目标电磁散射的计算效率,提出了基于高频近似方法的特征基函数快速构造方法,针对边缘效应引入了等效边缘流(equivalent edge currents, EEC)修正,可以在保持算法通用性的同时显著提高包含边缘结构的目标散射计算精度。数值结果验证了方法的正确性及高效性。     

ON THE INVERSE MINIMUM SPANNING TREE PROBLEM WITH MINIMUM NUMBER OF PERTURBED EDGES

Let G=be a network with the vertex set V,the edge set E and the length vector L, andlet T~* be a prior determined spanning tree of G. The inverse minimum spanning tree problem withminimum number of perturbed edges is to perturb the length vector L to L+δ, such that T~* is one ofminimum spanning trees under the length vector L+δ and the number of perturbed edges is minimum.This paper establishes a mathematical model for this problem and transforms it into a minimumvertex covering problem in a bipartite graph G_0, a path-graph. Thus a strongly polynomial algorithmwith time complexity O(mn~2) can be designed by using Hungarian method.     

略论经济系统的两种演化机制

界定了经济系统演化中的自组织与达尔文主义,并认为它们在经济系统中演化时同时存在。自组织理论是方法论,其对应的自组织机制作用周期较短;广义达尔文主义是本体论,对应的“自然选择机制”作用周期较长。实现这两种机制在计算机仿真过程中较为容易,但仍存在一些理论困难:选择单位的界定;对理性概念的反思;模型过于复杂;存在演绎主义的意味。     

关于一类两台机器自由作业的排序问题

以工件完工时间的总和为优化目标的两台机器自由作业问题是NP-hard问题.本文针对加工时间仅依赖于机器并且机器连续加工的问题,给出了机器排序是可行排序的充分必要条件,引入可行排列的极小子排列的概念,运用组合优化方法,研究了最优排序中极小子排列的性质,并由此得到了该问题的最优时间表的一般构造方法.     

基于自适应逆控制的离散MRAC设计

在模型参考自适应控制中,以往消除扰动的方法是将系统输出和干扰同时反馈来提高系统性能和消除干扰,两者只能折中实现。针对此问题,结合自适应逆控制理论和超稳定理论,提出了一种克服随机扰动的离散MRAC设计方法。本方法引入自适应逆模型来消除系统扰动,将对象性能和扰动控制分开单独进行处理,可分别提高各自的性能。仿真实验证实了方法的可行性。     

语义Web的无尺度特性分析

在复杂网络分析中,通常采用随机网络模型。新的研究表明,在万维网中的网页链接结构与信息传播途径更加适合采用无尺度网络模型描述,即规模巨大的网络信息资源是由少量的以信息集散节点为核心的网络链接方式构成的。此外,万维网中同样具有一个“小世界”特征,具有相同主题的资源构成一系列小集群,进而构成无尺度网络。这些特性对基于XML/RDF等规范的语义Web同样存在。万维网无尺度特征的形成是人类人文活动的必然结果,是成长与进化的必然。语义Web的无尺度特征和小世界结构,对于语义Web的设计与实现,对信息的主动服务以及优化信息资源的组织方法都至关重要。     

基于逆协方差矩阵估计的杂波抑制方法

分析了机载双基地雷达杂波分布的特点,并基于杂波逆协方差矩阵的特性提出了基于逆协方差矩阵估计的机载双基地雷达杂波抑制方法。首先利用常规方法估计得到邻近距离门的协方差矩阵;然后利用邻近距离门的逆协方差矩阵对待检测距离门的逆协方差矩阵进行估计;最后通过传统的空时自适应处理方法完成对杂波的有效抑制。仿真结果表明该方法可明显改善机载双基地雷达的杂波抑制性能。     

基于反双曲正切函数的跟踪微分器设计与应用

通过引入反双曲函数与终端吸引子函数,构造了一种新型跟踪微分器。反双曲正切函数在平衡点较近处优异的线性特性可以保证系统收敛的平滑性,远离平衡点处的非线性特性能保证收敛的快速性。通过引入终端吸引子函数,降低了高频信号引起的抖振,增强了噪声抑制能力。通过扫频测试总结得出了参数整定规则后,与典型的跟踪微分器进行对比仿真,测试了所设计新型跟踪微分器的性能。最后,在控制器设计时,基于所提出的新型跟踪微分器构造了干扰观测器。通过仿真对比,证明所构造的干扰观测器实现了对模型不确定项的有效估计。     

基于特征模理论的超宽带单极子天线设计

对于传统的天线而言,其带宽相对较窄。针对此问题,提出了一种新型超宽带(ultra-wideband, UWB)对称单极子微带天线。根据特征模理论, 首先对一款窄带单极子印刷天线进行特征模式分析, 结合天线理论, 在窄带天线结构上引入渐变结构和矩形槽, 使特征模式在目标频段内谐振, 并通过馈电激励方式激发出该特征模式, 从而使天线带宽得到拓展的同时具有良好的增益。仿真结果表明, 基于特征模理论设计的天线具有140.86%的相对带宽, 在2.88~16.6 GHz的工作频段内阻抗匹配良好, 并且具有良好的辐射性和稳定的增益, 其工作频率覆盖UWB频段、无线局域网、射频识别、全球微波互联接入及Ku频段。     

基于特征子空间投影的信源数估计方法

为了适应实际测向系统的环境,针对常规信源数估计方法在色噪声背景下估计性能变差的问题,提出了基于特征子空间投影的信源数估计方法。首先对特征向量分组,获得只含有噪声部分和既含有噪声又含有信号部分的特征子空间。阵列的导向矢量阵与噪声子空间正交,而与信号子空间张成的是同一个空间。根据这个原理,将协方差矩阵在不同特征子空间上进行投影,得到存在差异的投影数据。最后对投影数据进行求方差处理,得到投影方差,将其作为信源数估计的依据,进而实现信源数估计。仿真实验和实测数据测试表明了该算法的正确性和有效性。     

基于动态逆的大空域靶弹高度控制系统设计

针对纵向运动模型,提出了一种采用神经网络自适应逆控制设计靶弹高度控制系统的方法。该方法利用神经网络经离线训练实现非线性系统的逆,通过基于变结构控制的方法得到控制律自适应的补偿逆误差和系统的动态特性变化引起的误差。通过对大空域靶弹的全弹道仿真表明,该控制方法具有较好的控制能力和较强的鲁棒性。     

人口流动下跨区污染的两级政府政策分析

利用Stackelberg博弈模型,探讨在包含中央和地区两级政府的混合经济中,人口流动下跨区污染的政府政策选择4 指出：当地区间的包含环境因素的生产技术存在差异时,为实现经济的最优状态必须进行地区间的收入转移;而在两级政府政策的博弈过程,无论是中央政府还是地区政府拥有最后选择权,只要中央政府制定适当的收入转移政策,经济均可达到社会性最优状态.分析了资源实现社会性最优配置的特征,导出了中央政府为实现社会性最优所应确立的收入转移原则.     

基于伪布尔函数的n人对策模糊延拓方法

基于伪布尔函数,给出了不同于传统多重线性延拓和cornet延拓的一种n人对策的模糊延拓方法.由于n人对策中任意的联盟可由它的特征向量来等价的表示,利用伪布尔函数, 将n人对策从集合{0, 1}^{n}延拓到[0,1]^{n}上, 详细讨论了这种模糊延拓的性质,研究它与经典n人对策的Shapley值之间的关系.     

基于控制Lyapunov函数新性质的逆最优控制

利用控制Lyapunov函数的新特性,对非线性仿射系统进行了逆最优控制器的设计,进一步改进了基于控制Lyapunov函数的控制器的性能,并且该控制器对于一定范围的输入不确定性具有鲁棒性。将结论用于陈氏混沌系统不稳定平衡点的渐近稳定控制律的设计中,理论分析与仿真结果证明了该方法的有效性与实用性。