June 26, 2011
June 26, 2011
June 29, 2011
Computing & Information Technology
22.116.1 - 22.116.9
A Taste of Java - Discrete and Fast Fourier Transforms This paper presents the development and application of a practical teachingmodule introducing java programming techniques to electronics, computer andbioengineering students before they encounter digital signal processing and itsapplications in junior and/or senior level courses.The Fourier transform takes a signal in the time domain and switches it into thefrequency domain, and vice versa. Fourier Transforms are extensively used inengineering and science in a wide variety of fields including acoustics, digitalsignal processing, image processing, geophysical processing, wavelet theory,optics and astronomy. The Discrete Fourier Transform (DFT) is an essentialdigital signal processing tool, and is highly desirable if the integral form of theFourier Transform cannot be expressed as a mathematical equation. The key tospectral analysis is to choose a window length that suits the signal to be analyzed,since the length of window used for DFT calculations has a strong impact on theinformation the DFT can provide. The operation count of the DFT algorithm istime intensive, and as such a number of Fast Fourier Transform methods havebeen developed to perform DFT efficiently.This paper will explain how this learning and teaching module is instrumental inprogressive learning for students by presenting Java programming and the generaltheory of the Fourier Transform in order to demonstrate how the DFT and FFTalgorithms are derived and computed through leverage of the java data structures.This paper thereby serves as an innovative way to expose technology students tothis difficult topic and gives them a fresh taste of java programming while havingfun learning the Discrete and Fast Fourier Transforms.
ASEE holds the copyright on this document. It may be read by the public free of charge. Authors may archive their work on personal websites or in institutional repositories with the following citation: © 2011 American Society for Engineering Education. Other scholars may excerpt or quote from these materials with the same citation. When excerpting or quoting from Conference Proceedings, authors should, in addition to noting the ASEE copyright, list all the original authors and their institutions and name the host city of the conference. - Last updated April 1, 2015