The Discrete Fourier Transform and Signal Processing

The Discrete Fourier Transform (DFT) is a mathematical function that is foundational to our digital world. It converts a sampled signal from the time domain to the frequency domain, allowing us to observe what frequencies are present in the signal. This information has many applications, such as finding unwanted noise in a signal or determining unnecessary colors for image compression. In this poster we will first develop an intuition for the DFT and then examine an application in signal processing.