Journal of Algebraic Combinatorics

, Volume 50, Issue 1, pp 1–38 | Cite as

New families of optimal high-energy ternary sequences having good correlation properties

  • Jeffrey R. HollonEmail author
  • Muralidhar Rangaswamy
  • Pawan Setlur


We employ algebraic methods to provide some new constructions of what we call optimal high-energy ternary sequences (a sequence with entries in \(\{0,1,-1\}\) with a single zero, having optimal correlation properties). Our motivation for these constructions stems from their usefulness in several areas related to communication and radar systems.


Sequences Difference sets Correlation Partial difference sets 


  1. 1.
    Arasu, K.T.: Sequences and arrays with desirable correlation properties. In: Crnković, D., Tonchev, V. (eds.) Information Security, Coding Theory and Related Combinatorics, NATO Science for Peace and Security Series D: Information and Communication Security, vol. 29, pp. 136–171. IOS Press, Amsterdam (2011)Google Scholar
  2. 2.
    Arasu, K. T., Arya, D., Kedia, D.: Comparative analysis of punctured sequence pairs for frame synchronization applications. In: IEEE International Conference on Computational Techniques in Information and Communication Technologies (ICCTICT), pp. 470–475. (2016)Google Scholar
  3. 3.
    Arasu, K.T., Jungnickel, D., Ma, S.L., Pott, A.: Strongly regular cayley graphs with \(\lambda - \mu = -1\). J. Combin. Theory Ser. A 67(1), 116–125 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Camion, P., Mann, H.B.: Antisymmetric difference sets. J. Number Theory 4, 266–268 (1972)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Farnett, E.C.: Pulse Compression Radar, 2nd edn. McGraw-Hill, New York (1990)Google Scholar
  6. 6.
    Ipatov, V.P.: Ternary sequences with ideal autocorrelation properties. Radio Eng. Electron Phys. 24, 94–97 (1979)Google Scholar
  7. 7.
    Kolman, J.: Aperture weighting for maximum contrast of SAR imagery. In: 2008 IEEE Radar Conference, pp. 1–6. (2008)Google Scholar
  8. 8.
    Luke, H.D.: Mismatched filtering of periodic quadriphase and 8-phase sequences. IEEE Trans. Commun. 51(7), 1061–1063 (2003)CrossRefGoogle Scholar
  9. 9.
    McLaughlin, M.: Method and apparatus for generating codewords. US Patent US 7,787,544 B2, Delaware Limited, Dublin IE, Aug 2010Google Scholar
  10. 10.
    Mileski, A.: Periodic sequences with optimal properties for channel estimation and fast start-up equalization. IBM J. Res. Dev. 27, 426–431 (1983)CrossRefGoogle Scholar
  11. 11.
    Paley, R.E.A.C.: On orthogonal matrices. J. Math. Phys. 12, 311–320 (1933)CrossRefzbMATHGoogle Scholar
  12. 12.
    Setlur, P., Hollon, J., Arasu, K. T., Rangaswamy, M.: On a formal measure of doppler tolerance. In: 2017 IEEE Radar Conference (RadarConf), pp. 1751–1756 . Seattle, WA (2017)Google Scholar
  13. 13.
    Simon, M.K.: Spread spectrum communications. Comput. Sci. Press 1, 666–673 (1985)Google Scholar
  14. 14.
    Tirkel, A.Z., Rankin, G.A., Van Schyndel, R.M.: Electronic water mark. DICTA 93, 666–673 (1993)Google Scholar
  15. 15.
    Van Schyndel, R.G.: Using phase-modulated probe signals to recover delays from higher order non-linear systems. In: 2001 IEEE Engineering in Medicine and Biology: Biomedical Research, pp. 94–97 (2001)Google Scholar
  16. 16.
    Xu, L.: Phase coded waveform design for sonar sensor network. In: Conference on Communications and Networking in China, pp. 251–256. (2011)Google Scholar
  17. 17.
    Zhao, Z., Zhang, J.: Research of frame synchronization technology based on perfect punctured binary sequence pairs. Rev. Adv. Mater. Sci. 33, 261–265 (2013)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Jeffrey R. Hollon
    • 1
    Email author
  • Muralidhar Rangaswamy
    • 2
  • Pawan Setlur
    • 3
  1. 1.Department of Mathematics and StatisticsWright State UniversityDaytonUSA
  2. 2.Air Force Research LabWright Patterson Air Force BaseDaytonUSA
  3. 3.Radar Assessment and Development LabRiverside ResearchBeavercreekUSA

Personalised recommendations