Hardware-efficient DFT designs with cyclic convolution and subexpression sharing
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
892 | en_US |
dc.citation.issue |
9 | en_US |
dc.citation.spage |
886 | en_US |
dc.citation.volume |
47 | en_US |
dc.citation.woscount |
24 | |
dc.contributor.author |
Chang, TS | en_US |
dc.contributor.author |
Guo, JI | en_US |
dc.contributor.author |
Jen, CW | en_US |
dc.contributor.department |
電子工程學系及電子研究所 | zh_TW |
dc.contributor.department |
Department of Electronics Engineering and Institute of Electronics | en_US |
dc.date.accessioned |
2014-12-08T15:44:50Z | |
dc.date.available |
2014-12-08T15:44:50Z | |
dc.date.issued |
2000-09-01 | en_US |
dc.description.abstract |
This paper presents a hardware efficient design for the discrete Fourier transform (DFT), The proposed design not only applies the constant property, but also exploits the numerical property of the transform coefficients. DFT is first formulated as cyclic convolution form to make each DFT output sample computations have the same computation kernels. Then, by exploring the symmetries of DFT coefficients, the word-level hardware sharing can be applied, in which two times the throughput is obtained. Finally, bit-level common subexpression sharing can be efficiently applied to implement the complex constant multiplications by using only shift operations and additions. Though the three techniques have been proposed separately for transform, this paper integrates the above techniques and obtains additive improvements. The I/O channels in our design are limited to the two extreme ends of the architecture that results in low I/O bandwidth. Compared with the previous memory-based design, the presented approach can save 80% of gate area with two-times faster throughput for length N = 61. The presented approach can also be applied to power-of-two length DFT Similar efficient designs can be obtained for other transforms like DCT by applying the proposed approach. | en_US |
dc.identifier.doi |
10.1109/82.868456 | en_US |
dc.identifier.issn |
1057-7130 | en_US |
dc.identifier.journal |
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1109/82.868456 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/30270 | |
dc.identifier.wosnumber |
WOS:000089371800006 | |
dc.language.iso |
en_US | en_US |
dc.subject |
common subexpression sharing | en_US |
dc.subject |
cyclic convolution | en_US |
dc.subject |
DFT | en_US |
dc.title |
Hardware-efficient DFT designs with cyclic convolution and subexpression sharing | en_US |
dc.type |
Article | en_US |
檔案
- 000089371800006.pdf (173.7 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Chang, T., Guo, J., & Jen, C. (2000). Hardware-efficient DFT designs with cyclic convolution and subexpression sharing. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 47(9), 886–892. https://doi.org/10.1109/82.868456
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/30270