Pulse deinterleaving using isomorphic subsequences

J. Cao, F. Li, F. W. Yang, L. X. Ren

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Citations (Scopus)

Abstract

The estimation of PRIs (Pulse Repetition Interval) is the core of pulse sorting. Conventional pulse sorting algorithms, based on accumulation (such as FFT), have two shortcomings: one is its difficulty in extracting short pulse segments that are dispersed in massive pulse streams; the other is the heavy computation burden for real-time processing. Accounted for interleaving and missing of multiple pulse groups, the presented algorithm consists of two main parts: repetitive substrings searching and TOA difference matrix processing. Compared with other pulse deinterleaving methods, our algorithm is robust to jitter noise and missing pulses. The computation complexity of the presented algorithm is approximately O(N).

Original languageEnglish
Title of host publicationIET Conference Publications
PublisherInstitution of Engineering and Technology
EditionCP677
ISBN (Print)9781785610387
DOIs
Publication statusPublished - 2015
EventIET International Radar Conference 2015 - Hangzhou, China
Duration: 14 Oct 201516 Oct 2015

Publication series

NameIET Conference Publications
NumberCP677
Volume2015

Conference

ConferenceIET International Radar Conference 2015
Country/TerritoryChina
CityHangzhou
Period14/10/1516/10/15

Keywords

  • Isomorphic subsequence
  • Longest common prefix
  • Pulse deinterleaving
  • Search algorithm
  • Suffix array

Fingerprint

Dive into the research topics of 'Pulse deinterleaving using isomorphic subsequences'. Together they form a unique fingerprint.

Cite this