AES快速算法的扩展指令集实现

基于Daemen等提出的AES快速算法,给出了用可配置处理器NiosII扩展指令集实现硬件加速的两种方案——基于片内存储器存储快速算法查找表的方法、用硬件逻辑电路实现S盒并计算出快速算法查找表对应元素的方法,用对前向查找表的查表操作代替了AES算法计算密集的轮变换操作.首先,将快速算法的前向查找表存放在片上内存中,并用12条扩展指令分别完成密钥扩展、轮变换和末轮操作,末轮变换所需的S盒采取对前向查找表的掩模得到;然后,对该方案进行优化以消除片上内存的占用,即推导出S盒与前向查找表的逻辑关系,并采取有限元素求逆的方法用逻辑电路实现S盒,增强了系统安全性并降低了功耗;最后,对扩展指令集和协处理器等多种实现方案进行了测试及性能对比.结果表明,相比于经过结构优化的纯软件快速AES算法,文中提出的方案在仅增加223个LE的条件下,达到了2.47倍的加速比.     

低复杂度的改进型CORDIC优化算法研究

CORDIC算法在电子、通信领域有着广泛的应用.传统CORDIC算法需要通过乘法器和查找表才能实现多种超越函数的计算,这会导致硬件电路实现复杂,运算速度降低,此外它能够计算的角度范围也有限.针对传统CORDIC算法的缺陷,提出一种改进型CORDIC优化算法,它不需要模校正因子和查找表,只需通过简单的移位和加减运算就能实现多种超越函数的计算,从而能够减少硬件资源,提高运算性能,并通过区域变换使得该算法能够适用于所有的旋转角度.误差分析表明该算法具有很小的误差.     

高噪声背景下故障信号自适应检测

为尽早发现电厂锅炉潜在故障,以研究高噪音背景下故障自适应检测系统为途径,提出了高噪音背景下故障信号检测的算法。传统的倒谱分析是对信号基于FFT(Fast Fourier Transformation)变换,而该算法对其进行改进,基于CZT（Chirp Z\|Transform）变换进行求逆,得到的故障特征曲线更稳定、更可靠。通过实验证明,该计算方法快速有效,故障报出的正确率在99％以上。     

基于查找表的BCH码快速译码算法

针对二进制BCH码的传统查找表译码算法占用很大内存空间的问题,提出了一种减少占用内存的快速查找表译码算法.对于(31,21,5)BCH码,该算法在查找表中仅存储信息位发生1到2位错误时的错误图样和对应的伴随式,结合接收码字伴随式的汉明重量进行译码,可比传统的查找表译码算法节省了约50％的存储资源.对(31,21,5)B...     

码位倒读规则的MATLAB实现

快速傅立叶变换在信号分析与处理领域得到广泛的应用,在应用软件和硬件程序设计中均需要实现其算法,均涉及序列的倒序问题．本设计利用MATLAB程序实现了基-2快速傅立叶变换中任意长度序列的倒位排序,并以文件的形式输出排列结果,为快速傅立叶变换算法的程序实现提供了方便．     

码位倒读规则的MATLAB实现

快速傅立叶变换在信号分析与处理领域得到广泛的应用,在应用软件和硬件程序设计中均需要实现其算法,均涉及序列的倒序问题．本设计利用MATLAB程序实现了基-2快速傅立叶变换中任意长度序列的倒位排序,并以文件的形式输出排列结果,为快速傅立叶变换算法的程序实现提供了方便．     

稀疏傅里叶变换理论及研究进展

稀疏傅里叶变换（sparse Fourier transform,SFT）是一种稀疏信号离散傅里叶变换的新算法,比传统快速傅里叶变换（fast Fourier transform,FFT）更加高效.综述了SFT的理论框架、约束条件及频谱重排、窗函数滤波、降采样FFT等关键技术问题,结合算法最新理论成果,归纳出4种不同的重构方法:哈希映射法、混叠同余法、相位解码法、二分查找法.最后介绍了SFT理论的应用成果,并展望了其未来可能的发展方向.      

8096的快速傅立叶变换汇编程序设计

使用单片机采集的数据进行实时快速傅立叶变换在仪表的智能化控制中具有重要应用。笔者给出了8096汇编语言设计快速傅立叶变换程序的思路和经验。以8096的四字节浮点数运算功能实现快速傅立叶变换,选用了倒序输入时间抽取快速傅立叶变换算法,采用通常的基2运算。快速傅立叶变换程序主要由三部分组成:倒序处理、主程序、碟形运算子程序。倒序处理生成倒序序列;主程序提供碟形运算的入口和参数;碟形运算作为快速傅立变换算法的核心在很大程度上决定主程序的实时性,并给出了变换核心的碟形算子程序。编制的8096汇编语言64点快速傅立叶变换程序已用于某石油仪器。这方法适用于点数不大的快速傅立叶变换的编程和其他汇编语言的快速傅立叶变换的编程。     

水平层状介质中三维异常体电磁波散射模拟的混合DTA-BCGS算法

为提高水平层状介质中三维异常体的电磁波散射精确数值模拟的效率,提出了一种将求解积分方程的对角张量近似(DTA)和稳定型双共轭梯度快速Fourier变换(BCGS-FFT)混合应用的算法.根据不同回代方式得到了两种近似,即DTA1和DTA2,二者均可以通过快速Fourier变换技术加速.DTA既可以作为BCGS-FFT算法的初始猜测值也可以作为它的预条件因子,从而使得这种混合算法能以比传统的BCGS-FFT算法更少的迭代次数精确求解电磁波散射场.对DTA、混合DTA-BCGS以及BCGS-FFT的精度和收敛性进行了对比,结果表明,DTA2改进型的对角张量近似可使计算精度进一步提高,而混合DTA-BCGS能以更少的迭代次数达到与传统的BCGS-FFT完全相同的精度.     

水平层状介质中三维异常体电磁波散射模拟的混合DTA-BCGS算法

为提高水平层状介质中三维异常体的电磁波散射精确数值模拟的效率,提出了一种将求解积分方程的对角张量近似(DTA)和稳定型双共轭梯度快速Fourier变换(BCGS-FFT)混合应用的算法.根据不同回代方式得到了两种近似,即DTA1和DTA2,二者均可以通过快速Fourier变换技术加速.DTA既可以作为BCGS-FFT算法的初始猜测值也可以作为它的预条件因子,从而使得这种混合算法能以比传统的BCGS-FFT算法更少的迭代次数精确求解电磁波散射场.对DTA、混合DTA-BCGS以及BCGS-FFT的精度和收敛性进行了对比,结果表明,DTA2改进型的对角张量近似可使计算精度进一步提高,而混合DTA-BCGS能以更少的迭代次数达到与传统的BCGS-FFT完全相同的精度.