Skip to main content

Waveform Optimization for Integrated Radar and Communication Systems Using Meta-Heuristic Algorithms

  • Chapter
Computational Optimization and Applications in Engineering and Industry

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

Abstract

Integration of multiple functions such as navigation and radar tasks with communication applications has attracted substantial interest in recent years. In this chapter, we therefore focus on the waveform optimization for such integrated systems based on Oppermann sequences. These sequences are defined by a number of parameters that can be chosen to design sequence sets for a wide range of performance characteristics. It will be shown that meta-heuristic algorithms are wellsuited to find the optimal parameters for these sequences. The motivation behind the use of biologically inspired heuristic and/or meta-heuristic algorithms is due to their ability to solve large, complex, and dynamic problems

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adachi, F., Sawahashi, M., Okawa, K.: Tree-structured Generation of Orthogonal Spreading Codes with Different Lengths for Forward Link DS-CDMA Mobile. IEE Electronics Letters 33(1), 27–28 (1997)

    Article  Google Scholar 

  2. Amuso, V.J., Enslin, J.: An Evolutionary Algorithm Approach to SimultaneousMulti-Mission RadarWaveform Design. In: Wicks, M., Mokole, E., Blunt, S., Schneible, R., Amuso, V. (eds.) Principles ofWaveform Diversity and Design, pp. 110–125. SciTech Publishing, Rayleigh (2011)

    Google Scholar 

  3. Basturk, B., Karaboga, D.: An artificial bee colony (ABC) algorithm for numeric function optimization. In: IEEE Swarm Intelligence Symposium, Indianapolis, USA (2006)

    Google Scholar 

  4. Bergh, F.: An Analysis of Particle Swarm Optimizers. Ph.D. thesis, University of Pretoria, Pretoria, South Africa (2001)

    Google Scholar 

  5. Brent, R.P.: Algorithms forMinimizationwithout Derivatives. Prentice Hall, Englewood Cliffs (1973)

    Google Scholar 

  6. Chu, D.C.: Polyphase codes with good periodic correlation properties. IEEE Trans. on Inf. Theory 18(4), 531–532 (1972)

    Article  MATH  Google Scholar 

  7. Cinteza, M., Marghescu, I., Radulescu, T.: Design of PN Sequence Families with Bounded Correlation Properties Using Genetic Algorithms. In: IEEE EUROCON, Belgrade, Serbia and Montenegro, pp. 1362–1365 (2005)

    Google Scholar 

  8. Cook, C.E., Bernfeld, M.: Radar Signals: An Introduction to Theory and Applications. Academic Press, New York (1967)

    Google Scholar 

  9. Dam, H.H., Zepernick, H.-J., Nordholm, S.: Spreading Code Design Using a Global Optimization Method. In: Annals of Operations Research, vol. 123, pp. 249–264. Springer, New York (2005)

    Google Scholar 

  10. Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. John Wiley & Sons, Chichester (2005)

    Google Scholar 

  11. Fan, P., Darnell, M.: Sequence Design for Communications Applications. Research Studies Press, Taunton (1996)

    Google Scholar 

  12. Frank, R.L.: Polyphasae codes with good nonperiodic correlation properties. IEEE Trans. On Inf. Theory 9(1), 43–45 (1963)

    Article  Google Scholar 

  13. Frank, R.L., Zadoff, S.A.: Phase shift pulse codes with good periodic correlation properties. IEEE Trans. on Inf. Theory 19(1), 115–120 (1975)

    Google Scholar 

  14. Golomb, S.W., Gong, G.: Signal Design for Good Correlation for Wireless Communications, Cryptography and Radar. Cambridge University Press, Cambridge (2005)

    Book  Google Scholar 

  15. Haupt, R.L., Haupt, S.E.: Practical Genetic Algorithms. John Wiley & Sons, Chichester (2004)

    MATH  Google Scholar 

  16. Heimiller, R.C.: Phase shift pulse codes with good periodic correlation properties. IRE Trans. on Inf. Theory 7(10), 254–257 (1961)

    Article  Google Scholar 

  17. Hooke, R., Jeeves, T.A.: Direct Search Solution of Numerical and Statistical Problems. Journal of the ACM 8, 212–229 (1961)

    Article  MATH  Google Scholar 

  18. Hughes, P.K., Choe, J.Y.: Overview of Advanced Multifunction RF System (AMRFS). In: IEEE International Conference on Phased Array Systems and Technology, Dana Point, USA, pp. 21–24 (2000)

    Google Scholar 

  19. IEEE Std 802.11. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Speccification - Higher-Speed Physical Layer Extension in the 2.4 GHz Band (2000)

    Google Scholar 

  20. Ingber, L.: Adaptive Simulated Annealing (ASA): Global Optimization C-Code. Technical Report, Caltech Alumni Association (1993)

    Google Scholar 

  21. Ingber, L.: Adaptive simulated annealing (ASA): Lessons learned. Control and Cybernetics 25, 33–54 (1996)

    MATH  Google Scholar 

  22. Ingber, L.: Adaptive Simulated Annealing (ASA) and Path-Integral Algorithms: Generic Tools for Complex Systems. Technical Report, Chicago, USA (2001)

    Google Scholar 

  23. Ingber, L., Rosen, B.: Genetic algorithms and very fast simulated reannealing: A comparison. Mathematical Computer Modeling 16(11), 87–100 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  24. Ipatov, V.P.: Spread Spectrum and CDMA: Principles and Applications. John Wiley & Sons, Chichester (2005)

    Book  Google Scholar 

  25. Jamil, M., Zepernick, H.-J., Pettersson, M.I.: Performance assessment of polyphase pulse compression codes. In: IEEE International Symposium on Spread Spectrum Techniques and Applications, Bologna, Italy, pp. 166–172 (2008)

    Google Scholar 

  26. Jamil, M., Zepernick, H.-J., Pettersson, M.I.: On integrated radar and communication systems. In: IEEE Military Communications Conference, San Diego, USA, pp. 1–6 (2008)

    Google Scholar 

  27. Karaboga, D.: An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report TR06, Erciyes University, Turkey (2005)

    Google Scholar 

  28. Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm. Journal of Global Optimization 39(3), 459–471 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  29. Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Applied Soft Computing 8(1), 687–697 (2008)

    Article  Google Scholar 

  30. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, Piscataway, USA, pp. 1942–1948 (1995)

    Google Scholar 

  31. Lee, K.S., Geem, Z.W.: A new meta-heuristic algorithm for continuous engineering optimization: Haromny search theory and practice. Computer Methods Appl. Mech. Eng. 194, 3902–3933 (2005)

    Article  MATH  Google Scholar 

  32. Levanon, N., Mozeson, E.: Radar Signals. John Wiley & Sons, Chichester (2004)

    Book  Google Scholar 

  33. Levanon, N., Mozeson, E.: Radar Signals. John Wiley & Sons, Chichester (2004)

    Book  Google Scholar 

  34. Lewis, B.L., Kretschmer, F.F.: A new class of polyphase pulse compression codes and techniques. IEEE Trans. on Aerospace and Electronic Systems 17(3), 364–372 (1981)

    Article  MathSciNet  Google Scholar 

  35. Lewis, B.L., Kretschmer, F.F.: Linear frequency modulation derived polyphase compression codes. IEEE Trans. on Aerospace and Electronic Systems 18(4), 637–641 (1982)

    Article  Google Scholar 

  36. Lewis, B.L., Kretschmer, F.F., Shelton, W.W.: Aspects of Radar Signal Processing. Artech House, London (1986)

    Google Scholar 

  37. Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comphrehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. on Evolutionary Computation 10(3), 281–295 (2006)

    Article  Google Scholar 

  38. Liu, W., Lu, Y.L., Lesturgie, M.: Evolutionary Algorithms Based Sparse Spectrum Waveform Optimization. In: Wicks, M., Mokole, E., Blunt, S., Schneible, R., Amuso, V. (eds.) Principles of Waveform Diversity and Design, pp. 152–162. SciTech Publishing, Rayleigh (2011)

    Google Scholar 

  39. Luke, S.: Essentials of Metaheuristics, http://cs.gmu.edu/~sean/book/metaheuristics

  40. Michael, J.J.: Sparse Frequency Transmit and Receive Waveform Design. IEEE Trans. On Aerospace and Electronic Systems 40(3), 851–861 (2004)

    Article  MathSciNet  Google Scholar 

  41. Nathanson, F.E., Riley, J.P., Cohen, M.N.: Radar Design Principles: Signal Processing and the Environment. SciTech Publishing, Mendham (1999)

    Google Scholar 

  42. Natarajan, B., Das, S., Stevens, D.: Design of Optimal Complex Spreading Codes for DSCDMA using an Evolutionary Approach. In: IEEE Global Telecommunications Conference, Dallas, USA, pp. 3882–3886 (2004)

    Google Scholar 

  43. Natarajan, B., Das, S., Stevens, D.: An Evolutionary Approach to Desginging Complex Spreading Codes for DS-CDMA. IEEE Trans. on Wireless Communications 4(5), 2051–2056 (2005)

    Article  Google Scholar 

  44. Nelder, J.A., Mead, R.: A Simplex Method for Function Minimization. Computer Journal 7, 308–313 (1965)

    MATH  Google Scholar 

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

    Article  Google Scholar 

  46. Pace, P.E.: Detecting and Classifying Low Probability of Intercept Radar. Artech House, London (2004)

    Google Scholar 

  47. Powell, M.J.D.: An Efficient Method for Finding the Minimum of a Function of Several Variables Without Calculating Derivatives. Computer Journal 7, 152–162 (1964)

    Article  Google Scholar 

  48. Rapajic, P.B., Kennedy, R.A.: Merit factor based comparison of new polyphase sequences. IEEE Commun. Letters 2(10), 269–270 (1998)

    Article  MathSciNet  Google Scholar 

  49. Roberton, M., Brown, E.R.: Integrated Radar and Communications based on Chirped Spread- Spectrum Techniques. In: IEEE International Microwave Symposium, Philadelphia, USA, pp. 611–614 (2003)

    Google Scholar 

  50. Rosenbrock, H.H.: An Automatic Method for Finding the Greatest or Least Value of a Function. Computer Journal 3(3), 175–184 (1960)

    Article  MathSciNet  Google Scholar 

  51. Sumathi, S., Surekha, P.: Computational Intelligence Paradigms: Theory and Application with Matlab. CRC Press, Boca Raton (2010)

    Google Scholar 

  52. Tantar, A.-A., Melab, N., Talbi, E.-G.: A Grid-Based Hybrid Hierarchical Genetic Algorithm for Protein Structure Prediction. In: de Vega, F.F., Cantú-Paz, E. (eds.) Parallel and Distributed Computational Intelligence. Studies in Computational Intelligence, vol. 269, pp. 291–319. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  53. Tavik, G.C., et al.: The Advanced Multifunction RF Concept. IEEE Trans. Microw. Theory and Techn. 53(3), 1009–1020 (2005)

    Article  Google Scholar 

  54. Venkataraman, P.: Applied Optimization with Matlab Programming. John Wiley & Sons, Chichester (2009)

    Google Scholar 

  55. Walsh, J.L.: A closed set of normal orthogonal functions. Am. J. Math. 45, 5–24 (1923)

    Article  MATH  Google Scholar 

  56. Weise, T.: Global Optimization Algorithms - Theory and Applications (Self-Published), http://www.it-weise.de

  57. Woodward, P.M.: Probability and Information Theory with Applications to Radar. Artech House, London (1980)

    Google Scholar 

  58. Wysocki, B.J., Wysocki, T.A.: Optimization of Orthognonal Polyphase Spreading Sequences for Wireless Data Applications. In: IEEE Vehicular Technology Conference, Atlantic City, USA, pp. 1894–1898 (2001)

    Google Scholar 

  59. Xu, S.J., Chen, Y., Zhang, P.: Integrated Radar and Communication based on DS-UWB. In: IEEE Ultrawideband and Ultrashort Impulse Signals, Sevastopol, Ukraine, pp. 142–144 (2006)

    Google Scholar 

  60. Xu, S.J., Chen, B., Zhang, B.P.,, P.: Radar-Communication Integration based on DSSS.Techniques. In: IEEE International Confonference on Signal Processing, Beijing, China, pp. 16–20 (2006)

    Google Scholar 

  61. Yang, X.-S.: Introduction to Mathematical Optimization: From Linear Programming to Metaheuristics. Cambridge International Science Publishing, Cambridge (2008)

    MATH  Google Scholar 

  62. Yang, X.-S.: Engineering Optimization: An Introduction with Metaheuristics Applications. John Wiley & Sons, Chichester (2010)

    Book  Google Scholar 

  63. Zepernick, H.-J., Finger, A.: Pseudo Random Signal Processing: Theory and Application. John Wiley & Sons, Chichester (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Jamil, M., Zepernick, HJ. (2011). Waveform Optimization for Integrated Radar and Communication Systems Using Meta-Heuristic Algorithms. In: Yang, XS., Koziel, S. (eds) Computational Optimization and Applications in Engineering and Industry. Studies in Computational Intelligence, vol 359. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20986-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20986-4_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20985-7

  • Online ISBN: 978-3-642-20986-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics