DE2627405C3 - Schaltungsanordnung zur Berechnung der schnellen Fourier-Transformation (FFT) - Google Patents

Schaltungsanordnung zur Berechnung der schnellen Fourier-Transformation (FFT)

Info

Publication number
DE2627405C3
DE2627405C3 DE2627405A DE2627405A DE2627405C3 DE 2627405 C3 DE2627405 C3 DE 2627405C3 DE 2627405 A DE2627405 A DE 2627405A DE 2627405 A DE2627405 A DE 2627405A DE 2627405 C3 DE2627405 C3 DE 2627405C3
Authority
DE
Germany
Prior art keywords
circuit
data
multiplier
fourier transform
data sequence
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
DE2627405A
Other languages
German (de)
English (en)
Other versions
DE2627405B2 (de
DE2627405A1 (de
Inventor
Kunihiko Tokio Niwa
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.)
NEC Corp
Original Assignee
Nippon Electric Co Ltd
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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Publication of DE2627405A1 publication Critical patent/DE2627405A1/de
Publication of DE2627405B2 publication Critical patent/DE2627405B2/de
Application granted granted Critical
Publication of DE2627405C3 publication Critical patent/DE2627405C3/de
Expired 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
    • 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)
DE2627405A 1975-06-20 1976-06-18 Schaltungsanordnung zur Berechnung der schnellen Fourier-Transformation (FFT) Expired DE2627405C3 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP50076216A JPS593790B2 (ja) 1975-06-20 1975-06-20 Ｆｆｔ エンサンシヨリソウチ

Publications (3)

Publication Number Publication Date
DE2627405A1 DE2627405A1 (de) 1976-12-23
DE2627405B2 DE2627405B2 (de) 1979-03-01
DE2627405C3 true DE2627405C3 (de) 1979-10-25

Family

ID=13598969

Family Applications (1)

Application Number Title Priority Date Filing Date
DE2627405A Expired DE2627405C3 (de) 1975-06-20 1976-06-18 Schaltungsanordnung zur Berechnung der schnellen Fourier-Transformation (FFT)

Country Status (4)

Country Link
US (1) US4058715A (enExample)
JP (1) JPS593790B2 (enExample)
DE (1) DE2627405C3 (enExample)
FR (1) FR2316663A1 (enExample)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4486850A (en) * 1974-11-11 1984-12-04 Hyatt Gilbert P Incremental digital filter
US5459846A (en) * 1988-12-02 1995-10-17 Hyatt; Gilbert P. Computer architecture system having an imporved memory
US4553213A (en) * 1970-12-28 1985-11-12 Hyatt Gilbert P Communication system
US5410621A (en) * 1970-12-28 1995-04-25 Hyatt; Gilbert P. Image processing system having a sampled filter
US4744042A (en) * 1970-12-28 1988-05-10 Hyatt Gilbert P Transform processor system having post processing
US4686655A (en) * 1970-12-28 1987-08-11 Hyatt Gilbert P Filtering system for processing signature signals
US4551816A (en) * 1970-12-28 1985-11-05 Hyatt Gilbert P Filter display system
US4581715A (en) * 1970-12-28 1986-04-08 Hyatt Gilbert P Fourier transform processor
US4553221A (en) * 1970-12-28 1985-11-12 Hyatt Gilbert P Digital filtering system
US4944036A (en) * 1970-12-28 1990-07-24 Hyatt Gilbert P Signature filter system
US5053983A (en) * 1971-04-19 1991-10-01 Hyatt Gilbert P Filter system having an adaptive control for updating filter samples
US4156920A (en) * 1977-06-30 1979-05-29 International Business Machines Corporation Computer system architecture for performing nested loop operations to effect a discrete Fourier transform
US4298950A (en) * 1979-10-12 1981-11-03 Westinghouse Electric Corp. Multipoint pipeline processor for computing the discrete fourier transform
US4417313A (en) * 1981-05-18 1983-11-22 Herman Medwin Method for optimizing the design of a finite noise barrier
US4450525A (en) * 1981-12-07 1984-05-22 Ibm Corporation Control unit for a functional processor
US4524362A (en) * 1982-05-11 1985-06-18 The United States Of America As Represented By The Secretary Of The Navy Phase coded pulse expander-compressor
US4524363A (en) * 1982-05-11 1985-06-18 The United States Of America As Represented By The Secretary Of The Navy P2 Polyphase code expander-compressor
FR2532424A1 (fr) * 1982-08-27 1984-03-02 Cit Alcatel Dispositif de mesure et d'affichage du taux q de fuite pour un detecteur de fuites a gaz traceur
US4563750A (en) * 1983-03-04 1986-01-07 Clarke William L Fast Fourier transform apparatus with data timing schedule decoupling
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.
FR2587819B1 (fr) * 1985-09-24 1989-10-06 Thomson Csf Dispositif de calcul d'une transformee de fourier discrete, glissante et non recursive, et son application a un systeme radar
FR2596892B1 (fr) * 1986-04-04 1988-05-20 Jutand Francis Circuit pour effectuer une transformation lineaire sur un signal numerique
DE4442959C2 (de) * 1994-12-02 2001-02-08 Sican Gmbh Monolithisch integrierbare Schaltungsanordnung zur komplexen Multiplikation serieller Datenströme
JPH08320857A (ja) * 1995-05-25 1996-12-03 Sony Corp フーリエ変換演算装置および方法
JPH08320858A (ja) * 1995-05-25 1996-12-03 Sony Corp フーリエ変換演算装置および方法
US6343304B1 (en) 1999-03-09 2002-01-29 National Science Council Apparatus with selective fixed-coefficient filter for performing recursive discrete cosine transforms
US20070211840A1 (en) 2006-02-17 2007-09-13 International Business Machines Corporation Methods and apparatus for analyzing transmission lines with decoupling of connectors and other circuit elements
CN113594077B (zh) * 2021-07-22 2024-03-08 重庆双芯科技有限公司 一种多级芯片串联系统芯片定位方法及多级芯片串联系统

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3588460A (en) * 1968-07-01 1971-06-28 Bell Telephone Labor Inc Fast fourier transform processor
US3686490A (en) * 1970-06-02 1972-08-22 Ratheon Co Real time serial fourier transformation circuit
US3899667A (en) * 1972-12-26 1975-08-12 Raytheon Co Serial three point discrete fourier transform apparatus
JPS5827546B2 (ja) 1975-04-22 1983-06-10 日本電気株式会社 エンザンソウチ

