Survey of Results on Signal Patterns for Locating One or Multiple Targets

  • Oscar Moreno
Part of the NATO Science Series book series (ASIC, volume 542)


There are two main categories in spread spectrum. In this section we describe the one which is called frequency hop spread spectrum. In this area we have the following fundamental problem:

“We have an object which is moving towards (or away from) us and we want to determine the distance and velocity of that object.”


Finite Field Multiple Target Signal Pattern Permutation Matrix Primitive Element 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bellegard, J.R., Marié, S.V. and Titlebaum, E.L. (1993) The Hit Array: A synthesis tool for multiple access FH signals, IEEE Transactions on Aerospace and Electronic Systems 29. Google Scholar
  2. Bloom, G.S. and Golomb S.W. (1977) Applications of numbered undirected graphs, Proceedings of the IEEE 65 562–570.CrossRefGoogle Scholar
  3. Costas, J.P. (1975) Medium constraints on sonar design and performance, FASCON Convention Record, 68A–68L.Google Scholar
  4. Costas, J.P. (1984) A study of a class of detection waveforms having nearly ideal range-Doppler ambiguity properties, Proc. IEEE 72 996–1009.CrossRefGoogle Scholar
  5. Freedman, A. and Levanon, N. (1985) Any two n x n Costas signals must have at least one common ambiguity sidelobe if N > 3 — a proof, Proc. of the IEEE 73 1530–1532.zbMATHCrossRefGoogle Scholar
  6. Golomb, S.W. (1984) Algebraic constructions for Costas arrays, J. Combin. Theory (A) 37 13–21.MathSciNetzbMATHCrossRefGoogle Scholar
  7. Golomb, S.W. (1991) Construction of signals with favorable correlation properties, in A.D. Keedwell (ed.), Surveys in Combinatorics, LMS Lecture Note Series 166 Cambridge University Press, pp.1–40.Google Scholar
  8. Golomb, S.W. (1999) Construction of signals with favorable correlation properties, this volume.Google Scholar
  9. Golomb, S.W. and Moreno, O. (1996) On periodicity properties of Costas arrays and aconjecture on permutation polynomials, IEEE Trans. Inform. Theory 42 2252–2253.MathSciNetzbMATHCrossRefGoogle Scholar
  10. Golomb, S.W. and Taylor, H. (1982) Two-dimensional synchronization patterns for minimum ambiguity, IEEE Trans. Inform. Theory 28 600–604.MathSciNetCrossRefGoogle Scholar
  11. Colomb, S.W. and Taylor, H. (1984) Constructions and properties of Costas arrays, Proceedings of the IEEE 72 1143–1163.CrossRefGoogle Scholar
  12. Jungnickel, D. and Pott, A. (1999) Difference sets: an introduction, this volume.Google Scholar
  13. Mac Williams, F.J. and Sloane, N.J.A. (1977) The Theory of Error Correcting Codes, North-Holland, Amsterdam.Google Scholar
  14. Marié, S. and Titlebaum, E.L. (1990) Frequency hop multiple access codes based upon the theory of cubic congruences, IEEE Transactions on Aerospace and Electronic Systems 26 1036–1039.Google Scholar
  15. Marié, S. and Titlebaum, E.L. (1992) A class of frequency hop codes with nearly ideal characteristics for use in multiple-access spread-spectrum communications and radar and sonar systems, IEEE Transactions on Communications 40 1442–1447.CrossRefGoogle Scholar
  16. Moreno, O. (1989) On the existence of a primitive quadratic of trace 1 in GF(p’), J. Combin. Theory (A), 51 104–110.zbMATHCrossRefGoogle Scholar
  17. Moreno, O. (1992) A shifting property of some Costas sequences, Ars Combinatoria 33 157–160.MathSciNetzbMATHGoogle Scholar
  18. Moreno, O., Games, R.A. and Taylor, H. (1993) Sonar sequences from Costas arrays and the best known sonar sequences with up to 100 symbols, IEEE Trans. Inform. Theory 39 1985–1989.zbMATHCrossRefGoogle Scholar
  19. Moreno, O., Golomb, S.W. and Corrada, C. (1997) Extended sonar sequences, IEEE Trans. Inform. Theory 43 1999–2005.MathSciNetzbMATHCrossRefGoogle Scholar
  20. Moreno, O. and Marie, S. (1995) A class of frequency hop codes with nearly ideal characteristics for use in multiple-target recognition, in Proceedings of the Thirty-third Annual Allerton Conference on Communication, Control,and Computing, Urbana, Illinois, pp.911–914.Google Scholar
  21. Moreno, O. and Marié, S. (1996) Classes of Costas and sonar sequences for multipletargets recognition, in Proceedings of the Thirty–Fourth Annual Allerton Conference on Communication, Control, and Computing, Urbana, Illinois, pp.703–706.Google Scholar
  22. Moreno, O., Pei, P. and Ramirez, J.G. (1995) A parallel algorithm for the enumeration of Costas sequences, in Proc. 7th SIAM Conference on Parallel Processing for Scientific Computing, pp.255–260.Google Scholar
  23. Moreno, O. and Sotero, J. (1990) Computational approach to conjecture A of Golomb, Congressus Numerantium 70 7–16. MathSciNetGoogle Scholar
  24. Rickard, S.T. (1992) Large sets of frequency hopped waveforms with nearly ideal orthogonality properties, MIT Master of Science in Electrical Engineering and Computer Science.Google Scholar
  25. Titlebaum, E.L. and Marié, S. (1990) Multiuser sonar properties for Costas array frequency hop coded signals, in Proc. IEEE ICASSP 1990, pp.2727–2730.Google Scholar
  26. Titlebaum, E.L., Marié, S. and Bellegard, J.R. (1991) Ambiguity properties of quadratic congruential coding, IEEE Transactions on Aerospace and Electronic Systems 27,18–29.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1999

Authors and Affiliations

  • Oscar Moreno
    • 1
  1. 1.Department of MathematicsUniversity of Puerto RicoRio PiedrasPuerto Rico

Personalised recommendations