Performance of Bit Error Rate and Power Spectral Density of Ultra Wideband with Time Hopping Sequences.

This thesis focuses on several modulation methods for an ultra wideband (UWB) signal. These methods are pulse position modulation (PPM), binary phase shift keying (BPSK), on/off key shifting (OOK), and pulse amplitude modulation (PAM). In addition, time hopping is considered for these modulation schemes, where the capacity per time frame of time hopping PPM is studied using different spreading ratios. This thesis proves that with the addition of time hopping to all types of modulated UWB signals, the performance of power spectral density improves in all aspects, despite the increase of data per time frame. Note that despite the increase of data per frame, the bit error rate remains the same as standard non-time hopping UWB modulated signals

Ultra Wideband Communications: from Analog to Digital

Ultrabreitband-Signale (Ultra Wideband [UWB]) können einen signifikanten Nutzen im Bereich drahtloser Kommunikationssysteme haben. Es sind jedoch noch einige Probleme offen, die durch Systemdesigner und Wissenschaftler gelöst werden müssen. Ein Funknetzsystem mit einer derart großen Bandbreite ist normalerweise auch durch eine große Anzahl an Mehrwegekomponenten mit jeweils verschiedenen Pfadamplituden gekennzeichnet. Daher ist es schwierig, die zeitlich verteilte Energie effektiv zu erfassen. Außerdem ist in vielen Fällen der naheliegende Ansatz, ein kohärenter Empfänger im Sinne eines signalangepassten Filters oder eines Korrelators, nicht unbedingt die beste Wahl. In der vorliegenden Arbeit wird dabei auf die bestehende Problematik und weitere Lösungsmöglichkeiten eingegangen. Im ersten Abschnitt geht es um „Impulse Radio UWB”-Systeme mit niedriger Datenrate. Bei diesen Systemen kommt ein inkohärenter Empfänger zum Einsatz. Inkohärente Signaldetektion stellt insofern einen vielversprechenden Ansatz dar, als das damit aufwandsgünstige und robuste Implementierungen möglich sind. Dies trifft vor allem in Anwendungsfällen wie den von drahtlosen Sensornetzen zu, wo preiswerte Geräte mit langer Batterielaufzeit nötigsind. Dies verringert den für die Kanalschätzung und die Synchronisation nötigen Aufwand, was jedoch auf Kosten der Leistungseffizienz geht und eine erhöhte Störempfindlichkeit gegenüber Interferenz (z.B. Interferenz durch mehrere Nutzer oder schmalbandige Interferenz) zur Folge hat. Um die Bitfehlerrate der oben genannten Verfahren zu bestimmen, wurde zunächst ein inkohärenter Combining-Verlust spezifiziert, welcher auftritt im Gegensatz zu kohärenter Detektion mit Maximum Ratio Multipath Combining. Dieser Verlust hängt von dem Produkt aus der Länge des Integrationsfensters und der Signalbandbreite ab. Um den Verlust durch inkohärentes Combining zu reduzieren und somit die Leistungseffizienz des Empfängers zu steigern, werden verbesserte Combining-Methoden für Mehrwegeempfang vorgeschlagen. Ein analoger Empfänger, bei dem der Hauptteil des Mehrwege-Combinings durch einen „Integrate and Dump”-Filter implementiert ist, wird für UWB-Systeme mit Zeit-Hopping gezeigt. Dabei wurde die Einsatzmöglichkeit von dünn besetzten Codes in solchen System diskutiert und bewertet. Des Weiteren wird eine Regel für die Code-Auswahl vorgestellt, welche die Stabilität des Systems gegen Mehrnutzer-Störungen sicherstellt und gleichzeitig den Verlust durch inkohärentes Combining verringert. Danach liegt der Fokus auf digitalen Lösungen bei inkohärenter Demodulation. Im Vergleich zum Analogempfänger besitzt ein Digitalempfänger einen Analog-Digital-Wandler im Zeitbereich gefolgt von einem digitalen Optimalfilter. Der digitale Optimalfilter dekodiert den Mehrfachzugriffscode kohärent und beschränkt das inkohärente Combining auf die empfangenen Mehrwegekomponenten im Digitalbereich. Es kommt ein schneller Analog-Digital-Wandler mit geringer Auflösung zum Einsatz, um einen vertretbaren Energieverbrauch zu gewährleisten. Diese Digitaltechnik macht den Einsatz langer Analogverzögerungen bei differentieller Demodulation unnötig und ermöglicht viele Arten der digitalen Signalverarbeitung. Im Vergleich zur Analogtechnik reduziert sie nicht nur den inkohärenten Combining-Verlust, sonder zeigt auch eine stärkere Resistenz gegenüber Störungen. Dabei werden die Auswirkungen der Auflösung und der Abtastrate der Analog-Digital-Umsetzung analysiert. Die Resultate zeigen, dass die verminderte Effizienz solcher Analog-Digital-Wandler gering ausfällt. Weiterhin zeigt sich, dass im Falle starker Mehrnutzerinterferenz sogar eine Verbesserung der Ergebnisse zu beobachten ist. Die vorgeschlagenen Design-Regeln spezifizieren die Anwendung der Analog-Digital-Wandler und die Auswahl der Systemparameter in Abhängigkeit der verwendeten Mehrfachzugriffscodes und der Modulationsart. Wir zeigen, wie unter Anwendung erweiterter Modulationsverfahren die Leistungseffizienz verbessert werden kann und schlagen ein Verfahren zur Unterdrückung schmalbandiger Störer vor, welches auf Soft Limiting aufbaut. Durch die Untersuchungen und Ergebnissen zeigt sich, dass inkohärente Empfänger in UWB-Kommunikationssystemen mit niedriger Datenrate ein großes Potential aufweisen. Außerdem wird die Auswahl der benutzbaren Bandbreite untersucht, um einen Kompromiss zwischen inkohärentem Combining-Verlust und Stabilität gegenüber langsamen Schwund zu erreichen. Dadurch wurde ein neues Konzept für UWB-Systeme erarbeitet: wahlweise kohärente oder inkohärente Empfänger, welche als UWB-Systeme Frequenz-Hopping nutzen. Der wesentliche Vorteil hiervon liegt darin, dass die Bandbreite im Basisband sich deutlich verringert. Mithin ermöglicht dies einfach zu realisierende digitale Signalverarbeitungstechnik mit kostengünstigen Analog-Digital-Wandlern. Dies stellt eine neue Epoche in der Forschung im Bereich drahtloser Sensorfunknetze dar. Der Schwerpunkt des zweiten Abschnitts stellt adaptiven Signalverarbeitung für hohe Datenraten mit „Direct Sequence”-UWB-Systemen in den Vordergrund. In solchen Systemen entstehen, wegen der großen Anzahl der empfangenen Mehrwegekomponenten, starke Inter- bzw. Intrasymbolinterferenzen. Außerdem kann die Funktionalität des Systems durch Mehrnutzerinterferenz und Schmalbandstörungen deutlich beeinflusst werden. Um sie zu eliminieren, wird die „Widely Linear”-Rangreduzierung benutzt. Dabei verbessert die Rangreduzierungsmethode das Konvergenzverhalten, besonders wenn der gegebene Vektor eine sehr große Anzahl an Abtastwerten beinhaltet (in Folge hoher einer Abtastrate). Zusätzlich kann das System durch die Anwendung der R-linearen Verarbeitung die Statistik zweiter Ordnung des nicht-zirkularen Signals vollständig ausnutzen, was sich in verbesserten Schätzergebnissen widerspiegelt. Allgemeine kann die Methode der „Widely Linear”-Rangreduzierung auch in andern Bereichen angewendet werden, z.B. in „Direct Sequence”-Codemultiplexverfahren (DS-CDMA), im MIMO-Bereich, im Global System for Mobile Communications (GSM) und beim Beamforming.The aim of this thesis is to investigate key issues encountered in the design of transmission schemes and receiving techniques for Ultra Wideband (UWB) communication systems. Based on different data rate applications, this work is divided into two parts, where energy efficient and robust physical layer solutions are proposed, respectively. Due to a huge bandwidth of UWB signals, a considerable amount of multipath arrivals with various path gains is resolvable at the receiver. For low data rate impulse radio UWB systems, suboptimal non-coherent detection is a simple way to effectively capture the multipath energy. Feasible techniques that increase the power efficiency and the interference robustness of non-coherent detection need to be investigated. For high data rate direct sequence UWB systems, a large number of multipath arrivals results in severe inter-/intra-symbol interference. Additionally, the system performance may also be deteriorated by multi-user interference and narrowband interference. It is necessary to develop advanced signal processing techniques at the receiver to suppress these interferences. Part I of this thesis deals with the co-design of signaling schemes and receiver architectures in low data rate impulse radio UWB systems based on non-coherent detection.● We analyze the bit error rate performance of non-coherent detection and characterize a non-coherent combining loss, i.e., a performance penalty with respect to coherent detection with maximum ratio multipath combining. The thorough analysis of this loss is very helpful for the design of transmission schemes and receive techniques innon-coherent UWB communication systems.● We propose to use optical orthogonal codes in a time hopping impulse radio UWB system based on an analog non-coherent receiver. The “analog” means that the major part of the multipath combining is implemented by an integrate and dump filter. The introduced semi-analytical method can help us to easily select the time hopping codes to ensure the robustness against the multi-user interference and meanwhile to alleviate the non-coherent combining loss.● The main contribution of Part I is the proposal of applying fully digital solutions in non-coherent detection. The proposed digital non-coherent receiver is based on a time domain analog-to-digital converter, which has a high speed but a very low resolution to maintain a reasonable power consumption. Compared to its analog counterpart, itnot only significantly reduces the non-coherent combining loss but also offers a higher interference robustness. In particular, the one-bit receiver can effectively suppress strong multi-user interference and is thus advantageous in separating simultaneously operating piconets.The fully digital solutions overcome the difficulty of implementing long analog delay lines and make differential UWB detection possible. They also facilitate the development of various digital signal processing techniques such as multi-user detection and non-coherent multipath combining methods as well as the use of advanced modulationschemes (e.g., M-ary Walsh modulation).● Furthermore, we present a novel impulse radio UWB system based on frequency hopping, where both coherent and non-coherent receivers can be adopted. The key advantage is that the baseband bandwidth can be considerably reduced (e.g., lower than 500 MHz), which enables low-complexity implementation of the fully digital solutions. It opens up various research activities in the application field of wireless sensor networks. Part II of this thesis proposes adaptive widely linear reduced-rank techniques to suppress interferences for high data rate direct sequence UWB systems, where second-order non-circular signals are used. The reduced-rank techniques are designed to improve the convergence performance and the interference robustness especially when the received vector contains a large number of samples (due to a high sampling rate in UWB systems). The widely linear processing takes full advantage of the second-order statistics of the non-circular signals and enhances the estimation performance. The generic widely linear reduced-rank concept also has a great potential in the applications of other systems such as Direct Sequence Code Division Multiple Access (DS-CDMA), Multiple Input Multiple Output (MIMO) system, and Global System for Mobile Communications (GSM), or in other areas such as beamforming

