Systems and methods are provided for transmitting time domain signals over a network. A prime factor inverse Fourier transform module is configured to receive a frequency domain symbol comprising n samples and convert the frequency domain symbol into a time domain signal. The prime factor inverse Fourier transform module includes a prime factor module that is configured to perform an inverse Fourier transform on the frequency domain symbol to reduce the number of samples of the frequency domain symbol by a factor of p, where p is a prime number, and where p is a factor of n. The prime factor inverse Fourier transform module further includes a reduced inverse Fourier transform module that is configured to convert the reduced number of samples to a time domain signal for transmission over the network.