Invention Grant
US08484275B1 Reordering discrete fourier transform outputs 有权
重新排列离散傅立叶变换输出

Reordering discrete fourier transform outputs
Abstract:
There is provided a method for generating a table for reordering the output of a Fourier transform, the Fourier transform being performed on a predefined number of input samples, the method comprising performing one or more decomposition stages on a sequence corresponding in number to the predefined number of input samples to form a representation of the output of the Fourier transform; wherein at least one of the decomposition stages comprises a composite operation that is equivalent to two or more operations; and rearranging the representation of the output of the Fourier transform to generate a reordering table.
Information query
Patent Agency Ranking
0/0