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

Hardware Development of an Ultra-Wideband System for High Precision Localization Applications

A precise localization system in an indoor environment has been developed. The developed system is based on transmitting and receiving picosecond pulses and carrying out a complete narrow-pulse, signal detection and processing scheme in the time domain. The challenges in developing such a system include: generating ultra wideband (UWB) pulses, pulse dispersion due to antennas, modeling of complex propagation channels with severe multipath effects, need for extremely high sampling rates for digital processing, synchronization between the tag and receivers’ clocks, clock jitter, local oscillator (LO) phase noise, frequency offset between tag and receivers’ LOs, and antenna phase center variation. For such a high precision system with mm or even sub-mm accuracy, all these effects should be accounted for and minimized. In this work, we have successfully addressed many of the above challenges and developed a stand-alone system for positioning both static and dynamic targets with approximately 2 mm and 6 mm of 3-D accuracy, respectively. The results have exceeded the state of the art for any commercially available UWB positioning system and are considered a great milestone in developing such technology. My contributions include the development of a picosecond pulse generator, an extremely wideband omni-directional antenna, a highly directive UWB receiving antenna with low phase center variation, an extremely high data rate sampler, and establishment of a non-synchronized UWB system architecture. The developed low cost sampler, for example, can be easily utilized to sample narrow pulses with up to 1000 GS/s while the developed antennas can cover over 6 GHz bandwidth with minimal pulse distortion. The stand-alone prototype system is based on tracking a target using 4-6 base stations and utilizing a triangulation scheme to find its location in space. Advanced signal processing algorithms based on first peak and leading edge detection have been developed and extensively evaluated to achieve high accuracy 3-D localization. 1D, 2D and 3D experiments have been carried out and validated using an optical reference system which provides better than 0.3 mm 3-D accuracy. Such a high accuracy wireless localization system should have a great impact on the operating room of the future

Generalized Code-Multiplexing for UWB Communications

Code-multiplexed transmitted reference (CM-TR) and code-shifted reference (CSR) have recently drawn attention in the field of ultra-wideband communications mainly because they enable noncoherent detection without requiring either a delay component, as in transmitted reference, or an analog car- rier, as in frequency-shifted reference, to separate the reference and data-modulated signals at the receiver. In this paper, we propose a generalized code-multiplexing (GCM) system based on the formulation of a constrained mixed-integer optimization problem. The GCM extends the concept of CM-TR and CSR while retaining their simple receiver structure, even offering better bit-error-rate performance and a higher data rate in the sense that more data symbols can be embedded in each transmitted block. The GCM framework is further extended to the cases when peak power constraint is considered and when inter-frame interference exists, as typically occurs in high data-rate transmissions. Numerical simulations performed over demanding wireless environments corroborate the effectiveness of the proposed approach

Ultra-wideband indoor communications using optical technology

