Invention Grant
US08438204B2 Apparatus for calculating an N-point discrete fourier transform 有权
用于计算N点离散傅里叶变换的装置

  • Patent Title: Apparatus for calculating an N-point discrete fourier transform
  • Patent Title (中): 用于计算N点离散傅里叶变换的装置
  • Application No.: US12337925
    Application Date: 2008-12-18
  • Publication No.: US08438204B2
    Publication Date: 2013-05-07
  • Inventor: David Noeldner
  • Applicant: David Noeldner
  • Applicant Address: US CA Milpitas
  • Assignee: LSI Corporation
  • Current Assignee: LSI Corporation
  • Current Assignee Address: US CA Milpitas
  • Main IPC: G06F17/14
  • IPC: G06F17/14
Apparatus for calculating an N-point discrete fourier transform
Abstract:
Described embodiments provide an apparatus for calculating an N-point discrete Fourier transform of an input signal having multiple sample values. The apparatus includes at least one input configured to receive the sample values and a counter to count sample periods. Also included are at least two parallel multipliers to multiply each sample value, with each of the multipliers having a corresponding multiplication factor. There is at least one multiplexer to select one of the at least two parallel multipliers. An adder sums the scaled sample values and an accumulator accumulates the summed sample values. N is an integer and the at least two parallel multipliers are selectable based upon the value of N and the value of the sample period count.
Public/Granted literature
Information query
Patent Agency Ranking
0/0