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
2016 4th International Conference on Advanced Materials and Information Technology Processing (AMITP 2016)
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
BT  - 2016 4th International Conference on Advanced Materials and Information Technology Processing (AMITP 2016)
PB  - Atlantis Press
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  -