JPS60225279A - フーリエ変換装置 - Google Patents

フーリエ変換装置

Info

Publication number
JPS60225279A
JPS60225279A JP59081420A JP8142084A JPS60225279A JP S60225279 A JPS60225279 A JP S60225279A JP 59081420 A JP59081420 A JP 59081420A JP 8142084 A JP8142084 A JP 8142084A JP S60225279 A JPS60225279 A JP S60225279A
Authority
JP
Japan
Prior art keywords
output
shifter
gain control
fourier transform
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.)
Granted
Application number
JP59081420A
Other languages
English (en)
Other versions
JPH0432425B2 (ja
Inventor
Teijiro Sakamoto
坂本 禎治郎
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP59081420A priority Critical patent/JPS60225279A/ja
Publication of JPS60225279A publication Critical patent/JPS60225279A/ja
Publication of JPH0432425B2 publication Critical patent/JPH0432425B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/14Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Algebra (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Complex Calculations (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の技術分野〕 この発明は例えばレーダ信号処理装置に用いるフーリエ
変換装置に関するものである。
レーダ信号処理装置に用いるフーリエ変換装置は受信信
号のドツプラ成分の周波数解析を行なうことにより、不
要信号成分を抑圧しS/N 比を改善して目標検出を行
なうことに用いる。この発明は上記フーリエ変換装置に
おいて演算中のアンダーフローによる小信号データの消
失を最小限に抑える飽和利得制御装置において、バッフ
ァメモリを用いて入力データに対して完全に利得制御を
行なうことによシ、高速フーリエ変換演算中にオーバー
・フローが起こることを妨ぐことを特徴としている。
第1図に上記フーリエ変換装置を用いたレーダ信号処理
装置の一例を示す。第1図においてアンテナ(!)から
発射された電波は目標から反射して。
その反射エコーの一部は再びアンテナO)によって受信
され、受信機(2)によって検波される。受信機(2)
の出力であるビデオ信号は前段信号処理装置(3)に入
力される。前段信号処理装置(3)においてビデオ信号
はディジタル信号に変換され、不要信号であるクラッタ
の抑圧やパルス圧縮等の処理を行なう。前段信号処理装
置(3)の出力は本発明のフーリエ変換装置(4)へ入
力され、ここで時間窓関数を乗じたのち5 フーリエ変
換(以下FFT)演算を行ない周波数成分に分解される
。フーリエ変換装置(4)の出力は各周波数ビンに分け
られた距離方向の情報を持ったものであシ、後段信号処
理装置(5)へ入力される。後段信号処理装置(5)は
クラッタ成分を含む周波数ビンの内容を除去したのち各
周波数ビン内で目標の自動検出を行ない、目標の位置や
速度の導出を可能とする。
上記フーリエ変換装置(4)において、その演算は乗算
と加算の繰シ返しである。その際、レーダ信号処理等の
高速処理の場合浮動小数点演算は困難であり1通常固定
小数点演算を行なっている。そのため演算中にデータが
オーバフローする可能性があるので、加算の度にその出
力を11:+itシフトダウンすることによりオーバフ
ローを防いでいる。
しかしながら小信号が入力されている場合は前記シフト
ダウンで1 bit切υ捨てられるととKより、演算中
に信号が消失してしまうことがある。
この不具合を解決するため、上記オーバフローを妨ぐと
同時に信号の消失を最小限に抑える機能を持つ飽和利得
制御回路がある。本発明はこの飽和利得制御回路に関す
るものである。
〔従来技術〕
第2図は従来から用いられている飽和利得制御回路を使
用した高速フーリエ変換装置の一例である。第2図にお
いて、飽和利得制御回路(6)は複素入力データ(ト)
をtap工(coherent processing
interval :フーリエ積分を行なうためのデー
タサンプル時間)間をモニタして、その間の複素人力デ
ータ0の絶対値の最大値を検出してホールドする。その
後1次のcp工において、複素人力データ(イ)がシッ
ク(7)を通過する際最大値がオーバフローしない範囲
で、複素入力データのをシフトアップする様に飽和利得
制御回路(6)の出力である制御信号0)が制御する。
例えば第2図において複素入力データ(ト)のデータラ
インのbit長をmとして。
成るcp工間の絶対値の最大値がnhltであった )
とすると次のcp工ではシフタ(7)は(m−n) b
j、tの桁上げをする。シ7り(71の出方は演算メモ
リ(8)へ>cpI分格納され、その後バタフライ演算
部+93との間でバタフライ演算を繰り返す。例えばt
点FFTを実行する場合、演算メモリ(8)とバタフラ
イ演算部(9)との間で20g21回の演算を繰り返す
。バタフライ演算部(9)の中には加算器が有シ。
入力忙依っては出力がオーバフローすることがある。そ
のためバタフライ演算部(9)の入力は1/2ヌヶー−
yQlで、常に1/2倍に桁下げされる。
上記の様に第2図のフーリエ変換装置は複素入力データ
(イ)が飽和しない範囲でシフトアップしたのち、FF
T演算を行なうととKより、演算中における信号の消失
を抑えることができる。しかしながら上記の装置ではl
oPl前のデータで次のCP工の最大値を予測している
ため1次の021間に予測より大きな最大値が入力され
、シック(7)でオーバフローすることがある。
第3図は上記の不具合をloPl分のデータを一時蓄え
るバッファメモリを用いることにより解決したフーリエ
変換装置である。第3図において複素入力データのは飽
和利得制御回路(6)においてtapI間の絶対値の最
大値が検出されると同時にバッファメモリa諺へ蓄えら
れる。次のCP工にバッファメモリ6n<蓄えられた複
素入力データωは読み出され、シフタ(7)でシフト制
御される。その際、シフタ(71を制御する制御信号(
()は前記複素入力データ(イ)の最大値を用いて発生
しているので。
シフタ(7)でデータがオーバフローすることは無い。
このバッファメモリ■は本来、絶え間なく送られてくる
レーダ受信信号である入力データをFFT演算のため一
時蓄えるため圧用いるものである。
〔発明の概要〕
ところで第3図のフーリエ変換装置けF’FT演算を行
なう入力データを最大bit長まで桁上げすることによ
って、F′FT演算中演算値号の消失を防ぐものである
が1点数の多いFFT演算においてはなお演算中の桁下
げによる小信号の消失が問題となる。
この発明は上記の問題を演算メモリからバタフライ演算
部への転送中に飽和利得制御を行なうζとによシ解決す
るものである。
〔発明の実施例〕
第4図はこの発明のフーリエ変換装置の一例である。第
4図において複素入力データのは第3図の装置と同様に
第1の飽和利得制御装置(6a)で1CPI間の絶対値
の最大値が検出されると同時にバッファメモリ(II)
に格納される。第1の飽和利得制御装置(6a)は絶対
値検出回路、最大値の比較器および021間のレジスタ
から成]、cpI間の最大値をホールドして次めCP工
における第1のシフタ(7a)のシフト量を決定する。
バッファメモリα9に格納されたloPl分の複素入力
データは次のOP工で順次読み出され、第1のシック(
7a)へ送らhる。この時第1のシック(7a)の制御
信号(イ)はいま第1のシフタ(7a)へ送られている
前記複素入力データの最大値で決定されているので、第
1のシフタ(7a)の出力がオーバ70−することは無
い。
シフタ(7a)出力は演算メモリ(8)へ送られ、バタ
フライ演算部(7)との間でFFT演算を行なう。演算
メモリ(8)の出力(ハ)は第2のシック(7b)へ送
られる。第2のシック(7b)は1/2倍又は1倍のシ
フトを行ない、演算メモリ(8)の出力←)は先ず1/
2倍され、バタフライ演算部(9)へ送られる。バタフ
ライ演算部(9)は入力データにひねシ因子を乗じたの
ち、2点DFT(離散フーリエ変換)を行い結果を演算
メモリ(81へ格納する。この時第2の飽和利得制御回
路(6b)はバタンうイ演算部出力をモニタしておき、
1回目のバタフライ演算出力の全データのうちの最大値
を検出する。2回目のバタフライ演算において第2の飽
和利得制御回路(6b)は前記最大値のbit数が最大
bit長に達している場合は、第2のシフタ(7b1が
1/2倍に桁下げする様に制御し、達していない場合は
第2のシフタ(7b)を1倍に制御する。演算メモリ(
8)とバタフライ演算部(9)間の演算回数は第2図の
説明で述べた通J)、FFTの点数が増えるに伴って増
える。したがって従来の装置ではに回の演算回数を行な
うと、1/2に倍−J?消失される信号が有シ得るが。
第4図の装置では、各演算毎にバタフライ演算部(9)
の出力が最大bit長に達しない限りはシフタは1倍で
あるので信号は減少しない。
〔発明の効果〕
以上の様に本発明では点数の多いFFT演算に対しても
演算中に信号が消失することがなく、オたオーバフロー
することもない完全な飽和利得制御が可能である。
【図面の簡単な説明】
第1図は本発明であるフーリエ変換装置を用いたレーダ
信号処理装置の一例を示す図、第2図は従来から用いc
−、hでいる飽和利得制御回路を用いたフーリエ変換装
置を示す図、第3図は第2図に示す装置を改善したフー
リエ変換装置を示す図。 第4図は飽和利得制御回路を用いたこの発明のフーリエ
変換装置を示す図であり1図中(11はアンテナ、(2
)は受信機、(3)は前段信号処理装置、(4,はフー
リエ変換装置、(5)は後段信号処理装6?、 (6)
は飽和利得制御回路、(7)はシフタ、(8)は演算メ
モリ。 (9)はバタフライ演算部、 Qlは1/2ンケ一ラ9
口1)はバッファメモリである。 々お1図中同一あるいは相当部分には同一符号を付して
示しである。 代理人大岩増雄

Claims (1)

    【特許請求の範囲】
  1. 実時間の複素入力データをIO2工(C!Oh8ren
    tPxocessing工ntθrval)間蓄えるバ
    ッファメモリと、前記複素入力データのtapI間の最
    大値を検出して第1のシックを制御する第1の飽和利得
    制御回路と、前記バッファメモリ出力の利得を変える第
    1のシフタと、第1のシックの出力を1cp工間蓄える
    演算メモリと、演算メモリとの間でFFT演算を行なう
    バタフライ演算部と、このバタフライ演算部の出力の最
    大値を検して制御信号を発生する第2の飽和利得制御回
    路と、前記演算メモリの出力を制御する第2のシフタを
    備えたことを特徴とするフーリエ変換装置。
JP59081420A 1984-04-23 1984-04-23 フーリエ変換装置 Granted JPS60225279A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP59081420A JPS60225279A (ja) 1984-04-23 1984-04-23 フーリエ変換装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59081420A JPS60225279A (ja) 1984-04-23 1984-04-23 フーリエ変換装置

Publications (2)

Publication Number Publication Date
JPS60225279A true JPS60225279A (ja) 1985-11-09
JPH0432425B2 JPH0432425B2 (ja) 1992-05-29

Family

ID=13745861

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59081420A Granted JPS60225279A (ja) 1984-04-23 1984-04-23 フーリエ変換装置

Country Status (1)

Country Link
JP (1) JPS60225279A (ja)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005107118A1 (en) * 2004-04-30 2005-11-10 Analog Devices, B.V. Improvements in multicarrier modulation systems
AU2005238983B2 (en) * 2004-04-30 2008-12-11 Analog Devices, B.V. Improvements in multicarrier modulation systems
JP2010261736A (ja) * 2009-04-30 2010-11-18 Mitsubishi Electric Corp レーダ信号処理装置
JP2011060177A (ja) * 2009-09-14 2011-03-24 Mitsubishi Electric Corp 高速フーリエ変換演算装置
JP2011530874A (ja) * 2008-08-05 2011-12-22 クゥアルコム・インコーポレイテッド 無線通信のための共有の時間・周波数自動利得制御
KR20170040757A (ko) * 2015-10-05 2017-04-13 아나로그 디바이시즈 인코포레이티드 레이더 및 소나 애플리케이션들에서 고정 소수점 고속 푸리에 변환들을 스케일링하는 방법

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005107118A1 (en) * 2004-04-30 2005-11-10 Analog Devices, B.V. Improvements in multicarrier modulation systems
JP2007535847A (ja) * 2004-04-30 2007-12-06 アナログ デバイス,ビー.ブイ. マルチキャリア変調システムにおける改善
AU2005238983B2 (en) * 2004-04-30 2008-12-11 Analog Devices, B.V. Improvements in multicarrier modulation systems
US7835454B2 (en) 2004-04-30 2010-11-16 Analog Devices, B.V. Multicarrier modulation systems
JP4685860B2 (ja) * 2004-04-30 2011-05-18 アナログ デバイス,ビー.ブイ. マルチキャリア変調システムにおける改善
JP2011530874A (ja) * 2008-08-05 2011-12-22 クゥアルコム・インコーポレイテッド 無線通信のための共有の時間・周波数自動利得制御
US8548105B2 (en) 2008-08-05 2013-10-01 Qualcomm Incorported Joint time-frequency automatic gain control for wireless communication
JP2010261736A (ja) * 2009-04-30 2010-11-18 Mitsubishi Electric Corp レーダ信号処理装置
JP2011060177A (ja) * 2009-09-14 2011-03-24 Mitsubishi Electric Corp 高速フーリエ変換演算装置
KR20170040757A (ko) * 2015-10-05 2017-04-13 아나로그 디바이시즈 인코포레이티드 레이더 및 소나 애플리케이션들에서 고정 소수점 고속 푸리에 변환들을 스케일링하는 방법

Also Published As

Publication number Publication date
JPH0432425B2 (ja) 1992-05-29

Similar Documents

Publication Publication Date Title
US4015088A (en) Real-time speech analyzer
US5233545A (en) Time interval triggering and hardware histogram generation
US5249578A (en) Ultrasound imaging system using finite impulse response digital clutter filter with forward and reverse coefficients
US5428357A (en) High speed data acquisition system and method
US4680588A (en) Radar system with incremental automatic gain control
US5465405A (en) Apparatus and method for detecting signals
JPS60225279A (ja) フーリエ変換装置
JPS60169782A (ja) 移動目標表示装置
JP4251484B2 (ja) ヒストグラム計算システム、電子試験装置及びヒストグラム計算方法
DE68916228T2 (de) In echtzeit arbeitende logische schaltung zur rangordnung.
US4775951A (en) Correlation function computing device
US4003052A (en) Digital prefilter for clutter attenuation in MTI radars
EP0418499B1 (en) Time interval triggering and hardware histogram generation
US20230078775A1 (en) Frequency modulated continuous wave radar device and signal processing method thereof
JPS60176176A (ja) 高速フ−リエ変換装置
US4593377A (en) High-speed processing method of line segment coordinates
JPS63187366A (ja) 移動平均演算装置
JPH06343635A (ja) 超音波ドプラ血流計
JP2662694B2 (ja) デジタル保護リレー装置
JPH10148667A (ja) Ca log/cfar装置
JPH0227703B2 (ja)
US6199085B1 (en) Differentiator in comb filter
JP2667945B2 (ja) レーダシステムのビデオ信号処理装置
US5453976A (en) Audio signal processor circuit
KR100270300B1 (ko) 순서통계 신호를 발생하는 방법 및 비선형필터

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term