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

Department of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

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.

Original language	English
Title of host publication	2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	502-505
Number of pages	4
ISBN (Print)	9781538663509
DOIs	https://doi.org/10.1109/CCOMS.2018.8463276
State	Published - 11 Sep 2018
Event	3rd International Conference on Computer and Communication Systems, ICCCS 2018 - Nagoya, Japan Duration: 27 Apr 2018 → 30 Apr 2018

Publication series

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

Conference

Conference	3rd International Conference on Computer and Communication Systems, ICCCS 2018
Country/Territory	Japan
City	Nagoya
Period	27/04/18 → 30/04/18

Keywords

conflict-free
continuous-flow
fast fourier transform
in-place
memory-based

Access to Document

10.1109/CCOMS.2018.8463276

Digital Baseband Design for Ieee Std 802.3bp?-2016 Next Generation Gigabit Ethernet Transmission( I )
Shiue, M.-T. (PI)
1/08/17 → 31/07/18
Project: Research

Cite this

Long, S. S., Hong, M. Y., & Shiue, M. T. (2018). A Low-Complexity Generalized Memory Addressing Scheme for Continuous-Flow Fast Fourier Transform. In 2018 3rd International Conference on Computer and Communication Systems, ICCCS 2018 (pp. 502-505). Article 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. pp. 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. in 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., pp. 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).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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. In 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

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Projects

Digital Baseband Design for Ieee Std 802.3bp?-2016 Next Generation Gigabit Ethernet Transmission( I )

Cite this