Efficient FFT algorithm for OFDM modulation

Yunho Jung, Yonji Tak, Jaeseok Kim, Junhyun Park, Dongkyu Kim, Hyuncheol Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

In the paper, we propose an efficient FFT (Fast Fourier Transform) algorithm for OFDM (Orthogonal Frequency Division Multiplexing) modulation, named by "radix-4/2". This algorithm based on radix-4 butterfly operator reduces the number of non-trivial multiplications as like radix-23 FFT algorithm, and it has twice processing rate as radix-23 FFT algorithm. With 64 -point and pipeline architecture, proposed radix-4/2 algorithm reduces the number of non-trivial multiplications to the ratio of 3 to 2 compared with radix-4 algorithm, and it has twice processing rate as radix-23 algorithm.

Original languageEnglish
Title of host publicationIEEE Region 10 International Conference on Electrical and Electronic Technology
EditorsD. Tien, Y.C. Liang, D. Tien, Y.C. Liang
Pages676-678
Number of pages3
Publication statusPublished - 2001 Dec 1
EventIEEE Region 10 International Conference on Electrical and Electronic Technology - Singapore, Singapore
Duration: 2001 Aug 192001 Aug 22

Publication series

NameIEEE Region 10 International Conference on Electrical and Electronic Technology

Other

OtherIEEE Region 10 International Conference on Electrical and Electronic Technology
CountrySingapore
CitySingapore
Period01/8/1901/8/22

Fingerprint

Fast Fourier transforms
Orthogonal frequency division multiplexing
Modulation
Processing
Mathematical operators
Pipelines

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Jung, Y., Tak, Y., Kim, J., Park, J., Kim, D., & Park, H. (2001). Efficient FFT algorithm for OFDM modulation. In D. Tien, Y. C. Liang, D. Tien, & Y. C. Liang (Eds.), IEEE Region 10 International Conference on Electrical and Electronic Technology (pp. 676-678). (IEEE Region 10 International Conference on Electrical and Electronic Technology).
Jung, Yunho ; Tak, Yonji ; Kim, Jaeseok ; Park, Junhyun ; Kim, Dongkyu ; Park, Hyuncheol. / Efficient FFT algorithm for OFDM modulation. IEEE Region 10 International Conference on Electrical and Electronic Technology. editor / D. Tien ; Y.C. Liang ; D. Tien ; Y.C. Liang. 2001. pp. 676-678 (IEEE Region 10 International Conference on Electrical and Electronic Technology).
@inproceedings{6eec3faa99a44045b8fbcc7efc6b2710,
title = "Efficient FFT algorithm for OFDM modulation",
abstract = "In the paper, we propose an efficient FFT (Fast Fourier Transform) algorithm for OFDM (Orthogonal Frequency Division Multiplexing) modulation, named by {"}radix-4/2{"}. This algorithm based on radix-4 butterfly operator reduces the number of non-trivial multiplications as like radix-23 FFT algorithm, and it has twice processing rate as radix-23 FFT algorithm. With 64 -point and pipeline architecture, proposed radix-4/2 algorithm reduces the number of non-trivial multiplications to the ratio of 3 to 2 compared with radix-4 algorithm, and it has twice processing rate as radix-23 algorithm.",
author = "Yunho Jung and Yonji Tak and Jaeseok Kim and Junhyun Park and Dongkyu Kim and Hyuncheol Park",
year = "2001",
month = "12",
day = "1",
language = "English",
isbn = "0780371011",
series = "IEEE Region 10 International Conference on Electrical and Electronic Technology",
pages = "676--678",
editor = "D. Tien and Y.C. Liang and D. Tien and Y.C. Liang",
booktitle = "IEEE Region 10 International Conference on Electrical and Electronic Technology",

}

Jung, Y, Tak, Y, Kim, J, Park, J, Kim, D & Park, H 2001, Efficient FFT algorithm for OFDM modulation. in D Tien, YC Liang, D Tien & YC Liang (eds), IEEE Region 10 International Conference on Electrical and Electronic Technology. IEEE Region 10 International Conference on Electrical and Electronic Technology, pp. 676-678, IEEE Region 10 International Conference on Electrical and Electronic Technology, Singapore, Singapore, 01/8/19.

Efficient FFT algorithm for OFDM modulation. / Jung, Yunho; Tak, Yonji; Kim, Jaeseok; Park, Junhyun; Kim, Dongkyu; Park, Hyuncheol.

IEEE Region 10 International Conference on Electrical and Electronic Technology. ed. / D. Tien; Y.C. Liang; D. Tien; Y.C. Liang. 2001. p. 676-678 (IEEE Region 10 International Conference on Electrical and Electronic Technology).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Efficient FFT algorithm for OFDM modulation

AU - Jung, Yunho

AU - Tak, Yonji

AU - Kim, Jaeseok

AU - Park, Junhyun

AU - Kim, Dongkyu

AU - Park, Hyuncheol

PY - 2001/12/1

Y1 - 2001/12/1

N2 - In the paper, we propose an efficient FFT (Fast Fourier Transform) algorithm for OFDM (Orthogonal Frequency Division Multiplexing) modulation, named by "radix-4/2". This algorithm based on radix-4 butterfly operator reduces the number of non-trivial multiplications as like radix-23 FFT algorithm, and it has twice processing rate as radix-23 FFT algorithm. With 64 -point and pipeline architecture, proposed radix-4/2 algorithm reduces the number of non-trivial multiplications to the ratio of 3 to 2 compared with radix-4 algorithm, and it has twice processing rate as radix-23 algorithm.

AB - In the paper, we propose an efficient FFT (Fast Fourier Transform) algorithm for OFDM (Orthogonal Frequency Division Multiplexing) modulation, named by "radix-4/2". This algorithm based on radix-4 butterfly operator reduces the number of non-trivial multiplications as like radix-23 FFT algorithm, and it has twice processing rate as radix-23 FFT algorithm. With 64 -point and pipeline architecture, proposed radix-4/2 algorithm reduces the number of non-trivial multiplications to the ratio of 3 to 2 compared with radix-4 algorithm, and it has twice processing rate as radix-23 algorithm.

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

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

M3 - Conference contribution

AN - SCOPUS:0035786738

SN - 0780371011

T3 - IEEE Region 10 International Conference on Electrical and Electronic Technology

SP - 676

EP - 678

BT - IEEE Region 10 International Conference on Electrical and Electronic Technology

A2 - Tien, D.

A2 - Liang, Y.C.

A2 - Tien, D.

A2 - Liang, Y.C.

ER -

Jung Y, Tak Y, Kim J, Park J, Kim D, Park H. Efficient FFT algorithm for OFDM modulation. In Tien D, Liang YC, Tien D, Liang YC, editors, IEEE Region 10 International Conference on Electrical and Electronic Technology. 2001. p. 676-678. (IEEE Region 10 International Conference on Electrical and Electronic Technology).