GB2216693B - Systolic fast fourier transform method and apparatus - Google Patents

Systolic fast fourier transform method and apparatus

Info

Publication number
GB2216693B
GB2216693B GB8905801A GB8905801A GB2216693B GB 2216693 B GB2216693 B GB 2216693B GB 8905801 A GB8905801 A GB 8905801A GB 8905801 A GB8905801 A GB 8905801A GB 2216693 B GB2216693 B GB 2216693B
Authority
GB
United Kingdom
Prior art keywords
systolic
fourier transform
fast fourier
transform method
fast
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 - Fee Related
Application number
GB8905801A
Other versions
GB8905801D0 (en
GB2216693A (en
Inventor
John E Whelchel
James F Mcarthur
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.)
Raytheon Co
Original Assignee
E Systems 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 E Systems Inc filed Critical E Systems Inc
Publication of GB8905801D0 publication Critical patent/GB8905801D0/en
Publication of GB2216693A publication Critical patent/GB2216693A/en
Application granted granted Critical
Publication of GB2216693B publication Critical patent/GB2216693B/en
Anticipated expiration legal-status Critical
Expired - Fee Related 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)
GB8905801A 1988-03-14 1989-03-14 Systolic fast fourier transform method and apparatus Expired - Fee Related GB2216693B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US16773288A 1988-03-14 1988-03-14

Publications (3)

Publication Number Publication Date
GB8905801D0 GB8905801D0 (en) 1989-04-26
GB2216693A GB2216693A (en) 1989-10-11
GB2216693B true GB2216693B (en) 1992-07-29

Family

ID=22608582

Family Applications (1)

Application Number Title Priority Date Filing Date
GB8905801A Expired - Fee Related GB2216693B (en) 1988-03-14 1989-03-14 Systolic fast fourier transform method and apparatus

Country Status (4)

Country Link
JP (1) JPH0214363A (en)
DE (1) DE3908276A1 (en)
GB (1) GB2216693B (en)
IL (1) IL89604A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104050148A (en) * 2013-03-15 2014-09-17 美国亚德诺半导体公司 FFT accelerator

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19906868C1 (en) * 1999-02-18 2000-05-04 Siemens Ag Method of calculating discrete orthogonal transformation, such as FFT or IFFT e.g. for telecommunications engineering
GB2380829A (en) * 2001-10-12 2003-04-16 Siroyan Ltd Organization of fast fourier transforms
GB2448755B (en) * 2007-04-27 2009-03-25 Univ Bradford FFT processor

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104050148A (en) * 2013-03-15 2014-09-17 美国亚德诺半导体公司 FFT accelerator
CN104050148B (en) * 2013-03-15 2018-02-06 美国亚德诺半导体公司 Fast Fourier Transform (FFT) accelerator

Also Published As

Publication number Publication date
DE3908276A1 (en) 1989-09-28
GB8905801D0 (en) 1989-04-26
GB2216693A (en) 1989-10-11
IL89604A (en) 1992-07-15
JPH0214363A (en) 1990-01-18
IL89604A0 (en) 1989-09-10

Similar Documents

Publication Publication Date Title
GB2218888B (en) Milking method and related apparatus
PL279972A1 (en) Apparatus for diagnosing and treating rhinopathies
EP0343580A3 (en) Method and apparatus for matching fingerprints
GB2246965B (en) Coating method and apparatus
ZA896745B (en) Sound imaging method and apparatus
HU896364D0 (en) Method of and apparatus
AU6457490A (en) Cryogenic treatment methods and apparatus
GB8905050D0 (en) Data-processing apparatus and method
GB2206904B (en) Decatizing method and apparatus
GB8912240D0 (en) Apparatus and method
GB2216693B (en) Systolic fast fourier transform method and apparatus
GB2220743B (en) Measurement method and apparatus
GB2237414B (en) Pressure-regulating method and apparatus
GB9025071D0 (en) Method and apparatus
GB2220649B (en) Assembly method and apparatus
GB2230698B (en) Explosive-screening apparatus and method
GB8917062D0 (en) Probe positioning method and apparatus
GB2212927B (en) Test method and test apparatus
EP0427234A3 (en) Auto-threading method and apparatus
GB8912274D0 (en) Method and apparatus
GB8829255D0 (en) Device and method
PL275968A2 (en) Massaging method and apparatus
HU896370D0 (en) Method and apparatus
GB2226643B (en) Device testing apparatus and method
GB8923260D0 (en) Cryogenic treatment method and apparatus

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 19940314