搜索结果: 1-8 共查到“计算机科学技术基础学科 FFT”相关记录8条 . 查询时间(0.093 秒)
面向全同态加密的有限域FFT算法FPGA设计
全同态加密 大数乘法 有限域快速傅里叶变换 现场可编程门阵列
2018/5/18
大数乘法是全同态加密算法中一个不可或缺的单元模块，也是其中耗时最多的模块，设计一个性能优良的大数乘法器有助于推进全同态加密的实用化进程。针对SSA大数乘法器的实现需求，该文采用可综合Verilog HDL语言完成了一个16×24 bit有限域FFT算法的FPGA设计，通过构建树型大数求和单元和并行化处理方法有效提高了FFT算法的速度。与VIM编译环境下的系统级仿真结果比较，验证了有限域FFT算法F...
OFDM系统中改进的FFT插值算法
正交频分复用 信道插值 快速傅立叶变换 边缘扩展
2010/9/28
提出了一种基于快速傅立叶变换的边缘扩展信道插值算法（EFFT，Edged Extend Fast Fourier Transform）。该算法对OFDM符号有效频带边缘的两端频点做镜像线性扩展，使增加的导频信息能改善有效频带边缘附近的信道估计性能。仿真结果表明，在低阶调制且SNR较低时，EFFT插值算法的性能与维纳滤波信道估计算法相当，且较传统FFT插值算法的MSE提升1dB左右。在实现复杂度方面...
基于FFT的网页正文提取算法研究与实现
信息提取 页面结构 FFT 区域分割
2009/6/23
主要研究“正文式”网页的有效信息提取算法。该种底层网页真正含有Web页面所表达的主题信息,通常包含一大段的正文信息,正文信息的前后是一些格式信息（例如导航信息、交互信息、JavaScript脚本等）。分析了此种网页的页面结构特征,将问题转化为——给定一个底层网页的HTML源文件,求解最佳的正文区间;从而提出了一种基于快速傅立叶变换的网页正文内容提取算法。采用窗口分段的方法,利用统计学原理和FFT,...
改进的基于FFT pruning 的窄带高分辨率频谱算法
FFT pruning 窄带 频移
2009/6/17
提出一种改进的基于FFT pruning的窄带高分辨率频谱计算方法。该方法是对Sreenivas’s FFT pruning 算法和 Nagai 的利用频移变换的FFT pruning 算法的推广。同时提出输出点分级思想,可实现任意窄带上非2的整数幂次频点输出。该算法比Sreenivas’s FFT pruning 算法具有更小的计算量和更简单的信号流图。
基于ARM920T内核的FFT算法的高效实现
流水线互锁 FFT 浮点数
2009/6/16
随着ARM体系结构的发展，ARM处理器已经可以胜任许多DSP应用。为了充分挖掘ARM处理器数字信号处理能力，结合ARM内核设计特点设计了基4-FFT算法的高效ARM程序。代码设计中，对寄存器分配和指令调度作了精细地控制，提出了ARM汇编中浮点数的定点格式存储和计算方法，充分利用桶形移位器和5级流水线，避免了流水线互锁问题。实验结果表明优化后的程序指令周期总数减少并且运算精度很高。这些优化方法对AR...
一种基于二叉胖树模型的并行FFT算法
二叉胖树 蝶式计算 快速傅立叶变换
2008/12/25
二叉胖树网络结构是一种易于实现蝶式计算的网络拓扑结构，基于这一特点，首先构造了一种二叉胖树的逻辑模型，并提出了一种基于该模型的并行快速傅立叶变换算法。该算法使得进程间有良好的负载平衡，相对于串行算法来说，大大降低了时间复杂度。在集群系统和MPI环境下，给出了该算法的实现及实验数据分析。
可扩展的旋转因子表及FFT算法
快速Fourier变换 旋转因子 FFTW软件包
2007/12/27
该文提出了一个用于快速Fourier变换计算的反写码序的旋转因子表, 这种旋转因子表具有可扩展性: 本质上,这种旋转因子表的分量与变换的点数无关. 当点数改变时, 这种旋转因子表无须重新计算或者容易扩展; 根据这种旋转因子表, 该文设计了一个结构规整的基于基4计算2n点FFT的算法及软件程序, 该程序与FFTW软件包进行了对比实验. 文中还以蛋白质序列相似性分析计算为例, 对作者的算法与FFTW...
基2×2 FFT的地址映射算法
快速傅里叶变换（FFT） FFT处理器
2007/12/27
FFT处理器是根据FFT运算特点来进行设计的，可以充分提高处理效率，达到平均每周期完成一个蝶式运算的处理能力.在这类芯片中，需要并行无冲突的数据访问部件来提供蝶式运算所需的多个操作数.文中对已有的一些算法进行了比较，并提出基2×2 FFT的并行数据访问算法，通过使用4个存储体，它可以同时完成所需的4个数据的读取或写入操作.该算法易于用硬件实现，其操作数访问地址的产生速度快于已有的算法.