Skip to main content
Springer Nature Link
Log in

Synthesizing Cross-Ambiguity Functions Using the Improved Bat Algorithm

  • Chapter
  • First Online:
Recent Advances in Swarm Intelligence and Evolutionary Computation

Part of the book series: Studies in Computational Intelligence ((SCI,volume 585))

Abstract

The cross-ambiguity function (CAF) relates to the correlation processing of signals in radar, sonar, and communication systems in the presence of delays and Doppler shifts. It is a commonly used tool in the analysis of signals in these systems when both delay and Doppler shifts are present. In this chapter, we aim to tackle the CAF synthesization problem such that the synthesized CAF approximates a desired CAF. A CAF synthesization problem is addressed by jointly designing a pair of waveforms using a metaheuristic approach based on the echolocation of bats. Through four examples, it is shown that such an approach can be used as an effective tool in synthesizing different types of CAFs.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Van Tress, H.L.: Optimum signal design and processing for reverberation-limited environment. IEEE Trans. Military Electron. 9(3), 212–229 (1965)

    Article  Google Scholar 

  2. Stoica, P., Li, J., Xue, M.: Transmit codes and receive filters for radar. IEEE Signal Process. Mag. 25(6), 94–109 (2008)

    Article  Google Scholar 

  3. Blunt, S.D., Gerlach, K.: Adaptive pulse compression via MMSE estimation. IEEE Trans Aerosp Electron. Syst. 42(2), 572–584 (2006)

    Article  Google Scholar 

  4. Delong Jr, D.F., Hofstetter, E.M.: The design of clutter-resistant radar waveforms with limited dynamic range. IEEE Trans. Inf. Theor. 15(3), 376–385 (1967)

    Article  Google Scholar 

  5. Kay, S.: Optimal signal design for detection of Gaussian point targets in stationary Gaussian clutter/reverberation. IEEE J. Sel. Top. Sign. Process. 1(1), 31–41 (2007)

    Article  Google Scholar 

  6. Key, E.L.: A method of sidelobe reduction in coded pulse waveform. Tech. Report 209, M.I.T Lincoln Lab., Lexington, Mass (1959)

    Google Scholar 

  7. Rummler, W.D.: A technique for improving the clutter performance of coherent pulse train signals. IEEE Trans Aerosp. Electron. Syst. 3(6), 898–906 (1967)

    Article  Google Scholar 

  8. Stutt, C., Spafford, L.J.: A best mismatched filter response for radar clutter discrimination. IEEE Trans. Inf. Theor. 14(2), 280–287 (1968)

    Article  Google Scholar 

  9. Urkowitz, H.: Some high-velocity clutter effects in matched and mismatched receivers. IEEE Trans Aerosp. Electron. Syst. 4(3), 481–485 (1968)

    Article  Google Scholar 

  10. Spafford, L.J.: Optimum radar signal processing in clutter. IEEE Trans. Inf. Theor. 14(5), 734–743 (1968)

    Article  Google Scholar 

  11. Woodward, P.M.: Probability and information theory with applications to radar. Pergamon Press (1953). Reprint: Artech House, London (1980)

    Google Scholar 

  12. Stoica, P., He, H., Li, J.: New algorithms for designing unimodular sequences with good correlation properties. IEEE Trans. Signal Process. 57(4), 1415–1425 (2009)

    Article  MathSciNet  Google Scholar 

  13. Wilcox, C.H.: The synthesis problem for radar ambiguity functions. MRC Tech. Summary Report 157, US Army, University of Wisconsin, Madison, Wisconsin, USA (1960). Reprint: Radar and Sonar, Part 1, The IMA volumes in mathematics and its applications. Springer (1991)

    Google Scholar 

  14. Gladkova, I., Chebanov, D.: On the synthesis problem for a waveform having a nearly ideal ambiguity function. In: International Conference on Radar Systems. Toulouse, France (2004)

    Google Scholar 

  15. Stein, S.: Algorithms for ambiguity function processing. IEEE Trans. Acoust. Speech Signal Process. 29(3), 588–599 (1981)

    Article  Google Scholar 

  16. Sharama, R.: Analysis of MIMO radar ambiguity function and implications on clear region. In: IEEE International Radar Conference. Washington DC, USA (2010)

    Google Scholar 

  17. Blau, W.: Synthesis of ambiguity functions for prescribed responses. IEEE Trans. Aerosp. Electron. Syst. 3(4), 656–663 (1967)

    Article  Google Scholar 

  18. Rihaczek, A.W., Mitchell, R.L.: Radar waveforms for suppression of extended clutter. IEEE Trans. Aerosp. Electron. Syst. 3(3), 510–517 (1967)

    Article  Google Scholar 

  19. Siebert, W.: A Radar Detection Philosophy. IRE Trans. Inf. Theor. 2(3), 204–221 (1956)

    Article  MathSciNet  Google Scholar 

  20. Sussman, S.: Least-square synthesis of the radar ambiguity function. IEEE Trans. Inf. Theor. 8(3), 246–254 (1962)

    Article  MATH  Google Scholar 

  21. Wolf, J.D., Lee, G.M., Suyo, C.E.: Radar waveform synthesis by mean-square optimization techniques. IEEE Trans Aerosp. Electron. Syst. 5(4), 611–619 (1969)

    Article  Google Scholar 

  22. He, H., Stoica, P., Li, J.: On synthesizing cross ambiguity function. In: IEEE International Conference on Acoustics, Speech and Signal Processing. Prague, Czech Republic (2011)

    Google Scholar 

  23. Jamil, M., Zepernick, H.-J., Yang, X-S.: Lévy flight based cuckoo search algorithm for synthesizing cross-ambiguity functions. In: IEEE Military Communications Conference, pp. 823–828, San Diego, USA (2013)

    Google Scholar 

  24. Jamil, M., Yang, X-S., Zepernick, H.-J.: Improved Bat-inspired metaheuristic algorithm with Lévy flights for global optimization problems. J. Appl. Softw. Comput.—Under Revision

    Google Scholar 

  25. Yang, X-S., Deb, S.: Cuckoo search via Lévy flights. Congress on Nature and Biological Inspired Computing, pp. 210–214, Coimbatore, India (2009)

    Google Scholar 

  26. Yang, X-S.: Firefly algorithm, Lévy flights and global optimization. In: Bramer, M., Ellis, R., Petridis, M. (eds.) Research and Development in Intelligent Systems XXVI, pp. 209–218, Springer, Berlin (2010)

    Google Scholar 

  27. Yang, X-S.: A new metaheuristic bat-inspired algorithm. In: Gonzalez et. al. J.R. (eds.) Nature Inspired Cooperative Strategies for Optimization, Studies in Computational Intelligence, pp. 65–74, Springer, Berlin (2010)

    Google Scholar 

  28. Gutowski, M.: Lévy flights as an underlying mechanism for global optimization algorithms. In: Proceedings of National Conference on Evolutionary Computation and Global Optimization. Jastrzębia Góra, Poland (2001)

    Google Scholar 

  29. Austin, D., Bowen, W.D., McMillan, J.I.: Intraspecific variation in movement patterns: modelling individual behaviour in a large marine predator. Oikos 105(1), 15–30 (2004)

    Article  Google Scholar 

  30. Bartumeus, F., Peters, F., Pueyo, S., Marrase, C., Catalan, J.: Helical Lévy walks: adjusting searching statistics to resource availability in microzooplankton. Proc. Nat. Acad. Sci. USA 100(22), 12771–12775 (2003)

    Article  Google Scholar 

  31. Humphries, N.E., Querioz, N., Dyer, J.R.M., Pade, N.G., Musyl, M.K., Schaefer, K.M., Fuller, D.W., Brunnschweiler, J.M., Doyle, T.K., Houghton, J.D.R., Hays, G.C., Jones, C.S., Noble, L.R., Wearmouth, V.J., Southall, E.J., Sims, D.W.: Environmental context explains Lévy and Brownian movement patterns of marine predators. Nature 451(7301), 1066–1069 (2010)

    Article  Google Scholar 

  32. Mårell, A.J., Ball, P., Hofgraad, A.: A foraging and movement paths of female reindeer: insights from fractal analysis, correlated random walks and Lévy flights. Can. J. Zool. 80(5), 854–865 (2002)

    Article  Google Scholar 

  33. Viswanathan, G.M., Afanasyev, V., Buldyrev, S.V., Murphy, E.J., Prince, P.A., Stanley, H.E.: Lévy flight search patterns of wandering albatrosses. Nature 381(6581), 413–415 (1996)

    Article  Google Scholar 

  34. Viswanathan, G.M.: Fish in Lévy-flight foraging. Nature 465(7301), 1018–1019 (2010)

    Article  Google Scholar 

  35. Glover, F.: Tabu search—Part I. ORSA J. Comput. 1(3), 190–206 (1989)

    Article  MATH  Google Scholar 

  36. Glover, F.: Tabu search—Part II. ORSA J. Comput. 2(1), 4–32 (1990)

    Article  MATH  Google Scholar 

  37. Yang, X.-S., He, X.: Bat algorithm review and applications. Int. J. Bio-Inspired Comput. 5(4), 141–149 (2013)

    Article  Google Scholar 

  38. Fienup, J.R.: Phase retrieval algorithms: a comparison. Appl. Opt. 21(15), 2758–2769 (1982)

    Article  Google Scholar 

  39. Overfield, J., Biskaduros, Z., Buehrer, R.M.: Geolocation of MIMO signals using the cross ambiguity function and TDOA/FDOA. In: IEEE International Conference on Communications, pp. 3648–3653, Ottawa, Canada (2012)

    Google Scholar 

  40. Levanon, N., Mozeson, E.: Radar Signals. Wiley, New York (2004)

    Book  Google Scholar 

  41. Oppermann, I., Vucetic, B.S.: Complex spreading sequences with a wide range of correlation properties. IEEE Trans. Commun. 45(3), 365–375 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Automotive Division, Harman International, Becker-Goering Str. 16, 76307, Karlsbad, Germany

    Momin Jamil

  2. Blekinge Institute of Technology, 371 79, Karlskrona, Sweden

    Momin Jamil & Hans-Jürgen Zepernick

  3. School of Science and Technology, Middlesex University, London, NW4 4BT, UK

    Xin-She Yang

Authors
  1. Momin Jamil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hans-Jürgen Zepernick
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xin-She Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Momin Jamil .

Editor information

Editors and Affiliations

  1. School of Science and Technology, Middlesex University, London, United Kingdom

    Xin-She Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Jamil, M., Zepernick, HJ., Yang, XS. (2015). Synthesizing Cross-Ambiguity Functions Using the Improved Bat Algorithm. In: Yang, XS. (eds) Recent Advances in Swarm Intelligence and Evolutionary Computation. Studies in Computational Intelligence, vol 585. Springer, Cham. https://doi.org/10.1007/978-3-319-13826-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13826-8_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13825-1

  • Online ISBN: 978-3-319-13826-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics