应用FFT进行超长数字乘法的快速计算

通过研究超长数字的表示方法和FFT算法的改进,实现了超长数字乘法的快速计算,并给出了关键部分的算法,分析了算法的效率,为相关应用提供了一个借鉴.     

基于单片机高阶窄带数字滤波器的设计

探讨窄带数字滤波器的设计方法及原理，并结合单片机实时性的特点，分析高阶数字滤波器的快速卷积算法，给出应用实例与程序设计流程图。     

任意超长浮点数及整数的四则运算

任意超长浮点数数据类型的定义及其算法的实现。提供了任意超长浮点数值用STL向量(Vector)表示，及其四则运算的实现方法。对超出现有计算机表示范围的超长数值提供了无损运算的解决方案。     

超长整数运算的PVS规范与验证

超长整数的运算是现代密码系统的应用基础,运算的正确性关系到密码系统的应用价值。为了验证超长整数算法的设计与需求目标之间的一致性,利用原型验证工具PVS对算法的正确性进行了证明。在介绍了超长整数的加法和减法算法并分析了其设计思想之后,给出了超长整数及其算法的形式规范,通过把算法需要满足的性质描述为定理,将算法的一致性验证问题转化为逻辑定理证明的问题,在PVS定理证明器上完成了相关定理的证明,从而表明这些算法是满足设计需求的。     

基于四叉树结构的数字地表模型快速生成算法设计

