Invention Grant
US09559886B2 Device and method for implementing fast fourier transform/discrete fourier transform 有权
实现快速傅里叶变换/离散傅里叶变换的装置和方法

  • Patent Title: Device and method for implementing fast fourier transform/discrete fourier transform
  • Patent Title (中): 实现快速傅里叶变换/离散傅里叶变换的装置和方法
  • Application No.: US14422620
    Application Date: 2013-08-15
  • Publication No.: US09559886B2
    Publication Date: 2017-01-31
  • Inventor: Haiyong Xiao
  • Applicant: ZTE Corporation
  • Applicant Address: CN Shenzhen
  • Assignee: ZTE CORPORATION
  • Current Assignee: ZTE CORPORATION
  • Current Assignee Address: CN Shenzhen
  • Agency: Cantor Colburn LLP
  • Priority: CN201210300484 20120822
  • International Application: PCT/CN2013/081545 WO 20130815
  • International Announcement: WO2014/029293 WO 20140227
  • Main IPC: H04L27/26
  • IPC: H04L27/26
Device and method for implementing fast fourier transform/discrete fourier transform
Abstract:
A device for implementing FFT/DFT is disclosed, comprising: a first multiplier, a second multiplier, a first adder, a second adder, a first multiplexer, a second multiplexer, a first accumulator register, a second accumulator register and a negation controller, wherein the first adder is configured to accumulate the output signals of the first multiplexer, the first multiplier and the second multiplier and input an accumulated signal to the first accumulator register; the second adder is configured to accumulate the output signals of the second multiplexer, the first multiplier and the second multiplier and input an accumulated signal to the second accumulator register; the first accumulator register is configured to output the output signal of the first adder or feed the same back to the first multiplexer; and the second accumulator register is configured to output the output signal of the second adder or feed the same back to the second multiplexer.
Information query
Patent Agency Ranking
0/0