In this chapter we discuss the methods and meaning of the discrete Fourier transform, a critical application of linear algebra to data analysis and signal processing in engineering and the sciences. We discuss aliasing, provide an analysis of the periodicity of our star, and conclude with a proof of the fast Fourier algorithm.