ETD system

Electronic theses and dissertations repository

 

Tesi etd-07202007-181348


Thesis type
Tesi di dottorato di ricerca
Author
Principe, Fabio
email address
fabio.principe@gmail.com, fabio.principe@iet.unipi.it
URN
etd-07202007-181348
Title
Iterative message-passing-based algorithms to detect spreading codes
Settore scientifico disciplinare
ING-INF/03
Corso di studi
INGEGNERIA DELL'INFORMAZIONE
Commissione
Relatore Prof. Luise, Marco
Parole chiave
  • SBAS
  • message-passing
  • m-sequences
  • GPS
  • gold codes
  • GNSS
  • CDMA
  • acquisition
  • spread-spectrum
Data inizio appello
25/05/2007;
Consultabilità
completa
Riassunto analitico
This thesis tackles the issue of the rapid acquisition of spreading codes in Direct-Sequence Spread-Spectrum (DS/SS) communication systems. In particular, a new algorithm is proposed that exploits the experience of the iterative<br>decoding of modern codes (LDPC and turbo codes) to detect these sequences. This new method is a Message-Passing-based algorithm. <br>Specifically, instead of correlating the received signal with local replicas of the transmitted linear feedback shift register (LFSR) sequence, an iterative Message-Passing algorithm is implemented to be run on a loopy graph. In particular, these graphical models are designed by manipulating the generating polynomial structure of the considered LFSR sequence. <br>Therefore, this contribution is a detailed analysis of the detection technique based on Message-Passing algorithms to acquire m-Sequences and Gold codes. More in detail, a unified treatment to design and implement a specific set of graphical models for these codes is reported. A theoretical study on the acquisition time performance and their comparison to the standard algorithms (full-parallel, simple-serial, and hybrid searches) is done. A preliminary architectural design is also provided. Finally, the analysis is also enriched by comparing this new technique to the standard algorithms in terms of computational complexity and (missed/wrong/correct) acquisition probabilities as derived by simulations.<br>
File