Realization and Application of a Sub-linear Time Complexity Correlation Algorithm to a Passive Radar System

DOI

10.2991/amitp-16.2016.92How to use a DOI?

Keywords

sub-linear time, FFT, folding, passive radar

Abstract

Correlation calculation plays a very significant role in many scientific fields such as signal processing and string matching. Finding a faster and reliable correlation calculation is very helpful to improve the performance of the system. This paper applies a sub-linear time complexity correlation algorithm proposed in [1] from a MIT research group to a passive radar system to realize the real-time track of aircrafts, which makes the system more effective. Also this paper makes experimental analysis to this algorithm from the parameter properties, time complexity and anti-error, which proves that the time complexity of the algorithm is much lower than the traditional FFT algorithm, which is a very big advantage.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Kangning Zhao
AU  - Peizhong Lu
AU  - Yan Zou
AU  - Jinsong Wang
AU  - Lin Ling
AU  - Kai Cao
PY  - 2016/09
DA  - 2016/09
TI  - Realization and Application of a Sub-linear Time Complexity Correlation Algorithm to a Passive Radar System
BT  - Proceedings of the 2016 4th International Conference on Advanced Materials and Information Technology Processing (AMITP 2016)
PB  - Atlantis Press
SP  - 466
EP  - 470
SN  - 2352-538X
UR  - https://doi.org/10.2991/amitp-16.2016.92
DO  - 10.2991/amitp-16.2016.92
ID  - Zhao2016/09
ER  -