Modulation and Multiple Access Techniques for Ultra-Wideband Communication Systems

Two new energy detection (ED) Ultra-Wideband (UWB) systems are proposed in this dissertation. The first one is an ED UWB system based on pulse width modulation (PWM). The bit error rate (BER) performance of this ED PWM system is slightly worse than ED pulse position modulation (PPM) system in additive white Gaussian noise (AWGN) channels. However, the BER performance of this ED PWM system surpasses that of a PPM system in multipath channels since a PWM system does not suffer cross-modulation interference (CMI) as a PPM system. In the presence of synchronization errors, the BER performance of a PWM system also surpasses that of a PPM system. The second proposed ED UWB system is based on using two pulses, which are the different-order derivatives of the Gaussian pulse, to transmitted bit 0 or 1. These pulses are appropriately chosen to separate their spectra in frequency domain.The receiver is composed of two energy detection branches and each branch has a filter which captures the signal energy of either bit 0 or 1. The outputs of two branches are subtracted from each other to generate the decision statistic and the value of this statistic is compared to a threshold to determine the transmitted bits. This system is named as acf{GFSK} system in this dissertation and it exhibits the same BER performance as a PPM system in AWGN channels. In multipath channels, a GFSK system surpasses a PPM system because it does not suffer CMI. And the BER performance of a GFSK system is better than a PPM system in the presence of synchronization errors. When a GFSK system is compared to a PWM system, it will always achieve approximately 2 dB improvement in AWGN channels, multipath channels, and in the presence synchronization errors. However, a PWM system uses lower-order derivatives of the Gaussian pulse to transmit signal, and this leads to a simple pulse generator. In this dissertation, an optimal threshold is applied to improve PPM system performance. The research results show that the application of an optimal threshold can e

