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 CIT SA
Alcatel Lucent SAS
Original Assignee
Alcatel CIT SA
Alcatel SA
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 CIT SA, Alcatel SA filed Critical Alcatel CIT 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; 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)

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 (14)

* 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
US6549925B1 (en) 1998-05-18 2003-04-15 Globespanvirata, Inc. Circuit for computing a fast fourier transform
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
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

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
US5633817A (en) 1997-05-27
EP0710915A1 (en) 1996-05-08
AU703643B2 (en) 1999-03-25
EP0710915B1 (en) 2000-05-31
DE69424790D1 (de) 2000-07-06
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
RU95106682A (ru) Распределенная компьютерная система
ES2109488T3 (es) Dispositivo de osteosintesis raquidea.
ATE202224T1 (de) Verfahren und vorrichtung für eine optimierte leistungsversorgung für eine rechnereinrichtung
BR9917534A (pt) Método e aparelho para gerar pulsos a partir de formas de onda analógicas
ATE439631T1 (de) Serverbasierte rechnerumgebung
KR920015683A (ko) 리졸버 여자(勵磁)신호 발생 장치
Putinar Spectral inclusion for subnormal n-tuples
DE69108248D1 (de) Kabelkanalsysteme und verbindungsvorrichtungen dafür.
O'Brien The groups of order dividing 256
KR920001829A (ko) 입력가중형 트랜스버셜필터
Mindolin et al. An anisotropic plate under the effect of distributed and concentrated heat sources
Taha Numerical simulation of the KdV-MKdV equation
Wallen Fourier-Stieltjes transforms tending to zero
Hall A characterization of the full wreath product
KR930005643A (ko) 저주파 치료기의 시간조절장치 및 방법
KR970050754A (ko) 런, 앰프(run, amp) 발생장치
KR950010663A (ko) 고스트제거장치에서 최소메모리를 사용한 기준신호추출방법
KR980005284A (ko) 반도체장치 설계 시스템
KR910010885A (ko) 타이밍 시이퀜스에 의한 비밀 코드를 비약적으로 증가시키는 장치
HOOGENBOOM AFDELING ZUIVERE WISKUNDE (DEPARTMENT OF PURE MATHEMATICS)
KR900008389A (ko) 마이크로프로세서의 오동작에 따른 아날로그 출력 보호회로
KR970007570A (ko) 동작정지 (Hang) 된 터미널의 소프트웨어 리셑 방법
SE9601386D0 (sv) Fästanordning vid en medicinsk apparat

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 710915

Country of ref document: ES