CORDIC算法的优化及其硬件实现

针对采用流水结构实现CORDIC算法时存在的不足,从旋转角度范围、旋转角度精度的调整、模校正因子的分解3个方面进行了详细的分析和讨论,并给出了相应的优化设计和改进措施.实现了基于FPCA的CORDIC算法全流水结构,最后用CORDIC算法实现信号发生器加以验证.     

基于CORDIC算法的频谱分析技术研究

讨论了数字检波的工作原理,提出了基于CORDIC算法的数字检波方案。根据该方案,使用FPGA实现了基于CORDIC算法的数字检波器。通过在VXI全数字中频实时宽带射频频谱分析仪中实验验证,基于CORDIC算法的数字检波器是可行的。它与数字下变频器结合可以得到高测量精度和动态范围,其带内一致性可达到±0.01dB,测试动态范围可扩展到100dB。如果数字下变频器和基于DSP的高精度细化FFT分析相结合,测试频率分辨率可达到0.03Hz。     

基于MPI的并行聚类算法

文章针对单机聚类算法的可扩展性和效率低下的不足,提出一种并行聚类算法--K-mean并行聚类算法.在基于MPI的并行环境上,通过试验验证,该算法显示出较高的效率.     

非对称广义特征值问题的并行QZ算法

非对称广义特征值问题的并行处理是并行计算结构力学的重要部分,这方面的工作目前在国内外研究得还很少.将串行计算中求解非对称广义值问题AX＝λBX(A、B为n阶实矩阵)行之有效的QZ算法作了并行化处理,并就得到的并行QZ算法在Challenge L并行机上进行了试算.数值结果表明:当处理机个数为2或4时并行效率良好,但当处理机个数为8时并行效率不高.     

天气雷达回波数据的并行自适应编码

研究基于小波的并行自适应天气雷达回波数据有损压缩算法。根据回波数据的特点,提出了回波数据的坐标转换算法、矢量场保持算法及标量场滤波算法等有效的预处理算法;利用并行自适应压缩算法对预处理后的雷达回波数据进行压缩实验。实验结果表明,该算法具有较好的并行性和自适应性,在低比特率情况下,能获得较高的功率信噪比值和满意的主观效果。     

并行支路卷积碼譯碼算法之簡化

本文主要工作:(1)从算法上证明了对于TCM用的一类有并行转移支路的卷积玛,其VITERBI译码算法可以作很有效的简化,而且简化不影响译码性能。(2)给出了表征算法复杂性的公式,讨论了简化效果。简化算法的复杂性约为常规算法的1/2~P。(3)用计算机模拟验证了简化算法和常规算法的等效性。因而,算法的简化不影响译码性能。     

车辆路径问题的并行粒子群算法研究

设计了一种引入了模拟退火机制的并行粒子群算法.该算法结合了基本粒子群优化算法的快速寻优能力和模拟退火算法的概率突跳性,避免了基本粒子群优化算法易于陷入局部最优的缺点,提高了进化后期算法的收敛精度.将该算法用于解决车辆路径问题,实验结果表明该算法具有较好的性能.     

一种改进的SPIHT算法

一种新的嵌入零树小波ECG信号压缩编码算法(简称为改进的SPIHT算法),通过合理分配比特、改进零树集合、完善分类策略等措施能够进一步提高SPIHT算法的工作效率.该算法首先将ECG数据进行离散小波变换,然后对离散小波变换后的系数进行均匀量化,最后用基于上下文的自适应算术编码对量化后的系数进行编码.仿真结果显示,该算法压缩比大,信息损失小,能够较好地恢复原有的信号.     

分布式并行BOD系统资源管理算法研究

研究分布式并行宽带点播服务系统中资源的优化存储,以充分发挥系统性能;提出了最大化访问成功率的资源放置算法,以均衡分布式并行服务器系统负荷;提出了动态阈值预测机制的副本自适应放置算法,以提高系统吞吐量。通过实用系统,验证了它们在宽带点播服务系统中提高访问成功率及系统性能方面优于其他算法的良好特性。     

一种新的模糊自适应变权重组合预测算法

模仿人的决策过程，提出了一种模糊自适应变权重组合预测算法。算法通过各个单项预测算法在过去和最近时期与实际观测值的匹配程度自动地调整权重的分配，是一种变权重组合预测算法。仿真结果表明该算法简单有效，跟踪迅速     

广义预测控制鲁棒算法研究

