Mixed-radix FFT is an algorithm for computing the Fast Fourier Transform (FFT) that accommodates input sizes which are products of different prime factors. This approach allows for efficient computation when the length of the input sequence does not conform to a single radix base, making it versatile and powerful in practical applications, especially in signal processing and image analysis.
congrats on reading the definition of mixed-radix fft. now let's actually learn it.