Modulation and Multiple Access Techniques for Ultra-Wideband Communication Systems

Two new energy detection (ED) Ultra-Wideband (UWB) systems are proposed in this dissertation. The first one is an ED UWB system based on pulse width modulation (PWM). The bit error rate (BER) performance of this ED PWM system is slightly worse than ED pulse position modulation (PPM) system in additive white Gaussian noise (AWGN) channels. However, the BER performance of this ED PWM system surpasses that of a PPM system in multipath channels since a PWM system does not suffer cross-modulation interference (CMI) as a PPM system. In the presence of synchronization errors, the BER performance of a PWM system also surpasses that of a PPM system. The second proposed ED UWB system is based on using two pulses, which are the different-order derivatives of the Gaussian pulse, to transmitted bit 0 or 1. These pulses are appropriately chosen to separate their spectra in frequency domain.The receiver is composed of two energy detection branches and each branch has a filter which captures the signal energy of either bit 0 or 1. The outputs of two branches are subtracted from each other to generate the decision statistic and the value of this statistic is compared to a threshold to determine the transmitted bits. This system is named as acf{GFSK} system in this dissertation and it exhibits the same BER performance as a PPM system in AWGN channels. In multipath channels, a GFSK system surpasses a PPM system because it does not suffer CMI. And the BER performance of a GFSK system is better than a PPM system in the presence of synchronization errors. When a GFSK system is compared to a PWM system, it will always achieve approximately 2 dB improvement in AWGN channels, multipath channels, and in the presence synchronization errors. However, a PWM system uses lower-order derivatives of the Gaussian pulse to transmit signal, and this leads to a simple pulse generator. In this dissertation, an optimal threshold is applied to improve PPM system performance. The research results show that the application of an optimal threshold can e

