JP2007011421A - 相関演算装置及び相関演算方法 - Google Patents
相関演算装置及び相関演算方法 Download PDFInfo
- Publication number
- JP2007011421A JP2007011421A JP2005187563A JP2005187563A JP2007011421A JP 2007011421 A JP2007011421 A JP 2007011421A JP 2005187563 A JP2005187563 A JP 2005187563A JP 2005187563 A JP2005187563 A JP 2005187563A JP 2007011421 A JP2007011421 A JP 2007011421A
- Authority
- JP
- Japan
- Prior art keywords
- unit
- data
- correlation
- input
- correlation calculation
- 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.)
- Pending
Links
Images
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/15—Correlation function computation including computation of convolution operations
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
- Complex Calculations (AREA)
Abstract
【解決手段】データ入力手段は、データ格納部12、転送制御部13及び専用配線14からなり、フーリエ変換された周波数成分からなる複数のデータ列の各々を周波数軸上で複数のグループに分割し、複数のデータ列において相互に対応する分割されたグループ毎に演算器である相関演算部11に入力する。相関演算部11は、複数のデータ列において相互に対応する分割されたグループ毎の相関演算を行う。
【選択図】 図3
Description
前記複数のデータ列において相互に対応する前記分割されたグループ毎の相関演算を行う演算器とを備える
ことを特徴とする相関演算装置。
ことを特徴とする付記1記載の相関演算装置。
前記複数の単位演算器の各々が、予め定められた相互に異なる前記分割されたグループについての相関演算を並列に行う
ことを特徴とする付記1記載の相関演算装置。
ことを特徴とする付記3記載の相関演算装置。
ことを特徴とする付記3記載の相関演算装置。
ことを特徴とする付記3記載の相関演算装置。
ことを特徴とする付記3記載の相関演算装置。
ことを特徴とする付記7記載の相関演算装置。
前記演算器が1個の単位演算器からなり、
前記単位演算器が、前記分割されたグループ毎の相関演算を、1個の単位演算器を用いて、前記分割されたグループ毎に時分割で行う
ことを特徴とする付記1記載の相関演算装置。
ことを特徴とする付記9記載の相関演算装置。
前記複数のデータ列において相互に対応する前記分割されたグループ毎に演算器に入力し、
演算器において、前記複数のデータ列において相互に対応する前記分割されたグループ毎の相関演算を行う
ことを特徴とする相関演算方法。
前記分割されたグループ毎の相関演算が、前記複数の単位演算器により並列に行われる
ことを特徴とする付記11記載の相関演算方法。
前記分割されたグループ毎の相関演算が、前記1個の単位演算器により時分割で行われる
ことを特徴とする付記11記載の相関演算方法。
2 FFT演算部
11 相関演算部
12 データ格納部
13 転送制御部
14 専用配線
15 切替部
Claims (5)
- フーリエ変換された周波数成分からなる複数のデータ列の各々を、周波数軸上で複数のグループに分割し、前記複数のデータ列において相互に対応する前記分割されたグループ毎に演算器に入力するデータ入力手段と、
前記複数のデータ列において相互に対応する前記分割されたグループ毎の相関演算を行う演算器とを備える
ことを特徴とする相関演算装置。 - 前記演算器が複数の単位演算器からなり、
前記複数の単位演算器の各々が、予め定められた相互に異なる前記分割されたグループについての相関演算を並列に行う
ことを特徴とする請求項1記載の相関演算装置。 - 前記分割されたグループは、当該データ列における当該グループの周波数軸上の位置に応じて、前記複数の単位演算器と予め対応付けられる
ことを特徴とする請求項2記載の相関演算装置。 - 当該相関演算装置が、更に、前記データ入力手段から前記演算器へのデータの入力を切り替える切替部を備え、
前記演算器が1個の単位演算器からなり、
前記単位演算器が、前記分割されたグループ毎の相関演算を、1個の単位演算器を用いて、前記分割されたグループ毎に時分割で行う
ことを特徴とする請求項1記載の相関演算装置。 - フーリエ変換された周波数成分からなる複数のデータ列の各々を、周波数軸上で複数のグループに分割し、
前記複数のデータ列において相互に対応する前記分割されたグループ毎に演算器に入力し、
前記演算器において、前記複数のデータ列において相互に対応する前記分割されたグループ毎の相関演算を行う
ことを特徴とする相関演算方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005187563A JP2007011421A (ja) | 2005-06-28 | 2005-06-28 | 相関演算装置及び相関演算方法 |
US11/232,458 US20070011221A1 (en) | 2005-06-28 | 2005-09-21 | Apparatus and method for correlation operation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005187563A JP2007011421A (ja) | 2005-06-28 | 2005-06-28 | 相関演算装置及び相関演算方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007011421A true JP2007011421A (ja) | 2007-01-18 |
Family
ID=37619446
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005187563A Pending JP2007011421A (ja) | 2005-06-28 | 2005-06-28 | 相関演算装置及び相関演算方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20070011221A1 (ja) |
JP (1) | JP2007011421A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2013042249A1 (ja) * | 2011-09-22 | 2015-03-26 | 富士通株式会社 | 高速フーリエ変換回路 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3529142A (en) * | 1967-11-17 | 1970-09-15 | Bell Telephone Labor Inc | Plural signal processor and correlator for fourier transformed inputs |
US4794395A (en) * | 1987-04-17 | 1988-12-27 | Environmental Research Institute Of Mich. | Passive interferometric imaging receiver system |
US7061992B2 (en) * | 2000-01-18 | 2006-06-13 | National Researc Council Of Canada | Parallel correlator architecture |
JP4665590B2 (ja) * | 2005-03-31 | 2011-04-06 | 日本電気株式会社 | 干渉型レーダ |
-
2005
- 2005-06-28 JP JP2005187563A patent/JP2007011421A/ja active Pending
- 2005-09-21 US US11/232,458 patent/US20070011221A1/en not_active Abandoned
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2013042249A1 (ja) * | 2011-09-22 | 2015-03-26 | 富士通株式会社 | 高速フーリエ変換回路 |
Also Published As
Publication number | Publication date |
---|---|
US20070011221A1 (en) | 2007-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5500652B2 (ja) | 並列比較選択演算装置、プロセッサ及び並列比較選択演算方法 | |
US20190155601A1 (en) | Processing device and a swizzle pattern generator | |
Nawaz et al. | A parallel FPGA design of the Smith-Waterman traceback | |
JP2013205973A (ja) | 行列演算装置 | |
WO2019236479A1 (en) | Providing multi-element multi-vector (memv) register file access in vector-processor-based devices | |
US11640303B2 (en) | Calculating device | |
JP6003744B2 (ja) | 演算処理装置及び演算処理方法 | |
WO2021036729A1 (zh) | 一种矩阵运算方法、运算装置以及处理器 | |
JP2024028901A (ja) | ハードウェアにおけるスパース行列乗算 | |
US11907681B2 (en) | Semiconductor device and method of controlling the semiconductor device | |
JPWO2011036918A1 (ja) | データ並べ替え回路、可変遅延回路、高速フーリエ変換回路、およびデータ並べ替え方法 | |
US10559345B1 (en) | Address decoding circuit performing a multi-bit shift operation in a single clock cycle | |
JP2007011421A (ja) | 相関演算装置及び相関演算方法 | |
JP2016208426A (ja) | 再構成可能な半導体装置 | |
JP6053596B2 (ja) | レーダ画像生成装置及びレーダ画像生成方法 | |
CN110750752B (zh) | 一种模拟量数据的插值方法及装置 | |
JP6575970B2 (ja) | 試験時間削減のための方法及び装置 | |
JP2013025468A (ja) | 高速フーリエ変換装置 | |
US20210342102A1 (en) | Signal processing apparatus, method, program, and recording medium | |
JP2004280924A (ja) | メモリテスト回路 | |
RU2477513C1 (ru) | Ячейка однородной вычислительной среды, однородная вычислительная среда и устройство для конвейерных арифметических вычислений по заданному модулю | |
JP5821104B2 (ja) | フーリエ変換処理装置 | |
US10169511B2 (en) | Method to synthesize a cross bar switch in a highly congested environment | |
JP2006331186A (ja) | Fft演算装置及びfft演算方法 | |
US20200372095A1 (en) | Fast fourier transform device, data sorting processing device, fast fourier transform processing method, and program recording medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20070829 Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070829 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20070829 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20070829 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080310 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080513 |
|
A072 | Dismissal of procedure [no reply to invitation to correct request for examination] |
Free format text: JAPANESE INTERMEDIATE CODE: A073 Effective date: 20080603 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090525 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090602 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20091027 |