ES2146245T3 - Procesador dedicado a la transformada rapida de fourier. - Google Patents

Procesador dedicado a la transformada rapida de fourier.

Info

Publication number
ES2146245T3
ES2146245T3 ES94203235T ES94203235T ES2146245T3 ES 2146245 T3 ES2146245 T3 ES 2146245T3 ES 94203235 T ES94203235 T ES 94203235T ES 94203235 T ES94203235 T ES 94203235T ES 2146245 T3 ES2146245 T3 ES 2146245T3
Authority
ES
Spain
Prior art keywords
fourier
data
sequence
transformed constant
transformed
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
ES94203235T
Other languages
English (en)
Inventor
Geert Verhenne
Peter Reusens
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.)
Alcatel Lucent SAS
Nokia Inc
Original Assignee
Alcatel SA
Nokia Inc
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 Alcatel SA, Nokia Inc filed Critical Alcatel SA
Application granted granted Critical
Publication of ES2146245T3 publication Critical patent/ES2146245T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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)

Abstract

UN PROCESADOR PARA LA CONSTANTE TRANSFORMADA DE FOURIER (FFT) INCLUYE UN DISTORSIONADOR SM QUE DISTORSIONA UNA SECUENCIA DE DATOS DE ENTRADA REAL X(I) Y DE ESTE MODO PROPORCIONA DOS SUBSECUENCIAS DE DATOS DISTORSIONADAS A(I) Y B(I). UN CIRCUITO GENERADOR DE DATOS GC ACOPLADO A SM PROPORCIONA UNA SECUENCIA DE DATOS COMPLEJA Y(I) CUYA PARTE REAL E IMAGINARIA IGUALAN LAS SECUENCIAS DE DATOS DISTORSIONADAS A(I) Y B(I) RESPECTIVAMENTE. Y(I) ES APLICADA A UNA UNIDAD ARITMETICA AU, LA CUAL BAJO EL CONTROL DE UNA UNIDAD DE CONTROL COM, SE CONVIERTE SUCESIVAMENTE EN UN MECANISMO ARITMETICO AM, UN CIRCUITO DE REGENERACION DE DATOS RC Y UN MECANISMO COMBINATORIO CM. AM GENERA UNA SERIE INTERMEDIA Y(I) DE LA CONSTANTE TRANSFORMADA DE FOURIER DE Y(I). RC DIVIDE Y(I) EN LAS SERIES A(I) Y B(I) DE LA CONSTANTE TRANSFORMADA DE FOURIER DE A(I) Y B(I) RESPECTIVAMENTE Y CM EJECUTA UN PASO COMBINATORIO FINAL HABITUAL EN LA CONSTANTE TRANSFORMADA DE FOURIER Y PRODUCE LA SECUENCIA X(I) DE LA CONSTANTE TRANSFORMADA DE FOURIER DE LA SECUENCIA DE DATOS DE ENTRADA REALES X(I).
ES94203235T 1994-11-07 1994-11-07 Procesador dedicado a la transformada rapida de fourier. Expired - Lifetime ES2146245T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP94203235A EP0710915B1 (en) 1994-11-07 1994-11-07 Fast fourier transform dedicated processor

Publications (1)

Publication Number Publication Date
ES2146245T3 true ES2146245T3 (es) 2000-08-01

Family

ID=8217353

Family Applications (1)

Application Number Title Priority Date Filing Date
ES94203235T Expired - Lifetime ES2146245T3 (es) 1994-11-07 1994-11-07 Procesador dedicado a la transformada rapida de fourier.

Country Status (5)