La communication ultra large bande (UWB) a attiré une énorme quantité de recherches ces dernières années, surtout après la présentation du masque spectral de US Federal Communications Commission (FCC). Les impulsions ultra-courtes permettent de très hauts débits de faible puissance tout en éliminant les interférences avec les systèmes existants à bande étroite. La faible puissance, cependant, limite la portée de propagation des radios UWB à quelques mètres pour la transmission sans fil à l’intérieur d’une pièce. En outre, des signaux UWB reçu sont étendus dans le temps en raison de la propagation par trajet multiple qui résulte en beaucoup d’interférence inter-symbole (ISI) à haut débit. Le monocycle Gaussien, l’impulsion la plus commune dans UWB, a une mauvaise couverture sous le masque de la FCC. Dans cette thèse, nous démontrons des transmet- teurs qui sont capables de générer des impulsions UWB avec une efficacité de puissance élevée. Une impulsion efficace résulte dans un rapport de signal à bruit (SNR) supérieur au récepteur en utilisant plus de la puissance disponible sous le masque spectral de la FCC. On produit les impulsions dans le domaine optique et utilise la fibre optique pour les transporter sur plusieurs kilomètres pour la distribution dans un réseau optique pas- sif. La fibre optique est très fiable pour le transport des signaux radio avec une faible consommation de puissance. On utilise les éléments simples comme un modulateur Mach-Zehnder ou un résonateur en anneau pour générer des impulsions, ce qui permet l’intégration dans le silicium. Compatible avec la technologie CMOS, la photonique sur silicium a un potentiel énorme pour abaisser le coût et l’encombrement des systèmes optiques. La photodétection convertit les impulsions optiques en impulsions électriques avant la transmission sur l’antenne du côté de l’utilisateur. La réponse fréquentielle de l’antenne déforme la forme d’onde de l’impulsion UWB. Nous proposons une technique d’optimisation non-linéaire qui prend en compte la distorsion d’antenne pour trouver des impulsions qui maximisent la puissance transmise, en respectant le masque spectral de la FCC. Nous travaillons avec trois antennes et concevons une impulsion unique pour chacune d’entre elle. L’amélioration de l’énergie des impulsions UWB améliore directement la SNR au récepteur. Les résultats de simulation montrent que les impulsions optimisées améliorent considérablement le taux d’erreur (BER) par rapport au monocycle Gaussien sous propagation par trajet multiple. Notre autre contribution est l’évaluation d’un filtre adapté pour recevoir efficacement des impulsions UWB. Le filtre adapté est synthétisé et fabriqué en technologie microstrip, en collaboration avec l’Université McGill comme un dispositif de bande interdite électromagnétique. La réponse fréquentielle du filtre adapté montre une ex- cellente concordance avec le spectre ciblé de l’impulsion UWB. Les mesures de BER confirment la performance supérieure du filtre adapté par rapport à un récepteur à conversion directe. Le canal UWB est très riche en trajet multiple conduisant à l’ISI à haut débit. Notre dernière contribution est l’étude de performance des récepteurs en simulant un système avec des conditions de canaux réalistes. Les résultats de la simulation montrent que la performance d’un tel système se dégrade de façon significative pour les hauts débits. Afin de compenser la forte ISI dans les taux de transfert de données en Gb/s, nous étudions l’algorithme de Viterbi (VA) avec un nombre limité d’états et un égaliseur DFE (decision feedback equalizer). Nous examinons le nombre d’états requis dans le VA, et le nombre de coefficients du filtre dans le DFE pour une transmission fiable de UWB en Gb/s dans les canaux en ligne de vue. L’évaluation par simulation de BER confirme que l’égalisation améliore considérablement les performances par rapport à la détection de symbole. La DFE a une meilleure performance par rapport à la VA en utilisant une complexité comparable. La DFE peut couvrir une plus grande mémoire de canal avec un niveau de complexité relativement réduit.Ultra-wideband (UWB) communication has attracted an enormous amount of research in recent years, especially after the introduction of the US Federal Communications Commission (FCC) spectral mask. Ultra-short pulses allow for very high bit-rates while low power eliminates interference with existing narrowband systems. Low power, however, limits the propagation range of UWB radios to a few meters for indoors wireless transmission. Furthermore, received UWB signals are spread in time because of multipath propagation which results in high intersymbol interference at high data rates. Gaussian monocycle, the most commonly employed UWB pulse, has poor coverage under the FCC mask. In this thesis we demonstrate transmitters capable of generating UWB pulses with high power efficiency at Gb/s bit-rates. An efficient pulse results in higher signal-to-noise ratio (SNR) at the receiver by utilizing most of the available power under the FCC spectral mask. We generate the pulses in the optical domain and use optical fiber to transport the pulses over several kilometers for distribution in a passive optical network. Optical fiber is very reliable for transporting radio signals with low power consumption. We use simple elements such as a Mach Zehnder modulator or a ring resonator for pulse shaping, allowing for integration in silicon. Being compatible with CMOS technology, silicon photonics has huge potential for lowering the cost and bulkiness of optical systems. Photodetection converts the pulses to the electrical domain before antenna transmission at the user side. The frequency response of UWB antennas distorts the UWB waveforms. We pro- pose a nonlinear optimization technique which takes into account antenna distortion to find pulses that maximize the transmitted power, while respecting the FCC spectral mask. We consider three antennas and design a unique pulse for each. The energy improvement in UWB pulses directly improves the receiver SNR. Simulation results show that optimized pulses have a significant bit error rate (BER) performance improvement compared to the Gaussian monocycle under multipath propagation. Our other contribution is evaluating a matched filter to receive efficiently designed UWB pulses. The matched filter is synthesized and fabricated in microstrip technology in collaboration with McGill University as an electromagnetic bandgap device. The frequency response of the matched filter shows close agreement with the target UWB pulse spectrum. BER measurements confirm superior performance of the matched filter compared to a direct conversion receiver. The UWB channel is very rich in multipath leading to ISI at high bit rates. Our last contribution is investigating the performance of receivers by simulating a system employing realistic channel conditions. Simulation results show that the performance of such system degrades significantly for high data rates. To compensate the severe ISI at gigabit rates, we investigate the Viterbi algorithm (VA) with a limited number of states and the decision feedback equalizer (DFE). We examine the required number of states in the VA, and the number of taps in the DFE for reliable Gb/s UWB trans- mission for line-of-sight channels. Non-line-of-sight channels were also investigated at lower speeds. BER simulations confirm that equalization considerably improves the performance compared to symbol detection. The DFE results in better performance compared to the VA when using comparable complexity as the DFE can cover greater channel memory with a relatively low complexity level

