大规模FFT并行计算中2维SRAM的设计

doi:10.7523/j.issn.2095-6134.2008.1.017

中国科学院大学学报 ›› 2008, Vol. 25 ›› Issue (1): 123-128.DOI: 10.7523/j.issn.2095-6134.2008.1.017

大规模FFT并行计算中2维SRAM的设计

王润泽, 王颖, 杨栋毅

中国科学院研究生院计算与通信工程学院，北京 100049

收稿日期:1900-01-01 修回日期:1900-01-01 发布日期:2008-01-15

The Design of a Two-dimension SRAM for Parallel Computing of Large Scale FFT

Wang Run-ze, Wang Ying, Yang Dong-yi

College of Computing and Communication Engineering, Graduate University of Chinese Academy of Sciences, Beijing 100049, China

Received:1900-01-01 Revised:1900-01-01 Published:2008-01-15

摘要/Abstract

摘要： FFT速度的提高是数字信号处理领域中的核心问题，并行流水计算是实现大规模FFT高速计算的基本技术。在分析了基2时间抽取算法并行计算时输入数据的地址特性后，本文提出了2维SRAM的设计，它突破了并行计算N点FFT时普通SRAM地址非线性变化的瓶颈，达到个蝶形单元并行流畅读写计算数据的目的，并使得数据地址数量变少，生成简单。本文对一个8×8字单元，每个字16比特的2维SRAM进行设计仿真，可以验证其功能正确。

关键词: FFT, 基2 时间抽取算法, 2维SRAM, 并行计算

Abstract: The increase of FFT computing speed is the main subject in the realm of digital signal processing. Parallel computing and pipeline structure are the basic technologies to achieve high speed of large scale FFT computing. After analyzing the address of computing data in radix-2 decimation-in-time FFT algorithm, we design a two-dimension SRAM. The non-linear changing of data address, which is the bottleneck when using normal SRAM to compute an N-point FFT, can be removed. butterfly units in FFT can compute fluently in parallel. The amount of simplified data address can be decreased largely. An 8 by 8 words, 16 bits word length, two-dimension SRAM is designed and simulated, the function is verified.

中图分类号:

TN402

王润泽, 王颖, 杨栋毅. 大规模FFT并行计算中2维SRAM的设计[J]. 中国科学院大学学报, 2008, 25(1): 123-128.

Wang Run-ze, Wang Ying, Yang Dong-yi. The Design of a Two-dimension SRAM for Parallel Computing of Large Scale FFT[J]. Journal of University of Chinese Academy of Sciences, 2008, 25(1): 123-128.

[1]	肖云帆, 肖俊, 缪青海, 王颖. 非连续变形分析中方程组的并行化求解方法[J]. 中国科学院大学学报, 2018, 35(1): 118-125.
[2]	张贝, 张怀, 石耀霖. 基于数值模拟的潮汐应力触发月球深震机制的探讨[J]. 中国科学院大学学报, 2016, 33(1): 82-88.
[3]	苏斌, 刘畅, 潘志刚. 基于FPGA的高速浮点FFT/IFFT处理器设计与实现[J]. 中国科学院大学学报, 2015, 32(2): 259-263.
[4]	袁竞杰, 张清毅, 马宜科, 宋风龙. 细粒度并行归一化部分失真运动估计[J]. 中国科学院大学学报, 2013, 30(6): 813-818.
[5]	顾青, 高能, 包珍珍, 向继. 基于GPGPU和CUDA的高速AES算法的实现和优化[J]. 中国科学院大学学报, 2011, 28(6): 776-785.
[6]	黄瑶，雷宏，夏玉立. 多通道SAR空时二维杂波模拟研究[J]. 中国科学院大学学报, 2008, 26(6): 781-786.
[7]	李琳郭立白雪飞黄昊. 基于N/8点FFT核的MDCT/IMDCT快速实现方案[J]. 中国科学院大学学报, 2008, 26(6): 810-815.
[8]	陈鹏侯朝焕马晓川. 用于计算离散分数阶傅立叶变换的MA-CDFRFT算法改进[J]. 中国科学院大学学报, 2007, 24(2): 229-234.
[9]	刘礼农, 刘洪, 李幼铭. 波动方程三维叠前深度偏移并行计算的负载平衡方案[J]. 中国科学院大学学报, 2003, 20(3): 321-327.
[10]	刘礼农, 刘洪, 李幼铭, 李建勇, 李冰, 陈树民, 范兴才, 张尔华, 裴江云, 年静波. 波动方程辛几何算法三维叠前深度偏移流程及应用[J]. 中国科学院大学学报, 2002, 19(2): 134-140.

大规模FFT并行计算中2维SRAM的设计

The Design of a Two-dimension SRAM for Parallel Computing of Large Scale FFT

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

访问统计

联系我们