Fast Fourier transform processor architecture

来源 :Chinese Journal of Acoustics | 被引量 : 0次 | 上传用户:alenhrp1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper describes a VLSI architecture used for implementation offast Fourier transform,of which the computation cell(CC)implement the com-putation of 4-point DFT and multiplication of twiddle factors using radix-4pipeline computation method,and the address generator(AG)gives the ad-dresses of both transform data and twiddle factors simultaneously.In addition,this paper also presents the recursive and cascade circuit configurations usingthe CC,AG and BFP overflow preventing scheme.Up to 64K-point FFT canbe computed quickly and flexibly by using these two circuit configurations. This paper describes a VLSI architecture used for implementation offast Fourier transform, of which the computation cell (CC) implement the com-putation of 4-point DFT and multiplication of twiddle factors using radix-4 pipeline computation method, and the address generator (AG) gives the ad-dresses of both transform data and twiddle factors simultaneously. In addition, this paper also presents the recursive and cascade circuit configurations using the CC, AG and BFP overflow blocking schemes. Up to 64K-point FFT canbe computed quickly and flexibly by using these two circuit configurations.
其他文献