15th LSI Design ContestsEin Okinawa  Design Specification - 3

3. Theory

1. Discrete Fourier Transform

2. Fast Fourier Transform

3. Radix-2 algorithm