Patent ID: 6430587
Filing Date: 2002-08-06
Classification: G06F

Abstract:
A method of computing fast Fourier transforms (FFT) of a series of data blocks using at least first and second buffers to receive and temporarily store data blocks and at least one data processor to perform an FFT, during which an order of data in a data block is bit or digit reversed, comprising:writing input data to and reading output data from the first buffer while the data in the second buffer is being processed by the data processor; writing input data to and reading output data from the second buffer while the data in the first buffer is being processed by the data processor; and providing output data in serial form and in the same order and at the same rate as the input data is written to the first and second buffers; wherein for each data block, bit or digit reversal is provided either on the input data block or on the output data block by reversing either the order in which the input data is written into the buffer or the buffer from which the data is output.