SE9700099L - Förfarande och anordning för beräkning av FFT - Google Patents

Förfarande och anordning för beräkning av FFT

Info

Publication number: SE9700099L
Authority: SE; Sweden
Prior art keywords: buffer; data; input; order; fft
Prior art date: 1997-01-15

Application number

SE9700099A

Other languages

Unknown language ( )

English (en)

Other versions

SE9700099D0 (sv

SE509108C2 (sv

Inventor

Anders Oerling

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.)

1997-01-15

Filing date

1997-01-15

Publication date

1998-07-16

1997-01-15 Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M

1997-01-15 Priority to SE9700099A priority Critical patent/SE509108C2/sv

1997-01-15 Publication of SE9700099D0 publication Critical patent/SE9700099D0/sv

1998-01-15 Priority to CA002277803A priority patent/CA2277803A1/en

1998-01-15 Priority to DE69830474T priority patent/DE69830474T2/de

1998-01-15 Priority to AU56856/98A priority patent/AU725074B2/en

1998-01-15 Priority to PCT/SE1998/000055 priority patent/WO1998032080A1/en

1998-01-15 Priority to EP98901160A priority patent/EP0953175B1/en

1998-01-15 Priority to CN98801851.9A priority patent/CN1201251C/zh

1998-07-16 Publication of SE9700099L publication Critical patent/SE9700099L/sv

1998-12-07 Publication of SE509108C2 publication Critical patent/SE509108C2/sv

1999-07-15 Priority to US09/353,876 priority patent/US6430587B1/en

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)
Measurement Of Radiation (AREA)

SE9700099A 1997-01-15 1997-01-15 Förfarande och anordning för beräkning av FFT SE509108C2 (sv)

Priority Applications (8)

Application Number	Priority Date	Filing Date	Title
SE9700099A SE509108C2 (sv)	1997-01-15	1997-01-15	Förfarande och anordning för beräkning av FFT
CA002277803A CA2277803A1 (en)	1997-01-15	1998-01-15	Method and apparatus for fft computation
DE69830474T DE69830474T2 (de)	1997-01-15	1998-01-15	Verfahren und gerät zur fft-berechnung
AU56856/98A AU725074B2 (en)	1997-01-15	1998-01-15	Method and apparatus for FFT computation
PCT/SE1998/000055 WO1998032080A1 (en)	1997-01-15	1998-01-15	Method and apparatus for fft computation
EP98901160A EP0953175B1 (en)	1997-01-15	1998-01-15	Method and apparatus for fft computation
CN98801851.9A CN1201251C (zh)	1997-01-15	1998-01-15	Fft计算的方法和装置
US09/353,876 US6430587B1 (en)	1997-01-15	1999-07-15	Method and apparatus for FFT computation

Applications Claiming Priority (1)

Application Number	Priority Date	Filing Date	Title
SE9700099A SE509108C2 (sv)	1997-01-15	1997-01-15	Förfarande och anordning för beräkning av FFT

Publications (3)

Publication Number	Publication Date
SE9700099D0 SE9700099D0 (sv)	1997-01-15
SE9700099L true SE9700099L (sv)	1998-07-16
SE509108C2 SE509108C2 (sv)	1998-12-07

Family

ID=20405424

Family Applications (1)

Application Number	Title	Priority Date	Filing Date
SE9700099A SE509108C2 (sv)	1997-01-15	1997-01-15	Förfarande och anordning för beräkning av FFT

Country Status (8)

Country	Link
US (1)	US6430587B1 (sv)
EP (1)	EP0953175B1 (sv)
CN (1)	CN1201251C (sv)
AU (1)	AU725074B2 (sv)
CA (1)	CA2277803A1 (sv)
DE (1)	DE69830474T2 (sv)
SE (1)	SE509108C2 (sv)
WO (1)	WO1998032080A1 (sv)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US6609140B1 (en) *	1999-11-30	2003-08-19	Mercury Computer Systems, Inc.	Methods and apparatus for fast fourier transforms
US7062523B1 (en) *	2000-08-01	2006-06-13	Analog Devices, Inc.	Method for efficiently computing a fast fourier transform
JP2002351858A (ja) *	2001-05-30	2002-12-06	Fujitsu Ltd	処理装置
US7047268B2 (en) *	2002-03-15	2006-05-16	Texas Instruments Incorporated	Address generators for mapping arrays in bit reversed order
GB2391966B (en) *	2002-08-15	2005-08-31	Zarlink Semiconductor Ltd	A method and system for performing a fast-fourier transform
DE10303095A1 (de) *	2003-01-27	2004-08-12	Infineon Technologies Ag	Datenverarbeitungsvorrichtung
US20040233233A1 (en) *	2003-05-21	2004-11-25	Salkind Carole T.	System and method for embedding interactive items in video and playing same in an interactive environment
US7543010B2 (en) *	2003-11-03	2009-06-02	Board Of Regents, The University Of Texas System	Modular pipeline fast Fourier transform
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
CN1831791B (zh) *	2006-04-12	2010-05-12	北京中星微电子有限公司	一种快速地址变换的软件实现方法
US7669017B1 (en) *	2006-09-27	2010-02-23	Xilinx, Inc.	Method of and circuit for buffering data
CN101072218B (zh) *	2007-03-01	2011-11-30	华为技术有限公司	一种fft/ifft成对处理系统、装置及方法
US8572148B1 (en) *	2009-02-23	2013-10-29	Xilinx, Inc.	Data reorganizer for fourier transformation of parallel data streams
CN101833539A (zh) *	2009-03-12	2010-09-15	中兴通讯股份有限公司	一种使用fft实现ifft的方法及处理装置
CN101672873B (zh) *	2009-10-20	2011-03-02	哈尔滨工业大学	一种基于Tsallis小波奇异熵与FFT运算结合的电力系统暂态谐波信号的检测方法
DE102018222800A1 (de) *	2018-12-21	2020-06-25	Robert Bosch Gmbh	Ortung und/oder Klassifikation von Objekten aus Radardaten mit verbesserter Verlässlichkeit bei unterschiedlichen Entfernungen

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US3731284A (en) *	1971-12-27	1973-05-01	Bell Telephone Labor Inc	Method and apparatus for reordering data
US4821224A (en)	1986-11-03	1989-04-11	Microelectronics Center Of N.C.	Method and apparatus for processing multi-dimensional data to obtain a Fourier transform
WO1989001668A1 (en) *	1987-08-21	1989-02-23	Commonwealth Scientific And Industrial Research Or	A transform processing circuit
JPH0795320B2 (ja) *	1988-10-11	1995-10-11	日本電子株式会社	大容量高速フーリエ変換装置
US5268853A (en) *	1989-12-01	1993-12-07	Ricoh Company, Ltd.	Orthogonal transformation processor for compressing information
JP2950703B2 (ja) *	1992-04-30	1999-09-20	シャープ株式会社	高速フーリエ変換用ディジット反転のためのアドレス発生器及び反転フィールドシーケンス発生器並びにディジット反転シーケンス信号発生方法
US5365470A (en)	1993-02-10	1994-11-15	Trw Inc.	Fast fourier transform multiplexed pipeline
US6081821A (en) *	1993-08-05	2000-06-27	The Mitre Corporation	Pipelined, high-precision fast fourier transform processor

