Robust signal acquisition is an important task in DS-SS receivers. The objective of the acquisition is to coarsely estimate the signal parameters such that the succeeding parameter tracking algorithms can be initialized. In particular, acquisition is needed to coarsely synchronize the receiver to the timing and frequency of the received signal. For this purpose mainly data aided and feedforward algorithms are applied. Using the maximum likelihood (ML) criterion, an estimator for the joint estimation of receive timing and frequency offset can be derived which determines the maximum of the Likelihood function over the whole parameter uncertainty region. Due to its high complexity the ML synchronizer is difficult to implement for practical applications. Hence, complexity reduced algorithms need to be derived. This thesis gives a systematic survey of acquisition algorithms and of performance analysis methods for analyzing such algorithms under mobile radio propagation conditions. The exploitation of multiple observations is investigated in order to improve the acquisition performance in terms of false alarm rate and acquisition time. In particular, optimal and suboptimal combining schemes for a fixed observation interval as well as sequential utilization of successive observations resulting in a variable observation length are analyzed. Another possibility to make the signal acquisition more efficient in terms of the acquisition time is to use multi stage acquisition algorithms. One class of those algorithms are the well known multiple dwell algorithms. A different approach is to design acquisition procedures in which the information about the unknown parameters is distributed among several stages such that each stage has to cope with a smaller uncertainty region in comparison to the overall parameter uncertainty. Analysis of multi stage algorithms followed by an extensive discussion of the 3GPP FDD downlink acquisition procedure as an example of a multi stage procedure with distributed information conclude the work. / Die zuverlässige Signalakquisition, die auch als Grobsynchronisation bezeichnet wird, stellt eine wichtige Aufgabe in DS-SS-Systemen dar. Das Ziel hierbei ist es, Schätzwerte fur die Übertragungsparameter derart zu bestimmen, dass die der Grobsynchronisation nachfolgende Feinsynchronisation initialisiert werden kann, d. h. dass die bestimmten Schätzwerte innerhalb des Fangbereiches der Feinsynchronisationsalgorithmen liegen. Insbesondere ist es für die Bestimmung von Synchronisationszeitpunkt und Frequenzversatz sinnvoll, eine Grobsynchronisation durchzuführen. Im Interesse einer begrenzten Komplexität sowie einer möglichst schnellen Akquisition finden vor allem datengestützte und vorwärtsverarbeitende Algorithmen Anwendung. Ausgehend vom Maximum-Likelihood-Kriterium (ML-Kriterium) können geeignete Schätzer für die gemeinsame Bestimmung von Synchronisationszeitpunkt und Frequenzversatz abgeleitet werden. Dabei ist das Maximum der Likelihood-Funktion innerhalb der Parameterunsicherheitsregion zu bestimmen. Aufgrund seiner hohen Komplexität ist der ML-Schatzer fur die Akquisition wenig geeignet; vielmehr müssen aufwandsgünstige Algorithmen mit ausreichender Leistungsfähigkeit gefunden werden. In dieser Arbeit werden verschiedene Algorithmen zur Parameterakquisition systematisierend gegenübergestellt. Weiterführend sind Verfahren zur Verbesserung des Akquisitionsverhaltens bezüglich Fehlalarm-Wahrscheinlichkeit und Akquisitionszeit unter Ausnutzung mehrfacher Beobachtung Gegenstand der Betrachtungen. Insbesondere optimale und suboptimale Verfahren mit fester Beobachtungsdauer sowie die sequentielle Auswertung aufeinander folgender Beobachtungen, bei der sich die Beobachtungsdauer nach der erreichten Entscheidungssicherheit bestimmt, werden analysiert. Als eine weitere Möglichkeit, die Signalakquisition in Bezug auf die Akquisitionszeit effizienter zu gestalten, werden mehrstufige Akquisitionsverfahren diskutiert. Es werden zum einen die häufig genutzten Mehrfach-Dwell-Algorithmen sowie mehrstufige Algorithmen mit verteilter Information betrachtet. Bei Letzteren Algorithmen wird jeder Akquisitionsstufe ein Teil der zur Synchronisation benötigten Information zugeordnet, wodurch sich die Parameter-Unsicherheit für jede einzelne Stufe verringert. Ziel hierbei ist es, durch Erhöhung der Entscheidungssicherheit der einzelnen Stufen die mittlere Akquisitionszeit zu reduzieren. Die Diskussion und die Analyse von mehrstufigen Akquisitionsverfahren bilden den Abschluss der Arbeit, wobei besonders auf die 3GPP-FDD Downlink-Akquisition als ein Beispiel fur mehrstufige Verfahren mit verteilter Information eingegangen wird.

