Zero Padding Most implementations of the FFT require that the length of x(n) be an integer power of 2 (i.e., 4, 8, 16, 32, …). What if x(n) is not an integer.