Skip to main content
SpringerLink
Log in

Preliminary Results on the Adoption of De Bruijn Binary Sequences in DS-CDMA Systems

  • Conference paper
Multiple Access Communications (MACOM 2010)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 6235))

Included in the following conference series:

Abstract

Code Division Multiple Access (CDMA) using Direct Sequence (DS) spread spectrum modulation provides multiple access capability essentially thanks to the adoption of proper sequences as spreading codes. The ability of a DS-CDMA receiver to detect the desired signal relies to a great extent on the auto-correlation properties of the spreading codes associated to the users; on the other hand, multi-user interference rejection depends on the cross-correlation properties of all the spreading codes in the set chosen. This paper provides preliminary results about the adoption of particular binary sequences, the De Bruijn ones, as spreading codes in DS-CDMA schemes. Though preliminary, the evaluations herein proposed encourage further investigation activities that are currently being developed.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pursley, M.B.: Performance Evaluation for Phase-Coded Spread Spectrum Multiple-Access Communication - Part I: System Analysis. IEEE Trans. Commun. COM-25(8), 795–799 (1977)

    Article  MathSciNet  Google Scholar 

  2. Sarwate, D.V., Pursley, M.B.: Crosscorrelation Properties of Pseudorandom and Related Sequences. Proc. of the IEEE 68(5), 593–619 (1980)

    Article  Google Scholar 

  3. Pursley, M.B., Sarwate, D.V.: Performance Evaluation for Phase-Coded Spread Spectrum Multiple-Access Communication – Part II: Code Sequence Analysis. IEEE Trans. Commun. COM-25(8), 800–802 (1977)

    Article  Google Scholar 

  4. de Bruijn, N.: A combinatorial problem. Proc. Nederlandse Akademie van Wetenschappen 49, 758–764 (1946)

    Google Scholar 

  5. Fredricksen, H.: A survey of full length nonlinear shift register cycle algorithms. SIAM Rev. 24, 195–221 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  6. Mitchell, C.J., Etzion, T., Paterson, K.G.: A Method for Constructing Decodable de Bruijn Sequences. IEEE Trans. Inf. Th. 42(5), 1472–1478 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  7. Annexstein, F.S.: Generating De Bruijn Sequences: An Efficient Implementation. IEEE Trans. Comp. 46(2), 198–200 (1997)

    Article  Google Scholar 

  8. Zhaozhi, Z., Wende, C.: Correlation properties of De Bruijn sequences. Systems Science and Mathematical Sciences, Academia Sinica 2(2), 170–183 (1989)

    MATH  Google Scholar 

  9. Etzion, T., Lempel, A.: Algorithms for the Generation of Full-Length Shift-Register Sequences. IEEE Trans. Inf. Th. IT-30(3), 480–484 (1984)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. D.I.B.E.T., Universitá Politecnica delle Marche, Via Brecce Bianche 12, I-60131, Ancona, Italy

    Stefano Andrenacci, Ennio Gambi & Susanna Spinsante

Authors
  1. Stefano Andrenacci
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ennio Gambi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Susanna Spinsante
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Russian Academy of Sciences (SPIIRAS), Saint-Petersburg Institute for Informatics and Automation, 199178, St. Petersburg, Russia

    Alexey Vinel

  2. Department of Information and Communication Technologies, Universitat Pompeu Fabra, Roc Boronat 138, 08018, Barcelona, Spain

    Boris Bellalta  & Miquel Oliver  & 

  3. Department of Information Engineering and Computer Science (DISI), University of Trento, Via Sommarive 14, 38050, Povo (Trento), Italy

    Claudio Sacchi

  4. Institute for Information Transmission Problems, RAS, Bolshoy Karetny per., 127994, Moscow, Russia

    Andrey Lyakhov

  5. Department of Telecommunications, Budapest University of Technology and Economics, P.O. Box 91, 1521, Budapest, Hungary

    Miklós Telek

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Andrenacci, S., Gambi, E., Spinsante, S. (2010). Preliminary Results on the Adoption of De Bruijn Binary Sequences in DS-CDMA Systems. In: Vinel, A., Bellalta, B., Sacchi, C., Lyakhov, A., Telek, M., Oliver, M. (eds) Multiple Access Communications. MACOM 2010. Lecture Notes in Computer Science, vol 6235. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15428-7_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15428-7_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15427-0

  • Online ISBN: 978-3-642-15428-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation