Comparison of signal processing methods for calculating point-by-point discrete fourier transforms

Barna Csuka, I. Kollár, Zsolt Kolĺar, Marton Kovacs

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

3 Citations (Scopus)

Abstract

This paper presents and compares signal processing architectures for calculating point-by-point discrete signal spectra. Besides the well known Discrete Fourier Transform (DFT) and its well known fast implementation, the FFT, the Sliding Discrete Fourier Transform (S-DFT) and the less known Recursive Discrete Fourier Transform (R-DFT) are discussed. These algorithms are compared by calculation complexity for FPGA implementation. Furthermore, their sensitivity to quantization effects are also examined, based on simulations.

Original languageEnglish
Title of host publication2016 26th International Conference Radioelektronika, RADIOELEKTRONIKA 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages217-221
Number of pages5
ISBN (Electronic)9781509016747
DOIs
Publication statusPublished - May 23 2016
Event26th International Conference Radioelektronika, RADIOELEKTRONIKA 2016 - Kosice, Slovakia
Duration: Apr 19 2016Apr 20 2016

Other

Other26th International Conference Radioelektronika, RADIOELEKTRONIKA 2016
CountrySlovakia
CityKosice
Period4/19/164/20/16

Fingerprint

Discrete Fourier transforms
signal processing
Signal processing
fast Fourier transformations
Fast Fourier transforms
sliding
Field programmable gate arrays (FPGA)
sensitivity
simulation

Keywords

  • Continuous discrete spectrum estimation
  • DFT
  • FFT
  • Fixed-point
  • Quantization
  • R-DFT
  • Roundoff

ASJC Scopus subject areas

  • Instrumentation
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Csuka, B., Kollár, I., Kolĺar, Z., & Kovacs, M. (2016). Comparison of signal processing methods for calculating point-by-point discrete fourier transforms. In 2016 26th International Conference Radioelektronika, RADIOELEKTRONIKA 2016 (pp. 217-221). [7477394] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RADIOELEK.2016.7477394

Comparison of signal processing methods for calculating point-by-point discrete fourier transforms. / Csuka, Barna; Kollár, I.; Kolĺar, Zsolt; Kovacs, Marton.

2016 26th International Conference Radioelektronika, RADIOELEKTRONIKA 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 217-221 7477394.

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

Csuka, B, Kollár, I, Kolĺar, Z & Kovacs, M 2016, Comparison of signal processing methods for calculating point-by-point discrete fourier transforms. in 2016 26th International Conference Radioelektronika, RADIOELEKTRONIKA 2016., 7477394, Institute of Electrical and Electronics Engineers Inc., pp. 217-221, 26th International Conference Radioelektronika, RADIOELEKTRONIKA 2016, Kosice, Slovakia, 4/19/16. https://doi.org/10.1109/RADIOELEK.2016.7477394
Csuka B, Kollár I, Kolĺar Z, Kovacs M. Comparison of signal processing methods for calculating point-by-point discrete fourier transforms. In 2016 26th International Conference Radioelektronika, RADIOELEKTRONIKA 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 217-221. 7477394 https://doi.org/10.1109/RADIOELEK.2016.7477394
Csuka, Barna ; Kollár, I. ; Kolĺar, Zsolt ; Kovacs, Marton. / Comparison of signal processing methods for calculating point-by-point discrete fourier transforms. 2016 26th International Conference Radioelektronika, RADIOELEKTRONIKA 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 217-221
@inproceedings{e9745725e49a424f8ead1cdb6bfd1eef,
title = "Comparison of signal processing methods for calculating point-by-point discrete fourier transforms",
abstract = "This paper presents and compares signal processing architectures for calculating point-by-point discrete signal spectra. Besides the well known Discrete Fourier Transform (DFT) and its well known fast implementation, the FFT, the Sliding Discrete Fourier Transform (S-DFT) and the less known Recursive Discrete Fourier Transform (R-DFT) are discussed. These algorithms are compared by calculation complexity for FPGA implementation. Furthermore, their sensitivity to quantization effects are also examined, based on simulations.",
keywords = "Continuous discrete spectrum estimation, DFT, FFT, Fixed-point, Quantization, R-DFT, Roundoff",
author = "Barna Csuka and I. Koll{\'a}r and Zsolt Kolĺar and Marton Kovacs",
year = "2016",
month = "5",
day = "23",
doi = "10.1109/RADIOELEK.2016.7477394",
language = "English",
pages = "217--221",
booktitle = "2016 26th International Conference Radioelektronika, RADIOELEKTRONIKA 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Comparison of signal processing methods for calculating point-by-point discrete fourier transforms

AU - Csuka, Barna

AU - Kollár, I.

AU - Kolĺar, Zsolt

AU - Kovacs, Marton

PY - 2016/5/23

Y1 - 2016/5/23

N2 - This paper presents and compares signal processing architectures for calculating point-by-point discrete signal spectra. Besides the well known Discrete Fourier Transform (DFT) and its well known fast implementation, the FFT, the Sliding Discrete Fourier Transform (S-DFT) and the less known Recursive Discrete Fourier Transform (R-DFT) are discussed. These algorithms are compared by calculation complexity for FPGA implementation. Furthermore, their sensitivity to quantization effects are also examined, based on simulations.

AB - This paper presents and compares signal processing architectures for calculating point-by-point discrete signal spectra. Besides the well known Discrete Fourier Transform (DFT) and its well known fast implementation, the FFT, the Sliding Discrete Fourier Transform (S-DFT) and the less known Recursive Discrete Fourier Transform (R-DFT) are discussed. These algorithms are compared by calculation complexity for FPGA implementation. Furthermore, their sensitivity to quantization effects are also examined, based on simulations.

KW - Continuous discrete spectrum estimation

KW - DFT

KW - FFT

KW - Fixed-point

KW - Quantization

KW - R-DFT

KW - Roundoff

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

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

U2 - 10.1109/RADIOELEK.2016.7477394

DO - 10.1109/RADIOELEK.2016.7477394

M3 - Conference contribution

AN - SCOPUS:84977666760

SP - 217

EP - 221

BT - 2016 26th International Conference Radioelektronika, RADIOELEKTRONIKA 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -