Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

FFT is one of most powerful algorithms widely used in scientific research and en

ID: 3763658 • Letter: F

Question

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.

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

(2) Theoriginalchirppatternorsignalisgiveby y(t)=cos(2t2 +3/2)

(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.

Explanation / Answer

1)  

Mimic Real Big Data:

Data sets that are too large and complex to manipulate or interrogate with standard

methods or tools.

Advanced Format is a generic term used to store data on magnetic disks in (HDDs) that

exceeds 512 to 520 bytes per sector, such as the 4096-bytes of the first-generation Advanced

Format hard disk drives.(i.e..,4096 sample data bits of data equal to 4KB sector)..

Larger sectors use the storage surface area more efficiently for large files but less efficiently for

smaller files.

Means we arranging the Data from million to mimic real data.

The Traditional 512 byte sector used in the harddiskdrives and in various chirp pattern

generating into a real big data.