Skip to main content
Log in

Thirty-two phase sequences design with good autocorrelation properties

  • Published:
Sadhana Aims and scope Submit manuscript

Abstract

Polyphase Barker Sequences are finite length, uniform complex sequences; the magnitude of their aperiodic autocorrelation sidelobes are bounded by 1. Such sequences have been used in numerous real-world applications such as channel estimation, radar and spread spectrum communication. In this paper, thirty-two phase Barker sequences up to length 24 with an alphabet size of only 32 are presented. The sequences from length 25 to 289 have autocorrelation properties better than well-known Frank codes. Because of the complex structure the sequences are very difficult to detect and analyse by an enemy’s electronic support measures (ESMs). The synthesized sequences are promising for practical application to radar and spread spectrum communication systems. These sequences are found using the Modified Simulated Annealing Algorithm (MSAA). The convergence rate of the algorithm is good.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Barker R H 1953 Group synchronizing of binary digital system in Jackson W (Ed): Communication theory (Butterworths, London) 273–287

    Google Scholar 

  • Bomer L, Antweiler M 1989 Polyphase barker sequences. Electronics Letters 34(16): 1577–1579

    Article  Google Scholar 

  • Brenner AR 1998 Polyphase barker sequences upto length 45 with small alphabets. Electronics Letters 34(16): 1576–1577

    Article  Google Scholar 

  • Carroll J Nunn, Gregory E Coxson 2009 Polyphase pulse compression codes with optimal peak and integrated sidelobes. IEEE TAES 45(2): 775–781

    Google Scholar 

  • Cook C E, Bernfield M 1967 An introduction to theory and application. Radar Signals (New York: Academic Press)

    Google Scholar 

  • Farnett E C, Stevens G H 1990 Pulse compression radar. Radar Handbook, Second ed. (New York: McGraw-Hill)

    Google Scholar 

  • Frank R L 1963 Polyphase codes with good non-periodic correlation properties. IEEE Trans. Inform. Theory IT-9: 43–45

    Article  Google Scholar 

  • Friese M 1996 Polyphase Barker sequences upto length 36. IEEE Trans. Inf. Theory IT-42(4):1248–1250

    Article  Google Scholar 

  • Friese M, Zottmann H 1994 Polyphase Barker sequences upto length 31. Electronics Letters 30(23): 1930–1931

    Article  Google Scholar 

  • Golomb S W, Scholtz R A 1965 Generalized Barker sequences. IEEE Trans. Inf. Theory IT-11(4):533–537

    Article  MathSciNet  Google Scholar 

  • Greg Coxson, Jon Russo 2004 Efficient exhaustive search for optimal peak sidelobe binary codes. Proceeding of IEEE: 438–443

  • Kirkpatrick S C D, Gelatt M P Vecchi 1983 Optimization by simulated annealing. Science 220:671–680

    Article  MathSciNet  Google Scholar 

  • Matthew A Ferrara 2006 Near optimal peak sidelobe Binary codes. Proceeding of IEEE: 400–403

  • Moharir P S, Singh R, Maru VM 1996 S-K-H algorithm for signal design. Electronics Letters 32(18): 1642–1649

    Article  Google Scholar 

  • Moharir P S, Maru V M, Singh R 1997 Bi-parental product algorithm for coded waveform design in radar. Sādhanā 22(5): 589–599

    Google Scholar 

  • Nadav Levanon, Eli Mozeson 2004 Radar signals IEEE Press, Wiley Interscience

  • Peter Browein, Ron Fergusion 2005 Polyphase sequence with low autocorrelation. IEEE Trans. Inf. Theory IT-51(4): 1564–1567

    Google Scholar 

  • Singh S P, Subba Rao K 2005 A modified simulated annealing algorithm for binary coded radar signal design. Proc. International Radar Symposium India: 693–697

  • Singh S P, Subba Rao K 2006 Modified simulated annealing algorithm for polyphase code design. Proc. IEEE ISIE-06 Canada: 2961–2971

  • Zhang N, Golomb S W 1989 Sixty phase generalized Barker sequences. IEEE Trans. Inf. Theory IT-35(4): 911–912

    Article  MathSciNet  Google Scholar 

  • Zhang N, Golomb S W 1996 7200-phase generalized Barker sequences. IEEE Trans. Inf. Theory IT-35(4): 1236–1238

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. P. Singh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Singh, S.P., Subba Rao, K. Thirty-two phase sequences design with good autocorrelation properties. Sadhana 35, 63–73 (2010). https://doi.org/10.1007/s12046-010-0001-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12046-010-0001-5

Keywords

Navigation