# Non Radix-2 FFT Algorithms

I have 25,200 samples of data. My bandwidth is 12.6KHz and my Fs is 1.26MHz, I want to plot an Amplitude-Frequency Spectrum to display up to 100 different signals, that's on purpose (12,600 * 100 = 1,260,000), For that I need to compute FFT on the first 100 samples, I can't really do that because the algorithm I'm using is a Radix-2 algorithm, I thought about padding with 0s to 128 but then my BW is changing to 9.74KHz. the other thing I thought is to compute FFT of 128 and just cut the last 28 samples, but then I can't see anything after 974KHz, so I think I have to use some other type of FFT algorithm, which one should I use? I want to implement one myself and efficiency doesn't really matter here, because I'm working with small amount of samples.

You can use the Prime-factor FFT algorithm recursively, since $$100 = 5 \cdot 5 \cdot 2 \cdot 2$$, you only have to implement the radix-5 and radix-2 reductions.