1997
- 1997-01-15 SE SE9700099A patent/SE509108C2/sv not_active IP Right Cessation
1998
- 1998-01-15 EP EP98901160A patent/EP0953175B1/en not_active Expired - Lifetime
- 1998-01-15 CA CA002277803A patent/CA2277803A1/en not_active Abandoned
- 1998-01-15 AU AU56856/98A patent/AU725074B2/en not_active Ceased
- 1998-01-15 WO PCT/SE1998/000055 patent/WO1998032080A1/en not_active Ceased
- 1998-01-15 CN CN98801851.9A patent/CN1201251C/zh not_active Expired - Fee Related
- 1998-01-15 DE DE69830474T patent/DE69830474T2/de not_active Expired - Lifetime
1999
- 1999-07-15 US US09/353,876 patent/US6430587B1/en not_active Expired - Lifetime

Also Published As

Publication number	Publication date
DE69830474D1 (de)	2005-07-14
AU725074B2 (en)	2000-10-05
WO1998032080A1 (en)	1998-07-23
CA2277803A1 (en)	1998-07-23
SE9700099D0 (sv)	1997-01-15
AU5685698A (en)	1998-08-07
CN1201251C (zh)	2005-05-11
DE69830474T2 (de)	2006-03-23
EP0953175B1 (en)	2005-06-08
US6430587B1 (en)	2002-08-06
SE509108C2 (sv)	1998-12-07
EP0953175A1 (en)	1999-11-03
CN1243581A (zh)	2000-02-02

Similar Documents

Publication	Publication Date	Title
SE9700099L (sv)	1998-07-16	Förfarande och anordning för beräkning av FFT
TW329497B (en)	1998-04-11	Image processing device and image processing method
EP0115454A3 (en)	1988-01-27	Bus for data processing system with fault cycle operation
ES2095841T3 (es)	1997-03-01	Aparato y metodo para el proceso de imagenes.
KR850004821A (ko)	1985-07-27	버퍼 스토레이지 시스템(buffer storage system)
KR900015024A (ko)	1990-10-25	상관연산장치
SE9603862D0 (sv)	1996-10-21	Anordning och förfarande vid beräkning av FFT
KR970068365A (ko)	1997-10-13	통신제어장치 및 그것을 사용한 통신시스템
KR910001571A (ko)	1991-01-31	곡선의 절선 근사 방법 및 장치
ATE204660T1 (de)	2001-09-15	Datenfliessbandordnungssystem
EP0373790A3 (en)	1992-06-03	Data processing apparatus for saving and restoring
GB2346994B (en)	2003-07-09	Input/output operations in an information processing system
ATE249645T1 (de)	2003-09-15	Verfahren und anordnung für blockdatenübertragung
JPH0263235A (ja)	1990-03-02	スクランブル化符号のデータ伝送方式
KR100392370B1 (ko)	2003-08-19	유한체내에서 다단 구조의 역수 계산 장치
SE0100221L (sv)	2002-07-26	Anordning och förfarande för en dator.
KR970002747A (ko)	1997-01-28	환형연결망을 지닌 화상검사용 병렬 다중컴퓨터시스템
RU1829118C (ru)	1993-07-23	Устройство дл симметрировани бинарных сигналов
DE3787216D1 (de)	1993-10-07	Verfahren zur statischen Operationsverarbeitung mit Hochgeschwindigkeit und dieses Verfahren umfassendes Bilddatenverbeitungsgerät.
WO2003083642A3 (en)	2003-12-31	A data processing system and method for performing a mathematical operation on multi bit binary integer numbers using floating point arithmetic
KR940009852A (ko)	1994-05-24	행정 전산망 주 전산기(ticom)에서의 뱅크 레벨고속 액세스 처리장치
KR930018932A (ko)	1993-09-22	팩시밀리의 화신호 처리방법
ATE447363T1 (de)	2009-11-15	Datenerfassungssystem
KR970029828A (ko)	1997-06-26	메모리 엑세스 장치
KR970022358A (ko)	1997-05-28	집적회로 검사방법 및 장치

Legal Events

Date	Code	Title	Description
2015-09-01	NUG	Patent has lapsed