Interference management in impulse-radio ultra-wide band networks

We consider networks of impulse-radio ultra-wide band (IR-UWB) devices. We are interested in the architecture, design, and performance evaluation of these networks in a low data-rate, self-organized, and multi-hop setting. IR-UWB is a potential physical layer for sensor networks and emerging pervasive wireless networks. These networks are likely to have no particular infrastructure, might have nodes embedded in everyday life objects and have a size ranging from a few dozen nodes to large-scale networks composed of hundreds of nodes. Their average data-rate is low, on the order of a few megabits per second. IR-UWB physical layers are attractive for these networks because they potentially combine low-power consumption, robustness to multipath fading and to interference, and location/ranging capability. The features of an IR-UWB physical layer greatly differ from the features of the narrow-band physical layers used in existing wireless networks. First, the bandwidth of an IR-UWB physical layer is at least 500 MHz, which is easily two orders of magnitude larger than the bandwidth used by a typical narrow-band physical layer. Second, this large bandwidth implies stringent radio spectrum regulations because UWB systems might occupy a portion of the spectrum that is already in use. Consequently, UWB systems exhibit extremely low power spectral densities. Finally IR-UWB physical layers offer multi-channel capabilities for multiple and concurrent access to the physical layer. Hence, the architecture and design of IR-UWB networks are likely to differ significantly from narrow-band wireless networks. For the network to operate efficiently, it must be designed and implemented to take into account the features of IR-UWB and to take advantage of them. In this thesis, we focus on both the medium access control (MAC) layer and the physical layer. Our main objectives are to understand and determine (1) the architecture and design principles of IR-UWB networks, and (2) how to implement them in practical schemes. In the first part of this thesis, we explore the design space of IR-UWB networks and analyze the fundamental design choices. We show that interference from concurrent transmissions should not be prevented as in protocols that use mutual exclusion (for instance, IEEE 802.11). Instead, interference must be managed with rate adaptation, and an interference mitigation scheme should be used at the physical layer. Power control is useless. Based on these findings, we develop a practical PHY-aware MAC protocol that takes into account the specific nature of IR-UWB and that is able to adapt its rate to interference. We evaluate the performance obtained with this design: It clearly outperforms traditional designs that, instead, use mutual exclusion or power control. One crucial aspect of IR-UWB networks is packet detection and timing acquisition. In this context, a network design choice is whether to use a common or private acquisition preamble for timing acquisition. Therefore, we evaluate how this network design issue affects the network throughput. Our analysis shows that a private acquisition preamble yields a tremendous increase in throughput, compared with a common acquisition preamble. In addition, simulations on multi-hop topologies with TCP flows demonstrate that a network using private acquisition preambles has a stable throughput. On the contrary, using a common acquisition preamble exhibits an effect similar to exposed terminal issues in 802.11 networks: the throughput is severely degraded and flow starvation might occur. In the second part of this thesis, we are interested in IEEE 802.15.4a, a standard for low data-rate, low complexity networks that employs an IR-UWB physical layer. Due to its low complexity, energy detection is appealing for the implementation of practical receivers. But it is less robust to multi-user interference (MUI) than a coherent receiver. Hence, we evaluate the performance of an IEEE 802.15.4a physical layer with an energy detection receiver to find out whether a satisfactory performance is still obtained. Our results show that MUI severely degrades the performance in this case. The energy detection receiver significantly diminishes one of the most appealing benefits of UWB, specifically its robustness to MUI and thus the possibility of allowing for parallel transmissions. This performance analysis leads to the development of an IR-UWB receiver architecture, based on energy detection, that is robust to MUI and adapted to the peculiarities of IEEE 802.15.4a. This architecture greatly improves the performance and entails only a moderate increase in complexity. Finally, we present the architecture of an IR-UWB physical layer implementation in ns-2, a well-known network simulator. This architecture is generic and allows for the simulation of several multiple-access physical layers. In addition, it comprises a model of packet detection and timing acquisition. Network simulators also need to have efficient algorithms to accurately compute bit or packet error rates. Hence, we present a fast algorithm to compute the bit error rate of an IR-UWB physical layer in a network setting with MUI. It is based on a novel combination of large deviation theory and importance sampling

