Low-complexity hopping DFT design based on a compact recursive structure
檔案
本條目沒有附加檔案。
日期
2017-01-05
系所
期刊名稱
ELECTRONICS LETTERS
卷期與頁次
第 53 卷第 1 期,頁 25–26
ISSN
0013-5194
語言
英文
摘要
A novel hopping discrete Fourier transform (DFT) algorithm and its architecture design for efficiently computing time-frequency spectra are presented. Since the sliding process is adopted sample by sample, the spectral bin output data rate is the same as the input data rate. Under the conditions of an M-sample complex input sequence (M = 256), and N-point recursive DFT computation (N = 64) for time hop L (L = 4), the proposed method has the following advantages: (i) the computational complexity of Proposed-I requires only four complex additions and four complex multiplications for each frequency bin, after the first spectral component has been finally calculated; (ii) Proposed-II utilises a re-timing scheme to greatly shorten and balance the critical path; (iii) Proposed-II is less computationally complex than Wang et al.\'s method, as the numbers of multiplication and addition operations in the proposed algorithm are 768 and 1024, representing reductions of 50 and 20%, respectively. In addition, the number of coefficients can be reduced by 50% compared with Park et al.\'s method. In the FPGA implementation, the proposed design can be operated at 47.26 MHz. It is thus more suitable for use with real-time analytic applications of time-frequency spectra.
關鍵詞
frequency hop communicationdiscrete Fourier transformscomputational complexitytime-frequency analysislow-complexity hopping DFT designcompact recursive structurehopping discrete Fourier transform algorithmsliding processFPGA所屬典藏
期刊論文引用此條目
Juang, W. H., Lai, S. C., Chen, K. H., Tsai, W. K., & Luo, C. H. (2017). Low-complexity hopping DFT design based on a compact recursive structure. ELECTRONICS LETTERS, 53(1), 25–26. https://doi.org/10.1049/el.2016.3106
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/133212