Comprehensive Study of the Discrete Fourier Transform for the Analysis of Digital Signals

Authors

DOI:

https://doi.org/10.26423/rctu.v9i1.664

Keywords:

Convolution, spectrum, frequency, processing, signal.

Abstract

The present work deals with a study of the Discrete Fourier Transform, being one of the most popular techniques to analyze digital signal processing systems applied in analyzing digital signals. Furthermore, it is an important computational tool to recover the frequency distribution of a sampled signal, using some mathematical and graphical techniques to reconstruct discrete signals. The methodology used is theoretical-practical applied to the concepts of the discrete Fourier transform, executing an algorithm through a numerical simulator. Therefore, three examples of different applications allow us to conclude with the importance of implementing the discrete Fourier transform in the analysis of digital signals.

Downloads

Download data is not yet available.

References

OPPENHEIM, Alan y VERGHESE, George.Masachusets, Prentice Hall Signal Processing Series. Signal Systems and Interference. 2017.ISBN 9781292156217.

STANKOVIC, Ljubiša; SEJDIC, Ervin; STANKOVIC Srdjan end DAKOVIC, Miloš y OROVIC, Irena. A tutorial on sparse signal reconstruction and its applications in signal processing Circuits, Systems, and Signal Processing. 2019, vol. 38, n.o 3, págs. 1206-1263. Disp. desde DOI: 10.1007/s00034-018-0909-2

LI, Bin; JIANG, Zhikang y CHEN, Jie. On performance of sparse fast Fourier transform algorithms using the flat window filter. 2020, vol. 8, págs. 79134-79146. Disp. desde DOI: 10.1109/ACCESS.2020.2989327

PFISTER, Henry. Discrete-Time Signal Processing. Lecture Note, pfister. 2020. Disponible en: http://pfister.ee.duke.edu/courses/ece485/dtsp.pdf

DOUGHERTY, Edward. Digital image processing methods. CRC Press. 2020. ISBN 9780824789275. Disponible en: https://www.routledge.com/Digital-Image-Processing-Methods/ougherty/p/book/9780824789275

INGLE, Vinay y PROAKIS, John. Digital Signal Processing Using MATLAB: A Problem Solving Companion. Cengage Learning, 2016. ISBN 9781337026123. Disponible en: https://books.google.com.ec/books?id=24t6CgAAQBAJ

EREMENKO, Volodymyr; ZAPOROZHETS, Artur; ISAENKO, Volodymyr y BABIKOVA, Kateryna. Application of wavelet transform for determining diagnostic signs. Proceedings of the 15th International Conference on ICT in Education, Research, and Industrial Applications. Integration, Harmonization and Knowledge Transfer. 2019, págs. 12-15. Disponible en: http://pfister.ee.duke.edu/courses/ece485/dtsp.pdf

REDDY, P.; TEJ, V.; SIRIPURAM, Aditya y OSGOOD, Brad. Computing the Discrete Fourier Transform of signals with spectral frequency support En 2021 IEEE International Symposium on Information Theory (ISIT). 2021, págs. 2381-2386. Disp. desde DOI: 10.1109/ISIT45174.2021.9518104

GRISHENTSEV, A. y KOROBEINIKOV, A. On reduction of space dimension at digital signals correlation and convolution. Journal of Instrument Engineering. 2016, vol. 59, n.o 3, págs. 211-218. Disp. desde DOI: 10.17586/0021-3454-2016-59-3-211-218

PONOMAREVA, Olga; PONOMAREV, Alexey y PONOMAREV, Natalia. Window-presum parametric discrete Fourier transform East-West Design & Test Symposium (EWDTS). 2018, págs. 1-5. Disp. desde DOI: 10.1109/EWDTS.2018.8524732

BROUGHTON, S. y BRYAN, Kurt. Discrete Fourier analysis and wavelets: applications to signal and image processing. 2018. ISBN 9781118032442. Disp. desde DOI: 10.1002/9781118032442

FANG, Mengyuan; GALRINHO, Miguel y HJALMARSSON, Hakan. Recursive identification based on weighted null-space fitting. En 2017 IEEE 56th Annual Conference on Decision and Control (CDC). 2017, págs. 4644-4649. Disp. desde DOI: 10.1109/CDC.2017.8264345

FRIEDRICH, R.; PAZ, Martin y GALASSO, Christian. Procesamiento de señal visualizado sobre un espectrograma. Elektron: ciencia y tecnología en la electrónica de hoy. 2020, vol. 4, n.o 1, págs. 35-39. Disp. desde DOI: 10.37537/rev.elektron.4.1.90.2020

Published

2022-06-30

How to Cite

Jaramillo Chamba, D. A. (2022). Comprehensive Study of the Discrete Fourier Transform for the Analysis of Digital Signals. UPSE Scientific and Technological Magazine, 9(1), 75-84. https://doi.org/10.26423/rctu.v9i1.664

Most read articles by the same author(s)