radix_3_fft

Recursively performs radix 3, divide and conquer approach to find DFT of any sequence.

This is a function which implements decimation-in-time domain strategy using radix-3. The output of the function is always a sequence whose length is a positive integer power of 3. Implementation of the function is done via recursion.