搜索结果: 1-15 共查到“计算机科学技术 FFT”相关记录25条 . 查询时间(0.18 秒)
面向全同态加密的有限域FFT算法FPGA设计
全同态加密 大数乘法 有限域快速傅里叶变换 现场可编程门阵列
2018/5/18
大数乘法是全同态加密算法中一个不可或缺的单元模块，也是其中耗时最多的模块，设计一个性能优良的大数乘法器有助于推进全同态加密的实用化进程。针对SSA大数乘法器的实现需求，该文采用可综合Verilog HDL语言完成了一个16×24 bit有限域FFT算法的FPGA设计，通过构建树型大数求和单元和并行化处理方法有效提高了FFT算法的速度。与VIM编译环境下的系统级仿真结果比较，验证了有限域FFT算法F...
随着SIMD(Single Instruction Multiple Data stream)结构DSP(Digital Signal Processor)片上集成了越来越多的处理单元,并行访存的灵活性及带宽效率对实际运算性能的影响越来越大.本文详细分析了一般SIMD结构DSP中基2 FFT(Fast Fourier Transform)并行算法面临的访存问题,采用简单的部分地址异或逻辑完成SIM...
An Accurate FFT-Based Algorithm for Bermudan Barrier Option Pricing
Fast Fourier Transform (FFT) Bermudan Barrier Option CONV Method.
2013/1/28
An efficient and accurate numerical method, which is called the CONV method, was proposed by Lord et al in [1] to price Bermudan options. In this paper, this method is applied to price Bermudan barrie...
MIMO-OFDM的FFT/IFFT处理器
快速傅里叶变换 流水线结构 多输入多输出 正交频分复用
2012/3/6
面向多输入多输出(MIMO)正交频分复用(OFDM)系统，设计一种可配置的FFT/IFFT运算处理器。给出多通路流水线FFT/IFFT处理器架构，通过一个输入数据重排模块，实现来自4条信道的多通路数据同时计算，支持不同数据率的FFT/IFFT运算。性能分析表明，在SMIC 0.13 μm工艺下，该处理器的最高时钟频率可达125 MHz，面积达到1.800×1.500 μm2。
提出一种高性能并行快速傅里叶变换(FFT)处理器的设计方案，采用4个蝶形单元进行并行处理，利用改进的无冲突操作数地址映射方式，保证每个周期同时读取和写入16个数据。给出该处理器的FPGA实现，性能评测结果表明，与其他FFT处理器相比，该并行FFT处理器的性能较优，能满足实际应用需求。
高速FFT的蝶形单元和地址生成器优化
快速傅里叶变换 Wallace树 地址生成器 蝶形单元
2010/3/15
提出了FFT处理器的蝶形单元和地址发生器优化方案。通过改进Wallace树型加法器阵列结构，提高了蝶形单元乘法器的工作频率。提出了地址快速生成算法，该算法在快速产生地址的同时降低了读取旋转因子ROM的功耗。在Xilinx的Vertex-II系列FPGA上实现，该处理器可以稳定工作在150 MHz时钟下，速度满足设计指标。
OFDM系统中改进的FFT插值算法
正交频分复用 信道插值 快速傅立叶变换 边缘扩展
2010/9/28
提出了一种基于快速傅立叶变换的边缘扩展信道插值算法（EFFT，Edged Extend Fast Fourier Transform）。该算法对OFDM符号有效频带边缘的两端频点做镜像线性扩展，使增加的导频信息能改善有效频带边缘附近的信道估计性能。仿真结果表明，在低阶调制且SNR较低时，EFFT插值算法的性能与维纳滤波信道估计算法相当，且较传统FFT插值算法的MSE提升1dB左右。在实现复杂度方面...
基于FFT的海浪实时仿真方法
快速傅里叶变换算法 波数谱 海浪仿真
2009/11/26
针对虚拟海战场仿真需求，提出一种真实感海浪的实时仿真方法。在改进Gerstner波形的基础上，构建海浪的基本模型，推导出海浪的离散FFT模型，并通过采样波数谱提取FFT模型所需参数。仿真结果表明，该方法用于大面积海浪的实时仿真时，能获得高度逼真的动画效果。
基于CUDA的矩阵乘法和FFT性能测试
矩阵乘法 快速傅里叶变换 并行计算
2009/8/19
针对NVIDIA公司的CUDA技术用Geforce8800GT在Visual Studio2008环境下进行测试，从程序运行时间比较判断CUBLAS库、CUDA内核程序、CUDA驱动API、C循环程序与Intel MKL库以及FFTW库与CUFFT库运行响应的差异。测试结果表明，在大规模矩阵乘法和快速傅里叶变换的应用方面，相对于CPU，利用GPU运算性能可提高25倍以上。
用SVM和FFT对膜蛋白功能分类
疏水性 平均极性 溶剂化自由能
2009/7/6
膜蛋白在细胞生命活动中扮演着重要的角色。目前，有很多方法用来预测和分类膜转运蛋白。然而，预测膜蛋白功能的工作并不多。为了解决这个问题，基于蛋白质序列信息结合快速傅里叶变换利用支持向量机的方法预测来自TCDB 数据库中的channels/pores，electrochemical potential-driven transporters和primary active transporters三类膜...
基于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...