Proceedings of the 2016 4th International Conference on Advanced Materials and Information Technology Processing (AMITP 2016)

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

Authors
Kangning Zhao, Peizhong Lu, Yan Zou, Jinsong Wang, Lin Ling, Kai Cao
Corresponding Author
Kangning Zhao
Available Online September 2016.
DOI
https://doi.org/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.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
Part of series
Advances in Computer Science Research
Publication Date
September 2016
ISBN
978-94-6252-245-9
ISSN
2352-538X
DOI
https://doi.org/10.2991/amitp-16.2016.92How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

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
PB  - Atlantis Press
SP  - 466
EP  - 470
SN  - 2352-538X
UR  - https://doi.org/10.2991/amitp-16.2016.92
DO  - https://doi.org/10.2991/amitp-16.2016.92
ID  - Zhao2016/09
ER  -