Contribution to the Rapid Acquisition of Signals for UWB Communication Systems

Ultra Wide-band is a promising technology for future short-range wireless communications with high data rate. In generally, one of the biggest difficult tasks for researchers today is the acquisition task of signals, where they are looking through different tools for getting a good quality of transmission; the phenomenon of multipath always stands up in the front as the first problem to be faced. When we talk about the Ultra Wide Band (UWB) signals, the problem becomes more complicated due to ultrashort impulses duration used by this kind of signals that causes the generation of paths by huge numbers. In this thesis, to address the task mentioned above, the study is subdivided into two aspects. The first one is the UWB channel estimation that we have done to have information about the amplitudes and the delays of the paths. For this purpose, a maximum likelihood method is used to find the amplitudes and the delays estimate using two estimation contexts: Data Aided (DA) and Non-Data-Aided (NDA). In the second aspect, various parameters affecting the acquisition of signals are evaluated. Furthermore, several contributions in the framework of a new strategy based on an Intelligent Controlling System (ICS) are done and detailed in this thesis for the first once. This system is characterised by its flexibility through two techniques, one that allows to users to communicate even with different M-ary PPM levels at the same time. Another technique that gives the flexibility for dealing with the phenomenon of multipath, where this latter is combated through manipulating the modulation’s levels via the ICS to achieve a rapid acquisition of UWB signals

Enhancing the bit error rate performance of ultra wideband systems using time-hopping pulse position modulation in multiple access environments

