Design and implementation of high performance FFT processor based on conflict-free access rules

XU Li-han; JING Jia; XU Ding-hong; SONG Yu-kun

Chinese

您当前的位置：

首页 >

文章列表页 >

Design and implementation of high performance FFT processor based on conflict-free access rules

更新时间：2026-09-04

- Design and implementation of high performance FFT processor based on conflict-free access rules
- Vol. 38, Issue 1, Pages: 57-63(2021)
- 作者机构：
  
  1. 合肥工业大学微电子设计研究所教育部IC设计网上合作研究中心,安徽,合肥,230009
  2. 合肥工业大学电子科学与应用物理学院,合肥,230009
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2021
- 稿件说明：
移动端阅览
徐礼晗, 景佳, 许丁鸿, 宋宇鲲. 基于无冲突访存规则的高性能FFT处理器的设计与实现[J]. 微电子学与计算机, 2021, 38(1): 57-63.

XU Li-han, JING Jia, XU Ding-hong, et al. Design and implementation of high performance FFT processor based on conflict-free access rules[J]. 2021, 38(1): 57-63.
徐礼晗, 景佳, 许丁鸿, 宋宇鲲. 基于无冲突访存规则的高性能FFT处理器的设计与实现[J]. 微电子学与计算机, 2021, 38(1): 57-63. DOI：

XU Li-han, JING Jia, XU Ding-hong, et al. Design and implementation of high performance FFT processor based on conflict-free access rules[J]. 2021, 38(1): 57-63. DOI：

摘要

高性能快速傅里叶变换(FFT)处理器在雷达与通信等实时信号处理系统中具有广泛的应用场景.本文通过优化无冲突访存规则，结合基-2和基-8时域抽取的FFT算法，设计了一种高性能的混合基FFT处理器.该处理器采用基于存储的架构，主要组成单元包括蝶形运算单元，存储单元和控制单元.通过优化无冲突访存规则以及旋转因子生成方案，提高计算速度和硬件效率。在SMIC 40nm标准CMOS工艺下，FFT处理器工作主频超过500 MHz，核心面积为1.76×0.85 mm，且计算结果信噪比超过136 dB.在32K点FFT计算任务下，计算速度相比同类型FFT处理器提高约4倍.

Abstract

The high-performance Fast Fourier Transform (FFT) processor has a wide range of application scenarios in real-time signal processingsystems such as radar and communication. In this paper

a high performance FFT processor is designed by optimizing the conflict-free access rules and combining the radix-2 and radix-8 DIT-FFT. The processor employs a Memory-Based architecture

including a butterfly operator unit

a memory unit

and a control unit. The calculation speed and hardware efficiency are improvedImprove calculation speed and hardware efficiency by optimizing Conflict-Free access rules and twiddle factor generation schemes. The proposed processor is implemented on SMIC 40 nm CMOS technology. Simulation results show that the processor can work at over 500 MHz

the core area is1.76×0.85mm

and the SNR is over136dB or more. Under the 32K-point FFT calculation task

the calculation speed is about 4 times higher than that of the same type of FFT processor.

关键词

Keywords

references

YU J Y, HUANG D, LI X, etal. Conflict-free architecture for multi-butterfly parallel processing in-place Radix-r FFT[C]//Proceedings of the 2016 IEEE 13th International Conference on Signal Processing (ICSP). Chengdu: IEEE, 2016. DOI: 10.1109/ICSP.2016.7877884.

