Skip to main content
SpringerLink
Log in

A Parallel Implementation of Extensive Cancellation Algorithm (ECA) for Passive Bistatic Radar (PBR) on a GPU

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

Passive Bistatic Radar (PBR) receives high interest because of exploiting existing signals of opportunity from the surrounding environment such as TV and Radio signals. It reduces the pollution and the interference since it doesn’t require a dedicated transmitter. However, PBR needs a novel algorithm to detect the target accurately since the RF transmitted signals is not under the control of the radar designer and has a variable structure of the ambiguity function. So, novel adaptive cancellation filters such as Extensive Cancellation Algorithm (ECA) was designed which has proven to detect the target accurately. However, ECA is a computationally intensive algorithm. This work involves transformation of ECA by exploring opportunities of any computation and storage that can be eliminated. ECA algorithm also has been implemented on GPU by exploiting parallel and pipelining approaches. The computation time of our transformed algorithm has improved by a factor of 3.8. Also, the achieved speed-up of GPU over our sequentially transformed algorithm is improved by up to 20.8.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12

Similar content being viewed by others

References

  1. Tong, C., Inggs, M.R., Lange, G.E. (2011). Processing design of a networked passive coherent location system. In Proceedings of the 2011 I.E. Radar Conference.

  2. Lauri, A., Colone, F., Cardinali, R., Lombardo, P. (2007). Analysis and emulation of FM radio signals for passive radar. Presented at the 2007 I.E. Aerospace Conference, Big Sky.

  3. Taylor Jr, J., & Brunins, G. (1985). Design of a new airport surveillance radar (ASR-9). Proceedings of the IEEE.

  4. Kulpa, K. S., & Czekala, Z. (2004). Ground clutter suppression in noise radar. Presented at the International Conference on Radar Systems (Radar 2004).

  5. Gunner, A., Temple, M. A., & Claypoole, R. J., Jr. (2003). Direct-path filtering of DAB waveform from PCL receiver target channel. Electronics Letters, 39(1), 1005–1007.

    Google Scholar 

  6. Kulpa, K. S., & Czekala, Z. (2005). Masking effect and its removal in PCL radar. IEE Proceedings on Radar, Sonar and Navigation, 152(3), 174–178.

    Article  Google Scholar 

  7. Cardinali, R., Colone, F., Ferretti, C., Lombardo, P. (2007). Comparison of clutter and multipath cancellation techniques for passive radar. Presented at the IEEE 2007 Radar Conference, Boston, MA.

  8. Colone, F., O’Hagan, D.W., Lombardo, P., Baker, C. J. (2009) A multistage processing algorithm for disturbance removal and target detection in passive bistatic radar. IEEE Transaction on Aerospace and Electronic Systems 698–722.

  9. John, M., Inggs, M., & Petri, D. (2011). Real time processing of networked passive coherent location radar system. International Journal of Electronics and Telecommunications, 57(3), 363–368.

    Article  Google Scholar 

  10. Horrein, P.-H., Hennebert, C., & Pétrot, F. (2012). Integration of GPU computing in a software radio environment. Journal of Signal Processing Systems, 69(1), 55–65.

    Article  Google Scholar 

  11. Wu, M., Yin, B., Wang, G., Studer, C., Cavallaro, J.R. (2014). GPU acceleration of a configurable N-way MIMO detector for wireless systems. Journal of Signal Processing Systems.

  12. Haykin, S. (2002). Adaptive filter theory (4th ed.). Upper Saddle River: Prentice-Hall.

    MATH  Google Scholar 

  13. Atkinson, K.A. (1988). “Section 8.9”. An introduction to numerical analysis. John Wiley and Sons. ISBN 0-471-50023-2.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering & Computer Science, The University of Toledo, Toledo, OH, USA

    Amin A. Jarrah & Mohsin M. Jamali

Authors
  1. Amin A. Jarrah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohsin M. Jamali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amin A. Jarrah.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jarrah, A.A., Jamali, M.M. A Parallel Implementation of Extensive Cancellation Algorithm (ECA) for Passive Bistatic Radar (PBR) on a GPU. J Sign Process Syst 85, 201–209 (2016). https://doi.org/10.1007/s11265-015-1066-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-015-1066-5

Keywords

Search

Navigation