Also Published As

Publication number Publication date
DE2627405B2 (de) 1979-03-01
FR2316663A1 (fr) 1977-01-28
FR2316663B1 (enExample) 1980-06-06
JPS51151039A (en) 1976-12-25
DE2627405A1 (de) 1976-12-23
US4058715A (en) 1977-11-15
JPS593790B2 (ja) 1984-01-26

Similar Documents

Publication Publication Date Title
DE2627405C3 (de) Schaltungsanordnung zur Berechnung der schnellen Fourier-Transformation (FFT)
DE830068C (de) Code-UEbersetzer fuer Impulscodemodulation
DE2023570C2 (de) Einseitenband-Modulationssystem
DE2145404A1 (de) Nichtrekursive Digitalfiltereinrichtung mit Verzögerungs- und Addier-Anordnung
DE2727551C2 (de) Empfangseinrichtung bestehend aus einer Gruppe von elektromagnetischen Wandlern
DE2616660C3 (de) Arithmetische Einheit
DE2125230C3 (de) Verfahren und Schaltungsanordnung zur modifizierenden Verarbeitung digitaler Informationssignalfolgen
DE3018508C2 (de) Sprachanalysiervorrichtung
DE2432594C3 (de) Rekursives Digitalfilter
DE3587393T2 (de) Autokorrelationsfilter.
DE2255821A1 (de) Automatisch adaptierender transversalentzerrer
DE1474101A1 (de) Vielkanal-Korrelationsrechner
DE2707936B2 (de) Einseitenband-FrequerizmultiplexÜbertragungssystem
DE1499178A1 (de) Steuerbarer Datenspeicher mit Verzoegerungsleitung
DE1909657C3 (de) Digitales Filter
DE2644478A1 (de) Differential-phasenumtast-modulator
DE2263757A1 (de) Digitale uebertragungsanlage mit frequenzgewichteter herabsetzung des rauschens
DE2850718A1 (de) Sich selbst anpassender entzerrer fuer eine elektrische nachrichtenuebertragungsstrecke
DE2111838C3 (de) Sich automatisch selbst einstellender Dämpfungsentzerrer
DE2517360A1 (de) System zum verbessern von informationen und von prozessregelungen
DE2148152A1 (de) Verfahren und schaltungsanordnung zum automatischen erkennen von schriftzeichen mit hilfe einer translationsinvarianten klassifikationsmatrix
DE1284127B (de) Funktionsgenerator fuer spezielle Autokorrelationsfunktionen
DE3878666T2 (de) Integrierte schaltung fuer digitale rechenvorgaenge zur faltung oder aehnlichen rechenverfahren.
DE2704641A1 (de) Digitalfilter
DE2627931C2 (de) Kanalbildungsvorrichtung

Legal Events

Date Code Title Description
C3 Grant after two publication steps (3rd publication)