FFT is one of most powerful algorithms widely used in scientific research and engineering. Today's cloud computing generates gigantic database. The big data analysis becomes a professional career. Big data analytics is the process of examining large amounts of different data types, or big data, in an effort to uncover hidden patterns, unknown correlations and other useful information. Such information can provide competitive advantages over rival organizations and result in business benefits, such as more effective marketing and increased revenue. FFT becomes an excellent tool to search a hidden intrinsic features embedded inside the big data file. Here is the scope of the CS501 final project.

(1) Generate 4096 data samples from a chirp pattern. One may extend sampling size from 4096 to million to mimic real big data.

(2) The original chirp pattern or signal is give by (3) Describe the FFT algorithm based on chirp signal.

(4) Write computer code to implement the FFT on chirp signal.

(5) Plot the spectrum of the chirp pattern, the results of the FFT.