SE9603862L - Anordning och förfarande vid beräkning av FFT - Google Patents
Anordning och förfarande vid beräkning av FFTInfo
- Publication number
- SE9603862L SE9603862L SE9603862A SE9603862A SE9603862L SE 9603862 L SE9603862 L SE 9603862L SE 9603862 A SE9603862 A SE 9603862A SE 9603862 A SE9603862 A SE 9603862A SE 9603862 L SE9603862 L SE 9603862L
- Authority
- SE
- Sweden
- Prior art keywords
- calculations
- input values
- group
- memories
- output values
- 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
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 |
DE69737699T DE69737699T2 (de) | 1996-10-21 | 1997-09-29 | Gerät und verfahren zur fft-berechnung |
EP97909781A EP1008060B1 (en) | 1996-10-21 | 1997-09-29 | A device and method for calculating fft |
PCT/SE1997/001637 WO1998018083A1 (en) | 1996-10-21 | 1997-09-29 | A device and method for calculating fft |
AU47304/97A AU4730497A (en) | 1996-10-21 | 1997-09-29 | A device and method for calculating fft |
CA002269464A CA2269464A1 (en) | 1996-10-21 | 1997-09-29 | A device and method for calculating fft |
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 true SE9603862L (sv) | 1998-04-22 |
SE507529C2 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 (sv) |
EP (1) | EP1008060B1 (sv) |
AU (1) | AU4730497A (sv) |
CA (1) | CA2269464A1 (sv) |
DE (1) | DE69737699T2 (sv) |
SE (1) | SE507529C2 (sv) |
WO (1) | WO1998018083A1 (sv) |
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 (en) * | 2000-06-05 | 2003-09-03 | DSP Group Ltd. | In-Place Memory Management for 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 (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)
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 DE DE69737699T patent/DE69737699T2/de not_active Expired - Lifetime
- 1997-09-29 AU AU47304/97A patent/AU4730497A/en not_active Abandoned
- 1997-09-29 EP EP97909781A patent/EP1008060B1/en not_active Expired - Lifetime
- 1997-09-29 CA CA002269464A patent/CA2269464A1/en not_active Abandoned
- 1997-09-29 WO PCT/SE1997/001637 patent/WO1998018083A1/en active IP Right Grant
- 1997-09-29 US US09/284,752 patent/US6356926B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
SE9603862D0 (sv) | 1996-10-21 |
EP1008060A1 (en) | 2000-06-14 |
WO1998018083A1 (en) | 1998-04-30 |
DE69737699D1 (de) | 2007-06-14 |
DE69737699T2 (de) | 2008-01-10 |
CA2269464A1 (en) | 1998-04-30 |
AU4730497A (en) | 1998-05-15 |
EP1008060B1 (en) | 2007-05-02 |
US6356926B1 (en) | 2002-03-12 |
SE507529C2 (sv) | 1998-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SE9603862D0 (sv) | Anordning och förfarande vid beräkning av FFT | |
ATE214193T1 (de) | Zweischritt-befehlspuffer für speicheranordnung und verfahren und speicheranordnung und rechnersystem unter verwendung desselben | |
HUP0301274A2 (en) | Block based design methodology | |
DE60313215D1 (de) | Verfahren und system zur durchf hrung von kalkulationsoperationenund einrichtung | |
TW364959B (en) | Data processor and data processing system | |
CA2253749A1 (en) | Method and device for instantly changing the speed of speech | |
ATE235725T1 (de) | System und verfahren zum laden von mehrfachen anwendungen in eine chipkarte | |
EP0814478A3 (en) | Multibank-multiport memories and systems and methods using the same | |
EP0985180A4 (en) | METHOD FOR PREVENTING BUFFER INTERLOCK IN DATA STREAM CALCULATIONS | |
SE9600467L (sv) | En metod för funktionsändring | |
DE69616658D1 (de) | Druckersteuerungsgerät und -verfahren,Datenverarbeitungsgerät und -verfahren sowie das Steuerungsprogramm speicherndes Speichermedium | |
NO982517L (no) | FremgangsmÕte for rom-tid integrasjon/behandling av en flerhet av videoer samt system for utf°relse av samme, og lagringsmedium for lagring av et program for fremgangsmÕten | |
DE502004006097D1 (de) | Verfahren und Einrichtung zur Konfiguration eines Steuerungssystems | |
Little | On the reliability of economic models: essays in the philosophy of economics | |
DE69210527D1 (de) | Sicherheitsgerät für Ringnetzwerk | |
SE9600394D0 (sv) | Metod för spårning a signaler | |
GB2351818B (en) | Computer,computer network system,and recording medium | |
EP0778553A3 (en) | Portable storage medium issuing system and issuing method | |
EP0880101A3 (en) | Apparatus and method for Fast Fourier Transform | |
TW228580B (en) | Information processing system and method of operation | |
KR950031148A (ko) | 음원장치 | |
ATE249645T1 (de) | Verfahren und anordnung für blockdatenübertragung | |
ATE415663T1 (de) | Ringpufferbasiertes puffergerät und verfahren zur speichergeräteverwendung | |
SE9403531L (sv) | System och förfarande för behandling av minnesdata samt kommunikationssystem omfattande dylikt system | |
KR950001477A (ko) | 기억 회로 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
NUG | Patent has lapsed |