DE69621298T2 - Einheit und Gerät zur schnellen Fourier-Transformationsberechnung - Google Patents

Einheit und Gerät zur schnellen Fourier-Transformationsberechnung

Info

Publication number
DE69621298T2
DE69621298T2 DE69621298T DE69621298T DE69621298T2 DE 69621298 T2 DE69621298 T2 DE 69621298T2 DE 69621298 T DE69621298 T DE 69621298T DE 69621298 T DE69621298 T DE 69621298T DE 69621298 T2 DE69621298 T2 DE 69621298T2
Authority
DE
Germany
Prior art keywords
unit
fast fourier
fourier transformation
transformation calculation
calculation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
DE69621298T
Other languages
English (en)
Other versions
DE69621298D1 (de
Inventor
Tsukasa Kosuda
Motomu Hayakawa
Naokatsu Nosaka
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Seiko Epson Corp
Seiko Instruments Inc
Original Assignee
Seiko Epson Corp
Seiko Instruments Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Seiko Epson Corp, Seiko Instruments Inc filed Critical Seiko Epson Corp
Application granted granted Critical
Publication of DE69621298D1 publication Critical patent/DE69621298D1/de
Publication of DE69621298T2 publication Critical patent/DE69621298T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/141—Discrete Fourier transforms
    • G06F17/142—Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
DE69621298T 1995-08-28 1996-08-27 Einheit und Gerät zur schnellen Fourier-Transformationsberechnung Expired - Lifetime DE69621298T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP21929395 1995-08-28
JP15467196A JP3665423B2 (ja) 1995-08-28 1996-06-14 高速フーリエ変換演算器及び高速フーリエ変換演算装置

Publications (2)

Publication Number Publication Date
DE69621298D1 DE69621298D1 (de) 2002-06-27
DE69621298T2 true DE69621298T2 (de) 2002-10-17

Family

ID=26482895

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69621298T Expired - Lifetime DE69621298T2 (de) 1995-08-28 1996-08-27 Einheit und Gerät zur schnellen Fourier-Transformationsberechnung

Country Status (4)

Country Link
US (1) US5854758A (de)
EP (1) EP0762296B1 (de)
JP (1) JP3665423B2 (de)
DE (1) DE69621298T2 (de)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19706160A1 (de) 1997-02-17 1998-08-20 Heidelberger Druckmasch Ag Verfahren zur Abtastung von gerasterten Bildvorlagen
US7890566B1 (en) * 2000-02-18 2011-02-15 Texas Instruments Incorporated Microprocessor with rounding dot product instruction
US6996597B2 (en) * 2001-06-15 2006-02-07 Centillium Communications, Inc. Increasing precision in multi-stage processing of digital signals
US7187935B1 (en) 2001-10-16 2007-03-06 International Business Machines Corporation Method and software for low bandwidth presence via aggregation and profiling
US20030212721A1 (en) * 2002-05-07 2003-11-13 Infineon Technologies Aktiengesellschaft Architecture for performing fast fourier transforms and inverse fast fourier transforms
US20030212722A1 (en) * 2002-05-07 2003-11-13 Infineon Technologies Aktiengesellschaft. Architecture for performing fast fourier-type transforms
CN101057474B (zh) * 2004-11-16 2010-12-01 三星电子株式会社 在正交频分多址无线通信系统中处理数字信号的装置和方法
US7861060B1 (en) 2005-12-15 2010-12-28 Nvidia Corporation Parallel data processing systems and methods using cooperative thread arrays and thread identifier values to determine processing behavior
US20070242530A1 (en) * 2006-04-13 2007-10-18 Hsiang-I Huang Memory controller for supporting double data rate memory and related method
US7836116B1 (en) * 2006-06-15 2010-11-16 Nvidia Corporation Fast fourier transforms and related transforms using cooperative thread arrays
US7640284B1 (en) 2006-06-15 2009-12-29 Nvidia Corporation Bit reversal methods for a parallel processor
US8601044B2 (en) * 2010-03-02 2013-12-03 Altera Corporation Discrete Fourier Transform in an integrated circuit device
JP2012151561A (ja) * 2011-01-17 2012-08-09 Seiko Epson Corp Ａ／ｄ変換回路、集積回路装置及び電子機器
CN106470172B (zh) * 2015-08-14 2020-01-24 扬智科技股份有限公司 快速傅立叶变换增益调整电路与方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3778606A (en) * 1972-02-23 1973-12-11 Sanders Associates Inc Continuously updating fourier coefficients every sampling interval
US3927312A (en) * 1974-10-31 1975-12-16 Us Army Vector rotator
US4393457A (en) * 1981-03-26 1983-07-12 Advanced Micro Devices, Inc. Method and apparatus for sequencing addresses of a fast Fourier transform array
US4612626A (en) * 1983-12-27 1986-09-16 Motorola Inc. Method of performing real input fast fourier transforms simultaneously on two data streams
JPS61170442A (ja) * 1985-01-23 1986-08-01 松下電器産業株式会社 超音波ドツプラ血流装置
JPH0644225B2 (ja) * 1986-03-27 1994-06-08 日本電気株式会社 浮動小数点丸め正規化回路
FR2599872B1 (fr) * 1986-06-06 1988-07-29 Thomson Csf Dispositifs de calcul de transformees cosinus mono-dimensionnelles, et dispositif de codage et dispositif de decodage d'images comportant de tels dispositifs de calcul
US5091875A (en) * 1990-03-23 1992-02-25 Texas Instruments Incorporated Fast fourier transform (FFT) addressing apparatus and method
US5095456A (en) * 1990-03-23 1992-03-10 Texas Instruments Incorporated Method for densely packing a complex multiplier
FR2709007B1 (fr) * 1993-08-11 1995-09-29 Joanblanq Christophe Dispositif électronique de calcul d'une transformée de Fourier et procédé pour minimiser la taille des chemins de données internes d'un tel dispositif.

Also Published As

Publication number Publication date
US5854758A (en) 1998-12-29
JPH09128374A (ja) 1997-05-16
EP0762296B1 (de) 2002-05-22
DE69621298D1 (de) 2002-06-27
EP0762296A1 (de) 1997-03-12
JP3665423B2 (ja) 2005-06-29

Similar Documents

Publication Publication Date Title
DE69620381D1 (de) Spielvorrichtung und system dafür
DE69635607D1 (de) Liposom-verstärkter immunoaggregations-test und testvorrichtung
DE59602414D1 (de) MR-Verfahren und MR-Gerät zur Durchführung des Verfahrens
DE69516366T2 (de) Messverfahren und Messvorrichtung
DE69734300D1 (de) Vorrichtung zum Aufbewahren und Auftragen
DE69729917D1 (de) Cachespeicherräumungsvorrichtung und hiermit versehenes Rechnersystem
DE69614211D1 (de) Gerät zur Erfassung und Anzeige von zusätzlichen Programmen
DE69624858D1 (de) Positionierungsvorrichtung und hiermit versehenes Bearbeitungssystem
DE69726506D1 (de) Anordnungsbeurteilungsvorrichtung und system
DE69838242D1 (de) Komplexes orthogonales Spreizverfahren für Mehrkanäle und zugehörende Vorrichtung
DE69735784D1 (de) Gerät zur Kryochirurgie
DE69530273T2 (de) Beleuchtungssystem und Anzeigevorrichtung
DE69619698D1 (de) Audio-visuelle marketingvorrichting und marketingsystem
DE69805436D1 (de) Diskretes fouriertransformationsverfahren und gerät
DE19781945T1 (de) Biegeverfahren und Biegevorrichtung
DE69737699D1 (de) Gerät und verfahren zur fft-berechnung
DE69621298D1 (de) Einheit und Gerät zur schnellen Fourier-Transformationsberechnung
DE69830474D1 (de) Verfahren und gerät zur fft-berechnung
DE69615544D1 (de) Anzeigeverfahren und anzeigevorrichtung
DE59914105D1 (de) Navigationsgerät und navigationsverfahren
DE69617554D1 (de) Eingabegerät und Anzeigesystem
DE69426507T2 (de) System und Verfahren zur gleichzeitigen Prozess- und Device-Simulation
DE69713534T2 (de) Wickelverfahren und Vorrichtung
DE69706481D1 (de) Wickelverfahren und Vorrichtung
DE69531479D1 (de) Gerät zur Signalerzeugung und Verfahren

Legal Events

Date Code Title Description
8364 No opposition during term of opposition