Efficient generation and correlation of sequence pairs with three zero-correlation zones

  • Authors:
  • M. Carmen Pérez;Jesús Ureña;Álvaro Hernández;Ana Jiménez;Carlos De Marziani

  • Affiliations:
  • Department of Electronics, Escuela Politécnica, University of Alcalá, Madrid, Spain;Department of Electronics, Escuela Politécnica, University of Alcalá, Madrid, Spain;Department of Electronics, Escuela Politécnica, University of Alcalá, Madrid, Spain;Department of Electronics, Escuela Politécnica, University of Alcalá, Madrid, Spain;Department of Electronics Engineering, National University of Patagonia San Juan Bosco, Argentina, Ciudad Universitaria, Comodoro Rivadavia, Chubut, Argentina

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2009

Quantified Score

Hi-index 35.69

Visualization

Abstract

This paper presents three novel methods to efficiently generate and correlate sequence pairs with three zero correlation zones in the sum of their aperiodic correlation functions. These sequences have achieved great importance in communications systems when the maximum transmission delay is less than the length of these zones, because the multiple access interference (MAI) and the intersymbol interference (ISI) can be removed. The proposed algorithms are based on the properties of complementary sets of sequences (CSS) and they offer an efficient hardware implementation of the corresponding generators and correlators that reduces the total number of operations to be performed in comparison with straightforward implementations. That makes possible real-time operation as well as the use of very long sequences.