SCALING FIXED-POINT FAST FOURIER TRANSFORMS IN RADAR AND SONAR APPLICATIONS

• Main Author: BORIS LERNER
• Format: Patent
• Language: English; Japanese
• Published: 13.04.2017
• Subjects: ANALOGOUS ARRANGEMENTS USING OTHER WAVES; CALCULATING; COMPUTING; COUNTING; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; ELECTRIC DIGITAL DATA PROCESSING; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION ORRERADIATION OF RADIO WAVES; MEASURING; PHYSICS; RADIO DIRECTION-FINDING; RADIO NAVIGATION; TESTING

PROBLEM TO BE SOLVED: To provide a mechanism for fixed-point FFT scaling applicable to radar and sonar applications.SOLUTION: A scaling mechanism is improved for a multi-stage fixed-point FFT algorithm used to process signals received by radar or sonar systems. The mechanism includes scaling an output of every pair of consecutive butterfly stages of the FFT algorithm by a scaling factor equal to twice the inverse of a growth factor for the pair of consecutive butterfly stages for a purely complex exponential input signal. Besides, input signals are allowed to overflow by saturation. Such a mechanism yields adequate performance of radar and sonar receivers implementing fixed-point FFTs for any types of input signals, from random signals to substantially complex exponential or sinusoidal signals.SELECTED DRAWING: Figure 3 【課題】レーダーおよびソナー用途に適用可能な固定小数点ＦＦＴのスケーリングのためのメカニズムを提供する。【解決手段】レーダーまたはソナーシステムにより受信された信号を処理するために使用される複数段階固定小数点ＦＦＴアルゴリズムのために、スケーリングメカニズムを改善する。純粋な複素指数入力信号に対するＦＦＴアルゴリズムの連続するバタフライ段階の対に対する増大係数の逆数の２倍に等しいスケーリング係数により、連続するバタフライ段階の全ての対の出力をスケーリングすることを含む。この他、入力信号は飽和によるオーバーフローが許容される。そのようなメカニズムは、不規則信号から実質的に複素指数的または正弦波の信号に至る任意の種類の入力信号に対する固定小数点ＦＦＴを実装する、レーダーおよびソナー受信機の適正な性能をもたらす。【選択図】図３