Invention Grant
- Patent Title: Reordering discrete fourier transform outputs
- Patent Title (中): 重新排列离散傅立叶变换输出
-
Application No.: US11952717Application Date: 2007-12-07
-
Publication No.: US08484275B1Publication Date: 2013-07-09
- Inventor: Martin Langhammer , Neil Kenneth Thorne
- Applicant: Martin Langhammer , Neil Kenneth Thorne
- Applicant Address: US CA San Jose
- Assignee: Altera Corporation
- Current Assignee: Altera Corporation
- Current Assignee Address: US CA San Jose
- Agency: Ropes & Gray LLP
- Agent Jeffrey H. Ingerman
- Main IPC: G06F15/00
- IPC: G06F15/00

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