Robust signal acquisition is an important task in DS-SS receivers. The objective of the acquisition is to coarsely estimate the signal parameters such that the succeeding parameter tracking algorithms can be initialized. In particular, acquisition is needed to coarsely synchronize the receiver to the timing and frequency of the received signal. For this purpose mainly data aided and feedforward algorithms are applied. Using the maximum likelihood (ML) criterion, an estimator for the joint estimation of receive timing and frequency offset can be derived which determines the maximum of the Likelihood function over the whole parameter uncertainty region. Due to its high complexity the ML synchronizer is difficult to implement for practical applications. Hence, complexity reduced algorithms need to be derived. This thesis gives a systematic survey of acquisition algorithms and of performance analysis methods for analyzing such algorithms under mobile radio propagation conditions. The exploitation of multiple observations is investigated in order to improve the acquisition performance in terms of false alarm rate and acquisition time. In particular, optimal and suboptimal combining schemes for a fixed observation interval as well as sequential utilization of successive observations resulting in a variable observation length are analyzed. Another possibility to make the signal acquisition more efficient in terms of the acquisition time is to use multi stage acquisition algorithms. One class of those algorithms are the well known multiple dwell algorithms. A different approach is to design acquisition procedures in which the information about the unknown parameters is distributed among several stages such that each stage has to cope with a smaller uncertainty region in comparison to the overall parameter uncertainty. Analysis of multi stage algorithms followed by an extensive discussion of the 3GPP FDD downlink acquisition procedure as an example of a multi stage procedure with distributed information conclude the work. / Die zuverlässige Signalakquisition, die auch als Grobsynchronisation bezeichnet wird, stellt eine wichtige Aufgabe in DS-SS-Systemen dar. Das Ziel hierbei ist es, Schätzwerte fur die Übertragungsparameter derart zu bestimmen, dass die der Grobsynchronisation nachfolgende Feinsynchronisation initialisiert werden kann, d. h. dass die bestimmten Schätzwerte innerhalb des Fangbereiches der Feinsynchronisationsalgorithmen liegen. Insbesondere ist es für die Bestimmung von Synchronisationszeitpunkt und Frequenzversatz sinnvoll, eine Grobsynchronisation durchzuführen. Im Interesse einer begrenzten Komplexität sowie einer möglichst schnellen Akquisition finden vor allem datengestützte und vorwärtsverarbeitende Algorithmen Anwendung. Ausgehend vom Maximum-Likelihood-Kriterium (ML-Kriterium) können geeignete Schätzer für die gemeinsame Bestimmung von Synchronisationszeitpunkt und Frequenzversatz abgeleitet werden. Dabei ist das Maximum der Likelihood-Funktion innerhalb der Parameterunsicherheitsregion zu bestimmen. Aufgrund seiner hohen Komplexität ist der ML-Schatzer fur die Akquisition wenig geeignet; vielmehr müssen aufwandsgünstige Algorithmen mit ausreichender Leistungsfähigkeit gefunden werden. In dieser Arbeit werden verschiedene Algorithmen zur Parameterakquisition systematisierend gegenübergestellt. Weiterführend sind Verfahren zur Verbesserung des Akquisitionsverhaltens bezüglich Fehlalarm-Wahrscheinlichkeit und Akquisitionszeit unter Ausnutzung mehrfacher Beobachtung Gegenstand der Betrachtungen. Insbesondere optimale und suboptimale Verfahren mit fester Beobachtungsdauer sowie die sequentielle Auswertung aufeinander folgender Beobachtungen, bei der sich die Beobachtungsdauer nach der erreichten Entscheidungssicherheit bestimmt, werden analysiert. Als eine weitere Möglichkeit, die Signalakquisition in Bezug auf die Akquisitionszeit effizienter zu gestalten, werden mehrstufige Akquisitionsverfahren diskutiert. Es werden zum einen die häufig genutzten Mehrfach-Dwell-Algorithmen sowie mehrstufige Algorithmen mit verteilter Information betrachtet. Bei Letzteren Algorithmen wird jeder Akquisitionsstufe ein Teil der zur Synchronisation benötigten Information zugeordnet, wodurch sich die Parameter-Unsicherheit für jede einzelne Stufe verringert. Ziel hierbei ist es, durch Erhöhung der Entscheidungssicherheit der einzelnen Stufen die mittlere Akquisitionszeit zu reduzieren. Die Diskussion und die Analyse von mehrstufigen Akquisitionsverfahren bilden den Abschluss der Arbeit, wobei besonders auf die 3GPP-FDD Downlink-Akquisition als ein Beispiel fur mehrstufige Verfahren mit verteilter Information eingegangen wird.