NL8001559A - Werkwijze en inrichting voor het berekenen van de discrete fourier transformatie met behulp van twee circulaire filters. - Google Patents

Werkwijze en inrichting voor het berekenen van de discrete fourier transformatie met behulp van twee circulaire filters. Download PDF

Info

Publication number
NL8001559A
NL8001559A NL8001559A NL8001559A NL8001559A NL 8001559 A NL8001559 A NL 8001559A NL 8001559 A NL8001559 A NL 8001559A NL 8001559 A NL8001559 A NL 8001559A NL 8001559 A NL8001559 A NL 8001559A
Authority
NL
Netherlands
Prior art keywords
data elements
group
data
elements
expression
Prior art date
Application number
NL8001559A
Other languages
English (en)
Dutch (nl)
Original Assignee
Philips Nv
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 Philips Nv filed Critical Philips Nv
Priority to NL8001559A priority Critical patent/NL8001559A/nl
Priority to DE8181200209T priority patent/DE3174923D1/de
Priority to EP81200209A priority patent/EP0037130B1/fr
Priority to CA000372867A priority patent/CA1159570A/fr
Priority to US06/243,228 priority patent/US4435774A/en
Priority to AU68331/81A priority patent/AU546485B2/en
Priority to JP3599481A priority patent/JPS56143081A/ja
Publication of NL8001559A publication Critical patent/NL8001559A/nl

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/144—Prime 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)
NL8001559A 1980-03-17 1980-03-17 Werkwijze en inrichting voor het berekenen van de discrete fourier transformatie met behulp van twee circulaire filters. NL8001559A (nl)

Priority Applications (7)

Application Number Priority Date Filing Date Title
NL8001559A NL8001559A (nl) 1980-03-17 1980-03-17 Werkwijze en inrichting voor het berekenen van de discrete fourier transformatie met behulp van twee circulaire filters.
DE8181200209T DE3174923D1 (en) 1980-03-17 1981-02-23 Arrangement for calculating the discrete fourier transform by means of two circular convolutions
EP81200209A EP0037130B1 (fr) 1980-03-17 1981-02-23 Disposition pour calculer la transformée de Fourier discrète au moyen de deux convolutions circulaires
CA000372867A CA1159570A (fr) 1980-03-17 1981-03-12 Methode et dispositif pour calculer la transformee de fourier discrete au moyen de deux convolutions circulaires
US06/243,228 US4435774A (en) 1980-03-17 1981-03-13 Method of and arrangement for calculating the discrete Fourier transform by means of two circular convolutions
AU68331/81A AU546485B2 (en) 1980-03-17 1981-03-13 Calculating the discrete fourier transform by means of two circular convolutions
JP3599481A JPS56143081A (en) 1980-03-17 1981-03-14 Method and device for converting fourier series data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NL8001559 1980-03-17
NL8001559A NL8001559A (nl) 1980-03-17 1980-03-17 Werkwijze en inrichting voor het berekenen van de discrete fourier transformatie met behulp van twee circulaire filters.

Publications (1)

Publication Number Publication Date
NL8001559A true NL8001559A (nl) 1981-10-16

Family

ID=19835005

Family Applications (1)

Application Number Title Priority Date Filing Date
NL8001559A NL8001559A (nl) 1980-03-17 1980-03-17 Werkwijze en inrichting voor het berekenen van de discrete fourier transformatie met behulp van twee circulaire filters.

Country Status (7)

Country Link
US (1) US4435774A (fr)
EP (1) EP0037130B1 (fr)
JP (1) JPS56143081A (fr)
AU (1) AU546485B2 (fr)
CA (1) CA1159570A (fr)
DE (1) DE3174923D1 (fr)
NL (1) NL8001559A (fr)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4587626A (en) * 1981-10-13 1986-05-06 Trw Inc. Sum and difference conjugate discrete Fourier transform
CA1200910A (fr) * 1981-12-29 1986-02-18 Toshiaki Yamada Dispositif terminal pour editer un document et communiquer des donnees
US4646256A (en) * 1984-03-19 1987-02-24 The Board Of Trustees Of The Leland Stanford Junior University Computer and method for the discrete bracewell transform
FR2568036B1 (fr) * 1984-07-20 1989-06-02 Thomson Csf Circuit de calcul
US5477465A (en) * 1993-08-31 1995-12-19 Talx Corporation Multi-frequency receiver with arbitrary center frequencies
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
US6208946B1 (en) * 1997-09-30 2001-03-27 Advantest Corp. High speed fourier transform apparatus
JP6662627B2 (ja) 2014-12-16 2020-03-11 ジーイー グローバル ソーシング エルエルシーＧＥ Ｇｌｏｂａｌ Ｓｏｕｒｃｉｎｇ ＬＬＣ エンジンのシリンダの失火を検出するシステム

Also Published As

Publication number Publication date
EP0037130A1 (fr) 1981-10-07
JPS56143081A (en) 1981-11-07
CA1159570A (fr) 1983-12-27
US4435774A (en) 1984-03-06
EP0037130B1 (fr) 1986-07-16
AU546485B2 (en) 1985-09-05
AU6833181A (en) 1981-09-24
JPS6235712B2 (fr) 1987-08-03
DE3174923D1 (en) 1986-08-21

Similar Documents

Publication Publication Date Title
Makur et al. Warped discrete-Fourier transform: Theory and applications
US5502747A (en) Method and apparatus for filtering an electronic environment with improved accuracy and efficiency and short flow-through delay
US5276784A (en) 2-D discrete cosine transform circuit with reduced number of multipliers
US4646256A (en) Computer and method for the discrete bracewell transform
JPS6030129B2 (ja) 再帰形デジタルフイルタ
KR970016955A (ko) Csd필터의 신호처리방법과 그 회로
WO2021120711A8 (fr) Multiplicateur matriciel, procédé de traitement de données, dispositif à circuit intégré et processeur
Selesnick et al. Fast convolution and filtering
NL8001559A (nl) Werkwijze en inrichting voor het berekenen van de discrete fourier transformatie met behulp van twee circulaire filters.
WO2002091221A3 (fr) Generateur d'adresses pour processeur de transformation de fourier rapide
Dumas et al. Computing the rank of large sparse matrices over finite fields
US6574649B2 (en) Efficient convolution method and apparatus
RU2318238C1 (ru) Нейронная сеть для преобразования остаточного кода в двоичный позиционный код
Gustafsson et al. Low-complexity constant coefficient matrix multiplication using a minimum spanning tree approach
US8380773B2 (en) System and method for adaptive nonlinear filtering
KR940004478A (ko) 2차원 4x4이산코사인 변환회로 및 2차원 4x4이산코사인 역변환회로
US8706794B1 (en) No-multiply digital signal processing method
Bae et al. Overlap-save commutators for high-speed streaming data filtering
FR2610429A1 (fr) Procede d'analyse a elements finis utilisant une matrice maximisee en largeur de bande
Boussakta et al. Prime-factor Hartley and Hartley-like transform calculation using transversal filter-type structures
JP3875183B2 (ja) 演算装置
Park Generalizations and variations of Quillen-Suslin theorem and their applications
Groff The Polynomial Transform
KR940007570B1 (ko) 디지탈 시스템의 다항식 곱셈회로
KR930008428B1 (ko) 2차원 이산 코사인 변환방법 및 장치

Legal Events

Date Code Title Description
A1B A search report has been drawn up
BV The patent application has lapsed