Realization and Application of a Sub-linear Time Complexity Correlation Algorithm to a Passive Radar System
Kangning Zhao, Peizhong Lu, Yan Zou, Jinsong Wang, Lin Ling, Kai Cao
Available Online September 2016.
- https://doi.org/10.2991/amitp-16.2016.92How to use a DOI?
- sub-linear time, FFT, folding, passive radar
- 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  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.
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 - 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 - https://doi.org/10.2991/amitp-16.2016.92 ID - Zhao2016/09 ER -