Multi Detector Fusion of Dynamic TOA Estimation using Kalman Filter

In this paper, we propose fusion of dynamic TOA (time of arrival) from multiple non-coherent detectors like energy detectors operating at sub-Nyquist rate through Kalman filtering. We also show that by using multiple of these energy detectors, we can achieve the performance of a digital matched filter implementation in the AWGN (additive white Gaussian noise) setting. We derive analytical expression for number of energy detectors needed to achieve the matched filter performance. We demonstrate in simulation the validity of our analytical approach. Results indicate that number of energy detectors needed will be high at low SNRs and converge to a constant number as the SNR increases. We also study the performance of the strategy proposed using IEEE 802.15.4a CM1 channel model and show in simulation that two sub-Nyquist detectors are sufficient to match the performance of digital matched filter

Design and Performance Analysis of Non-Coherent Detection Systems with Massive Receiver Arrays

Harvesting the gain of a large number of antennas in a mmWave band has mainly been relying on the costly operation of channel state information (CSI) acquisition and cumbersome phase shifters. Recent works have started to investigate the possibility to use receivers based on energy detection (ED), where a single data stream is decoded based on the channel and noise energy. The asymptotic features of the massive receiver array lead to a system where the impact of the noise becomes predictable due to a noise hardening effect. This in effect extends the communication range compared to the receiver with a small number of antennas, as the latter is limited by the unpredictability of the additive noise. When the channel has a large number of spatial degrees of freedom, the system becomes robust to imperfect channel knowledge due to channel hardening. We propose two detection methods based on the instantaneous and average channel energy, respectively. Meanwhile, we design the detection thresholds based on the asymptotic properties of the received energy. Differently from existing works, we analyze the scaling law behavior of the symbol-error-rate (SER). When the instantaneous channel energy is known, the performance of ED approaches that of the coherent detection in high SNR scenarios. When the receiver relies on the average channel energy, our performance analysis is based on the exact SER, rather than an approximation. It is shown that the logarithm of SER decreases linearly as a function of the number of antennas. Additionally, a saturation appears at high SNR for PAM constellations of order larger than two, due to the uncertainty on the channel energy. Simulation results show that ED, with a much lower complexity, achieves promising performance both in Rayleigh fading channels and in sparse channels