Patent ID: 7028064

Claim:
In a wireless receiver, a method for DFT processing a selected number P of midamble data values, where P has a plurality of relatively prime factors N i , for i=1 to M, where ∏ i = 1 M ⁢ ⁢ N i = P , comprising the steps: storing P data values in a memory; inputting P data values at a control circuit from said memory for M consecutive iterations, one for each factor N i , such that K=N i and P/N i groups of data values are processed for each iteration; and DFT processing, by selectively controlled DFT processing circuitry, data values in groups of a selected number K, comprising: storing twiddle sets in first and second twiddle registers associated with DFT processing of all factors N i ; receiving in a first cache L selected values of each group of K data values, where L≧K/2; receiving in a second cache K-L other data values of each group of K values such that the processing of the data values received in the second cache has twiddle sets symmetrical to some of the data values received in the first cache; processing, by a first prime factor algorithm (PFA) circuit, K data value groups received from said first and second caches and said first twiddle register; and processing, by a second PFA circuit, the same K data value groups in tandem with said first PFA circuit using a twiddle sets from said second twiddle register.