Skip to main content
SpringerLink
Log in
Book cover

International Conference on Sequences and Their Applications

SETA 2006: Sequences and Their Applications – SETA 2006 pp 342–350Cite as

Generalized Bounds on Partial Aperiodic Correlation of Complex Roots of Unity Sequences

  • Conference paper

  • 1228 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4086))

Abstract

Partial correlation properties of sets of sequences are important in CDMA system as well as in ranging, channel estimation and synchronization applications. In general, it is desirable to have sequence sets with small absolute values of partial correlations. In this paper, generalized lower bounds on partial aperiodic correlation of complex roots of unity sequence sets with respect to family size, sequence length, subsequence length, maximum partial aperiodic autocorrelation sidelobe, maximum partial aperiodic crosscorrelation value and the zero or low correlation zone are derived. It is shown that the previous aperiodic sequence bounds such as Sarwate bounds, Welch bounds, Levenshtein bounds, Tang-Fan bounds and Peng-Fan bounds can be considered as special cases of the new partial aperiodic bounds derived.

This work was supported by the National Science Foundation of China (NSFC) (No.90604035 and No. 60472089) and the Foundation for the Author of National Excellent Doctoral Dissertation of PR China (FANEDD) No.200341. The authors would also like to thank Prof. Daiyuan Peng and Prof. Xiaohu Tang for their useful discussions and comments.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Welch, L.R.: Lower bounds on the maximum cross-correlation of signals. IEEE Trans. Information Theory 20, 397–399 (1974)

    Article  MATH  MathSciNet  Google Scholar 

  2. Tang, X.H., Fan, P.Z., Matsufuji, S.: Lower bounds on maximum correlation of sequence set with low or zero correlation zone. Electronics Letter 36(6), 551–552 (2000)

    Article  Google Scholar 

  3. Peng, D.Y., Fan, P.Z.: Generalized Sarwate bounds on the periodic correlation of complex roots of unity sequences. In: Proc. of IEEE Int. Symp. on Personal, Indoor and Mobile Radio Comms. (PIMRC 2003), Beijing, China, pp. 449–452. IEEE Press, Los Alamitos (2003)

    Google Scholar 

  4. Peng, D.Y., Fan, P.Z.: Generalized Sarwate bounds on periodic autocorrelations and cross-correlations of binary sequences. IEE Electronics Letters 38(24), 1521–1523 (2002)

    Article  Google Scholar 

  5. Sarwate, D.V.: Bounds on crosscorrelation and auto- correlation of sequences. IEEE Trans. Inform. Theory 25, 720–724 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  6. Peng, D., Fan, P.: Generalised Sarwate bounds on the aperiodic correlation of sequences over complex roots of unity. IEE Proc.-Commun. 151(4), 375–382 (2004)

    Article  Google Scholar 

  7. Peng, D., Fan, P., Suehiro, N.: Bounds on aperiodic autocorrelation and crosscorrelation of binary LCZ/ZCZ sequences. IEICE Trans. on Fundamentals, pp. 1–9 (2005)

    Google Scholar 

  8. Peng, D., Fan, P.: Bounds on aperiodic auto- and cross-correlation of binary sequences with low or zero correlation zone. IEEE 0-7803-7840-7/03, pp. 882–886 (2003)

    Google Scholar 

  9. Pursley, M.B.: On the mean-square partial correlation of periodic sequences. In: Proc. Conf. Information Science and Systems, Johns Hopkins Univ., Baltimore MD, pp. 377–379 (1979)

    Google Scholar 

  10. Pursley, M.B., Sarwate, D.V., Basar, T.U.: Partial correlation effects in direct-sequence spread-spectrum multiple-access communications systems. IEEE Trans. Commun. COM-32, 567–573 (1984)

    Google Scholar 

  11. Cartier, D.E.: Partial correlation properties of pseudonoise (PN) codes in noncoherent synchronization/detection schemes. IEEE Trans. On Commun., 898–903 (1976)

    Google Scholar 

  12. Lee, Y.-H., Tantaratana, S.: Sequential acquisition of PN sequences for DS/SS communications: design and performance. IEEE Journal on selected areas in communications 10(4), 750–759 (1992)

    Article  Google Scholar 

  13. Paterson, K.G., Lothian, P.J.G.: Bounds on partial correlations of sequences. IEEE Trans. Information Theory 44(3), 1164–1175 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  14. Fan, P.Z., Suehiro, N., Kuroyanagi, N., Deng, X.M.: A class of binary sequences with zero correlation zone. IEE Electron. Lett. 35, 777–779 (1999)

    Article  Google Scholar 

  15. Fan, P., Hao, L.: Generalized orthogonal sequences and their applications in synchronous CDMA. IEICE Trans. Fundamental E83-A(11), 2054–2069 (2000)

    Google Scholar 

  16. Deng, X., Fan, P.: Spreading sequence sets with zero and low correlation zone for quasi-synchronous CDMA communication systems. IEEE 0-7803-6507-0/00, pp. 1698–1703 (2000)

    Google Scholar 

  17. Torii, H., Nakamura, M., Suehiro, N.: A new class of zero-correlation zone sequences. IEEE Transactions On Information Theory 50(3), 559–565 (2004)

    Article  MathSciNet  Google Scholar 

  18. Tang, X.H., Fan, P.Z., Li, D.B., Suehiro, N.: Binary array set with zero correlation zone. IEE Electronics Letters 37(13), 841–842 (2001)

    Article  Google Scholar 

  19. Fan, P.Z.: Spreading sequence design and theoretical limits for quasis-ynchronous CDMA systems. EURASIP Journal on Wireless Communications and Networking (JWCN, USA) 1(1), 19–31 (2004)

    Article  Google Scholar 

  20. Levenshtein, V.I.: New lower bounds on aperiodic crosscorrelation of binary codes. IEEE Trans. on Information Theory 45(1), 284–288 (1999)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mobile Communications, Southwest Jiaotong University, Chengdu, 610031, China

    Lifang Feng & Pingzhi Fan

Authors
  1. Lifang Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pingzhi Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Waterloo, N2L 3G1, Waterloo, Ontario, Canada

    Guang Gong

  2. Department of Informatics, University of Bergen, PB 7803, 5020, Bergen, Norway

    Tor Helleseth

  3. Department of Electrical and Electronic Engineering, Yonsei University, 121-749, Seoul, Korea

    Hong-Yeop Song

  4. Dept. of Electronics and Electrical Engineering, Pohang University of Science and Technology (POSTECH), 790-784, Pohang, Kyungbuk, Korea

    Kyeongcheol Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Feng, L., Fan, P. (2006). Generalized Bounds on Partial Aperiodic Correlation of Complex Roots of Unity Sequences. In: Gong, G., Helleseth, T., Song, HY., Yang, K. (eds) Sequences and Their Applications – SETA 2006. SETA 2006. Lecture Notes in Computer Science, vol 4086. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11863854_30

Download citation

  • DOI: https://doi.org/10.1007/11863854_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44523-4

  • Online ISBN: 978-3-540-44524-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation