KR970048614A - Target detection method using fast Fourier transform - Google Patents

Target detection method using fast Fourier transform Download PDF

Info

Publication number
KR970048614A
KR970048614A KR1019950069753A KR19950069753A KR970048614A KR 970048614 A KR970048614 A KR 970048614A KR 1019950069753 A KR1019950069753 A KR 1019950069753A KR 19950069753 A KR19950069753 A KR 19950069753A KR 970048614 A KR970048614 A KR 970048614A
Authority
KR
South Korea
Prior art keywords
target
sampling
fourier transform
fast fourier
velocity
Prior art date
Application number
KR1019950069753A
Other languages
Korean (ko)
Other versions
KR0160194B1 (en
Inventor
김우성
Original Assignee
김광호
삼성전자 주식회사
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 김광호, 삼성전자 주식회사 filed Critical 김광호
Priority to KR1019950069753A priority Critical patent/KR0160194B1/en
Publication of KR970048614A publication Critical patent/KR970048614A/en
Application granted granted Critical
Publication of KR0160194B1 publication Critical patent/KR0160194B1/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S7/00Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/02Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S13/00
    • G01S7/35Details of non-pulse systems
    • G01S7/352Receivers
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/02Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
    • G01S13/50Systems of measurement based on relative movement of target
    • G01S13/58Velocity or trajectory determination systems; Sense-of-movement determination systems
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S7/00Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/02Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S13/00
    • G01S7/35Details of non-pulse systems
    • G01S7/352Receivers
    • G01S7/356Receivers involving particularities of FFT processing

Abstract

본 발명은 고속 푸리에 변환을 이용하여 기동하는 표적을 검출하는 방법에 관한 것으로서, 일정한 시간간격의 샘플링을 통해 레이다가 측정한 표적의 위치와 속도를 입력으로 받아 단순 칼만 필터를 사용하여 각 샘플링 시간에 해당하는 표적의 측정위치 및 속도와 예측위치 및 속도의 차(추정오차)를 계산하는 과정; 상기 계산된 추정오차 각각에 대해 고속 푸리에 변환을 수행하여 설정된 임계치와 비교하는 과정; 및 상기 비교과정에서 샘플링된 것 중 하나라도 임계치 보다 크면 표적이 기동을 시작했음을 판단하는 과정을 포함함을 특징으로 한다.The present invention relates to a method for detecting a target to be activated using a fast Fourier transform, and receives a position and a velocity of a target measured by a radar through sampling at a predetermined time interval, and uses a simple Kalman filter at each sampling time. Calculating a difference (estimated error) between the measured position and the velocity of the corresponding target and the predicted position and the velocity; Performing a Fast Fourier Transform on each of the calculated estimation errors and comparing them with a set threshold; And determining that the target has started maneuvering if any one of the samples sampled in the comparison process is larger than the threshold value.

본 발명에 의하면 기동하는 물체를 검출하기 위해 레이다로 측정한 위치와 속도를 통해 구해진 추정오차에 FFT를 사용함으로써, 표적이 기동하는 것을 검출할 수 있고, 기동하는 표적의 가속도도 구할 수 있다. 또한 기동하고 있는 표적의 기동이 끝나는 시점도 검출할 수 있다.According to the present invention, by using the FFT in the estimation error obtained through the position and the speed measured by the radar to detect the moving object, the target can be detected and the acceleration of the target to be started can be obtained. It is also possible to detect when the activation of the target being activated ends.

Description

고속푸리에 변환을 이용한 기동하는 표적 검출방법Target detection method using fast Fourier transform

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음As this is a public information case, the full text was not included.

제1도는 본 발명의 실시예에서의 표적 검출 흐름도.1 is a flowchart of target detection in an embodiment of the present invention.

제2도는 단순 칼만 필터.2 is a simple Kalman filter.

제3도는 보강된 칼만 필터.3 is a reinforced Kalman filter.

제5도는 본 발명의 실시예의 4포인트 고속 푸리에 변환을 적용할 시간 구분도.5 is a time division diagram to apply the 4-point fast Fourier transform of the embodiment of the present invention.

Claims (5)

고속 푸리에 변환을 이용하여 기동하는 표적을 검출하는 방법에 있어서, 일정한 시간간격의 샘플링을 통해 레이다가 측정한 표적의 위치와 속도를 입력으로 받아 단순 칼만 필터를 사용하여 각 샘플링 시간에 해당하는 표적의 측정위치 및 속도와 예측위치 및 속도의 차(추정오차)를 계산하는 과정; 상기 계산된 추정오차 각각에 대해 고속 푸리에 변환을 수행하여 설정된 임계치와 비교하는 과정; 및 상기 비교과정에서 샘플링된 것 중 하나라도 임계치 보다 크면 표적이 기동을 시작했음을 판단하는 과정을 포함함을 특징으로 하는 고속 푸리에 변환을 이용한 기동하는 표적 검출방법.In the method of detecting a target to be started by using a fast Fourier transform, the position and velocity of the target measured by the radar are inputted through a sampling of a constant time interval, and a simple Kalman filter is used to determine the target corresponding to each sampling time. Calculating a difference (estimated error) between the measured position and the speed and the predicted position and the speed; Performing a Fast Fourier Transform on each of the calculated estimation errors and comparing them with a set threshold; And determining that the target has started maneuvering if any one of the samples sampled in the comparison process is larger than the threshold value. 제1항에 있어서, 상기 고속 푸리에 변환은 래딕스 2 고속 푸리에 변환으로 하고, 상기 일정한 시간 간격의 샘플링은 4포인트 및 8포인트 샘플링을 특징으로 하는 고속 푸리에 변환을 이용한 기동하는 표적 검출방법.The method of claim 1, wherein the fast Fourier transform is a Radix 2 fast Fourier transform, and the sampling of the predetermined time intervals is characterized by four-point and eight-point sampling. 고속 푸리에 변환을 이용하여 기동하는 표적의 가속도를 검출하는 방법에 있어서, 레이다에서 측저안 표적의 위치와 속도를 입력으로 하여 예측위치와 예측속도 및 예측가속도를 출력하는 보강된(augumented) 칼만 필터를 사용하여 각 샘플링 포인트의 주파수 응답을 구하는 과정; 및 상기에서 구해진 주파수 응답에서, 가속도(a)를 구하고자 하는 필터의 번호(#)를 샘플링 포인트수(N)와 샘플링 주기(T)로 나누어, 첫 번째 샘플링에서의 속도(V1)와 마지막 샘플링에서의 속도(Vn)의 차를 곱하여 가속도를 구하는 과정, 즉 a = (필터번호/NT) * (Vn - V1)을 구하는 과정을 포함함을 특징으로 하는 고속 푸리에 변환을 이용한 기동하는 표적의 가속도 검출방법.In the method for detecting the acceleration of a maneuvering target using a fast Fourier transform, an augmented Kalman filter which outputs the predicted position, the predicted velocity, and the predicted acceleration by inputting the position and velocity of the side-eye target from the radar Obtaining a frequency response of each sampling point using; And in the frequency response obtained above, the number (#) of the filter for which the acceleration (a) is to be obtained is divided by the number of sampling points (N) and the sampling period (T), so that the velocity (V1) and the last sampling in the first sampling are obtained. Acceleration of a maneuvering target using a fast Fourier transform, comprising: obtaining an acceleration by multiplying the difference of the speed Vn at Detection method. 고속 푸리에 변환을 이용한 기동하는 표적의 기동 종료를 검출하는 방법에 있어서, 일정한 시간간격의 샘플링을 통해 레이다에서 측정한 표적의 위치와 속도를 입력으로 하여, 예측위치와 예측속도 및 예측가속도를 출력하는 보강된(augumented) 칼만 필터를 사용하여 각 샘플링 시간에 해당하는 표적의 측정위치 및 속도와 예측위치 및 속도의 차(추정오차)를 계산하는 과정; 상기 계산된 추정오차 각각에 대해 고속 푸리에 변환을 수행하여 설정된 임계치와 비교하는 과정; 및 상기 비교과정에서 임계치 보다 작으면 표적이 기동을 종료했다고 판단하는 과정을 포함함을 특징으로 하는 고속 푸리에 변환을 이용한 기동하는 표적의 기동 종료를 검출하는 방법.In the method of detecting the starting end of the starting target using a fast Fourier transform, the position and the velocity of the target measured by the radar are input by sampling at a predetermined time interval, and the predicted position, the predicted velocity, and the predicted acceleration are output. Calculating a difference (estimated error) between the measured position and velocity and the predicted position and velocity of the target corresponding to each sampling time using an augmented Kalman filter; Performing a Fast Fourier Transform on each of the calculated estimation errors and comparing them with a set threshold; And determining that the target has finished maneuvering if it is less than a threshold value in the comparison process. 제4항에 있어서, 상기 고속 푸리에 변환은 래딕스 2 고속 푸리에 변환으로 하고, 상기 일정한 시간 간격의 샘플링은 4포인트 및 8포인트 샘플링을 특징으로 하는 기동하는 표적의 기동 종료를 검출하는 방법.5. The method of claim 4, wherein the fast Fourier transform is a Radix 2 fast Fourier transform, and the sampling of the constant time intervals is characterized by four point and eight point sampling. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019950069753A 1995-12-30 1995-12-30 Moving target detecting method using fast fourier transform KR0160194B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950069753A KR0160194B1 (en) 1995-12-30 1995-12-30 Moving target detecting method using fast fourier transform

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950069753A KR0160194B1 (en) 1995-12-30 1995-12-30 Moving target detecting method using fast fourier transform

Publications (2)

Publication Number Publication Date
KR970048614A true KR970048614A (en) 1997-07-29
KR0160194B1 KR0160194B1 (en) 1999-03-20

Family

ID=19448579

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950069753A KR0160194B1 (en) 1995-12-30 1995-12-30 Moving target detecting method using fast fourier transform

Country Status (1)

Country Link
KR (1) KR0160194B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100436049B1 (en) * 2001-12-31 2004-06-12 주식회사 하이닉스반도체 Movement prediction system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100436049B1 (en) * 2001-12-31 2004-06-12 주식회사 하이닉스반도체 Movement prediction system

Also Published As

Publication number Publication date
KR0160194B1 (en) 1999-03-20

Similar Documents

Publication Publication Date Title
WO1999034198A3 (en) Fluid property and flow sensing via a common frequency generator and fast fourier transformation
KR970071032A (en) Vehicle Perimeter Monitoring
KR920018336A (en) Catalyst conversion efficiency measuring device and method for exhaust gas purification of internal combustion engine
KR880006443A (en) Vehicle Control
KR870010712A (en) Device for regenerating channel clock information and data recovery device having same
KR950034058A (en) Pitch period extractor of speech signal
KR910012673A (en) Distance measuring device
KR970048614A (en) Target detection method using fast Fourier transform
Zhang et al. On cross correlation based-discrete time delay estimation
DE60214409D1 (en) METHOD AND DEVICE FOR TWO-PHASE BASIC FREQUENCY DETECTION
JPH08278361A (en) Target motion estimation device
KR970062316A (en) Method and apparatus for detecting and obtaining automotive fuel injector voltage signal pulse width
JP3521072B2 (en) Vehicle speed and vehicle length measurement method for moving objects
JPS6346648B2 (en)
KR100453528B1 (en) Method of Data Analysis for Determining A Base Sequence for Nucleic Acid
JPS622300A (en) Voice pitch extractor
RU97113716A (en) FIRE MANAGEMENT SYSTEM
KR940017487A (en) Micro Frequency Shift Detection Method
CN108199715B (en) Digital domain sine wave detection method and detection device
KR950020269A (en) Detector and its method in multi-target environment
JPS5680925A (en) Pulse detection system
JPS6133532Y2 (en)
RU2040011C1 (en) Device for determining object characteristics by location measurements
SU1457161A2 (en) Device for determining characteristics of a-d converter
KR970059912A (en) Data prediction device of neural network system

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20060731

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee