CA1057400A - Double odd discrete fourier transformer - Google Patents

Double odd discrete fourier transformer

Info

Publication number
CA1057400A
CA1057400A CA246,684A CA246684A CA1057400A CA 1057400 A CA1057400 A CA 1057400A CA 246684 A CA246684 A CA 246684A CA 1057400 A CA1057400 A CA 1057400A
Authority
CA
Canada
Prior art keywords
numbers
complex
real
samples
multiplying
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
CA246,684A
Other languages
English (en)
French (fr)
Inventor
Georges Bonnerot
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.)
Telecommunications Radioelectriques et Telephoniques SA TRT
Original Assignee
Telecommunications Radioelectriques et Telephoniques SA TRT
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 Telecommunications Radioelectriques et Telephoniques SA TRT filed Critical Telecommunications Radioelectriques et Telephoniques SA TRT
Application granted granted Critical
Publication of CA1057400A publication Critical patent/CA1057400A/en
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)
CA246,684A 1975-03-05 1976-02-27 Double odd discrete fourier transformer Expired CA1057400A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR7506861A FR2303326A1 (fr) 1975-03-05 1975-03-05 Dispositif de calcul de transformee de fourier discrete

Publications (1)

Publication Number Publication Date
CA1057400A true CA1057400A (en) 1979-06-26

Family

ID=9152138

Family Applications (1)

Application Number Title Priority Date Filing Date
CA246,684A Expired CA1057400A (en) 1975-03-05 1976-02-27 Double odd discrete fourier transformer

Country Status (12)

Country Link
US (1) US4051357A (enExample)
JP (1) JPS51112242A (enExample)
AU (1) AU500735B2 (enExample)
BE (1) BE839153A (enExample)
CA (1) CA1057400A (enExample)
CH (1) CH627010A5 (enExample)
DE (1) DE2608515C2 (enExample)
DK (1) DK144629C (enExample)
FR (1) FR2303326A1 (enExample)
GB (1) GB1540883A (enExample)
NL (1) NL7602083A (enExample)
SE (1) SE406254B (enExample)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS597990B2 (ja) * 1976-10-06 1984-02-22 日本電気株式会社 Ｎ点離散的フ−リエ変換演算装置
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
FR2427743A1 (fr) * 1978-05-29 1979-12-28 Trt Telecom Radio Electr Dispositif de surveillance d'un transmultiplexeur
JPS582174U (ja) * 1981-06-27 1983-01-08 日産自動車株式会社 車体サイドメンバの結合部構造
US4689762A (en) * 1984-09-10 1987-08-25 Sanders Associates, Inc. Dynamically configurable fast Fourier transform butterfly circuit
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
US6169723B1 (en) 1997-07-02 2001-01-02 Telefonaktiebolaget Lm Ericsson Computationally efficient analysis and synthesis of real signals using discrete fourier transforms and inverse discrete fourier transforms
US5987005A (en) * 1997-07-02 1999-11-16 Telefonaktiebolaget Lm Ericsson Method and apparatus for efficient computation of discrete fourier transform (DFT) and inverse discrete fourier transform
FR2772160B1 (fr) * 1997-12-08 2001-10-05 France Telecom Circuit de calcul de la transformee de fourier rapide et de la transformee de fourier rapide inverse
US6351759B1 (en) * 1999-02-26 2002-02-26 Trw Inc. Digital channelizer having efficient architecture for discrete fourier transformation and operation thereof
WO2001033411A1 (en) * 1999-10-30 2001-05-10 Stmicroelectronics Asia Pacific Pte. Ltd. Fast modified discrete cosine transform method
US7107715B2 (en) 2003-05-23 2006-09-19 Ra Brands, L.L.C. Bolt assembly with locking system
GB2514595B (en) * 2013-05-30 2017-10-18 Imp Innovations Ltd Method and apparatus for estimating frequency domain representation of signals
CN111261276B (zh) * 2019-12-31 2023-09-05 郑州大学第一附属医院 基于双层傅里叶变换的远程心音智能诊断系统及诊断方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3584781A (en) * 1968-07-01 1971-06-15 Bell Telephone Labor Inc Fft method and apparatus for real valued inputs
US3638004A (en) * 1968-10-28 1972-01-25 Time Data Corp Fourier transform computer
FR2147770B1 (enExample) * 1971-04-27 1974-06-21 Thomson Csf

Also Published As

Publication number Publication date
US4051357A (en) 1977-09-27
SE7602933L (sv) 1976-09-06
AU1160176A (en) 1977-09-08
FR2303326A1 (fr) 1976-10-01
GB1540883A (en) 1979-02-21
NL7602083A (nl) 1976-09-07
DE2608515A1 (de) 1976-09-16
FR2303326B1 (enExample) 1977-10-21
DK144629C (da) 1982-09-20
JPS5611181B2 (enExample) 1981-03-12
AU500735B2 (en) 1979-05-31
DE2608515C2 (de) 1982-06-03
DK89076A (da) 1976-09-06
BE839153A (fr) 1976-09-03
DK144629B (da) 1982-04-19
SE406254B (sv) 1979-01-29
CH627010A5 (enExample) 1981-12-15
JPS51112242A (en) 1976-10-04

Similar Documents

Publication Publication Date Title
CA1057400A (en) Double odd discrete fourier transformer
Adams et al. A new approach to FIR digital filters with fewer multipliers and reduced sensitivity
EP0128298A2 (en) Orthogonal transformer and apparatus operational thereby
US3803391A (en) A real-time processing system and method utilizing discrete fourier transform
US3971927A (en) Modular discrete cosine transform system
Lu et al. Weighted low-rank approximation of general complex matrices and its application in the design of 2-D digital filters
US4107470A (en) Digital SSB-FDM communication system derived from a complex band-pass digital filter bank and by a filter breakdown process
Satorius et al. Maximum entropy spectral analysis of multiple sinusoids in noise
WO1996016493A1 (de) Verfahren zur digitalen frequenzkorrektur bei mehrträgerübertragungsverfahren
Inoue et al. Numerical Laplace transformation and inversion using fast Fourier transform
Hossen et al. Subband DFT—Part II: Accuracy, complexity and applications
Fujita et al. Fast spectrum computation for logic functions using binary decision diagrams
Laine Famlet, to be or not to be a wavelet?
US5179529A (en) High speed fourier transform engine
Ramachandran et al. Transmultiplexers: Perfect reconstruction and compensation of channel distortion
Chen et al. Identifiability of a band-limited system from its cyclostationary output autocorrelation
Goswami et al. An application of fast integral wavelet transform to waveguide mode identification
Cadzow ARMA spectral estimation: A model equation error procedure
Rioul Fast algorithms for the continuous wavelet transform.
Schobben et al. Efficient realization of the block frequency domain adaptive filter
EP0392287B1 (en) Fourier transform method using number theoretic transforms
Goldstein et al. A low-complexity implementation of adaptive Wiener filters
Larsen Comments on" A Fast Algorithm for the estimation of autocorrelation functions"
HAMLFIT et al. The views expressed in this tksis are tbse of the autbr arid do not reflect th official policy or position of the IkpartTt. ent of Defense or the US Govemnmt.
Hamed et al. Wideband spectral reconstruction via short-time modified chirp z-transform processing