Cooley tukey fft implementation of program that will take any discrete time-dependent series of values and return the amplitudes of each frequency within that signal. Yes, this means you will have to generate your own signal.

Your program may be in any language you want, but should take the following:

1) a list of amplitudes

2) Any data not included that is required by your algorithm (e.g. a sampling rate)

- Your program should return the following:

1) A file with the list of frequencies and amplitudes (or plot the frequencies / amplitudes).