为了研究数字地表模型的快速生成方法，在总结传统Delaunay三角化算法的基础上，给出了一个基于四叉树结构的数字地表模型快速生成算法的详细设计，该算法的基本思想是首先利用四叉树结构来对离散点进行分割，然后对四叉树叶节点进行Delaunay三角化，再两两合并四叉树节点三角网的凸壳，以快速生成地表表格网模型，该算法是以四叉树为基本单位为实现限定边和限定多边形的快速嵌入，最后给出了算法在不同情况下的测试结果，并对测试结果进行了具体分析，给出了算法的时间效率分析和空间复杂性分析，实测数据结果表明，该算法有着较好的性能，而且也非常稳定，通过实测结果分析和算法的时间效率分析，可以得到算法的时间效率近似为O(nlog(n）），通过算法的空间复杂性分析可以看出，算法可以自动适应不同的点空间分布情况，而且采用四叉树结构也非常有利于限定边和限定多边形的嵌入。     

超长整数运算的精确实现

介绍了超长整数的存储方法,把超长整数的计算转化为数组元素的运算,实现了超长整数的精确运算,并对实现超长整数乘、除运算的不同算法进行了效率的分析。     

基元全息图的计算机模拟及其数字重现

介绍了一种基元全息图记录和重现过程的计算机模拟算法.该算法将计算全息与数字再现相结合,模拟光线的衍射与传播,实现了同轴全息图和离轴全息图的记录,并用快速傅立叶变换算法(FFT)实现全息图的数字重现.     

基于单片机高阶窄带数字滤波器的设计

探讨窄带数字滤波器的设计方法及原理,并结合单片机实时性的特点,分析高阶数字滤波器的快速卷积算法,给出应用实例与程序设计流程图.     

快速输入超长数字序列的有效方法

本文给出了在Excel中快速输入超长数字序列的两种有效方法。     

快速输入超长数字序列的有效方法

本文给出了在Excel中快速输入超长数字序列的两种有效方法.     

Lagrange支持向量回归机算法研究

支持向量回归机问题的研究远没有像支持向量机问题成熟完善,支持向量回归机对函数拟合(回归逼近)具有重要的理论和应用意义.借鉴分类问题的有效算法,将其推广到回归问题中来,针对Lagrange支持向量机(LSVM)算法,提出了有效的Lagrange支持向量回归机(LSVR)算法,在若干不同维数的数据集上,对LSVR算法、ASVR算法和LibSVM算法进行数值试验,并进行比较分析.数值试验表明LSVR算法是有效的,与当前流行的求解支持向量回归机的算法相比,在时间和正确度上都有一定的优势.     

VRS51L3074上增强型算术单元的高效算术运算

Ramtron公司推出的VRS51L3074单片机拥有增强型算术单元,能够实现16位乘除法、乘加和移位等操作。本文分析了该单元的特性及使用要点,并给出利用该单元实现的2个实用算法——32位有符号整数开平方和16位二进制数转BCD码。实践表明．该单元可有效提高VRS51L3074处理复杂算术运算的效率。     

Constrained fuzzy arithmetic: Basic questions and some answers

 The purpose of this paper is to critically examine the use of fuzzy arithmetic in dealing with fuzzy systems. It is argued that the well-known overestimation and other questionable results of standard fuzzy arithmetic have one common cause: constraints regarding linguistic variables involved are not taken into account. A general formulation of constrained fuzzy arithmetic – a nonstandard fuzzy arithmetic that takes into account these constraints – is presented and its basic characteristics are examined. More specific characteristics of constrained fuzzy arithmetic are then investigated for some common types of constraints.     

非法计算故障的静态测试

针对C/C 程序中的非法计算,形式化定义了非法计算故障;建立了表达式区间运算模型、变量取值区间集产生模型和非法计算故障模型,并将其作为静态识别非法计算的基础;提出了非法计算自动测试算法.实验结果表明,文中方法具有较高的故障检测准确率和测试效率.     

通用搜索算法的设计

问题求解系统常常涉及到多种形式的搜索方法，搜索方法的关键是搜索算法设计。这里给出一个简捷的通用搜索算法，算法采用结点指针和搜索指针对关系矩阵进行双重处理的方法，搜索过程中不断改变结点指针和搜索指针，进行推进和回退处理，最终找出问题的全部解。     

基于SAX的XML数据结构聚簇存储方法

目前在存储XML数据时没有考虑数据之间的结构关系,但对其进行操作时往往需要涉及这些关系。该文在分析XML数据操作的特点后,提出基于SAX的编码解析算法,利用该算法遍历XML文档一次即可得到XML数据的三元组编码,以该编码为基础,提出2种XML数据的结构聚簇存储算法,通过实验对算法进行了分析和比较。     

可变参数模糊PID控制算法的MATLAB实现

PID控制是一种应用广泛的控制算法,通过模糊控制推理产生其不易在线调整的Kp、Ki、Kd关键参数从而提高其性能。本文分析了两种控制过程的一些基本情况,提出可变参数模糊PID控制算法,介绍了MATLAB中实现该算法的相关函数,在MATLAB开发环境中实现了该算法编程,给出了部分源代码,并对实例系统的仿真结果进行了探讨。     

A comparison of DFT algorithms using a residue architecture

The Fast Fourier Transform (FFT), Good-Winograd Fourier Transform (GWFT) and Winograd Fuorier Transform (WFT) are studied using residue arithmetic. High speed, high precision arithmetic is achieved by using arithmetic architecture and a plurality of small wordlength processors running is parallel. The disadvantage of this arithmetic is overflow intolerance. To insure that register overflow will not occur, in this modular structure, scaling policies for the three DFT's are derived and compared.     

透射波CT中小波算法的研究

提出了一种用于透射波CT中的小波卷积重建算法，并构建了离散的小波变换及CT图像重建算法，该算法在实际应用时迭代次数少、运行速度快，优于传统的Radon变换重建算法，并可利用计算机语言进行编程实现。实验结果表明，该算法在图像重建中具有运算速度快、重建图像细节准确等特点。     

基于概率预测的P2P分布式存储副本查找

分布式存储系统是Peer-to-Peer技术的一个重要研究领域。如何实现有效的副本存储和副本查找定位是分布式存储系统的关键。DHT（Distributed Hash Tables）能够有效地实现分布式存储。在基于DHT的Peer-to-Peer分布式存储系统中提出了一种基于概率预测的副本查找和定位算法。分析并且详细描述了该算法,实现了算法的仿真模拟,分析了其性能。模拟结果显示,基于概率预测的副本查找算法通过概率的先预测能够实现高效率及高查准率的副本查找。