New efficient FFT algorithm and pipeline implementation results for OFDM/DMT applications

Research output: Contribution to journalArticle

67 Citations (Scopus)

Abstract

In this paper, we propose a new efficient FFT algorithm for OFDM/DMT applications and present its pipeline implementation results. Since the proposed algorithm is based on the radix-4 butterfly unit, the processing rate can be twice as fast as that based on the radix-23 algorithm. Also, its implementation is more area-efficient than the implementation from conventional radix-4 algorithm due to reduced number of nontrivial multipliers like using the radix-23 algorithm. In order to compare the proposed algorithm with the conventional radix-4 algorithm, the 64-point MDC pipelined FFT processor based on the proposed algorithm was implemented. After the logic synthesis using 0.35μm CMOS technology, the logic gate count for the processor with the proposed algorithm is only about 70% of that for the processor with the conventional radix-4 algorithm. Since the proposed algorithm can achieve higher processing rate and better efficiency than the conventional algorithm, it is very suitable for the OFDM/DMT applications such as the WLAN, DAB/DVB, and ADSL/VDSL systems.

Original languageEnglish
Pages (from-to)14-20
Number of pages7
JournalIEEE Transactions on Consumer Electronics
Volume49
Issue number1
DOIs
Publication statusPublished - 2003 Feb 1

Fingerprint

Fast Fourier transforms
Orthogonal frequency division multiplexing
Pipelines
Asymmetric digital subscriber lines (ADSL)
Logic gates
Processing
Wireless local area networks (WLAN)

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Electrical and Electronic Engineering

Cite this

@article{aa4e26a2f2c34dcbaf85fb94c9ffc6de,
title = "New efficient FFT algorithm and pipeline implementation results for OFDM/DMT applications",
abstract = "In this paper, we propose a new efficient FFT algorithm for OFDM/DMT applications and present its pipeline implementation results. Since the proposed algorithm is based on the radix-4 butterfly unit, the processing rate can be twice as fast as that based on the radix-23 algorithm. Also, its implementation is more area-efficient than the implementation from conventional radix-4 algorithm due to reduced number of nontrivial multipliers like using the radix-23 algorithm. In order to compare the proposed algorithm with the conventional radix-4 algorithm, the 64-point MDC pipelined FFT processor based on the proposed algorithm was implemented. After the logic synthesis using 0.35μm CMOS technology, the logic gate count for the processor with the proposed algorithm is only about 70{\%} of that for the processor with the conventional radix-4 algorithm. Since the proposed algorithm can achieve higher processing rate and better efficiency than the conventional algorithm, it is very suitable for the OFDM/DMT applications such as the WLAN, DAB/DVB, and ADSL/VDSL systems.",
author = "Yunho Jung and Hongil Yoon and Jaeseok Kim",
year = "2003",
month = "2",
day = "1",
doi = "10.1109/TCE.2003.1205450",
language = "English",
volume = "49",
pages = "14--20",
journal = "IEEE Transactions on Consumer Electronics",
issn = "0098-3063",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

New efficient FFT algorithm and pipeline implementation results for OFDM/DMT applications. / Jung, Yunho; Yoon, Hongil; Kim, Jaeseok.

In: IEEE Transactions on Consumer Electronics, Vol. 49, No. 1, 01.02.2003, p. 14-20.

Research output: Contribution to journalArticle

TY - JOUR

T1 - New efficient FFT algorithm and pipeline implementation results for OFDM/DMT applications

AU - Jung, Yunho

AU - Yoon, Hongil

AU - Kim, Jaeseok

PY - 2003/2/1

Y1 - 2003/2/1

N2 - In this paper, we propose a new efficient FFT algorithm for OFDM/DMT applications and present its pipeline implementation results. Since the proposed algorithm is based on the radix-4 butterfly unit, the processing rate can be twice as fast as that based on the radix-23 algorithm. Also, its implementation is more area-efficient than the implementation from conventional radix-4 algorithm due to reduced number of nontrivial multipliers like using the radix-23 algorithm. In order to compare the proposed algorithm with the conventional radix-4 algorithm, the 64-point MDC pipelined FFT processor based on the proposed algorithm was implemented. After the logic synthesis using 0.35μm CMOS technology, the logic gate count for the processor with the proposed algorithm is only about 70% of that for the processor with the conventional radix-4 algorithm. Since the proposed algorithm can achieve higher processing rate and better efficiency than the conventional algorithm, it is very suitable for the OFDM/DMT applications such as the WLAN, DAB/DVB, and ADSL/VDSL systems.

AB - In this paper, we propose a new efficient FFT algorithm for OFDM/DMT applications and present its pipeline implementation results. Since the proposed algorithm is based on the radix-4 butterfly unit, the processing rate can be twice as fast as that based on the radix-23 algorithm. Also, its implementation is more area-efficient than the implementation from conventional radix-4 algorithm due to reduced number of nontrivial multipliers like using the radix-23 algorithm. In order to compare the proposed algorithm with the conventional radix-4 algorithm, the 64-point MDC pipelined FFT processor based on the proposed algorithm was implemented. After the logic synthesis using 0.35μm CMOS technology, the logic gate count for the processor with the proposed algorithm is only about 70% of that for the processor with the conventional radix-4 algorithm. Since the proposed algorithm can achieve higher processing rate and better efficiency than the conventional algorithm, it is very suitable for the OFDM/DMT applications such as the WLAN, DAB/DVB, and ADSL/VDSL systems.

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

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

U2 - 10.1109/TCE.2003.1205450

DO - 10.1109/TCE.2003.1205450

M3 - Article

AN - SCOPUS:0038354698

VL - 49

SP - 14

EP - 20

JO - IEEE Transactions on Consumer Electronics

JF - IEEE Transactions on Consumer Electronics

SN - 0098-3063

IS - 1

ER -