Invention Grant
- Patent Title: Method and apparatus for evaluation of multi-dimensional discrete fourier transforms
- Patent Title (中): 多维离散傅里叶变换评估方法与装置
-
Application No.: US12694747Application Date: 2010-01-27
-
Publication No.: US08694570B2Publication Date: 2014-04-08
- Inventor: Arun Mohanlal Patel , Paul Chow
- Applicant: Arun Mohanlal Patel , Paul Chow
- Main IPC: G06F17/10
- IPC: G06F17/10

Abstract:
A device and method for evaluating multidimensional discrete Fourier transforms (DFT) by eliminating transpose operations by transforming every dimension concurrently. At least one computing node is enabled to evaluate a DFT of one of a multidimensional input data set and a subgroup of the input data set, wherein the subgroup comprises groupings of elements taken from a plurality of selected dimensions of the input data set for subsequent multidimensional DFT operations.
Public/Granted literature
- US20100191791A1 METHOD AND APPARATUS FOR EVALUATION OF MULTI-DIMENSIONAL DISCRETE FOURIER TRANSFORMS Public/Granted day:2010-07-29
Information query