Eight1911

#!/usr/bin/env python3

import threading
import functools
import time

import matplotlib.pyplot as plt

from functools import update_wrapper
from time import clock

Eight1911

import math

# iterative cooley tukey fft for dyadics
def fft(v):
    n, h  = len(v), len(v) >> 1
    old, new = v[:], [0] * n
    sublen, stride = 1, n

    while sublen < n:
        stride >>= 1