Skip to main content

2015 | OriginalPaper | Buchkapitel

Synthesizing Cross-Ambiguity Functions Using the Improved Bat Algorithm

verfasst von : Momin Jamil, Hans-Jürgen Zepernick, Xin-She Yang

Erschienen in: Recent Advances in Swarm Intelligence and Evolutionary Computation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Van Tress, H.L.: Optimum signal design and processing for reverberation-limited environment. IEEE Trans. Military Electron. 9(3), 212–229 (1965)CrossRef Van Tress, H.L.: Optimum signal design and processing for reverberation-limited environment. IEEE Trans. Military Electron. 9(3), 212–229 (1965)CrossRef
2.
Zurück zum Zitat Stoica, P., Li, J., Xue, M.: Transmit codes and receive filters for radar. IEEE Signal Process. Mag. 25(6), 94–109 (2008)CrossRef Stoica, P., Li, J., Xue, M.: Transmit codes and receive filters for radar. IEEE Signal Process. Mag. 25(6), 94–109 (2008)CrossRef
3.
Zurück zum Zitat Blunt, S.D., Gerlach, K.: Adaptive pulse compression via MMSE estimation. IEEE Trans Aerosp Electron. Syst. 42(2), 572–584 (2006)CrossRef Blunt, S.D., Gerlach, K.: Adaptive pulse compression via MMSE estimation. IEEE Trans Aerosp Electron. Syst. 42(2), 572–584 (2006)CrossRef
4.
Zurück zum Zitat 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)CrossRef 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)CrossRef
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat Key, E.L.: A method of sidelobe reduction in coded pulse waveform. Tech. Report 209, M.I.T Lincoln Lab., Lexington, Mass (1959) Key, E.L.: A method of sidelobe reduction in coded pulse waveform. Tech. Report 209, M.I.T Lincoln Lab., Lexington, Mass (1959)
7.
Zurück zum Zitat 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)CrossRef 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)CrossRef
8.
Zurück zum Zitat Stutt, C., Spafford, L.J.: A best mismatched filter response for radar clutter discrimination. IEEE Trans. Inf. Theor. 14(2), 280–287 (1968)CrossRef Stutt, C., Spafford, L.J.: A best mismatched filter response for radar clutter discrimination. IEEE Trans. Inf. Theor. 14(2), 280–287 (1968)CrossRef
9.
Zurück zum Zitat Urkowitz, H.: Some high-velocity clutter effects in matched and mismatched receivers. IEEE Trans Aerosp. Electron. Syst. 4(3), 481–485 (1968)CrossRef Urkowitz, H.: Some high-velocity clutter effects in matched and mismatched receivers. IEEE Trans Aerosp. Electron. Syst. 4(3), 481–485 (1968)CrossRef
10.
Zurück zum Zitat Spafford, L.J.: Optimum radar signal processing in clutter. IEEE Trans. Inf. Theor. 14(5), 734–743 (1968)CrossRef Spafford, L.J.: Optimum radar signal processing in clutter. IEEE Trans. Inf. Theor. 14(5), 734–743 (1968)CrossRef
11.
Zurück zum Zitat Woodward, P.M.: Probability and information theory with applications to radar. Pergamon Press (1953). Reprint: Artech House, London (1980) Woodward, P.M.: Probability and information theory with applications to radar. Pergamon Press (1953). Reprint: Artech House, London (1980)
12.
Zurück zum Zitat 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)CrossRefMathSciNet 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)CrossRefMathSciNet
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat Stein, S.: Algorithms for ambiguity function processing. IEEE Trans. Acoust. Speech Signal Process. 29(3), 588–599 (1981)CrossRef Stein, S.: Algorithms for ambiguity function processing. IEEE Trans. Acoust. Speech Signal Process. 29(3), 588–599 (1981)CrossRef
16.
Zurück zum Zitat Sharama, R.: Analysis of MIMO radar ambiguity function and implications on clear region. In: IEEE International Radar Conference. Washington DC, USA (2010) Sharama, R.: Analysis of MIMO radar ambiguity function and implications on clear region. In: IEEE International Radar Conference. Washington DC, USA (2010)
17.
Zurück zum Zitat Blau, W.: Synthesis of ambiguity functions for prescribed responses. IEEE Trans. Aerosp. Electron. Syst. 3(4), 656–663 (1967)CrossRef Blau, W.: Synthesis of ambiguity functions for prescribed responses. IEEE Trans. Aerosp. Electron. Syst. 3(4), 656–663 (1967)CrossRef
18.
Zurück zum Zitat Rihaczek, A.W., Mitchell, R.L.: Radar waveforms for suppression of extended clutter. IEEE Trans. Aerosp. Electron. Syst. 3(3), 510–517 (1967)CrossRef Rihaczek, A.W., Mitchell, R.L.: Radar waveforms for suppression of extended clutter. IEEE Trans. Aerosp. Electron. Syst. 3(3), 510–517 (1967)CrossRef
20.
Zurück zum Zitat Sussman, S.: Least-square synthesis of the radar ambiguity function. IEEE Trans. Inf. Theor. 8(3), 246–254 (1962)CrossRefMATH Sussman, S.: Least-square synthesis of the radar ambiguity function. IEEE Trans. Inf. Theor. 8(3), 246–254 (1962)CrossRefMATH
21.
Zurück zum Zitat 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)CrossRef 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)CrossRef
22.
Zurück zum Zitat 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) 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)
23.
Zurück zum Zitat 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) 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)
24.
Zurück zum Zitat 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 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
25.
Zurück zum Zitat Yang, X-S., Deb, S.: Cuckoo search via Lévy flights. Congress on Nature and Biological Inspired Computing, pp. 210–214, Coimbatore, India (2009) Yang, X-S., Deb, S.: Cuckoo search via Lévy flights. Congress on Nature and Biological Inspired Computing, pp. 210–214, Coimbatore, India (2009)
26.
Zurück zum Zitat 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) 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)
27.
Zurück zum Zitat 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) 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)
28.
Zurück zum Zitat 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) 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)
29.
Zurück zum Zitat 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)CrossRef 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)CrossRef
30.
Zurück zum Zitat 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)CrossRef 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)CrossRef
31.
Zurück zum Zitat 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)CrossRef 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)CrossRef
32.
Zurück zum Zitat 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)CrossRef 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)CrossRef
33.
Zurück zum Zitat 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)CrossRef 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)CrossRef
34.
Zurück zum Zitat Viswanathan, G.M.: Fish in Lévy-flight foraging. Nature 465(7301), 1018–1019 (2010)CrossRef Viswanathan, G.M.: Fish in Lévy-flight foraging. Nature 465(7301), 1018–1019 (2010)CrossRef
37.
Zurück zum Zitat Yang, X.-S., He, X.: Bat algorithm review and applications. Int. J. Bio-Inspired Comput. 5(4), 141–149 (2013)CrossRef Yang, X.-S., He, X.: Bat algorithm review and applications. Int. J. Bio-Inspired Comput. 5(4), 141–149 (2013)CrossRef
38.
Zurück zum Zitat Fienup, J.R.: Phase retrieval algorithms: a comparison. Appl. Opt. 21(15), 2758–2769 (1982)CrossRef Fienup, J.R.: Phase retrieval algorithms: a comparison. Appl. Opt. 21(15), 2758–2769 (1982)CrossRef
39.
Zurück zum Zitat 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) 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)
40.
41.
Zurück zum Zitat Oppermann, I., Vucetic, B.S.: Complex spreading sequences with a wide range of correlation properties. IEEE Trans. Commun. 45(3), 365–375 (1997)CrossRef Oppermann, I., Vucetic, B.S.: Complex spreading sequences with a wide range of correlation properties. IEEE Trans. Commun. 45(3), 365–375 (1997)CrossRef
Metadaten
Titel
Synthesizing Cross-Ambiguity Functions Using the Improved Bat Algorithm
verfasst von
Momin Jamil
Hans-Jürgen Zepernick
Xin-She Yang
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-13826-8_10