SE507529C2 - Anordning och förfarande vid beräkning av FFT - Google Patents
Anordning och förfarande vid beräkning av FFTInfo
- 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
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)
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 |
PCT/SE1997/001637 WO1998018083A1 (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 |
CA002269464A CA2269464A1 (fr) | 1996-10-21 | 1997-09-29 | Dispositif et procede de calcul d'une transformee de fourier rapide |
EP97909781A EP1008060B1 (fr) | 1996-10-21 | 1997-09-29 | Dispositif et procede de calcul d'une transformee de fourier rapide |
DE69737699T DE69737699T2 (de) | 1996-10-21 | 1997-09-29 | Gerät und verfahren zur fft-berechnung |
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)
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 (fr) * | 2000-06-05 | 2003-09-03 | DSP Group Ltd. | Gestion de mémoire sur place pour une FFT |
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)
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 | 富士通株式会社 | 高速フーリエ変換を行うメモリ分散型並列計算機およびその方法 |
-
1996
- 1996-10-21 SE SE9603862A patent/SE507529C2/sv not_active IP Right Cessation
-
1997
- 1997-09-29 US US09/284,752 patent/US6356926B1/en not_active Expired - Lifetime
- 1997-09-29 AU AU47304/97A patent/AU4730497A/en not_active Abandoned
- 1997-09-29 DE DE69737699T patent/DE69737699T2/de not_active Expired - Lifetime
- 1997-09-29 CA CA002269464A patent/CA2269464A1/fr not_active Abandoned
- 1997-09-29 EP EP97909781A patent/EP1008060B1/fr not_active Expired - Lifetime
- 1997-09-29 WO PCT/SE1997/001637 patent/WO1998018083A1/fr active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
WO1998018083A1 (fr) | 1998-04-30 |
DE69737699T2 (de) | 2008-01-10 |
US6356926B1 (en) | 2002-03-12 |
DE69737699D1 (de) | 2007-06-14 |
SE9603862L (sv) | 1998-04-22 |
CA2269464A1 (fr) | 1998-04-30 |
EP1008060B1 (fr) | 2007-05-02 |
EP1008060A1 (fr) | 2000-06-14 |
SE9603862D0 (sv) | 1996-10-21 |
AU4730497A (en) | 1998-05-15 |
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 | |
JP3749022B2 (ja) | 高速フーリエ変換を用いて短い待ち時間でアレイ処理を行う並列システム | |
CN101836202B (zh) | 快速傅立叶变换/反快速傅立叶变换运算核 | |
KR20060096511A (ko) | Fft 아키텍쳐 및 방법 | |
CN101847986B (zh) | 一种实现fft/ifft变换的电路及方法 | |
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 | |
JP4796339B2 (ja) | メモリの読み出し及び書き込み方法 | |
KR20020089560A (ko) | 메모리 어드레스 발생 장치 | |
US6658441B1 (en) | Apparatus and method for recursive parallel and pipelined fast fourier transform | |
US4093994A (en) | Fast discrete transform generator and digital filter using same | |
US6728742B1 (en) | Data storage patterns for fast fourier transforms | |
US4587626A (en) | Sum and difference conjugate discrete Fourier transform | |
CA2372562A1 (fr) | Appareil et procede de transformation de fourier rapide avec tracage | |
KR19990077845A (ko) | 파이프라인된 고속 푸리에 변환 프로세서 | |
Chan et al. | Multiplier-less real-valued FFT-like transformation (ML-RFFT) and related real-valued transformations | |
JP2002507305A (ja) | データ要素の系列を変換する装置 | |
Aikens et al. | A parallel pipelined dsp processor core | |
Kapur et al. | Convolutional architectures for spectrum analysis employing CCD programmable transversal filters | |
JP5444287B2 (ja) | 演算装置 | |
WO2005052798A1 (fr) | Memoire a entrelacement |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
NUG | Patent has lapsed |