Reduced Functional Consistency of Uninterpreted Functions

A reduction of Equality Logic with Uninterpreted Functions (EUF) to Equality Logic with Ackermann's method suffers from a quadratic growth in the number of functional consistency constraints (constraints of the form x=y→F(x)=F(y)). We propose a framework in which syntactic characteristics of function instances (their signature) is used for guessing which constraints will possibly be needed for the proof. This framework can be either combined in an abstraction-refinement loop, or, in some cases, be used without refinement iterations. The framework is suitable for equivalence verification problems, which is one of the typical uses of Uninterpreted Functions. It enabled us to verify dozens of verification conditions resulting from Translation Validation that we could not prove otherwise.     

Incidence and lattice calculus with applications to stochastic geometry and image analysis

Incidence between subsets is a basic concept of stochastic geometry and mathematical morphology. In this note we discuss a formal generalisation of incidence (and the dual notion of dominance) in the setting of complete lattices. We discuss applications to mathematical morphology, random set theory and combinatorial geometrical probability. We also suggest possible applications to transmission microscopy, digital image discretization and robot motion planning. The generalised incidence structure turns out to be equivalent to the established idea of a lattice adjunction. Using this, many problems in stochastic geometry (Buffon-Sylvester problem, local knowledge, overprojection effects) can be reformulated as lattice calculations.     

基于 Givens旋转变换的PSWF脉冲调制信号PAPR抑制方法

针对基于椭圆球面波函数(Prolate Spheroidal Wave Function, PSWF)脉冲的调制信号峰均功率比过高的问题,该文提出一种基于Givens旋转的PSWF脉冲峰均功率比抑制方法.该方法从正交PSWF脉冲组的特征向量加权表示入手,利用 Givens旋转矩阵(,,)i j qG 对所有子坐标平面(,)i j 进行q角度的旋转,搜寻使脉冲组PAPR (Peak-to-Average Power Ratio, PAPR)值最小的旋转矩阵,最后利用该矩阵对原PSWF脉冲组进行Givens变换,从而实现降低PAPR的目标.针对Givens旋转次数较多导致计算复杂度大的问题,该文提出分组flipping迭代的算法实现方案.理论证明了该变换方法能够保持脉冲组的带内能量聚集和正交性.仿真结果表明,该方法有效降低了脉冲组的PAPR,同时系统传输效率、调制信号功率谱密度与系统误码率性能均保持不变.     

PSWF非正弦时域正交调制系统有限字长效应研究

在基于PSWF的非正弦数字通信中,二进制定点数的截尾误差与舍入误差对系统的性能影响不容忽视.首先分析了二进制定点数产生有限字长效应的原因,接着对二进制定点数的截尾误差与舍入误差进行了理论分析,同时,利用MATLAB针对PSWF通信系统中的具体参数进行了误差仿真,归纳与总结了仿真结果,可为工程应用提供参考.     

纳豆的营养保健作用及制作技术

纳豆营养丰富，保健价值极高。它具有防止骨质疏松、抑制高血糖、溶解血栓、抗菌消毒、预防高血压、抗癌等功能，本丈对纳豆的营养成分、生理功能、食用方法作一综述，并介绍了纳豆的制作工艺技术。     

Existence,Uniqueness and Applications of the Spline Method for Functional-Differential Equation of Neutral Type

This paper presents a class of numerical method for the approximate solution for the functional-differential equation of neutral type. These methods are essentially based on the spline functions. The study of existence and uniqueness are considered of 3h-step spline function of degree m =4. Numerical examples and comparisons with other methods are given.     

A comprehensive Auxiliary Functions of Generalized Scattering Matrix (AFGSM) method to determine bandgap characteristics of periodic structures

A comprehensive Auxiliary Functions of Generalized Scattering Matrix (AFGSM) method is presented on the bandgap analysis of periodic structures encountered in many engineering applications. Proposed method accurately determines the bandgaps of periodic structures with symmetric and asymmetric unit cells. In order to test the feasibility of the proposed method, numerical results are compared with Eigenvalue method (EIV) and HFSS/CST frequency domain simulations. The validity and applicability of the presented method are demonstrated by analysing the bandgap characteristics of periodically dielectric loaded rectangular waveguides, photonic crystals, helix Slow Wave Structures (SWSs) of Traveling Wave Tubes (TWTs) and excellent agreements on the simulation results are obtained. Bandgap analysis and design of different periodic structure problems can be effectively achieved using the proposed AFGSM method.     

Evaluation of classes of definite integrals involving elementary functions via differentiation of special functions

Herein, it is shown that by exploiting integral definitions of well known special functions, through generalizations and differentiations, broad classes of definite integrals can be solved in closed form or in terms of special functions. This is especially useful when there is no closed form solution to the indefinite form of the integral. In this paper, three such classes of definite integrals are presented. Two of these classes incorporate and supercede all of Kölbig's integration formulae [11], including his formulation for the computation of Cauchy principal values. Also presented are the mathematical derivations that support the implementation of a third class which exploits the incomplete Gamma function. The resulting programs, based on pattern matching, differentiation, and occasionally limits, are very efficient.As of September 1990     

Asymptotics of Quantum Mechanical Atom-Ion Systems

 We have analyzed and reduced a general (quantum-mechanical) atom-ion diatomic exchange energy formulation into fundamental mathematical forms, namely a particular class of single and double definite integrals. These are of importance in the charge exchange of molecular processes in atmospheric physics and eventually of interest to matters related to climate. These integrals have been evaluated in terms of asymptotic expansions, with precise schemes for their numerical evaluation. Dividends for algebraic aspects concerning identities of hypergeometric functions as well as summation techniques for divergent series are also discussed in this context. Received: September 7, 2001; revised version: May 3, 2002     

Policy function scheduling

Scheduling disciplines have traditionally been specified in terms of a queue structure and algorithms for routing jobs within this structure. Alternatively, a discipline may be formally defined by a policy function, a function of job and system parameters. A policy function scheduler is a parameterized scheduler that — when supplied with a specific policy function — behaves like the specified discipline. The formal definition allows performance measures of a discipline (e.g., the response function) to be expressed in terms of the defining policy function. We review the principles of formal definitions, summarize previous queueing-theoretical results concerning response functions of policy function schedulers, and extend them to multiple preemptive job classes with processor-sharing subclasses. For a large variety of disciplines and job classes, we also express the policy functions in terms of the resulting response functions. Given a desired realizable performance goal, this relation serves to determine the discipline that achieves it. Policy function schedulers with their explicit relation between policy and response functions, which we plot for several different job characteristics, thus offer increased precision in controlling the performance of a computer system.