Doubt in 32 point FFT Implementation

[danya]

Suppose i need to implement 32 point and 128 point FFT using radix-4.
For using radix-4, the total number of input samples must be a power of 4. But since 32 and 128 are not a power of 4, I know that, i can use Mixed Radix4/2 with 2 stages of radix-4 and 1 stage radix-2.But here can i use radix-4 FFT with zero padding ( zeros are added to make FFT length power of 4)?

 

[danya]

Hi,
pls reply.

Regards
Danya

 

[zorro]

Hi Danya

yes, you can.
You will obtain a FFT with twice the number of points. The even-order points form the desired FFT.
Regards

Z

 

[danya]

Thank u zorro...