搜索结果: 1-6 共查到“计算机系统结构 FFT”相关记录6条 . 查询时间(0.268 秒)
随着SIMD(Single Instruction Multiple Data stream)结构DSP(Digital Signal Processor)片上集成了越来越多的处理单元,并行访存的灵活性及带宽效率对实际运算性能的影响越来越大.本文详细分析了一般SIMD结构DSP中基2 FFT(Fast Fourier Transform)并行算法面临的访存问题,采用简单的部分地址异或逻辑完成SIM...
高速FFT的蝶形单元和地址生成器优化
快速傅里叶变换 Wallace树 地址生成器 蝶形单元
2010/3/11
提出了FFT处理器的蝶形单元和地址发生器优化方案。通过改进Wallace树型加法器阵列结构，提高了蝶形单元乘法器的工作频率。提出了地址快速生成算法，该算法在快速产生地址的同时降低了读取旋转因子ROM的功耗。在Xilinx的Vertex-II系列FPGA上实现，该处理器可以稳定工作在150 MHz时钟下，速度满足设计指标。
一种高速并行FFT处理器的VLSI结构设计
蝶形单元 块浮点 流水线
2008/11/27
在OFDM系统的实现中，高速FFT处理器是关键。在分析了基4按时域抽取快速傅立叶变换(FFT)算法特点的基础上，研究了一种高性能FFT处理器的硬件结构。此结构能同时从四个并行存储器中读取蝶形运算所需的4个操作数，极大地提高了处理速度。此结构控制单元简单，便于模块化设计。经硬件验证，达到设计要求。在系统时钟为100MHz时，1024点18位复数FFT的计算时间为13μs。
FFT处理机的形式化模型及正确性验证
形式化模型 FFT处理机
2008/3/10
快速傅立叶变换的应用领域非常广泛，其硬件实现方法多种多样，验证这些电路的正确性具有很强的实用价值。传统的电路正确性验证的方法是模拟，这种方法的主要缺点是随着参与运算的点数的增加，穷尽模拟全部输入情况所耗费的时间越来越长，甚至难以实现。而形式化方法使用纯数学手段证明电路的正确性，克服了传统方法的缺点。本文首先用重写系统给出了任意N=2M点的基2的流水式快速傅里叶变换处理机的形式化模型，然后给出它的正...
卷积检测:一种新FFT的故障检测机制
故障检测 阵列机 容错计算 信息处理
2007/12/27
首先分析FFT阵列中蝶形单元的故障模式,提出一致性故障的概念,并根据傅立叶变换的性质, 提出一个新的故障检测机制:卷积检测,并证明了该机制对单输出端故障和一致性故障的覆盖率为100%.卷积检测机制的变换方法灵活,且具有实时性.符合实际工程应用的需要.在文章的最后, 利用数学模型对比较误差进行了分析.
FFT网络的有效并发错误检测、定位和纠错
2007/12/25
本文通过将FFT网络划分为三个部分且基于已有的设计提出了修正容错FFT网络的设计方案.与原来的方案相比,修正的设计方案不仅具有相同的硬件开销率、延迟开销率、吞吐量和故障覆盖率,而且可进行更快的故障定位和纠错.对于故障定位,Jou和Abraham的方案需一次重算和m-1次比较,Oh和Youn的方案需一次重算和log2m次比较,而我们的方案只需一次重算而无需任何比较,其中m为输出序列中存在错误的分量的...