EP 0667969 A1 19950823 - DEVICE FOR ELECTRONICALLY CALCULATING A FOURIER TRANSFORM AND METHOD OF MINIMIZING THE SIZE OF INTERNAL DATA PATHS WITHIN SUCH A DEVICE.
Title (en)
DEVICE FOR ELECTRONICALLY CALCULATING A FOURIER TRANSFORM AND METHOD OF MINIMIZING THE SIZE OF INTERNAL DATA PATHS WITHIN SUCH A DEVICE.
Title (de)
ELEKTRONISCHE BERECHNUNGSEINRICHTUNG FüR DIE FOURIER TRANSFORMATION UND VERFAHREN ZUR MINIMISIERUNG DER INTERNEN DATENWEGE DIESER VORRICHTUNG.
Title (fr)
DISPOSITIF ELECTRONIQUE DE CALCUL D'UNE TRANSFORMEE DE FOURIER ET PROCEDE POUR MINIMISER LA TAILLE DES CHEMINS DE DONNEES INTERNES D'UN TEL DISPOSITIF.
Publication
Application
Priority
- FR 9400996 W 19940810
- FR 9309865 A 19930811
Abstract (en)
[origin: US5774388A] PCT No. PCT/FR94/00996 Sec. 371 Date Jun. 7, 1995 Sec. 102(e) Date Jun. 7, 1995 PCT Filed Aug. 10, 1994 PCT Pub. No. WO95/04963 PCT Pub. Date Feb. 16, 1995In order to minimize the size of internal data paths within a device with a series or pipelined architecture for calculating a Fourier transform of a predetermined initial size, a sequence of Fourier transform elementary processing operations of predetermined elementary sizes smaller than the initial size are performed on data blocks with successively reduced sizes from one elementary processing operation to the next. A global dynamic value is determined for each data block derived from a current elementary processing operation, based on dynamic values of all of the data of the block. The block data are then reframed, taking into account the global dynamic value, before full subsequent elementary processing on said data is carried out.
IPC 1-7
IPC 8 full level
G06F 17/14 (2006.01)
CPC (source: EP US)
G06F 17/142 (2013.01 - EP US)
Citation (search report)
See references of WO 9504963A1
Designated contracting state (EPC)
DE ES GB IT
DOCDB simple family (publication)
US 5774388 A 19980630; EP 0667969 A1 19950823; FR 2709007 A1 19950217; FR 2709007 B1 19950929; JP H08503322 A 19960409; WO 9504963 A1 19950216
DOCDB simple family (application)
US 41690795 A 19950607; EP 94924344 A 19940810; FR 9309865 A 19930811; FR 9400996 W 19940810; JP 50626295 A 19940810