EP 1093621 A1 20010425 - METHOD AND ARRANGEMENT RELATING TO DFT COMPUTATION
Title (en)
METHOD AND ARRANGEMENT RELATING TO DFT COMPUTATION
Title (de)
VERFAHREN UND ARRANGEMENTIM BEZUG AUF DFT KOMPUTERISIERUNG
Title (fr)
PROCEDE ET DISPOSITIF DE CALCUL AU MOYEN D'UNE TRANSFORMEE DISCRETE DE FOURIER
Publication
Application
Priority
- SE 9901224 W 19990705
- SE 9802426 A 19980703
Abstract (en)
[origin: WO0002140A1] The present invention relates to an arrangement for a discrete Fourier transform (DFT) computation including m radix-r, r = 2, 4, 8, ..., butterfly operators (11.1-11.4), data memory sets (12, 12') comprising memory units (90-93) and switching means (14, 15). The butterfly operators (11.1-11.4, 11.1', 11.2') are arranged in parallel and connected to m memory units (m = 1, 2, ...) allowing 2r accesses per memory unit during each calculation.
IPC 1-7
IPC 8 full level
G06F 17/14 (2006.01)
CPC (source: EP)
G06F 17/141 (2013.01)
Citation (search report)
See references of WO 0002140A1
Designated contracting state (EPC)
AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE
DOCDB simple family (publication)
WO 0002140 A1 20000113; WO 0002140 A8 20000323; AU 4949799 A 20000124; EP 1093621 A1 20010425; SE 515807 C2 20011008; SE 9802426 D0 19980703; SE 9802426 L 20000104
DOCDB simple family (application)
SE 9901224 W 19990705; AU 4949799 A 19990705; EP 99933444 A 19990705; SE 9802426 A 19980703