A Low-Complexity Generalized Memory Addressing Scheme for Continuous-Flow Fast Fourier Transform

Syu Siang Long; Meng Yao Hong; Muh Tian Shiue

doi:10.1109/CCOMS.2018.8463276

A Low-Complexity Generalized Memory Addressing Scheme for Continuous-Flow Fast Fourier Transform

Syu Siang Long, Meng Yao Hong, Muh Tian Shiue

電機工程學系

研究成果: 書貢獻/報告類型 › 會議論文篇章 › 同行評審

2 引文斯高帕斯（Scopus）

摘要

In this paper, a control logic-reduced memory addressing scheme with a modified arithmetic processing unit (PE) for memory-based fast Fourier transform (FFT) is presented. The proposed scheme supports the conflict-free memory accessing and continuous-flow (CF) FFT operation. Furthermore, the timing delay is independent of FFT length and the circuit area is minimized in the proposed address generator. A case study of radix-4 256-point CF-FFT is analyzed. The comparison results synthesized with 90nm CMOS technology show that the hardware complexity is significantly reduced. Therefore, the proposed addressing scheme is suitable for high radix algorithm and long FFT length applications.

原文	???core.languages.en_GB???
主出版物標題	2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018
發行者	Institute of Electrical and Electronics Engineers Inc.
頁面	502-505
頁數	4
ISBN（列印）	9781538663509
DOIs	https://doi.org/10.1109/CCOMS.2018.8463276
出版狀態	已出版 - 11 9月 2018
事件	3rd International Conference on Computer and Communication Systems, ICCCS 2018 - Nagoya, Japan 持續時間: 27 4月 2018 → 30 4月 2018

出版系列

名字	2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???	3rd International Conference on Computer and Communication Systems, ICCCS 2018
國家/地區	Japan
城市	Nagoya
期間	27/04/18 → 30/04/18

存取文件

10.1109/CCOMS.2018.8463276

應用於IEEE Std 802.3bp™-2016 下世代Gigabit 乙太網路傳輸之數位
Shiue, M.-T. (PI)
1/08/17 → 31/07/18
研究計畫: Research

引用此

Long, S. S., Hong, M. Y., & Shiue, M. T. (2018). A Low-Complexity Generalized Memory Addressing Scheme for Continuous-Flow Fast Fourier Transform. 於 2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018 (頁 502-505). 文章 8463276 (2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CCOMS.2018.8463276

Long, Syu Siang ; Hong, Meng Yao ; Shiue, Muh Tian. / A Low-Complexity Generalized Memory Addressing Scheme for Continuous-Flow Fast Fourier Transform. 2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018. Institute of Electrical and Electronics Engineers Inc., 2018. 頁 502-505 (2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018).

@inproceedings{06a866694d3840ed8159f76b9560bff1,

title = "A Low-Complexity Generalized Memory Addressing Scheme for Continuous-Flow Fast Fourier Transform",

abstract = "In this paper, a control logic-reduced memory addressing scheme with a modified arithmetic processing unit (PE) for memory-based fast Fourier transform (FFT) is presented. The proposed scheme supports the conflict-free memory accessing and continuous-flow (CF) FFT operation. Furthermore, the timing delay is independent of FFT length and the circuit area is minimized in the proposed address generator. A case study of radix-4 256-point CF-FFT is analyzed. The comparison results synthesized with 90nm CMOS technology show that the hardware complexity is significantly reduced. Therefore, the proposed addressing scheme is suitable for high radix algorithm and long FFT length applications.",

keywords = "conflict-free, continuous-flow, fast fourier transform, in-place, memory-based",

author = "Long, {Syu Siang} and Hong, {Meng Yao} and Shiue, {Muh Tian}",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 3rd International Conference on Computer and Communication Systems, ICCCS 2018 ; Conference date: 27-04-2018 Through 30-04-2018",

year = "2018",

month = sep,

day = "11",

doi = "10.1109/CCOMS.2018.8463276",

language = "???core.languages.en_GB???",

isbn = "9781538663509",

series = "2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "502--505",

booktitle = "2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018",

}

Long, SS, Hong, MY & Shiue, MT 2018, A Low-Complexity Generalized Memory Addressing Scheme for Continuous-Flow Fast Fourier Transform. 於 2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018., 8463276, 2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018, Institute of Electrical and Electronics Engineers Inc., 頁 502-505, 3rd International Conference on Computer and Communication Systems, ICCCS 2018, Nagoya, Japan, 27/04/18. https://doi.org/10.1109/CCOMS.2018.8463276

A Low-Complexity Generalized Memory Addressing Scheme for Continuous-Flow Fast Fourier Transform. / Long, Syu Siang; Hong, Meng Yao; Shiue, Muh Tian.
2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 502-505 8463276 (2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018).

研究成果: 書貢獻/報告類型 › 會議論文篇章 › 同行評審

TY - GEN

T1 - A Low-Complexity Generalized Memory Addressing Scheme for Continuous-Flow Fast Fourier Transform

AU - Long, Syu Siang

AU - Hong, Meng Yao

AU - Shiue, Muh Tian

PY - 2018/9/11

Y1 - 2018/9/11

N2 - In this paper, a control logic-reduced memory addressing scheme with a modified arithmetic processing unit (PE) for memory-based fast Fourier transform (FFT) is presented. The proposed scheme supports the conflict-free memory accessing and continuous-flow (CF) FFT operation. Furthermore, the timing delay is independent of FFT length and the circuit area is minimized in the proposed address generator. A case study of radix-4 256-point CF-FFT is analyzed. The comparison results synthesized with 90nm CMOS technology show that the hardware complexity is significantly reduced. Therefore, the proposed addressing scheme is suitable for high radix algorithm and long FFT length applications.

AB - In this paper, a control logic-reduced memory addressing scheme with a modified arithmetic processing unit (PE) for memory-based fast Fourier transform (FFT) is presented. The proposed scheme supports the conflict-free memory accessing and continuous-flow (CF) FFT operation. Furthermore, the timing delay is independent of FFT length and the circuit area is minimized in the proposed address generator. A case study of radix-4 256-point CF-FFT is analyzed. The comparison results synthesized with 90nm CMOS technology show that the hardware complexity is significantly reduced. Therefore, the proposed addressing scheme is suitable for high radix algorithm and long FFT length applications.

KW - conflict-free

KW - continuous-flow

KW - fast fourier transform

KW - in-place

KW - memory-based

UR - http://www.scopus.com/inward/record.url?scp=85054851941&partnerID=8YFLogxK

U2 - 10.1109/CCOMS.2018.8463276

DO - 10.1109/CCOMS.2018.8463276

M3 - 會議論文篇章

AN - SCOPUS:85054851941

SN - 9781538663509

T3 - 2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018

SP - 502

EP - 505

BT - 2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 3rd International Conference on Computer and Communication Systems, ICCCS 2018

Y2 - 27 April 2018 through 30 April 2018

ER -

Long SS, Hong MY, Shiue MT. A Low-Complexity Generalized Memory Addressing Scheme for Continuous-Flow Fast Fourier Transform. 於 2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 502-505. 8463276. (2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018). doi: 10.1109/CCOMS.2018.8463276

A Low-Complexity Generalized Memory Addressing Scheme for Continuous-Flow Fast Fourier Transform

摘要

出版系列

???event.eventtypes.event.conference???

存取文件

指紋

專案

應用於IEEE Std 802.3bp™-2016 下世代Gigabit 乙太網路傳輸之數位

引用此