DE69737699D1 - Gerät und verfahren zur fft-berechnung - Google Patents

Gerät und verfahren zur fft-berechnung

Info

Publication number
DE69737699D1
DE69737699D1 DE69737699T DE69737699T DE69737699D1 DE 69737699 D1 DE69737699 D1 DE 69737699D1 DE 69737699 T DE69737699 T DE 69737699T DE 69737699 T DE69737699 T DE 69737699T DE 69737699 D1 DE69737699 D1 DE 69737699D1
Authority
DE
Germany
Prior art keywords
fft calculation
fft
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
DE69737699T
Other languages
English (en)
Other versions
DE69737699T2 (de
Inventor
Tore Andre
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Application granted granted Critical
Publication of DE69737699D1 publication Critical patent/DE69737699D1/de
Publication of DE69737699T2 publication Critical patent/DE69737699T2/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)
DE69737699T 1996-10-21 1997-09-29 Gerät und verfahren zur fft-berechnung Expired - Lifetime DE69737699T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SE9603862A SE507529C2 (sv) 1996-10-21 1996-10-21 Anordning och förfarande vid beräkning av FFT
SE9603862 1996-10-21
PCT/SE1997/001637 WO1998018083A1 (en) 1996-10-21 1997-09-29 A device and method for calculating fft

Publications (2)

Publication Number Publication Date
DE69737699D1 true DE69737699D1 (de) 2007-06-14
DE69737699T2 DE69737699T2 (de) 2008-01-10

Family

ID=20404335

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69737699T Expired - Lifetime DE69737699T2 (de) 1996-10-21 1997-09-29 Gerät und verfahren zur fft-berechnung

Country Status (7)

Country Link
US (1) US6356926B1 (de)
EP (1) EP1008060B1 (de)
AU (1) AU4730497A (de)
CA (1) CA2269464A1 (de)
DE (1) DE69737699T2 (de)
SE (1) SE507529C2 (de)
WO (1) WO1998018083A1 (de)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL131350A0 (en) * 1999-08-11 2001-01-28 Israel State Data storage patterns for fast fourier transforms
US6609140B1 (en) * 1999-11-30 2003-08-19 Mercury Computer Systems, Inc. Methods and apparatus for fast fourier transforms
US6760741B1 (en) * 2000-06-05 2004-07-06 Corage Ltd. FFT pointer mechanism for FFT memory management
EP1162547A3 (de) * 2000-06-05 2003-09-03 DSP Group Ltd. Von Ort FFTspeicherverwaltung
US7062523B1 (en) * 2000-08-01 2006-06-13 Analog Devices, Inc. Method for efficiently computing a fast fourier transform
US6963892B2 (en) * 2001-12-26 2005-11-08 Tropic Networks Inc. Real-time method and apparatus for performing a large size fast fourier transform
CA2377623C (en) * 2002-03-20 2008-04-22 Dongxing Jin Method and apparatus for computation reduction for tone detection
GB2391966B (en) 2002-08-15 2005-08-31 Zarlink Semiconductor Ltd A method and system for performing a fast-fourier transform
KR20040032683A (ko) * 2002-10-10 2004-04-17 엘지전자 주식회사 무선 랜 시스템의 고속 푸리에 변환 장치
KR100577005B1 (ko) * 2003-12-27 2006-05-10 한국전자통신연구원 고속 하다마드 변환 및 고속 푸리에 변환의 선택적 수행장치 및 방법
KR100518797B1 (ko) * 2004-01-07 2005-10-05 삼성전자주식회사 처리속도가 향상된 고속 퓨리에 변환 장치 및 그의 처리방법
KR100825771B1 (ko) * 2004-02-11 2008-04-28 삼성전자주식회사 메모리를 반감하는 고속 푸리에 변환 프로세서 및 그 방법
US20050198092A1 (en) * 2004-03-02 2005-09-08 Jia-Pei Shen Fast fourier transform circuit having partitioned memory for minimal latency during in-place computation
US7296045B2 (en) * 2004-06-10 2007-11-13 Hasan Sehitoglu Matrix-valued methods and apparatus for signal processing
US20060075010A1 (en) * 2004-10-05 2006-04-06 Wadleigh Kevin R Fast fourier transform method and apparatus
KR100618889B1 (ko) * 2005-02-12 2006-09-01 삼성전자주식회사 메모리 사이즈를 감소시킬 수 있는 고속 푸리에 변환 프로세서
TWI298448B (en) * 2005-05-05 2008-07-01 Ind Tech Res Inst Memory-based fast fourier transformer (fft)
CN1688104B (zh) * 2005-06-20 2010-11-10 北京中星微电子有限公司 数字信号处理方法及装置
KR20070075946A (ko) * 2006-01-17 2007-07-24 장영범 저전력 고속 푸리에 변환 방법 및 장치와, 이를 이용한통신 단말기

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3617720A (en) * 1967-09-12 1971-11-02 Bell Telephone Labor Inc Fast fourier transform using hierarchical store
BE757750A (fr) * 1969-12-31 1971-04-01 Thomson Csf Perfectionnements aux dispositifs de traitement en temps reel de signaux electriques
US3673399A (en) * 1970-05-28 1972-06-27 Ibm Fft processor with unique addressing
US3721812A (en) * 1971-03-29 1973-03-20 Interstate Electronics Corp Fast fourier transform computer and method for simultaneously processing two independent sets of data
GB1546173A (en) * 1977-03-11 1979-05-16 Secr Defence Signal processing equipment
GB2006485B (en) * 1977-10-07 1982-02-10 Secr Defence Spectrum analysers
JPS62175866A (ja) * 1986-01-30 1987-08-01 Nec Corp シグナルプロセツサ
US5038311A (en) * 1990-08-10 1991-08-06 General Electric Company Pipelined fast fourier transform processor
JPH0668123A (ja) * 1992-05-22 1994-03-11 Nec Corp 信号処理回路
JP3675537B2 (ja) * 1995-11-29 2005-07-27 富士通株式会社 高速フーリエ変換を行うメモリ分散型並列計算機およびその方法

