Deinterleaving of Multiple Radar Pulse Sequences Using Genetic Algorithm

유전자 알고리즘을 이용한 다중 레이더 펄스열 분리

  • 이상열 (국방과학연구소 전자전체계부) ;
  • 윤기천 (국방과학연구소 전자전체계부)
  • Published : 2003.11.01

Abstract

We propose a new technique of deinterleaving multiple radar pulse sequences by means of genetic algorithm for threat identification in electronic warfare(EW) system. The conventional approaches based on histogram or continuous wavelet transform are so deterministic that they are subject to failing in detection of individual signal characteristics under real EW signal environment that suffers frequent signal missing, noise, and counter-EW signal. The proposed algorithm utilizes the probabilistic optimization procedure of genetic algorithm. This method, a time-of-arrival(TOA) only strategy, constructs an initial chromosome set using the difference of TOA. To evaluate the fitness of each gene, the defined pulse phase is considered. Since it is rare to meet with a single radar at a moment in EW field of combat, multiple solutions are to be derived in the final stage. Therefore it is designed to terminate genetic process at the prematured generation followed by a chromosome grouping. Experimental results for simulated and real radar signals show the improved performance in estimating both the number of radar and the pulse repetition interval.

본 논문은 유전자 알고리즘을 이용한 새로운 레이더 펄스열 탐지 기법을 제안하며, 전자전 시스템의 위협식별을 위한 펄스열 분리에 사용될 목적으로 개발되었다. 기존의 펄스열 탐지는 히스토그램 혹은 연속 웨이브렛 변환을 이용한 결정론적 접근이 일반적이었으나, 전자전 신호환경에서 빈번히 발생하는 신호누락, 잡음 및 대전자전 레이더 신호에 대해서는 탐지 신뢰성이 떨어진다. 제안한 기법은 펄스 도래시간만을 이용하는 펄스열 탐지 기법으로서 유전자 알고리즘의 확률론적 특성을 이용하여 설계되었다. 본 기법에서는 펄스의 도래 시간차를 초기 염색체로 구성하였으며, 펄스위상을 정의하여 이를 이용한 적합도 검증을 수행하였다. 그리고 다중 신호원의 분리를 목적으로 하는 레이더 펄스열 탐지를 위해서 비용함수를 이용한 조기 종료 및 그룹화를 적용하였다. 제안한 기법을 이용하여 모의 레이더 신호에 대해 실험한 결과 기존의 방법에 비해 탐지 위협개수 및 펄스 반복 주기의 탐지 정확도가 향상되었음을 확인하였다.

Keywords

References

  1. Filippo Neri, Introduction to Electronic Defense Systems, Artech House, 1991
  2. M. Gen and R. Cheng, Genetic Algorithms and Engineering Design, John Wiley & Sons, 1997
  3. Ramon Nitzberg, Radar Signal Processing and Adaptive Systems, Artech House, 1999
  4. James P. Stephens, 'Advances in Signal Processing Technology for Electronic Warfare,' Journal of Electronic Defense, pp. 41-50, Sep. 1995
  5. D. J. Milojevic and B. M. Popovic, 'Improved Algorithms for the Deinterleaving of Radar Pulses,' IEE Proc. of Radar and Sig. Proc., vol. 139, pp. 98-104, Feb. 1992 https://doi.org/10.1049/ip-f-2.1992.0012
  6. H.S.Shahhoseini, A.Naseri, and M.Naderi, 'A New Matrix Method for Pulse Train Identification,' IEEE Melecon, pp. 183-187, Dec. 2002 https://doi.org/10.1109/MELECON.2002.1014555
  7. Tanya L. Conroy and John B. Moore, 'On the Estimation of Interleaved Pulse Train Phases,' IEEE Trans Signal Processing, vol. 48, pp. 3420-3425, Dec. 2000 https://doi.org/10.1109/78.887021
  8. D. E. Driscoll and S. D. Howard, 'The Detection of Radar Pulse Sequences by Means of a Continuous Wavelet Transform,' IEEE Int'l Conf. on ASSP, vol. 3, pp. 1389-1392, 1999 https://doi.org/10.1109/ICASSP.1999.756240