On Derivation of Discrete Time Fourier Transform from Its Continuous Counterpart

Authors

Abstract

This paper is devoted to some problems that appear in derivations of the discrete time Fourier transform from a formula for its continuous time counterpart for transformation from the time into the frequency domain as well as to those regarding transformation in the inverse direction. In particular, the latter ones remained so far an unresolved problem. It is solved for the first time here. Many detailed explanations accompanying the solution found are presented. Finally, it is also worth noting that our derivations do not exploit any of such sophisticated mathematical tools as the so-called Dirac delta and Dirac comb.

References

Ch. A. Bouman, Digital Image Processing I - Lecture 11 - DTFT, DSFT, Sampling, and Reconstruction, https://cosmolearning.video-lectures/dtft-dsft-sampling-reconstruction/, accessed Dec. 2019.

H. C. So, Signals and Systems - Lecture 6 - Discrete-Time Fourier Transform, www.ee.cityu.edu.hk/~hcso/ee3210.html, accessed Dec. 2019.

J. H. McClellan, R. Schafer, and M. Yoder, DSP First, London: Pearson, 2015.

M. Vetterli, J. Kovacevic, and V. K. Goyal, Foundations of Signal Processing, Cambridge: Cambridge University Press, 2014.

R. Wang, Introduction to Orthogonal Transforms with Applications in Data Processing and Analysis, Cambridge: Cambridge University Press, 2010.

V. K. Ingle and J. G. Proakis, Digital Signal Processing Using Matlab, Stamford, USA: Cengage Learning, 2012.

A. V. Oppenhiem, S. Willsky, and S. H. Nawab, Signals and Systems, Upper Saddle River, USA: Prentice Hall, 1996.

R. Strichartz, A Guide to Distribution Theory and Fourier Transforms, Boca Raton, USA: CRC Press, 1994.

R. F. Hoskins, Delta Functions: An Introduction to Generalised Functions, Cambridge: Horwood Pub., 2009.

R. Brigola, Fourier-Analysis und Distributionen, Hamburg: edition swk, 2013.

A. Borys, “Under-sampling as a specific operation of filtering and signal shaping at the same time,” submitted to Electronics Letters, 4th January, 2020.

Downloads

Published

2024-04-19

Issue

Section

Digital Signal Processing