DE3069498D1 - Device for calculating a bidimensional discrete fourier transform - Google Patents

Device for calculating a bidimensional discrete fourier transform

Info

Publication number
DE3069498D1
DE3069498D1 DE8080103733T DE3069498T DE3069498D1 DE 3069498 D1 DE3069498 D1 DE 3069498D1 DE 8080103733 T DE8080103733 T DE 8080103733T DE 3069498 T DE3069498 T DE 3069498T DE 3069498 D1 DE3069498 D1 DE 3069498D1
Authority
DE
Germany
Prior art keywords
calculating
fourier transform
discrete fourier
bidimensional discrete
bidimensional
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
DE8080103733T
Other languages
English (en)
Inventor
Henri J Nussbaumer
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of DE3069498D1 publication Critical patent/DE3069498D1/de
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/14Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/141Discrete Fourier transforms
    • G06F17/144Prime factor Fourier transforms, e.g. Winograd transforms, number theoretic transforms

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)
DE8080103733T 1979-07-12 1980-07-01 Device for calculating a bidimensional discrete fourier transform Expired DE3069498D1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR7918530A FR2461304A1 (fr) 1979-07-12 1979-07-12 Appareil de calcul de transformee de fourier discrete bidimensionnelle

Publications (1)

Publication Number Publication Date
DE3069498D1 true DE3069498D1 (en) 1984-11-29

Family

ID=9227995

Family Applications (1)

Application Number Title Priority Date Filing Date
DE8080103733T Expired DE3069498D1 (en) 1979-07-12 1980-07-01 Device for calculating a bidimensional discrete fourier transform

Country Status (6)

Country Link
US (1) US4328555A (de)
EP (1) EP0022513B1 (de)
JP (1) JPS6037514B2 (de)
DE (1) DE3069498D1 (de)
FR (1) FR2461304A1 (de)
IT (1) IT1151016B (de)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BE892241A (fr) * 1982-02-23 1982-06-16 Dev Et D Industrialisation Des Circuit de calcul rapide de la transformee de fourier discrete d'un signal, destine notamment a un appareil de controle par courants de foucault.
US4554629A (en) * 1983-02-22 1985-11-19 Smith Jr Winthrop W Programmable transform processor
US4601006A (en) * 1983-10-06 1986-07-15 Research Corporation Architecture for two dimensional fast fourier transform
US4984189A (en) * 1985-04-03 1991-01-08 Nec Corporation Digital data processing circuit equipped with full bit string reverse control circuit and shifter to perform full or partial bit string reverse operation and data shift operation
US4764974A (en) * 1986-09-22 1988-08-16 Perceptics Corporation Apparatus and method for processing an image
US4821224A (en) * 1986-11-03 1989-04-11 Microelectronics Center Of N.C. Method and apparatus for processing multi-dimensional data to obtain a Fourier transform
US4823295A (en) * 1986-11-10 1989-04-18 Harris Corp. High speed signal processor
US4930513A (en) * 1988-07-26 1990-06-05 U.S. Philips Corporation Two dimensional processing of pulsed Doppler signals
US5136660A (en) * 1989-10-13 1992-08-04 International Business Machines Corporation Apparatus and method for computing the radon transform of digital images
US5097487A (en) * 1989-10-24 1992-03-17 Walp Patrick K Local oscillator signal generating system for digital demodulator
US6073154A (en) * 1998-06-26 2000-06-06 Xilinx, Inc. Computing multidimensional DFTs in FPGA
US8302083B2 (en) * 2009-01-23 2012-10-30 Lsi Corporation Architecture and implementation method of programmable arithmetic controller for cryptographic applications

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3952186A (en) * 1975-02-10 1976-04-20 The United States Of America As Represented By The Secretary Of The Navy Apparatus for the generation of a two-dimensional discrete fourier transform

Also Published As

Publication number Publication date
JPS5614371A (en) 1981-02-12
EP0022513A1 (de) 1981-01-21
EP0022513B1 (de) 1984-10-24
FR2461304A1 (fr) 1981-01-30
US4328555A (en) 1982-05-04
JPS6037514B2 (ja) 1985-08-27
IT8023019A0 (it) 1980-06-26
IT1151016B (it) 1986-12-17

Similar Documents

Publication Publication Date Title
GB2021675B (en) Device for locking an article on a structure
PL111603B1 (en) Apparatus for performing a dialysis
IL50371A0 (en) A device for testing vehicles
GB1545722A (en) Device for measuring a magnetic field
GB2016569B (en) Device for mounting a sheet member
GB2020555B (en) Magnetic device for a lumbar belt
GB2088558B (en) A gauge device
JPS52100063A (en) Senser for antiilock device
DE2963499D1 (en) Virtual-addressing device for a computer
GB2014729B (en) Device for securing an apparatus in a wall
DE3069498D1 (en) Device for calculating a bidimensional discrete fourier transform
DE3070825D1 (en) A system for positioning a utilization device
GB2025144B (en) Device for a data processing system
GB1557584A (en) Computer for computing a discrete fuoraier transform
GB2084362B (en) Apparatus for performing the discrete fourier transform
GB1540883A (en) Arrangement for computing a double-odd discrete fourier transform
GB1548807A (en) Apparatus for deforming corrugated fibreboard
ZA767463B (en) A device for securing a cover on a plane object
GB2176321B (en) Apparatus for performing a fast fourier transform
DE3275876D1 (en) Discrete fourier transform circuit
GB2063682B (en) Device for securing a catheter
GB2140600B (en) Computing device for fast fourier transform
GB2015818B (en) Cooling system for a microwave-tube tuning device
DE2965876D1 (en) Device for maintaining an object on a smooth support surface
JPS52137463A (en) Device for molding corrugated pipe

Legal Events

Date Code Title Description
8339 Ceased/non-payment of the annual fee