[go: up one dir, main page]

SE507529C2 - Anordning och förfarande vid beräkning av FFT - Google Patents

Anordning och förfarande vid beräkning av FFT

Info

Publication number
SE507529C2
SE507529C2 SE9603862A SE9603862A SE507529C2 SE 507529 C2 SE507529 C2 SE 507529C2 SE 9603862 A SE9603862 A SE 9603862A SE 9603862 A SE9603862 A SE 9603862A SE 507529 C2 SE507529 C2 SE 507529C2
Authority
SE
Sweden
Prior art keywords
calculation
memory
values
calculations
group
Prior art date
Application number
SE9603862A
Other languages
English (en)
Swedish (sv)
Other versions
SE9603862D0 (sv
SE9603862L (sv
Inventor
Tore Andre
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Priority to SE9603862A priority Critical patent/SE507529C2/sv
Publication of SE9603862D0 publication Critical patent/SE9603862D0/xx
Priority to EP97909781A priority patent/EP1008060B1/fr
Priority to AU47304/97A priority patent/AU4730497A/en
Priority to DE69737699T priority patent/DE69737699T2/de
Priority to PCT/SE1997/001637 priority patent/WO1998018083A1/fr
Priority to CA002269464A priority patent/CA2269464A1/fr
Priority to US09/284,752 priority patent/US6356926B1/en
Publication of SE9603862L publication Critical patent/SE9603862L/
Publication of SE507529C2 publication Critical patent/SE507529C2/sv

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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)
SE9603862A 1996-10-21 1996-10-21 Anordning och förfarande vid beräkning av FFT SE507529C2 (sv)

Priority Applications (7)

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
EP97909781A EP1008060B1 (fr) 1996-10-21 1997-09-29 Dispositif et procede de calcul d'une transformee de fourier rapide
AU47304/97A AU4730497A (en) 1996-10-21 1997-09-29 A device and method for calculating fft
DE69737699T DE69737699T2 (de) 1996-10-21 1997-09-29 Gerät und verfahren zur fft-berechnung
PCT/SE1997/001637 WO1998018083A1 (fr) 1996-10-21 1997-09-29 Dispositif et procede de calcul d'une transformee de fourier rapide
CA002269464A CA2269464A1 (fr) 1996-10-21 1997-09-29 Dispositif et procede de calcul d'une transformee de fourier rapide
US09/284,752 US6356926B1 (en) 1996-10-21 1997-09-29 Device and method for calculating FFT

Applications Claiming Priority (1)

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

Publications (3)

Publication Number Publication Date
SE9603862D0 SE9603862D0 (sv) 1996-10-21
SE9603862L SE9603862L (sv) 1998-04-22
SE507529C2 true SE507529C2 (sv) 1998-06-15

Family

ID=20404335

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9603862A SE507529C2 (sv) 1996-10-21 1996-10-21 Anordning och förfarande vid beräkning av FFT

Country Status (7)

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

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
EP1162547A3 (fr) * 2000-06-05 2003-09-03 DSP Group Ltd. Gestion de mémoire sur place pour une FFT
US6760741B1 (en) * 2000-06-05 2004-07-06 Corage Ltd. FFT pointer mechanism for FFT memory management
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 (fr) * 2002-03-20 2008-04-22 Dongxing Jin Methode et appareil de reduction par calcul en vue de la detection de tonalites
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
EP1008060B1 (fr) 2007-05-02
CA2269464A1 (fr) 1998-04-30
WO1998018083A1 (fr) 1998-04-30
AU4730497A (en) 1998-05-15
US6356926B1 (en) 2002-03-12
DE69737699D1 (de) 2007-06-14
DE69737699T2 (de) 2008-01-10
EP1008060A1 (fr) 2000-06-14
SE9603862D0 (sv) 1996-10-21
SE9603862L (sv) 1998-04-22

Similar Documents

Publication Publication Date Title
SE507529C2 (sv) Anordning och förfarande vid beräkning av FFT
US6035313A (en) Memory address generator for an FFT
Chu et al. Inside the FFT black box: serial and parallel fast Fourier transform algorithms
US20070226286A1 (en) Fast fourier transform apparatus
CN101847986B (zh) 一种实现fft/ifft变换的电路及方法
US8917588B2 (en) Fast Fourier transform and inverse fast Fourier transform (FFT/IFFT) operating core
US4602350A (en) Data reordering memory for use in prime factor transform
US7415584B2 (en) Interleaving input sequences to memory
WO2001055896A2 (fr) Element de traitement papillon pour procede et dispositif efficaces a transformation de fourier rapide
US4604721A (en) Computer and method for high speed prime factor transform
EP0953175B1 (fr) Procede et dispositif de calcul de tfr
US4563750A (en) Fast Fourier transform apparatus with data timing schedule decoupling
JP4796339B2 (ja) メモリの読み出し及び書き込み方法
EP1076296A2 (fr) Dispositif de stockage de données pour une transformation rapide de Fourier
Swarztrauber et al. Bluestein's FFT for arbitrary n on the hypercube
US4587626A (en) Sum and difference conjugate discrete Fourier transform
CA2372562A1 (fr) Appareil et procede de transformation de fourier rapide avec tracage
US20060200513A1 (en) Fast Fourier transform processor and method capable of reducing size of memories
KR19990077845A (ko) 파이프라인된 고속 푸리에 변환 프로세서
Nussbaumer Inverse polynomial transform algorithms for DFTs and convolutions
JP5444287B2 (ja) 演算装置
WO2005052798A1 (fr) Memoire a entrelacement
CN118051709A (zh) 一种fft处理器及运算方法
KR20000002080A (ko) 고속 퓨리에 변환장치의 비트-리버스트 어드레스 발생기
Chung A fast pattern-matching algorithm on modular mesh-connected computers with multiple buses

Legal Events

Date Code Title Description
NUG Patent has lapsed