Country Link
US (1) US5633817A (es)
EP (1) EP0710915B1 (es)
AU (1) AU703643B2 (es)
DE (1) DE69424790T2 (es)
ES (1) ES2146245T3 (es)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6314102B1 (en) 1997-07-10 2001-11-06 Alcatel Telecommunications system for providing both narrowband and broadband services to subscribers
US5991787A (en) * 1997-12-31 1999-11-23 Intel Corporation Reducing peak spectral error in inverse Fast Fourier Transform using MMX™ technology
EP0942379A1 (en) 1998-03-13 1999-09-15 Alcatel Pipelined fast fourier transform processor
US6490672B1 (en) 1998-05-18 2002-12-03 Globespanvirata, Inc. Method for computing a fast fourier transform and associated circuit for addressing a data memory
US6549925B1 (en) 1998-05-18 2003-04-15 Globespanvirata, Inc. Circuit for computing a fast fourier transform
TW418362B (en) * 1998-05-28 2001-01-11 Ind Tech Res Inst Fast fourier transform apparatus having parallel grid frame structure
DE19844144C2 (de) * 1998-09-25 2002-04-25 Siemens Ag Vorrichtung und Verfahren zum Durchführen einer komplexen Multiplikation eines Datenstroms mit zwei Scramblingcodes
GB2384876A (en) * 2002-01-31 2003-08-06 Zarlink Semiconductor Inc Simplifying a real fast Fourier transform using symmetry
US6985919B2 (en) * 2002-04-30 2006-01-10 Industrial Technology Reseach Institute Time-recursive lattice structure for IFFT in DMT application
GB2388931B (en) * 2002-05-25 2005-11-09 Roke Manor Research Digital signal processing system
KR100492124B1 (ko) * 2002-12-12 2005-06-02 삼성전자주식회사 구현이 간단한 고속 퓨리에 변환 장치를 가지는 유럽향디지털 오디오 방송 수신기 및 그의 동작방법
US20080071848A1 (en) * 2006-09-14 2008-03-20 Texas Instruments Incorporated In-Place Radix-2 Butterfly Processor and Method
US7675847B2 (en) 2007-07-10 2010-03-09 Wipro Limited Hardware implementation of a programmable FFT based on a half length FFT core
US20090172062A1 (en) * 2007-12-31 2009-07-02 Broadcom Corporation Efficient fixed-point implementation of an fft
CN118260516B (zh) * 2024-05-31 2024-08-09 苏州元脑智能科技有限公司 适于fpga的数据序列的变换方法、装置、设备及介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3638004A (en) * 1968-10-28 1972-01-25 Time Data Corp Fourier transform computer
JPS597990B2 (ja) * 1976-10-06 1984-02-22 日本電気株式会社 Ｎ点離散的フ−リエ変換演算装置
US4117541A (en) * 1977-11-07 1978-09-26 Communications Satellite Corporation Configurable parallel arithmetic structure for recursive digital filtering
US4534009A (en) * 1982-05-10 1985-08-06 The United States Of America As Represented By The Secretary Of The Navy Pipelined FFT processor
US4612626A (en) * 1983-12-27 1986-09-16 Motorola Inc. Method of performing real input fast fourier transforms simultaneously on two data streams
US4970674A (en) * 1988-03-10 1990-11-13 Rockwell International Corporation Programmable windowing FFT device with reduced memory requirements
US5163017A (en) * 1990-03-23 1992-11-10 Texas Instruments Incorporated Pipelined Fast Fourier Transform (FFT) architecture
JPH0431965A (ja) * 1990-05-28 1992-02-04 Nec Corp 数値演算装置
US5371696A (en) * 1992-12-24 1994-12-06 Sundararajan; Duraisamy Computational structures for the fast Fourier transform analyzers

Also Published As

Publication number Publication date
DE69424790T2 (de) 2000-12-28
EP0710915A1 (en) 1996-05-08
DE69424790D1 (de) 2000-07-06
EP0710915B1 (en) 2000-05-31
AU703643B2 (en) 1999-03-25
US5633817A (en) 1997-05-27
AU3450895A (en) 1996-05-16

Similar Documents

Publication Publication Date Title
ES2146245T3 (es) Procesador dedicado a la transformada rapida de fourier.
WO2002043463A3 (en) Systems and methods for generating hardware description code
KR950023026A (ko) 보안마이크로프로세서용 클록주파수 변조
ES2109488T3 (es) Dispositivo de osteosintesis raquidea.
KR870004383A (ko) 소프트웨어 프로그램 발생용 장치 및 방법
ES2146794T3 (es) Paginas amarillas en el ciberespacio.
BR9917534A (pt) Método e aparelho para gerar pulsos a partir de formas de onda analógicas
KR920015910A (ko) 연산회로
BR9507942A (pt) Processo e sistema para a estimativa ótima não linear dos processos din micos em tempo real
ATE439631T1 (de) Serverbasierte rechnerumgebung
BRPI0414228A (pt) métodos e equipamentos para determinar integridade de dispositivo
Putinar Spectral inclusion for subnormal n-tuples
KR920015683A (ko) 리졸버 여자(勵磁)신호 발생 장치
KR960009118A (ko) 집적회로 시뮬레이터 및 집적회로 시뮬레이션방법
ATE206830T1 (de) Vorrichtung zum betreiben von zwei funktionsmässig parallelgeschalteten prozessoren
KR920015738A (ko) 가산회로
KR920001829A (ko) 입력가중형 트랜스버셜필터
EP1503293A3 (en) Method and system for performing a Fast Fractional Fourier Transform.
Mindolin et al. An anisotropic plate under the effect of distributed and concentrated heat sources
Wallen Fourier-Stieltjes transforms tending to zero
ES1028090U (es) Soporte de aro de baloncesto.
KR970050754A (ko) 런, 앰프(run, amp) 발생장치
ES2083310B1 (es) Perfeccionamientos introducidos en aparatos generadores de vapor, para saunas.
KR950010663A (ko) 고스트제거장치에서 최소메모리를 사용한 기준신호추출방법
KR970049459A (ko) 곱셈기

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 710915

Country of ref document: ES