DE2308865A1 - Kontinuierliches verfahren und vorrichtung fuer die diskrete fourier-transformation - Google Patents

Kontinuierliches verfahren und vorrichtung fuer die diskrete fourier-transformation

Info

Publication number
DE2308865A1
DE2308865A1 DE19732308865 DE2308865A DE2308865A1 DE 2308865 A1 DE2308865 A1 DE 2308865A1 DE 19732308865 DE19732308865 DE 19732308865 DE 2308865 A DE2308865 A DE 2308865A DE 2308865 A1 DE2308865 A1 DE 2308865A1
Authority
DE
Germany
Prior art keywords
values
series
signal
value
imaginary
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.)
Pending
Application number
DE19732308865
Other languages
German (de)
English (en)
Inventor
Joseph W Schmitt
Donald L Starkey
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.)
Lockheed Martin Corp
Original Assignee
Sanders Associates 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 Sanders Associates Inc filed Critical Sanders Associates Inc
Publication of DE2308865A1 publication Critical patent/DE2308865A1/de
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Complex Calculations (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
DE19732308865 1972-02-23 1973-02-22 Kontinuierliches verfahren und vorrichtung fuer die diskrete fourier-transformation Pending DE2308865A1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US22854572A 1972-02-23 1972-02-23

Publications (1)

Publication Number Publication Date
DE2308865A1 true DE2308865A1 (de) 1973-09-06

Family

ID=22857623

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19732308865 Pending DE2308865A1 (de) 1972-02-23 1973-02-22 Kontinuierliches verfahren und vorrichtung fuer die diskrete fourier-transformation

Country Status (11)

Country Link
US (1) US3778606A (enExample)
JP (1) JPS4896256A (enExample)
AU (1) AU471153B2 (enExample)
CA (1) CA971278A (enExample)
DE (1) DE2308865A1 (enExample)
FR (1) FR2173569A5 (enExample)
GB (1) GB1408073A (enExample)
IL (1) IL41490A (enExample)
IT (1) IT986963B (enExample)
NL (1) NL7302024A (enExample)
SE (1) SE379438B (enExample)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4744042A (en) * 1970-12-28 1988-05-10 Hyatt Gilbert P Transform processor system having post processing
US4023028A (en) * 1974-08-20 1977-05-10 The United States Of America As Represented By The Secretary Of The Navy Method and apparatus for computing the discrete Fourier transform recursively
US4025769A (en) * 1975-07-07 1977-05-24 The Singer Company Apparatus for convoluting complex functions expressed as fourier series
US4106103A (en) * 1976-07-19 1978-08-08 Xerox Corporation Derivation of discrete Fourier transform components of a time dependent signal
JPS5378744A (en) * 1976-12-23 1978-07-12 Fujitsu Ltd Arithmetic system for complex number
US4231277A (en) * 1978-10-30 1980-11-04 Nippon Gakki Seizo Kabushiki Kaisha Process for forming musical tones
FR2448722A1 (fr) * 1979-02-09 1980-09-05 Enertec Procedes et appareils pour l'analyse de formes d'ondes periodiques
US4326258A (en) * 1980-01-31 1982-04-20 Ncr Canada Ltd - Ncr Canada Ltee Method and apparatus for reducing the gray scale resolution of a digitized image
FR2584213B1 (fr) * 1985-06-28 1994-03-11 Thomson Csf Dispositif de calcul d'une transformee de fourier discrete, glissante, et son application a un systeme radar.
FR2588680B1 (fr) * 1985-10-16 1989-08-25 Thomson Csf Dispositif de calcul d'une transformee de fourier discrete, et son application a la compression d'impulsion dans un systeme radar
US4965761A (en) * 1988-06-03 1990-10-23 General Dynamics Corporation, Pomona Div. Fast discrete fourier transform apparatus and method
US5049885A (en) * 1989-10-13 1991-09-17 Cincinnati Microwave, Inc. Long range police radar warning receiver
US5079553A (en) * 1989-10-13 1992-01-07 Cincinnati Microwave, Inc. Long range police radar warning receiver
US5134406A (en) * 1989-10-13 1992-07-28 Cincinnati Microwave, Inc. Long range police radar warning receiver with multiple array averaging
US4954828A (en) * 1989-10-13 1990-09-04 Cincinnati Microwave, Inc. Long range police radar warning receiver
US5594655A (en) * 1993-08-20 1997-01-14 Nicolet Instrument Corporation Method and apparatus for frequency triggering in digital oscilloscopes and the like
JP3665423B2 (ja) * 1995-08-28 2005-06-29 セイコーエプソン株式会社 高速フーリエ変換演算器及び高速フーリエ変換演算装置
US20020016807A1 (en) * 2000-06-30 2002-02-07 Katsumi Takaoka Recursive discrete fourier transformation method and recursive inverse discrete fourier transformation method
CN1333618A (zh) * 2000-07-18 2002-01-30 日本胜利株式会社 递归型离散傅立叶变换装置
KR20130070321A (ko) * 2011-12-19 2013-06-27 삼성전자주식회사 이산 푸리에변환 장치 및 방법
JP6436649B2 (ja) * 2013-05-31 2018-12-12 キヤノン株式会社 データの処理方法及び装置
DE102016000254B3 (de) * 2016-01-12 2017-01-12 Oliver Bartels Empfänger für Spektrumanalysatoren mit erhöhter Echtzeit-Bandbreite

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3344349A (en) * 1963-10-07 1967-09-26 Bell Telephone Labor Inc Apparatus for analyzing the spectra of complex waves
US3586843A (en) * 1968-12-26 1971-06-22 Ampex Computer system for producing various fourier analyses in real time
US3636333A (en) * 1970-01-28 1972-01-18 Us Navy Fourier coefficient generator

Also Published As

Publication number Publication date
SE379438B (enExample) 1975-10-06
NL7302024A (enExample) 1973-08-27
JPS4896256A (enExample) 1973-12-08
FR2173569A5 (enExample) 1973-10-05
IL41490A0 (en) 1973-07-30
AU471153B2 (en) 1976-04-08
CA971278A (en) 1975-07-15
IL41490A (en) 1975-05-22
AU5216673A (en) 1974-08-15
GB1408073A (en) 1975-10-01
IT986963B (it) 1975-01-30
US3778606A (en) 1973-12-11

Similar Documents

Publication Publication Date Title
DE2308865A1 (de) Kontinuierliches verfahren und vorrichtung fuer die diskrete fourier-transformation
EP0052847B1 (de) Verfahren und Schaltungsanordnung zur Umsetzung der Abtastfrequenz einer Abtastfolge unter Umgehung der Konversion in ein kontinuierliches Signal
DE3788010T2 (de) Mehrstufiges Multiplizier- und Addiergerät für Digitalsignale.
DE3510660C2 (enExample)
DE2023570C2 (de) Einseitenband-Modulationssystem
DE2145404A1 (de) Nichtrekursive Digitalfiltereinrichtung mit Verzögerungs- und Addier-Anordnung
DE69616416T2 (de) Verfahren zur Simulation einer Schaltung
DE102015116269B4 (de) Abtastratenwandler, analog-digital-wandler mit einem abtastratenwandler und verfahren zum umwandeln eines datenstroms von einer datenrate in eine andere datenrate
DE69132844T2 (de) Schneller Rechner zur Durchführung einer Vorwärts- und Rückwärtstransformation
DE102017203804B4 (de) Umwandlung digitaler Abtastrate
DE3587393T2 (de) Autokorrelationsfilter.
DE69422650T2 (de) Als dreistufiges transversales Filter anwendbare digitale Filterschaltung
DE2220784C2 (de) Anordnung zur Berechnung der diskreten Fourier-Transformierten aufgrund von N reellen Abtastwerten
DE2729912A1 (de) Digitale signalverarbeitungsanordnung
DE2355640A1 (de) Anordnung zur spektralanalyse von elektrischen signalen
DE3852921T2 (de) Digitale Filteranordnung und Radar mit solch einer Anordnung.
DE102014210009A1 (de) Verfahren zur Signalverarbeitung mithilfe variabler Koeffizienten
DE2064606C3 (de) Anordnung zur Echtzeitverarbeitung von elektrischen Signalen durch Anwendung der schnellen Fourier-Transformierten
DE2302298A1 (de) Hilbertumsetzer
DE2456245C2 (de) Schaltungsanordnung für ein digitales Filter
DE3050742C2 (de) Tonsyntheseverfahren
DE10154200C9 (de) Verfahren zum Erzeugen wenigstens einer Folge von an Zahlenfolgen eines 1/f-Rauschens angenäherten Zufallszahlen
DE2129421B2 (de) Schaltungsanordnung zur Verbesserung des Signal/Rausch-Abstandes von Signalen, die von mehreren Antennen empfangen werden
EP2453577A1 (de) Verfahren und Vorrichtung zur Kompensation von Fehlanpassungen in Analog-Digital-Wandlern
DE102018129062B3 (de) Filterverfahren und filter

Legal Events

Date Code Title Description
OHJ Non-payment of the annual fee