WO2008129665A1 - データ処理回路 - Google Patents

データ処理回路 Download PDF

Info

Publication number
WO2008129665A1
WO2008129665A1 PCT/JP2007/058358 JP2007058358W WO2008129665A1 WO 2008129665 A1 WO2008129665 A1 WO 2008129665A1 JP 2007058358 W JP2007058358 W JP 2007058358W WO 2008129665 A1 WO2008129665 A1 WO 2008129665A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
computation
subjected
processing
input data
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.)
Ceased
Application number
PCT/JP2007/058358
Other languages
English (en)
French (fr)
Inventor
Yuuki Kanno
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 PCT/JP2007/058358 priority Critical patent/WO2008129665A1/ja
Publication of WO2008129665A1 publication Critical patent/WO2008129665A1/ja
Anticipated expiration legal-status Critical
Ceased 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)
  • Image Processing (AREA)

Abstract

　FFT処理若しくはIFFT処理、又はFIRフィルタ処理を伴うデータ処理回路の規模をより縮小するため、第1及び第2の入力データにバタフライ演算を施し、第3及び第4の入力データにバタフライ演算を施すことによって得た第1から第4の演算結果の内、該第1及び第3の演算結果にさらにバタフライ演算を施し、該第2及び第4の演算結果にさらにバタフライ演算を施す共用演算回路に対して、処理すべき4n個（nは1以上の定数）のデータの内、その先頭から4m－1個（mは初期値が1の変数）置きに該第1から該第4の入力データとし、該入力データを順次ずらして4n－1回だけ与えることにより該共用演算回路から4n個の出力データを発生させる演算を、mがnに到達するまでmを１ずつ増加させて行うと共に該出力データを該処理すべき4n個のデータとして用い、以て4nポイントのFFT処理又はIFFT処理が施された4n個のデータを得る。
PCT/JP2007/058358 2007-04-17 2007-04-17 データ処理回路 Ceased WO2008129665A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2007/058358 WO2008129665A1 (ja) 2007-04-17 2007-04-17 データ処理回路

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2007/058358 WO2008129665A1 (ja) 2007-04-17 2007-04-17 データ処理回路

Publications (1)

Publication Number Publication Date
WO2008129665A1 true WO2008129665A1 (ja) 2008-10-30

Family

ID=39875213

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2007/058358 Ceased WO2008129665A1 (ja) 2007-04-17 2007-04-17 データ処理回路

Country Status (1)

Country Link
WO (1) WO2008129665A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010197321A (ja) * 2009-02-27 2010-09-09 Japan Radio Co Ltd レーダ装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS583068A (ja) * 1981-06-30 1983-01-08 Nec Corp フ−リエ変換処理装置
JPS63262760A (ja) * 1987-04-20 1988-10-31 Oki Electric Ind Co Ltd 高速フ−リエ変換装置
JPH05174046A (ja) * 1991-12-20 1993-07-13 Ricoh Co Ltd 演算回路
JP2001306547A (ja) * 2000-04-21 2001-11-02 Sony Corp 演算装置及び演算方法
JP2002344322A (ja) * 2001-05-14 2002-11-29 Nippon Telegr & Teleph Corp <Ntt> デジタル信号圧縮回路

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS583068A (ja) * 1981-06-30 1983-01-08 Nec Corp フ−リエ変換処理装置
JPS63262760A (ja) * 1987-04-20 1988-10-31 Oki Electric Ind Co Ltd 高速フ−リエ変換装置
JPH05174046A (ja) * 1991-12-20 1993-07-13 Ricoh Co Ltd 演算回路
JP2001306547A (ja) * 2000-04-21 2001-11-02 Sony Corp 演算装置及び演算方法
JP2002344322A (ja) * 2001-05-14 2002-11-29 Nippon Telegr & Teleph Corp <Ntt> デジタル信号圧縮回路

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
SHIMAUCHI T. ET AL.: "Algorithm Jiten", vol. 1ST ED., 1994, KYORITSU SHUPPAN CO., LTD., pages: 681 *
SON B.S. ET AL.: "A high-speed FFT processor for OFDM systems", 2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, vol. 3, 29 May 2002 (2002-05-29), pages III-281 - III-284, XP002396821 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010197321A (ja) * 2009-02-27 2010-09-09 Japan Radio Co Ltd レーダ装置

Similar Documents

Publication Publication Date Title
EP1968009A3 (en) Method for filtering data with arbitrary kernel filters
BRPI0514620A8 (pt) Método e aparelho para processar um conjunto de n sinais de áudio
EP1983659A3 (en) Method and apparatus for dynamic digital pre-distortion in radio transmitters
EP4554097A3 (en) Simd computing system
EP3153996A3 (en) Method and apparatus for implementing layers on a convolutional neural network accelerator
WO2007100916A3 (en) Systems, methods, and media for outputting a dataset based upon anomaly detection
EP2464010A3 (en) Large multiplier for programmable logic device
WO2009005594A3 (en) Method and apparatus for efficient aggregate computation over data streams
EP3133552A3 (en) Denoising filter
WO2007132404A3 (en) Method for changing over from a first adaptive data processing version to a second adaptive data processing version
WO2013176809A3 (en) System and method for control of linear and rotary vibrators in an electronic device
WO2005008516A3 (en) Recoded radix-2 pipelined fft processor
EP1840742A3 (en) Method and apparatus for operating a computer processor array
WO2008146817A1 (ja) ノイズ除去装置並びにプログラムおよび方法
WO2006009966A3 (en) Device for subtracting/adding a constant amount of charge in a charge-coupled device
WO2018063656A3 (en) Integrated circuits with specialized processing blocks for performing floating-point fast fourier transforms and complex multiplication
EP1837863A3 (en) Method and apparatus for estimating degreee of similarity between voices
EP1698969A3 (en) Command-line data-type discovery and conversion
WO2009107940A3 (ko) 신호처리블록을 구비하는 적층형 마이크로폰과 그 제조방법
WO2008129665A1 (ja) データ処理回路
WO2007001775A3 (en) Caching digital image data
WO2009008114A1 (ja) ラジオ受信装置および同装置におけるノイズ除去方法
WO2006002209A3 (en) Processing digital media streams
EP2784691A3 (en) Orthogonal transform apparatus, method and computer program, and audio decoding apparatus
WO2008001191A3 (en) Optimized multi-mode dft implementation

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07741794

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07741794

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP