CASIA OpenIR  > 国家专用集成电路设计工程技术研究中心
Parallel Implementation of Arbitrary-Sized Discrete Fourier Transform on FPGA
Shu Lin; Hao,Jie; Li,Chengcheng; Feng,Hui; Wang,Donglin; Shu,Lin
2016-01
Conference Name2016 3rd International Conference on Advanced Computing and Communication Systems (ICACCS -2016)
Source Publication2016 3rd International Conference on Advanced Computing and Communication Systems (ICACCS -2016)
Conference Date2016.01.22-2016.01.23
Conference PlaceCoimbatore, INDIA
AbstractDiscrete Fourier Transform(DFT) is one of the frequently used kernels in a variety of signal processing applications. Most previous state-of-the-art work has focused on
the transform size of a power of 2. And many implementations of non-power-of-two sized DFT is customized for a specific application. In this paper, a parallel-processing architecture based on Field-Programmable Gate Array (FPGA) for arbitrary-sized DFT is proposed. In particular, it is attractive to use to compute DFT with arbitrary prime size. A memory efficient data mapping scheme for twiddle factors is proposed, which reduces the storage size of twiddle factors from n2 to kn(k is a constant). We implement a design with 196 processing elements, which is available for any transform size n from 14 to
1024. For a transform size of 59, the throughput in this design can reach to 737.5 Msps. The design can be easily extended to be one with more processing elements if the hardware has enough resources. And we have built a code generator to automatically generate designs with different numbers of processing elements.
KeywordDft Arbitrary-sized Parallel Fpga
Indexed ByEI
Document Type会议论文
Identifierhttp://ir.ia.ac.cn/handle/173211/11726
Collection国家专用集成电路设计工程技术研究中心
Corresponding AuthorShu,Lin
AffiliationInstitute of Automation, Chinese Academy of Sciences
Recommended Citation
GB/T 7714
Shu Lin,Hao,Jie,Li,Chengcheng,et al. Parallel Implementation of Arbitrary-Sized Discrete Fourier Transform on FPGA[C],2016.
Files in This Item: Download All
File Name/Size DocType Version Access License
Parallel Implementat(368KB)会议论文 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Shu Lin]'s Articles
[Hao,Jie]'s Articles
[Li,Chengcheng]'s Articles
Baidu academic
Similar articles in Baidu academic
[Shu Lin]'s Articles
[Hao,Jie]'s Articles
[Li,Chengcheng]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Shu Lin]'s Articles
[Hao,Jie]'s Articles
[Li,Chengcheng]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Parallel Implementation of Arbitrary-Sized Discrete Fourier Transform on FPGA.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.