Also Published As

Publication number Publication date
WO1998018083A1 (en) 1998-04-30
CA2269464A1 (en) 1998-04-30
AU4730497A (en) 1998-05-15
SE9603862D0 (sv) 1996-10-21
EP1008060A1 (de) 2000-06-14
SE9603862L (sv) 1998-04-22
DE69737699T2 (de) 2008-01-10
EP1008060B1 (de) 2007-05-02
SE507529C2 (sv) 1998-06-15
US6356926B1 (en) 2002-03-12

Similar Documents

Publication Publication Date Title
DE69738775D1 (de) Verfahren und einrichtung zur leistungssteuerung i
DE69527436D1 (de) Verfahren und einrichtung zur kanalschätzung
DE69530754D1 (de) Verfahren und vorrichtung zur kapillarentwässerung
DE69521969T2 (de) Verfahren und Vorrichtung zur Lichtbogen unterstützten CVD
DE69633524D1 (de) Verfahren und Gerät zur Objekterfassung
DE69736614D1 (de) Verfahren und vorrichtung zur unterdrückung des nebensprechens
DE69730930D1 (de) Verfahren und Gerät zur Zeichenerkennung
DE69739887D1 (de) Verfahren und Einrichtung zur Blockverschlüsselung
DE69807202D1 (de) Verfahren und gerät zur bohrlochüberwachung
DE69736469D1 (de) Vorrichtung und verfahren für funksender
DE69732156D1 (de) Verfahren und Gerät zur Zeichenerkennung
DE69731768D1 (de) Verfahren und vorrichtung zur vakuum-entwässerung
DE69737699D1 (de) Gerät und verfahren zur fft-berechnung
DE69716088T2 (de) Verfahren und gerät zur anzeige eines autostereogramms
DE59710226D1 (de) Einrichtung und verfahren zur leckageerkennung
DE69529567D1 (de) Einrichtung und verfahren zur kommunikation
DE69834320D1 (de) Verfahren und Vorrichtung zur Folgeschätzung
DE69830474D1 (de) Verfahren und gerät zur fft-berechnung
DE69710842D1 (de) Verfahren und Einrichtung zur Ruhestrombestimmung
DE69818981D1 (de) Vorrichtung und verfahren zur kristallisation
DE69714484D1 (de) Vorrichtung und Verfahren zur Koordinateneingabe
DE69629101D1 (de) Verfahren und Vorrichtung zur Oberflächenbehandlung
DE69717385D1 (de) Verfahren und System zur Speichereinrichtungsprüfung
DE69730894D1 (de) Verfahren und Vorrichtung zur Fehlererkennung
DE69803202T2 (de) Verfahren und vorrichtung zur sprachdetektion

Legal Events

Date Code Title Description
8364 No opposition during term of opposition