Ultra-Wide Band (UWB) technology is one of the possible solutions for future short-range indoor data communication with uniquely attractive features inviting major advances in wireless communications, networking, radar, imaging, and positioning systems. A major challenge when designing UWB systems is choosing a suitable modulation technique. Data rate, transceiver complexity, and BER performance of the transmitted signal are all related to the employed modulation scheme. Several classical modulation schemes can be used to create UWB signals, some are more efficient than others. These schemes are namely, Pulse Position Modulation (PPM), Pulse Amplitude Modulation (PAM), Binary Phase Shift Keying (BPSK), and On-Off Keying (OOK) are reviewed. In the thesis, the performance of PPM system, combined with Time Hopping Spread Spectrum (THSS) multiple access technique is evaluated in an asynchronous multiple access free space environment. The multiple access interference is first assumed to be a zero mean Gaussian random process to simulate the scenario of a multi user environment. An exact BER calculation is then evaluated based on the characteristic function (CF) method, for Time Hopping-Pulse Position Modulation Ultra Wide Band (TH-PPM UWB) systems with multiple access interference (MAI) in AWGN environment. The resulting analytical expression is then used to assess the accuracy of the MAI Gaussian Approximation (GA) first assumed. The GA is shown to be inaccurate for predicting BERs for medium and large signal-to-noise ratio (SNR) values. Furthermore, the analysis of TH-PPM system is further extended to evaluate the influence of changing and optimising some of the system or signal parameters. It can be shown how the system is greatly sensitive to variations in some signal parameters, like the pulse shape, the time-shift parameter associated with PPM, and the pulse length. In addition, the system performance can be greatly improved by optimising other system parameters like the number of pulses per bit, Ns, and the number of time slots per frame, Nh. All these evaluation are addressed through numerical examples. Then, we can say that, by improving signal or system parameters, the BER performance of the system is greatly enhanced. This is achieved without imposing exact complexity to the transceiver and with moderate computational calculations

Façonnement de l'Interférence en vue d'une Optimisation Globale d'un Système Moderne de Communication

A communication is impulsive whenever the information-bearing signal is burst-like in time. Examples of the impulsive concept are: impulse-radio signals, that is, wireless signals occurring within short intervals of time; optical signals conveyed by photons; speech signals represented by sound pressure variations; pulse-position modulated electrical signals; a sequence of arrival/departure events in a queue; neural spike trains in the brain. Understanding impulsive communications requires to identify what is peculiar to this transmission paradigm, that is, different from traditional continuous communications.In order to address the problem of understanding impulsive vs. non-impulsive communications, the framework of investigation must include the following aspects: the different interference statistics directly following from the impulsive signal structure; the different interaction of the impulsive signal with the physical medium; the actual possibility for impulsive communications of coding information into the time structure, relaxing the implicit assumption made in continuous transmissions that time is a mere support. This thesis partially addresses a few of the above issues, and draws future lines of investigation. In particular, we studied: multiple access channels where each user adopts time-hopping spread-spectrum; systems using a specific prefilter at the transmitter side, namely the transmit matched filter (also known as time reversal), particularly suited for ultrawide bandwidhts; the distribution function of interference for impulsive systems in several different settings.Une communication est impulsive chaque fois que le signal portant des informations est intermittent dans le temps et que la transmission se produit à rafales. Des exemples du concept impulsife sont : les signaux radio impulsifs, c’est-à-dire des signaux très courts dans le temps; les signaux optiques utilisé dans les systèmes de télécommunications; certains signaux acoustiques et, en particulier, les impulsions produites par le système glottale; les signaux électriques modulés en position d’impulsions; une séquence d’événements dans une file d’attente; les trains de potentiels neuronaux dans le système neuronal. Ce paradigme de transmission est différent des communications continues traditionnelles et la compréhension des communications impulsives est donc essentielle. Afin d’affronter le problème des communications impulsives, le cadre de la recherche doit inclure les aspects suivants : la statistique d’interférence qui suit directement la structure des signaux impulsifs; l’interaction du signal impulsif avec le milieu physique; la possibilité pour les communications impulsives de coder l’information dans la structure temporelle. Cette thèse adresse une partie des questions précédentes et trace des lignes indicatives pour de futures recherches. En particulier, nous avons étudié: un système d'accès multiple où les utilisateurs adoptent des signaux avec étalement de spectre par saut temporel (time-hopping spread spectrum) pour communiquer vers un récepteur commun; un système avec un préfiltre à l'émetteur, et plus précisément un transmit matched filter, également connu comme time reversal dans la littérature de systèmes à bande ultra large; un modèle d'interférence pour des signaux impulsifs