odashi

# fourier.py
# This source contains below:
#   * Discrete Fourier Transform (DFT)
#   * Fast Fourier Transform (FFT)
#   * Discrete Co-sine Transform Type-II (DCT2)

import math

def dft(samples):
	n = len(samples)