Document Type

Thesis

Date of Award

1-31-1987

Degree Name

Master of Science in Electrical Engineering - (M.S.)

Department

Electrical Engineering

First Advisor

Dale Thorpe Teaney

Second Advisor

[illegible signature]

Abstract

Digital Signal Processing discussed in this thesis is concerned with the transformation of signals or complex wave forms From time domain to frequency domain and vise-versa, implemented on microcomputer systems. The primary principles are: speed of transformation, ease of usage as an application program, capabilities of graphics displaying transformed data (such as power spectrum analysis), storing these data onto record files, and capability of using these data Files and programs with other application programs.

We begin by discussing briefly, the concepts of Fourier theory, Discrete and Fast Fourier Transform, algorithms of Fast Fourier Transform and bit-reversal. Then we implement these algorithms using the C-language, which has high-lights Cand is the reason why we chose this language), that are described in Chapter II. We then modify some parts of the algorithm, improving the speed of transformation, and achieve an FFT 286-point application program.

For Power Spectrum Analysis, we make another graphics display program which is written in True Basic language, a good language for graphics purpose. We also make a file interface program to interface these programs and data files with other application programs such as MADCAP, made by Withman Engineering Inc.

In the end, we will achieve the speed of transformation of a 256-point FFT in 1 second, which is almost as Fast as if it was written in assembly language. The program gives ease of usage and displays results in an easy Format to read. We will then apply a program which will decipher the various points showing the power spectrum in a high resolution graphics display.

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.