Abstract: 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.

Abstract: A data processor (10) has a cache array (40) and a control unit (58) for storing a number of recently accessed data lines. If an execution unit requests a data line that is not stored in the memory cache (a miss) then the control unit will request the data from an external memory device and allocate a location in the cache array in which it will store the requested data when returned. In the depicted embodiment, the control unit first attempts to allocate an invalid one of N possible locations, where N is the set way associativity of the memory cache. If none of the ways is invalid, then the control unit uses a least recently used (LRU) algorithm to select the location. Therefore, the data cache may be non-blocking up to N times to the same set.