A Belief Propagation Based Framework for Soft Multiple-Symbol Differential Detection

Soft noncoherent detection, which relies on calculating the \textit{a posteriori} probabilities (APPs) of the bits transmitted with no channel estimation, is imperative for achieving excellent detection performance in high-dimensional wireless communications. In this paper, a high-performance belief propagation (BP)-based soft multiple-symbol differential detection (MSDD) framework, dubbed BP-MSDD, is proposed with its illustrative application in differential space-time block-code (DSTBC)-aided ultra-wideband impulse radio (UWB-IR) systems. Firstly, we revisit the signal sampling with the aid of a trellis structure and decompose the trellis into multiple subtrellises. Furthermore, we derive an APP calculation algorithm, in which the forward-and-backward message passing mechanism of BP operates on the subtrellises. The proposed BP-MSDD is capable of significantly outperforming the conventional hard-decision MSDDs. However, the computational complexity of the BP-MSDD increases exponentially with the number of MSDD trellis states. To circumvent this excessive complexity for practical implementations, we reformulate the BP-MSDD, and additionally propose a Viterbi algorithm (VA)-based hard-decision MSDD (VA-HMSDD) and a VA-based soft-decision MSDD (VA-SMSDD). Moreover, both the proposed BP-MSDD and VA-SMSDD can be exploited in conjunction with soft channel decoding to obtain powerful iterative detection and decoding based receivers. Simulation results demonstrate the effectiveness of the proposed algorithms in DSTBC-aided UWB-IR systems.Comment: 14 pages, 12 figures, 3 tables, accepted to appear on IEEE Transactions on Wireless Communications, Aug. 201

A Statistical Analysis of Multipath Interference for Impulse Radio UWB Systems

In this paper, we develop a statistical characterization of the multipath interference in an Impulse Radio (IR)-UWB system, considering the standardized IEEE 802.15.4a channel model. In such systems, the chip length has to be carefully tuned as all the propagation paths located beyond this limit can cause interframe/intersymbol interferences (IFI/ISI). Our approach aims at computing the probability density function (PDF) of the power of all multipath components with delays larger than the chip time, so as to prevent such interferences. Exact analytical expressions are derived first for the probability that the chip length falls into a particular cluster of the multipath propagation model and for the statistics of the number of paths spread over several contiguous clusters. A power delay profile (PDP) approximation is then used to evaluate the total interference power as the problem appears to be mathematically intractable. Using the proposed closed-form expressions, and assuming minimal prior information on the channel state, a rapid update of the chip time value is enabled so as to control the signal to interference plus noise ratio.Comment: 17 pages, 9 figures; submitted to the Journal of the Franklin Institute on Sept. 24, 201

Compressed sensing approach to ultra-wideband receiver design

One of the scarcest resources in the wireless communication system is the limited frequency spectrum. Many wireless communication systems are hindered by the bandwidth limitation and are not able to provide high speed communication. However, Ultra-wideband (UWB) communication promises a high speed communication because of its very wide bandwidth of 7.5GHz (3.1GHz-10.6GHz). The unprecedented bandwidth promises many advantages for the 21st century wireless communication system. However, UWB has many hardware challenges, such as a very high speed sampling rate requirement for analog to digital conversion, channel estimation, and implementation challenges. In this thesis, a new method is proposed using compressed sensing (CS), a mathematical concept of sub-Nyquist rate sampling, to reduce the hardware complexity of the system. The method takes advantage of the unique signal structure of the UWB symbol. Also, a new digital implementation method for CS based UWB is proposed. Lastly, a comparative study is done of the CS-UWB hardware implementation methods. Simulation results show that the application of compressed sensing using the proposed method significantly reduces the number of hardware complexity compared to the conventional method of using compressed sensing based UWB receiver

Code-Multiplexing-Based One-Way Detect-and-Forward Relaying Schemes for Multiuser UWB MIMO Systems

In this paper, we consider decode-and-forward (DF) one-way relaying schemes for multiuser impulse-radio ultrawideband (UWB) communications. We assume low-complexity terminals with limited processing capabilities and a central transceiver unit (i.e., the relay) with a higher computational capacity. All nodes have a single antenna differently from the relay in which multiple antennas may be installed. In order to keep the complexity as low as possible, we concentrate on noncoherent transceiver architectures based on multiuser code-multiplexing transmitted-reference schemes. We propose various relaying systems with different computational complexity and different levels of required channel knowledge. The proposed schemes largely outperform systems without relay in terms of both bit error rate (BER) performance and coverage

