高效浮点FFT的汇编语言程序编制

在本文所述的ＦＦＴ算法中，将蝶算中的纯加减运算和乘加运算分别进行处理，并使用浮点数制，具有精度高、速度快等特点。     

一个超高速FFT阵列式计算结构设计方案

本文分析了ＣＯＲＤＩＣ算法和ＦＦＴ算法的在内在联系，设计了基于ＣＯＲＤＩＣ算法的四个蝶形运算器芯片，并在此基础上构成了ＦＦＴ阵列式计算结构，Ｎ＝２＾ｍ点的ＦＦＴ计算速度可达到微秒级，有很好的性能人格比，在超高速实时信号处理中有广阔的应用前景。     

龙芯3A处理器上FFT的高效实现

FFT(Fast Fourier transform,快速傅立叶变换)是工程应用中的一个基本算法,优化其性能对于推广龙芯系列处理器的应用具有重要意义.本文充分挖掘龙芯3A处理器的硬件特性,对运算量和调整位序的过程作了优化并使用128位访存来减少访存指令的比例,从而实现了高效的FFT算法.实验结果表明,在825M龙芯3A处理器上经过优化后的一维FFT的速度是FF-TW库的2.5倍左右,而二维FFT的速度则是FFTW的3倍左右.     

一种支持FFT算法的非线性存储方案

在采用超立方体类型多级互连网络的ＳＩＭＤ计算机中,ＢＰＣ置换不容许通过互连网络是影响性能的一个重要问题。提出了一种支持ＦＦＴ并行算法的非线性存储方案,它使ＦＦＴ算法最后的位逆序置换容许通过间接二进制ｎ方体网络。这种方法的优点是简单,易于实现。     

通用微机环境下高效FFT的软件实现研究

针对通用微机环境下音频范围信号实时ＦＦＴ纯软件实现的难点,本文进行了具体分析和研究,提出了相应的解决方法。特点是：①综合混合基、实数 蝶算第一列优化技术以加快其运行速度;②利用３２位运算环境及“高端对齐”的数据处理方式以保证其计算精度;③使用汇编语言编程以发挥ＣＰＵ的最大潜力。按此实现后,ＦＦＴ变换效果已经接近或超过了常用的ＤＳＰ系统,因此,具有广泛的应用领域和较高的使用价值。     

高效可配置FFT处理器的VLSI设计及其应用

针对正交频分复用通信系统中的快速傅里叶变换(FFT)处理器的硬件实现,提出一种高效可配置的VLSI结构. 在基于存储器的FFT架构基础上,采用一种双路并行处理的数据通路和一种有效的控制方案,节省了硬件面积并提高了系统运算的效率. 此外,对FFT的蝶形运算单元进行了优化,使其能处理多种运算模式.基于该结构的FFT处理器已应用于DVB-T/H系统中,并在SMIC 0.18 μm工艺下进行了逻辑综合、Layout以及功耗分析,等效逻辑门数为56 k,在20 MHz工作频率下功耗约为33.5 mW.与FFT结构相比,该结构有效地减少了硬件面积和功耗.     

FFT信号处理器

本文讨论了由TMS320C25实现的快速付立叶变换(FFT)处理器,该处理器硬件上采用双存贮结构,以满足实时要求,软件上采用循环式算法,片内执行,处理器与外部输入接口采用中断的方法。     

基于ARM920T内核的FFT算法的高效实现

随着ARM体系结构的发展,ARM处理器已经可以胜任许多DSP应用。为了充分挖掘ARM处理器数字信号处理能力,结合ARM内核设计特点设计了基4-FFT算法的高效ARM程序。代码设计中,对寄存器分配和指令调度作了精细地控制,提出了ARM汇编中浮点数的定点格式存储和计算方法,充分利用桶形移位器和5级流水线,避免了流水线互锁问题。实验结果表明优化后的程序指令周期总数减少并且运算精度很高。这些优化方法对ARM程序优化具有实际指导意义。     

高效的数字指纹方案

为了提高指纹方案的编码效率并减少存储空间,提出一种新的指纹方案。该方案将多元线性分组码每个码元对应的正交序列串接起来构成用户的指纹。与正交编码指纹和基于均衡不完全区组设计(BIBD)编码的正交指纹相比,编码效率有了一定的提高,单位指纹所需的存储空间降低到O(logn)。理论分析和实验均表明,该方案具有很好的抗合谋性能和鲁棒性。     

高效的混合式查找方案