对广义预测控制的误差结构进行了深入的分析，并进而对ＧＰＣ 算法提出了改进，改进后的算法具有较强的鲁棒性     

Hermite插值的逐步迭代算法

通过定义插值因子,对Hermite插值问题依次考虑满足插值结点x1;x1,x2;x1,x2,x3;…;x1,x2,…,xs处的插值条件,采用逐步迭代的方法构造插值多项式,得到插值多项式系数的递推公式.给出的数值例子验证了所给算法的有效性.     

改进粒子群算法在库存预测中的应用

针对自动化立体仓库库存预测结果存在不准确和时间滞后等问题,课题组提出一种基于改进粒子群算法并结合指数平滑法来构建库存预测模型。分析传统粒子群算法和指数平滑法的原理以及缺点,通过引入附加变量、非线性动态调整惯性权重以及异步变化学习因子的方式,提出一种改进的粒子群算法;并采用4种标准测试函数来验证算法的寻优能力;最后将改进后的算法与平滑指数算法相结合构建预测模型,以某公司生产的导流板实际库存数据为例进行仿真实验,并与常用的几种预测模型进行验证对比。结果表明改进的粒子群算法预测模型的精度更高。该模型能够解决传统预测模型精度不高、适用情况单一等问题,提高企业的库存利用率。     

采用预测编码的图像隐写分析算法

通过分析图像无损压缩过程中预测编码的原理,提出了一种基于预测编码方法的空域图像隐写分析算法。该算法的基本思想是利用空域隐写会破坏图像相邻像素之间的相关性,而预测编码是利用图像相邻像素之间的相关性来预测的,这样隐写后图像的预测误差将会大于载体图像的预测误差,通过计算隐写前后图像的预测误差来分析图像中是否含有秘密信息。实验表明:基于预测编码的图像隐写分析具有较好的隐写分析能力。     

基于傅里叶技术快速预测DNA序列编码区

利用功率谱分析探测DNA序列编码区的主要特征信号三周期性,需要计算1/3频率点的傅里叶频谱。针对该问题,提出了只计算1/3频率点处的傅里叶频谱快速预测DNA序列编码区的方法。理论分析和实验证明,该方法的计算速度比使用傅里叶变换或快速傅里叶变换的方法快,计算准确性保持不变,不需要一个训练组或现有数据库的信息。     

一种快速零树编码的小波图像压缩算法

研究了一种新的小波变换零树编码方法,通过定义多级零树根和使用编码信息表和最优量化的方法,对不同方向的小波子带系数采用不同大小的门限和量化码书。充分利用了小波变换后各子带系数对图像恢复的重要程度和人眼的视觉特性,取得了很好的压缩效果,对小波系数只作一次零树编码,大大节约了编码时间。     

广义递归方差倒数组合预测方法研究

在递归等权组合预测方法（ＲＥＷ法）￣［１］和递归方差倒数组合预测方法（ＲＶＲＷ法）￣［２］的思路基础上，以方差的幂函数倒数构造组合权重，进一步提出了广义递归方差倒数组合预测方法（ＧｅｎｅｒａｌｉｚｅｄＲｅｃｕｒｓｉｖｅＶａｒｉａｎｃｅＲｅｃｉｐｒｏｃａｌＷｅｉｇｈｔｉｎｇ，即ＧＲＶＲＷ法），给出了有关的迭代计算方法。该方法更一般地体现了以预测精度作为组合权重依据的思想，将ＲＥＷ法和ＲＶＲＷ法概括为其特殊情况，实例表明，ＧＲＶＲＷ法可以明显地提高预测精度。     

数字分数微分器系数的快速算法

提出了一种理想数字分数微分器系数的快速算法。从理想数字分数微分器系数计算公式的特点考虑,利用变量代换把积分函数中的振荡因子转换成积分上限,避免高阶振荡函数积分计算,给出了计算分数微分器系数的递推公式。分析了快速算法的计算复杂度、稳定性和收敛性等问题。实验结果表明新算法具有运算量少,运算速度快并具有较好的稳定性和收敛性。     

二维离散余弦变换的一种新的快速算法

介绍了二维离散余弦变换的一种新的快速算法,对于N×N DCT(N=2~m),只需用N个一维DCT和若干加法运算,与常规的行—列法相比,所需的乘法运算量减少了一半,也比其它快速算法的乘法运算量要少,而加法运算量基本上是相同的。