Methods and apparatus for reordering data

A data reordering system including circuitry for determining addresses associated with a vector of transformed data, the data reordering system comprising:

• a first transform function coupled to a data vector and operable to provide the vector of transformed data;
• a reordering function including a plurality of counters selectively configured each with a programmable step size and programmable maximum value, the reordering function operable to determine a plurality of offset addresses, with a, respective, offset address for each element in the vector of transformed data, each, respective, offset address defining an address relative to a first address for a first element in the vector of transformed data;
• and
• an adder operable to add a base address, corresponding to the first address, to the each, respective, offset address to provide a sequence of addresses suitable for accessing the vector of transformed data to provide a re-sequenced vector of transformed data,
• wherein the plurality of counters are concatenated in an order and wherein, when one counter reaches a predetermined value, another counter begins to count to provide another count, and
• wherein an output of the one counter is a sequence corresponding in part to the address for each element of the sequence of transformed data.

A data reordering system including circuitry for determining addresses associated with a vector of transformed data, the data reordering system comprising:

• a first transform function coupled to a data vector and operable to perform a mixed radix fast Fourier transform (FFT) to provide a vector of FFT coefficients;
• a reordering function including a plurality of counters selectively configured each with a programmable step size and programmable maximum value, the reordering function operable to determine a plurality of offset addresses, with a, respective, offset address for each element in the vector of FFT coefficients, each, respective, offset address defining an address relative to a first address for a first element in the vector of FFT coefficients;
• an adder operable to add a base address that corresponds to the first address to the each, respective, offset address to provide a sequence of addresses suitable for accessing the vector of FFT coefficients to provide a re-sequenced vector of FFT coefficients;
• and
• a second transform function operable to access the vector of FFT coefficients in accordance with the sequence of addresses and provide a vector of inverse FFT data that is in monotonically increasing order,
• wherein the plurality of counters are concatenated in an order based on a corresponding radix, and wherein, when a first counter reaches its corresponding maximum value, a second counter begins to count to provide a second count, the second count used to reinitialize the first counter, and
• wherein an output of the first counter is a sequence of addresses comprising the offset address for each element of the vector of transformed data.