Invention Grant
US08694570B2 Method and apparatus for evaluation of multi-dimensional discrete fourier transforms 有权
多维离散傅里叶变换评估方法与装置

  • Patent Title: Method and apparatus for evaluation of multi-dimensional discrete fourier transforms
  • Patent Title (中): 多维离散傅里叶变换评估方法与装置
  • Application No.: US12694747
    Application Date: 2010-01-27
  • Publication No.: US08694570B2
    Publication Date: 2014-04-08
  • Inventor: Arun Mohanlal PatelPaul Chow
  • Applicant: Arun Mohanlal PatelPaul Chow
  • Main IPC: G06F17/10
  • IPC: G06F17/10
Method and apparatus for evaluation of multi-dimensional discrete fourier transforms
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.
Information query
Patent Agency Ranking
0/0