Global patent index - EP 1093621 A1

EP 1093621 A1 2001-04-25 - 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

EP 1093621 A1 (EN)

Application

EP 99933444 A

Priority

  • SE 9901224 W
  • SE 9802426 A

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 (main, further and additional classification)

G06F 17/14

IPC 8 full level (invention and additional information)

G06F 17/14 (2006.01)

CPC (invention and additional information)

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

EPO simple patent family

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

INPADOC legal status

2016-08-24 [17Q] FIRST EXAMINATION REPORT

- Ref Legal Event Code: 17Q

- Effective date: 20160720

2004-05-06 [RAP1] TRANSFER OF RIGHTS OF AN EP PUBLISHED APPLICATION

- Owner name: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)

- Ref Legal Event Code: RAP1

2001-04-25 [17P] REQUEST FOR EXAMINATION FILED

- Ref Legal Event Code: 17P

- Effective date: 20010110

2001-04-25 [AK] DESIGNATED CONTRACTING STATES:

- Ref Legal Event Code: AK

- Designated State(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

2001-04-25 [AX] REQUEST FOR EXTENSION OF THE EUROPEAN PATENT TO

- Ref Legal Event Code: AX

- Free Format Text: AL;LT;LV;MK;RO;SI