Design and analysis of space-time block and trellis coding schemes for single-band UWB communications systems

Ultra Wide-Band (UWB) technology has recently attracted much research interest due to its appealing features in short-range mobile communications. These features include high-data rates, low power consumption, multiple-access communications and precise positioning capabilities. Space-Time Coding (STC) techniques, such as block coding and trellis coding, are known to be simple and practical ways to increase both the spectral efficiency and the capacity in wireless communications. The the- sis aims at designing robust and efficient space-time coding schemes well adapted to single-band UWB signalling. Thus, this work incorporates a fine analysis of a stan- dard Single Input Single Output (SISO) single-band UWB system, scrutinising every important aspect of this system including transceiver structure, channel modelling, multiple-access techniques and detection process. Research also leads to the deriva- tion of a novel closed-form approximation for the average probability of bit-error for single-band UWB systems. This in-depth study highlights drawbacks inherent to UWB systems such as time-jitter effects or rake-receiver complexity and proposes schemes that benefit from spatial diversity to mitigate these problems. Thus, the thesis concentrates on the design of new multiple-antenna space-time coding systems tailored for UWB communications. As a result, this work derives and generates gen- eralised full-rate space-time block codes based on orthogonal pulses to capture both spatial and multipath diversities. Space-time trellis coded modulation is then revis- ited to further improve the spectral efficiency limit and to deliver the high-data rates promised by UWB technology. A new version of space-time trellis coding is developed for the peculiar UWB signalling structure. Finally, thanks to a novel closed-form ap- proximation, a theoretical comparison is undertaken between any SISO-UWB system and the multiple antenna UWB systems proposed in this thesis. The results clearly underline the impact of STC on a single-band UWB system in terms of enhanced robustness against timing-jitter effects, higher spectral efficiency and capacity im- provement. These advantages are finally confirmed through the numerical evaluation of the error-rate performance.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

Performance Evaluation of Adaptive Continuous Wavelet Transform based Rake Receiver for UWB Systems

This paper proposes an adaptive continuous wavelet transform (ACWT) based Rake receiver to mitigate interference for high speed ultra wideband (UWB) transmission. The major parts of the receiver are least mean square (LMS) adaptive equalizer and N-selective maximum ratio combiner (MRC). The main advantage of using continuous wavelet rake receiver is that it utilizes the maximum bandwidth (7.5GHz) of the UWB transmitted signal, as announced by the Federal Communication Commission (FCC). In the proposed ACWT Rake receiver, the weights and the finger positions are updated depending upon the convergence error over a period in which training data is transmitted. Line of sight (LOS) channel model (CM1 from 0 to 4 meters) and the Non line of sight (NLOS) channel models (CM, CM3 and CM4) are the indoor channel models selected for investigating in this research . The performance of the proposed adaptive system   is evaluated by comparing with conventional rake and continuous wavelet transform (CWT) based rake. It showed an improved performance in all the different UWB channels (CM1 to CM4) for rake fingers of 2, 4 and 8. Simulations showed that for 8 rake fingers, the proposed adaptive CWT rake receiver has shown an SNR improvement of 2dB, 3dB, 10dB and 2dB respectively over CWT rake receiver in different UWB channels CM1, CM2, CM3 and CM4

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

A Spatial RAKE receiver for Real-Time UWB-IR Applications

The concept of ultra wideband impulse radio has interesting properties. The wide transmission band makes penetration through different ma­ terials better than narrow band transmission. The lack of carrier may be traded for low power solutions provided a power efficient receiver may be implemented. Unlike narrow band radio, demanding statistical computation must be carried out. This is often done in a parallel archi­ tecture. Although several portable applications are striving for higher bandwidth, there is an increasing demand for short­range low bandwidth mobile communication units. In several of these applications ultra low power is important. In addition other properties of impulse radio trans­ missions may be appreciated such as interference immunity and penet­ ration. The purpose of this thesis is to explore a low­power solution for correlator­ based impulse radio receivers. A mixed­mode parallel RAKE structure is realized in a standard 0.12 m CMOS technology. The receiver is imple­ mented as a RAKE structure combining digital shift registers with analog computation in a series of parallel taps of a synchronizing delay line. In each parallel bit stream the incoming signal is cross­correlated with a stored template. By combining a delay line and a mixed­mode correl­ ator we can explore multipath reflections in a time domain statistical computation for symbol recovery. Simulations are presented showing promising results with regard to power consumption and overall func­ tionality. Measurements are performed conforming the basic functional­ ity of the circuit