通过整合基于服务器/客户机模式的集中式查找方案和基于对等计算模式的分散式查找方案,提出了一种混合式查找方案。该方案既有可扩展性、高容错性和自组织性等分散式查找方案的优点,又有利于集中管理和控制,安全性好等集中式查找方案的优势。仿真实验结果表明,该方案的RDP指标优于常规的分散式查找方案,实际查询时间开销更是远远少于常规的分散式查找方案。     

浅谈高效协同写作方案

随着现代信息技术的发展,我们写作、写书经常会采用协同的模式进行。记得原先跟同事写书都是分工后,每人用微软的word进行写作。并且还要事先约定好格式,写作完成后还要有人负责整理和整合成一份word文档。整个过程很复杂而且很耗时间。而本文就是要分享一种高效率的协同写作方案,我们采用程序开发的代码管理办法用来协调写作文章和分工。采用脚本自动化合并和生成最终发表的书籍或者稿件。其中主要涉及到版本控制与自动化脚本。     

传感器网络高效密钥建立方案

随着时间的推移,传感器网络中正常工作的节点越来越少。为了确保网络正常工作,必须适时地添加新节点。针对传感器网络,提出了一个高效的密钥建立方案。该方案构造了n个相互独立的子密钥池,两相邻子密钥池之间存在联系密钥。第j次部署的传感器节点只从第j个子密钥池中选取密钥。理论分析及模拟结果表明与使用固定密钥池的方案相比,该方案的抗毁性显著提高。     

基于ARM7的高效FFT算法在电能质量监测中的应用

探讨了32位ARM处理器的数字信号处理能力,利用ARM7TDMI内核的特点,用汇编语言设计了按时域抽取(D IT)的基4-FFT高效算法,以及讨论了在ARM内核中实现定点运算的方法。实验结果表明,经过充分优化后的基-4FFT程序代码执行效率很高,能够胜任电能质量监测中的谐波分析能力。因此,在电能质量监测系统中采用单核ARM处理器,代替传统的DSP+MCU双核结构,能够有效地降低设备功耗和成本。     

基于ECDLP的高效承诺方案

承诺方案不仅是许多密码协议中的核心部分,同时也被直接使用于远程电子投票、电子选举、电子拍卖等场合。提出一个基于椭圆曲线离散对数困难问题的承诺方案,该方案不需要在参与方之间进行信息交互,并通过执行一轮承诺阶段和公开承诺阶段就可以实现发送方对某一消息的承诺。对该方案进行详尽地分析,指出基于椭圆曲线离散对数困难问题该方案具有消息隐藏性和消息绑定性,且在执行效率和通信带宽上具有优势。     

校园网高效管理方案的研究

校园网是学校教学和科研以及管理活动重要的信息平台,校园网在高校建设和发展中的作用越来越大。从实用角度出发,根据目前高校校园网的运行实际,对校园网的设计、建设和管理进行探讨。     

高效的无证书签密方案

无证书的密码体制不但消除了传统公钥密码体制中的证书管理问题,而且解决了基于身份密码体制中的密钥泄露问题。签密方案结合了公钥加密和数字签名的功能,能够同时实现消息的机密性和认证性。提出一种新的无证书签密方案,新方案在签密过程中需要1次配对运算,在解签密过程中仅需要3次配对运算。与已有的方案相比,新方案具备更高的效率。在安全性方面,新方案满足机密性、不可伪造性和可公开验证性。     

高效反欺诈微支付方案

欺诈及低效等问题阻碍了基于PayWord的微支付系统的应用。从现实状况出发,提出基于对称密码系统的改进的微支付方案,给出了会话密钥安全目标的BAN逻辑证明。对比其他方案,对协议的计算复杂度及运行效率进行了详细分析。分析表明,新方案具备计算量低等特性,高效地达到了杜绝用户透支及商家欺诈等目标。     

高效的可验证秘密共享方案

针对层次密钥管理问题,提出一个高效的可验证层次秘密共享方案。对参与者集合进行划分,每一部分作为一个隔间。隔间内部的参与者共享次主密钥,整个参与者集合(所有隔间的并集)共享主秘密。每个参与者都只须持有一个较短的秘密份额即可重构长度较大的主秘密。采用双变量单向函数实现可验证性,以防止不诚实参与者的欺诈行为,动态地添加参与者、调整门限值、更新秘密和共享。分析结果表明,该方案用于密钥的层次管理,具有较高的信息率和安全性。     

高效回收塑料的新方案

又是元旦春节情人节,在这些日子中到处送礼的时候,很多朋友就发现了,礼物当中很多塑料材质的东西都很难被回收,尤其现在的礼物包装越来越大也越来越夸张,塑料的运用也相当的多。有研究称,由于技术和成本方面的限制,