JPS6235712B2 - - Google Patents

Info

Publication number
JPS6235712B2
JPS6235712B2 JP56035994A JP3599481A JPS6235712B2 JP S6235712 B2 JPS6235712 B2 JP S6235712B2 JP 56035994 A JP56035994 A JP 56035994A JP 3599481 A JP3599481 A JP 3599481A JP S6235712 B2 JPS6235712 B2 JP S6235712B2
Authority
JP
Japan
Prior art keywords
data elements
data
data element
equation
elements
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
JP56035994A
Other languages
English (en)
Japanese (ja)
Other versions
JPS56143081A (en
Inventor
Antoniusu Kareru Maria Kuratsusen Seodooru
Furiidoritsuhi Georuku Metsukurenburyuukeru Borufugangu
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics 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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of JPS56143081A publication Critical patent/JPS56143081A/ja
Publication of JPS6235712B2 publication Critical patent/JPS6235712B2/ja
Granted 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/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)
JP3599481A 1980-03-17 1981-03-14 Method and device for converting fourier series data Granted JPS56143081A (en)

Applications Claiming Priority (1)

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.

Publications (2)

Publication Number Publication Date
JPS56143081A JPS56143081A (en) 1981-11-07
JPS6235712B2 true JPS6235712B2 (enExample) 1987-08-03

Family

ID=19835005

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3599481A Granted JPS56143081A (en) 1980-03-17 1981-03-14 Method and device for converting fourier series data

Country Status (7)

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

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 (en) * 1981-12-29 1986-02-18 Toshiaki Yamada Terminal device for editing document and communicating data
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 ジーイー グローバル ソーシング エルエルシーＧＥ Ｇｌｏｂａｌ Ｓｏｕｒｃｉｎｇ ＬＬＣ エンジンのシリンダの失火を検出するシステム

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4282579A (en) 1979-10-22 1981-08-04 The United States Of America As Represented By The Secretary Of The Navy Discrete Fourier transform system using the dual chirp-Z transform

Also Published As

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

Similar Documents

Publication Publication Date Title
Rabiner et al. The chirp z-transform algorithm
EP0649578B1 (en) Digital filter having high accuracy and efficiency
US4152772A (en) Apparatus for performing a discrete cosine transform of an input signal
JPS6235712B2 (enExample)
JP5065784B2 (ja) 同相成分抽出方法及び装置
US4062060A (en) Digital filter
Barker et al. System identification using pseudorandom signals and the discrete Fourier transform
Martens Discrete Fourier transform algorithms for real valued sequences
EP1372085A2 (en) Method for performing fast fourier transform and inverse fast fourier transform
US8010588B2 (en) Optimized multi-mode DFT implementation
JP2529229B2 (ja) コサイン変換装置
Murakami et al. Recursive FIR digital filter design using a z-transform on a finite ring
Martens Number theoretic transforms for the calculation of convolutions
KR100790534B1 (ko) 컨벌루션 중첩-보류 기법이 적용되는 신호처리 장치 및방법
KR950002072B1 (ko) 디지틀 대역 분할 주파수 변환에서의 필터 계수 배열 방법
Wu et al. Preprocessing methods in the computation of the fast Fourier transform
Lowdermilk et al. Finite arithmetic considerations for the FFT implemented in FPGA-based embedded processors in synthetic instruments
JPH0690137A (ja) Ｆｉｒディジタルフィルタ
JP2960595B2 (ja) ディジタル信号プロセッサ
Martens Two-dimensional convolutions by means of number theoretic transforms over residue class polynomial rings
JPH0374530B2 (enExample)
JPH0720047B2 (ja) デイジタルフイルタ
Rice FAST DISCRETE FOURIER TRANSFORMIS AND CONVOLUTIONS GG GGGG GGLLLLL
JPH059031U (ja) 高精度フイルタ装置
JPS62260229A (ja) 乗算回路