Patent ID: 8825729
Filing Date: 2014-09-02
Classification: G06F

Abstract:
1. A method for efficiently transferring data samples stored in a memory for calculating Fast Fourier Transforms (FFTs), the method comprising: storing a first set of the data samples in a first read reorder buffer, wherein the first set of the data samples corresponds to a first set of indices; selecting, using the first read reorder buffer, a first portion of the first set of the data samples, wherein the first portion of the first set of data samples corresponds to a second set of indices; transmitting, using the first read reorder buffer, the first portion of the first set of the data samples to a first circuit; and processing, using the first circuit, the first portion of the first set of the data samples in response to the transmitting the first portion using the first read reorder buffer, wherein the processing includes calculating output data samples corresponding to a part of a first FFT.