JPH037988B2 - - Google Patents

Info

Publication number
JPH037988B2
JPH037988B2 JP58119013A JP11901383A JPH037988B2 JP H037988 B2 JPH037988 B2 JP H037988B2 JP 58119013 A JP58119013 A JP 58119013A JP 11901383 A JP11901383 A JP 11901383A JP H037988 B2 JPH037988 B2 JP H037988B2
Authority
JP
Japan
Prior art keywords
fourier transform
discrete fourier
point discrete
stage
circuit
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 - Lifetime
Application number
JP58119013A
Other languages
English (en)
Japanese (ja)
Other versions
JPS6010388A (ja
Inventor
Yoshinobu Myano
Toshiro Nakazuru
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP58119013A priority Critical patent/JPS6010388A/ja
Publication of JPS6010388A publication Critical patent/JPS6010388A/ja
Publication of JPH037988B2 publication Critical patent/JPH037988B2/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
JP58119013A 1983-06-30 1983-06-30 並列パイプライン高速フ−リエ変換回路 Granted JPS6010388A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP58119013A JPS6010388A (ja) 1983-06-30 1983-06-30 並列パイプライン高速フ−リエ変換回路

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58119013A JPS6010388A (ja) 1983-06-30 1983-06-30 並列パイプライン高速フ−リエ変換回路

Publications (2)

Publication Number Publication Date
JPS6010388A JPS6010388A (ja) 1985-01-19
JPH037988B2 true JPH037988B2 (enrdf_load_stackoverflow) 1991-02-04

Family

ID=14750826

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58119013A Granted JPS6010388A (ja) 1983-06-30 1983-06-30 並列パイプライン高速フ−リエ変換回路

Country Status (1)

Country Link
JP (1) JPS6010388A (enrdf_load_stackoverflow)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS52115638A (en) * 1976-03-25 1977-09-28 Shindengen Electric Mfg Fourier converter

Also Published As

Publication number Publication date
JPS6010388A (ja) 1985-01-19

Similar Documents

Publication Publication Date Title
US4689762A (en) Dynamically configurable fast Fourier transform butterfly circuit
EP0660247B1 (en) Method and apparatus for performing discrete cosine transform and its inverse
US5491652A (en) Fast Fourier transform address generator
US4644488A (en) Pipeline active filter utilizing a booth type multiplier
US4899301A (en) Signal processor for rapidly calculating a predetermined calculation a plurality of times to typically carrying out FFT or inverse FFT
US5270953A (en) Fast convolution multiplier
US6317770B1 (en) High speed digital signal processor
WO2002091221A3 (en) Address generator for fast fourier transform processor
US20040128335A1 (en) Fast fourier transform (FFT) butterfly calculations in two cycles
Nagpal et al. Processor architectures for two-dimensional convolvers using a single multiplexed computational element with finite field arithmetic
Bergland et al. A fast Fourier transform global, highly parallel processor
JPH037988B2 (enrdf_load_stackoverflow)
US5204962A (en) Processor with preceding operation circuit connected to output of data register
JP3139137B2 (ja) ディジタルフィルタ処理のフィルタ演算を行うディジタル信号処理回路
JP2737933B2 (ja) 除算装置
JP3709291B2 (ja) 高速複素フーリエ変換方法及び装置
JP2529229B2 (ja) コサイン変換装置
JPH06274314A (ja) データ処理システム
JPH04364525A (ja) 並列演算装置
JPS6259828B2 (enrdf_load_stackoverflow)
JPH0619799B2 (ja) 高速フ−リエ変換装置
Collesidis et al. An ultra-high speed FFT processor
Bowlyn et al. A novel distributed arithmetic approach for computing a radix-2 FFT butterfly implementation
JPS63262759A (ja) 高速フ−リエ変換方法
Tatsaki et al. A bit-serial VLSI architecture for the 2-D discrete cosine transform