GB2140600B - Computing device for fast fourier transform - Google Patents

Computing device for fast fourier transform

Info

Publication number
GB2140600B
GB2140600B GB08411261A GB8411261A GB2140600B GB 2140600 B GB2140600 B GB 2140600B GB 08411261 A GB08411261 A GB 08411261A GB 8411261 A GB8411261 A GB 8411261A GB 2140600 B GB2140600 B GB 2140600B
Authority
GB
United Kingdom
Prior art keywords
computing device
fourier transform
fast fourier
fast
transform
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
Application number
GB08411261A
Other versions
GB8411261D0 (en
GB2140600A (en
Inventor
Yoshiaki Tanaka
Mamoru Inami
Zenju Otsuki
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.)
Victor Company of Japan Ltd
Nippon Victor KK
Original Assignee
Victor Company of Japan Ltd
Nippon Victor KK
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
Priority claimed from JP58078823A external-priority patent/JPH0228187B2/en
Priority claimed from JP58078824A external-priority patent/JPH0228188B2/en
Application filed by Victor Company of Japan Ltd, Nippon Victor KK filed Critical Victor Company of Japan Ltd
Publication of GB8411261D0 publication Critical patent/GB8411261D0/en
Publication of GB2140600A publication Critical patent/GB2140600A/en
Application granted granted Critical
Publication of GB2140600B publication Critical patent/GB2140600B/en
Expired 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)
GB08411261A 1983-05-04 1984-05-02 Computing device for fast fourier transform Expired GB2140600B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP58078823A JPH0228187B2 (en) 1983-05-04 1983-05-04 KOSOKUFUURIE HENKANNOENZANSOCHI
JP58078824A JPH0228188B2 (en) 1983-05-04 1983-05-04 KOSOKUFUURIE HENKANNOENZANSOCHI

Publications (3)

Publication Number Publication Date
GB8411261D0 GB8411261D0 (en) 1984-06-06
GB2140600A GB2140600A (en) 1984-11-28
GB2140600B true GB2140600B (en) 1987-04-23

Family

ID=26419877

Family Applications (1)

Application Number Title Priority Date Filing Date
GB08411261A Expired GB2140600B (en) 1983-05-04 1984-05-02 Computing device for fast fourier transform

Country Status (3)

Country Link
DE (1) DE3416536A1 (en)
FR (1) FR2545629B1 (en)
GB (1) GB2140600B (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2172719B (en) * 1985-03-22 1988-10-05 Stc Plc Digital phase rotation of signals
US5038311A (en) * 1990-08-10 1991-08-06 General Electric Company Pipelined fast fourier transform processor
DE4130451B4 (en) * 1991-09-13 2004-09-16 Diehl Stiftung & Co.Kg Circuit structure for performing the fast Fourier transform
DE4442958C2 (en) * 1994-12-02 2001-05-10 Sican Gmbh Method and circuit arrangement for performing multi-stage butterfly operations
US5831881A (en) * 1994-12-02 1998-11-03 Sican Gmbh Method and circuit for forward/inverse discrete cosine transform (DCT/IDCT)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS597990B2 (en) * 1976-10-06 1984-02-22 日本電気株式会社 N-point discrete Fourier transform calculation device
GB2006485B (en) * 1977-10-07 1982-02-10 Secr Defence Spectrum analysers
US4275452A (en) * 1979-11-08 1981-06-23 Rockwell International Corporation Simplified fast fourier transform butterfly arithmetic unit

Also Published As

Publication number Publication date
FR2545629B1 (en) 1991-05-24
FR2545629A1 (en) 1984-11-09
DE3416536A1 (en) 1984-11-08
GB8411261D0 (en) 1984-06-06
DE3416536C2 (en) 1988-10-06
GB2140600A (en) 1984-11-28

Similar Documents

Publication Publication Date Title
DE3377542D1 (en) Monolithic fast fourier transform circuit
JPS5361226A (en) Device for reducing noise
JPS52154474A (en) Device for mounting fixture
JPS5287521A (en) Ionizing device for preecombustion
JPS5288335A (en) Obliquely mounting device
JPS55150298A (en) Device for mounting planar member
JPS5351465A (en) Device for processing electric components
GB2084362B (en) Apparatus for performing the discrete fourier transform
JPS52113465A (en) Connecting device for lubricating system
JPS5689677A (en) Contacting stopping device
GB2140600B (en) Computing device for fast fourier transform
GB2109962B (en) Discrete fourier transform circuit
GB2176321B (en) Apparatus for performing a fast fourier transform
GB2139384B (en) Computing apparatus
JPS52152368A (en) Device for mounting washbowl
JPS52110534A (en) Peripheral device controller for data processing system
JPS5335192A (en) Coronaashielding device for strainninsulator device
JPS5365971A (en) Device for dividing board
JPS5314156A (en) Device for processing bulge
JPS52126907A (en) Apparatus for preventing vibration
JPS52104900A (en) Device for suspending sign board
JPS55151392A (en) Device for mounting chipplike component
JPS52121877A (en) Fastening device for ringgshaped works
JPS5321830A (en) Device for embanking
JPS5380578A (en) Overrtravel device for microoswitch

Legal Events

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

Effective date: 20010502