FPGA implementation of a modified AFT algorithm

Yaqin Zhao; Zhilu Wu; Guanghui Ren; Xuemai Gu

FPGA implementation of a modified AFT algorithm

Yaqin Zhao^*
, Zhilu Wu
, Guanghui Ren
, Xuemai Gu

^*Corresponding author for this work

School of Electronics and Information Engineering

Harbin Institute of Technology

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

Abstract

A modified Arithmetic Fourier Transform (AFT) algorithm based on the Möbius inversion formula is proposed. After analyzing the basic architecture of AFT, the original algorithm is modified and these two algorithms are both implemented with Field Programmed Gates Array (FPGA). The simulation results show that the modified method is more competitive than the original algorithm and conventional FFT algorithms in term of speed, complexity and accuracy.

Original language	English
Title of host publication	Proceedings of the Second International Symposium on Instrumentation Science and Technology
Editors	T. Jiubin, W. Xianfang, T. Jiubin, W. Xianfang
Pages	3/563-3/566
State	Published - 2002
Event	Proceedings of the second International Symposium on Instrumentation Science and Technology - Jinan, China Duration: 18 Aug 2002 → 22 Aug 2002

Publication series

Name	Proceedings of the Second International Symposium on Instrumentation Science and Technology
Volume	3

Conference

Conference	Proceedings of the second International Symposium on Instrumentation Science and Technology
Country/Territory	China
City	Jinan
Period	18/08/02 → 22/08/02

Keywords

AFT
FPGA
The Möbius inversion formula

Cite this

@inproceedings{2bb0886ff04a423d9bb9fd8f60362ec8,

title = "FPGA implementation of a modified AFT algorithm",

abstract = "A modified Arithmetic Fourier Transform (AFT) algorithm based on the M{\"o}bius inversion formula is proposed. After analyzing the basic architecture of AFT, the original algorithm is modified and these two algorithms are both implemented with Field Programmed Gates Array (FPGA). The simulation results show that the modified method is more competitive than the original algorithm and conventional FFT algorithms in term of speed, complexity and accuracy.",

keywords = "AFT, FPGA, The M{\"o}bius inversion formula",

author = "Yaqin Zhao and Zhilu Wu and Guanghui Ren and Xuemai Gu",

year = "2002",

language = "英语",

isbn = "7560317685",

series = "Proceedings of the Second International Symposium on Instrumentation Science and Technology",

pages = "3/563--3/566",

editor = "T. Jiubin and W. Xianfang and T. Jiubin and W. Xianfang",

booktitle = "Proceedings of the Second International Symposium on Instrumentation Science and Technology",

note = "Proceedings of the second International Symposium on Instrumentation Science and Technology ; Conference date: 18-08-2002 Through 22-08-2002",

}

Zhao, Y , Wu, Z, Ren, G & Gu, X 2002, FPGA implementation of a modified AFT algorithm. in T Jiubin, W Xianfang, T Jiubin & W Xianfang (eds), Proceedings of the Second International Symposium on Instrumentation Science and Technology. Proceedings of the Second International Symposium on Instrumentation Science and Technology, vol. 3, pp. 3/563-3/566, Proceedings of the second International Symposium on Instrumentation Science and Technology, Jinan, China, 18/08/02.

FPGA implementation of a modified AFT algorithm. / Zhao, Yaqin ; Wu, Zhilu; Ren, Guanghui et al.
Proceedings of the Second International Symposium on Instrumentation Science and Technology. ed. / T. Jiubin; W. Xianfang; T. Jiubin; W. Xianfang. 2002. p. 3/563-3/566 (Proceedings of the Second International Symposium on Instrumentation Science and Technology; Vol. 3).

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

TY - GEN

T1 - FPGA implementation of a modified AFT algorithm

AU - Zhao, Yaqin

AU - Wu, Zhilu

AU - Ren, Guanghui

AU - Gu, Xuemai

PY - 2002

Y1 - 2002

N2 - A modified Arithmetic Fourier Transform (AFT) algorithm based on the Möbius inversion formula is proposed. After analyzing the basic architecture of AFT, the original algorithm is modified and these two algorithms are both implemented with Field Programmed Gates Array (FPGA). The simulation results show that the modified method is more competitive than the original algorithm and conventional FFT algorithms in term of speed, complexity and accuracy.

AB - A modified Arithmetic Fourier Transform (AFT) algorithm based on the Möbius inversion formula is proposed. After analyzing the basic architecture of AFT, the original algorithm is modified and these two algorithms are both implemented with Field Programmed Gates Array (FPGA). The simulation results show that the modified method is more competitive than the original algorithm and conventional FFT algorithms in term of speed, complexity and accuracy.

KW - AFT

KW - FPGA

KW - The Möbius inversion formula

UR - https://www.scopus.com/pages/publications/0141767161

M3 - 会议稿件

AN - SCOPUS:0141767161

SN - 7560317685

T3 - Proceedings of the Second International Symposium on Instrumentation Science and Technology

SP - 3/563-3/566

BT - Proceedings of the Second International Symposium on Instrumentation Science and Technology

A2 - Jiubin, T.

A2 - Xianfang, W.

A2 - Jiubin, T.

A2 - Xianfang, W.

T2 - Proceedings of the second International Symposium on Instrumentation Science and Technology

Y2 - 18 August 2002 through 22 August 2002

ER -

FPGA implementation of a modified AFT algorithm

Abstract

Publication series

Conference

Keywords

Other files and links

Fingerprint

Cite this