Patent ID: 8484275
Filing Date: 2013-07-09
Classification: G06F

Abstract:
1. A method for using apparatus in a communication system to generate a table for reordering the output of a Fourier transform, the Fourier transform being performed on a predefined number of input samples, wherein the predefined number is selected to be a product of integer powers of members of a selected group of radices, the method comprising: arranging, using control logic of the apparatus, an initial sequence of the predefined number of input samples as an initial matrix having only one row and having columns corresponding in number to the predefined number; performing, in the control logic of the apparatus, decomposition stages, corresponding in number to a count of those members of the selected group of radices having nonzero powers in the product, on the initial matrix of input samples to form a representation of the output of the Fourier transform; wherein: each decomposition stage transforms a matrix row into a further matrix having rows corresponding in number to a respective member, having a nonzero power, of the selected group of radices; and rearranging, in the control logic of the apparatus, an output matrix of a final one of the decomposition stages, using the control logic, to generate a reordering table.