Project Requirements and Implementation of Fast Fourier Transform Algorithm Music Tuner

The project should exercise most if not all of the ideas covered in the lectures and/or labs. Students are encouraged to go beyond the scope of the material covered in lectures and laboratory exercises. The projects will be evaluated based on following criteria:

•Understanding of the problem,

•Creativity

•Quality of implementation and execution

•Independent Thinking

•Originality

•Thoroughness of the work

•Clarity of idea(s)

•Presentation

•Documentation

a. Problem Statement

b. Literature Review of various solutions 

c. Detailed explanation of selected solution and its implementation

d. Results

e. Concluding Remarks.

f. Bibliography & References

a. Source Code Files

b. Development System Project Files

This project is mainly designed and conducted in order to realize the function of guitar tuner on MATLAB platform. Two approaches for frequency detection are described as follows

Frequency domain detection: Use Fourier transform transfer the input signal to frequency domain, then detect the largest magnitude of one specific frequency range to determine the frequency of input signal.

Time domain frequency detection: Through counting the characteristic parts of the input signal, find the period of the input in time domain directly. Then calculate the frequency of the input signal according to the period.

•Computer with built-in microphone

•Guitar

•MATLAB platform

The core algorithms of this MATLAB project is based on FFT(Fast Fourier Transform). By letting user input the sounds of guitar string and record them through computer’s speakers, we apply FFT directly to the recording and then search for the fundamental frequency to represent the general tune of the recording. After we obtain user’s frequency, we are able to compare the frequency with the standard string’s frequency listed previously in the MATLAB code. If user’s frequency minus standard frequency is less than 2Hz, we can consider user’s guitar is on the right tune. If error between two frequencies is larger or less than zero, we consider user’s guitar string as inaccurate and will inform the user to adjust the string accordingly

•Initialize sampling variables.

•Record the audio.

•Apply FFT on the recorded audio.

•Extract the required frequency.

•Compare the extracted frequency with standard note frequencies.

•Print the result.

???????

Understanding FFT algorithm /pitch/harmonics/magnitude/bits/filtering/low/high pass band…….

Graphs from MATLAB

????????   keep it short/not complicated/explained/……..

output

Conclusion

Worked OK/showed FFT at work but can have some recommendations…….

We did FFT to input signal and located the frequency with maximal value. This frequency should be the fundamental frequency of input signal. Because we used microphone to receive signal, noise cannot be ignored. If we implement period detecting algorithm in MATLAB, noise would affect detecting result on a vast scale so that detecting frequency should not be accurate.