Invention Grant
US07653676B2 Efficient mapping of FFT to a reconfigurable parallel and pipeline data flow machine 有权
FFT到可重新配置的并行和流水线数据流机器的高效映射

  • Patent Title: Efficient mapping of FFT to a reconfigurable parallel and pipeline data flow machine
  • Patent Title (中): FFT到可重新配置的并行和流水线数据流机器的高效映射
  • Application No.: US11429068
    Application Date: 2006-05-05
  • Publication No.: US07653676B2
    Publication Date: 2010-01-26
  • Inventor: Hua-Ching Su
  • Applicant: Hua-Ching Su
  • Applicant Address: JP Tokyo
  • Assignee: Hitachi, Ltd.
  • Current Assignee: Hitachi, Ltd.
  • Current Assignee Address: JP Tokyo
  • Agency: Mattingly & Malur, P.C.
  • Main IPC: G06F17/14
  • IPC: G06F17/14
Efficient mapping of FFT to a reconfigurable parallel and pipeline data flow machine
Abstract:
A system comprises first and second local memory banks; and a reconfigurable ALU array having multiple configurations including: a first for performing an inverse butterfly operation, a second for performing a multiplication operation, a third for performing parallel subtraction and addition, and a fourth for performing an inverse N-point shuffle. The ALU array may obtain input for the inverse butterfly operation from the first bank and store output in the second bank. The ALU array may obtain input for the multiplication operation from the second bank and store output in the first bank. The ALU array may obtain input for the parallel subtraction and addition operation from the first bank and store output in the second bank. The ALU array may obtain input for the N-point inverse shuffle from the second bank and store output in the first bank. The system may further comprise a bit reversal block.
Information query
Patent Agency Ranking
0/0