LIU S H, LIU D K. A high-flexible low-latency memory-based FFT processor for 4G, WLAN, and future 5G[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2019, 27(3): 511-523. DOI:10.1109/TVLSI.2018.2879675.

WANG Z K, LIU X, HE B S, et al. A combined SDC-SDF architecture for normal I/O pipelined radix-2 FFT[J]. IEEE Transactions on Very Large Scale Integration (VLSI)Systems, 2015, 23(5): 973-977. DOI:10.1109/TVLSI.2014.2319335.

王江, 黑勇, 郑晓燕, 等.基于无冲突地址生成的高性能FFT处理器设计[J].微电子学与计算机, 2007, 24(3): 15-19.DOI:10.3969/j.issn.1000-7180.2007.03.004. WANG J, HEI Y, ZHENG X Y, et al. Design of high performance FFT processor with conflict free memory access[J]. Microelectronics % Computer, 2007, 24(3): 15-19. DOI:10.3969/j.issn.1000-7180.2007.03.004.

周益超.数字广播通信系统中FFT的算法仿真与FPGA实现[D].南京: 东南大学, 2016. ZHOU Y C. A simulation of FFT algorithm and FPGA implementation in digital broadcasting communication system[D]. Nanjing: Southeast University, 2016.

SUN M X, TIAN L Y, DAI D M. Radix-8 FFT processor design based on FPGA[C]//Proceedings of the 2012 5th International Congress on Image and Signal Processing. Chongqing: IEEE, 2012: 1453-1457. DOI: 10.1109/CISP.2012.6469786.

JIANG R M. An area-efficient FFT architecture for OFDM digital video broadcasting[J]. IEEE Transactions on Consumer Electronics, 2007, 53(4): 1322-1326. DOI:10.1109/TCE.2007.4429219.

COOLEY J W, TUKEY J W. An algorithm for the machine calculation of complex Fourier series[J]. Mathematics of Computation, 1965, 19(90): 297-301. DOI:10.1090/S0025-5718-1965-0178586-1.

HASAN M, ARSLAN T, THOMPSON J S. A novel coefficient ordering based low power pipelined radix-4 FFT processor for wireless LAN applications[J]. IEEE Transactions on Consumer Electronics, 2003, 49(1): 128-134. DOI:10.1109/TCE.2003.1205465.

HAN F, LI L, WANG K, et al. An ultra-long FFT architecture implemented in a reconfigurable application specified processor[J]. IEICE Electronics Express, 2016, 13(13): 20160504. DOI:10.1587/elex.13. 20160504.

XIA K F, WU B, XIONG T, et al. A memory-based FFT processor design with generalized efficient conflict-free address schemes[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2017, 25(6): 1919-1929. DOI:10.1109/TVLSI.2017.2666820.

ZHANGD L, HUANG L, SONG Y K, et al. Design and implementation of 1-D and 2-D mixed architecture FFT processor in heterogeneous multi-core SoC based on FPGA[J].International Journal of Control and Automation, 2014, 7(6): 177-188. DOI:10.14257/ijca.2014.7.6.18.

蔚接锁.基于FPGA与流水线CORDIC算法的FFT处理器的实现[D].天津: 天津大学, 2009. WEI J S. The implementation of a FFT processorbased on FPGA and CORDIC algorithm[D]. Tianjin: Tianjin University, 2009.

STEVENSON D. 754-1985-IEEE standard for binary floating-point arithmetic[S].New York: IEEE, 1985. DOI: 10.1109/IEEESTD.1985.82928.

宋玮, 李如玮, 代栋敏.基于FPGA的基8-FFT处理器设计[J].科技导报, 2010, 28(16): 67-70. DOI: 67 SONG W, LI R W, DAI D M. Radix-8 FFT processor design based on FPGA[J]. Science % Technology Review, 2010, 28(16): 67-70. DOI: 67

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Design of the 128-pt FFT/IFFT IP Core for UWB_OFDM System

Research on the design of blockchain-based AI-generated content traceability framework

High gain stability high temperature operational amplifier based on reverse body bias

Lightweight countermeasures against Spectre attacks on the branch prediction unit

Implementation and verification of a dual-chain power gating strategy for low power design

Related Author

SHI Long-zhao

GAO Feng

Related Institution

College of Physics and Information Engineering, Fuzhou University

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