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 New Decoding Algorithm based on Equivalent Parity Check Matrix for LDPC Codes

The article introduces a new LDPC decoding algorithm based on Equivalent Parity Check Matrix. Simulation results show that the new LDPC decoding algorithm can improve LDPC decoding performance. Compared to some other improvements, the new LDPC decoding algorithm, which is simpler, can detect errors and be applied to LDPC codes for great-length LDPC codes

Statistical single channel source separation

PhD ThesisSingle channel source separation (SCSS) principally is one of the challenging fields in signal processing and has various significant applications. Unlike conventional SCSS methods which were based on linear instantaneous model, this research sets out to investigate the separation of single channel in two types of mixture which is nonlinear instantaneous mixture and linear convolutive mixture. For the nonlinear SCSS in instantaneous mixture, this research proposes a novel solution based on a two-stage process that consists of a Gaussianization transform which efficiently compensates for the nonlinear distortion follow by a maximum likelihood estimator to perform source separation. For linear SCSS in convolutive mixture, this research proposes new methods based on nonnegative matrix factorization which decomposes a mixture into two-dimensional convolution factor matrices that represent the spectral basis and temporal code. The proposed factorization considers the convolutive mixing in the decomposition by introducing frequency constrained parameters in the model. The method aims to separate the mixture into its constituent spectral-temporal source components while alleviating the effect of convolutive mixing. In addition, family of Itakura-Saito divergence has been developed as a cost function which brings the beneficial property of scale-invariant. Two new statistical techniques are proposed, namely, Expectation-Maximisation (EM) based algorithm framework which maximizes the log-likelihood of a mixed signals, and the maximum a posteriori approach which maximises the joint probability of a mixed signal using multiplicative update rules. To further improve this research work, a novel method that incorporates adaptive sparseness into the solution has been proposed to resolve the ambiguity and hence, improve the algorithm performance. The theoretical foundation of the proposed solutions has been rigorously developed and discussed in details. Results have concretely shown the effectiveness of all the proposed algorithms presented in this thesis in separating the mixed signals in single channel and have outperformed others available methods.Universiti Teknikal Malaysia Melaka(UTeM), Ministry of Higher Education of Malaysi

SuperDARN parameter estimation optimization and implementation of new techniques

Thesis (M.S.) University of Alaska Fairbanks, 2013The Super Dual Auroral Radar Network (SuperDARN) is an international radar network to study the ionosphere and upper atmosphere. The primary target of SuperDARN is field-aligned plasma irregularities in the E- and F-region of the ionosphere. To quantify the characteristics of these irregularities, the radar measures power, Doppler velocity, and spectral width from auto-correlation functions of the received samples. Since the target of interest is overspread, the derived parameters suffer from errors related to cross-range interference. In this thesis, we propose two scenarios to address this problem. First, we implement new approaches to avoid the cross-range interference, and second, we develop new optimization techniques that are more robust and less sensitive in dealing with this interference. New methods include filtering techniques, spectral analysis, and use of inverse techniques. The filtering methods (mismatched and adaptive) offer improvement in both suppressing the side lobes associated with pulse compression techniques and optimal estimation of the main lobe signal-to-noise ratio. Spectral analysis, extracts multiple Doppler velocities in the range while the current time-domain analysis is only capable of measuring one. Instead of dealing with ambiguities, inverse theory applied to SuperDARN received samples can potentially remove the associated cross-range interference, which results in more detailed and accurate information in obtaining the structure and dynamics of the irregularities. More accurate and detailed empirical models resulting from new optimization methods give more information that can be mapped over the current in-progress theoretical models, which finally results in better understanding the physics of the ionosphere

Waveform design and processing techniques in OFDM radar

Includes bibliographical referencesWith the advent of powerful digital hardware, software defined radio and radar have become an active area of research and development. This in turn has given rise to many new research directions in the radar community, which were previously not comprehensible. One such direction is the recently investigated OFDM radar, which uses OFDM waveforms instead of the classic linear frequency mod- ulated waveforms. Being a wideband signal, the OFDM symbol offers spectral efficiency along with improved range resolution, two enticing characteristics for radar. Historically a communication signal, OFDM is a special form of multi- carrier modulation, where a single data stream is transmitted over a number of lower rate carriers. The information is conveyed via sets of complex phase codes modulating the phase of the carriers. At the receiver, a demodulation stage estimates the transmitted phase codes and the information in the form of binary words is finally retrieved. In radar, the primary goal is to detect the presence of targets and possibly estimate some of their features through measurable quantities, e.g. range, Doppler, etc. Yet, being a young waveform in radar, more understanding is required to turn it into a standard radar waveform. Our goal, with this thesis, is to mature our comprehension of OFDM for radar and contribute to the realm of OFDM radar. First, we develop two processing alternatives for the case of a train of wideband OFDM pulses. In this, our first so-called time domain solution consists in applying a matched filter to compress the received echoes in the fast time before applying a fast Fourier transform in the slow time to form the range Doppler image. We motivate this approach after demonstrating that short OFDM pulses are Doppler tolerant. The merit of this approach is to conserve existing radar architectures while operating OFDM waveforms. The second so-called frequency domain solution that we propose is inspired from communication engineering research since the received echoes are tumbled in the frequency domain. After several manipulations, the range Doppler image is formed. We explain how this approach allows to retrieve an estimate of the unambiguous radial velocity, and propose two methods for that. The first method requires the use of identical sequence (IS) for the phase codes and is, as such, binding, while the other method works irrespective of the phase codes. Like the previous technique, this processing solution accommodates high Doppler frequencies and the degradation in the range Doppler image is negligible provided that the spacing between consecutive subcarriers is sufficient. Unfortunately, it suffers from the issue of intersymbol interference (ISI). After observing that both solutions provide the same processing gain, we clarify the constraints that shall apply to the OFDM signals in either of these solutions. In the first solution, special care has been employed to design OFDM pulses with low peak-to-mean power ratio (PMEPR) and low sidelobe level in the autocorrelation function. In the second solution, on the other hand, only the constraint of low PMEPR applies since the sidelobes of the scatterer characteristic function in the range Doppler image are Fourier based. Then, we develop a waveform-processing concept for OFDM based stepped frequency waveforms. This approach is intended for high resolution radar with improved low probability of detection (LPD) characteristics, as we propose to employ a frequency hopping scheme from pulse to pulse other than the conventional linear one. In the same way we treated our second alternative earlier, we derive our high range resolution processing in matrix terms and assess the degradation caused by high Doppler on the range profile. We propose using a bank of range migration filters to retrieve the radial velocity of the scatterer and realise that the issue of classical ambiguity in Doppler can be alleviated provided that the relative bandwidth, i.e. the total bandwidth covered by the train of pulses divided by the carrier frequency, is chosen carefully. After discussing a deterministic artefact caused by frequency hopping and the means to reduce it at the waveform design or processing level, we discuss the benefit offered by our concept in comparison to other standard wideband methods and emphasize on its LPD characteristics at the waveform and pulse level. In our subsequent analysis, we investigate genetic algorithm (GA) based techniques to finetune OFDM pulses in terms of radar requirements viz., low PMEPR only or low PMEPR and low sidelobe level together, as evoked earlier. To motivate the use of genetic algorithms, we establish that existing techniques are not exible in terms of the OFDM structure (the assumption that all carriers are present is always made). Besides, the use of advanced objective functions suited to particular configurations (e.g. low sidelobe level in proximity of the main autocorrelation peak) as well as the combination of multiple objective functions can be done elegantly with GA based techniques. To justify that solely phase codes are used for our optimisation(s), we stress that the weights applied to the carriers composing the OFDM signal can be spared to cope with other radar related challenges and we give an example with a case of enhanced detection. Next, we develop a technique where we exploit the instantaneous wideband trans- mission to characterise the type of the canonical scatterers that compose a target. Our idea is based on the well-established results from the geometrical theory of diffraction (GTD), where the scattered energy varies with frequency. We present the problem related to ISI, stress the need to design the transmitted pulse so as to reduce this risk and suggest having prior knowledge over the scatterers relative positions. Subsequently, we develop a performance analysis to assess the behaviour of our technique in the presence of additive white Gaussian noise (AWGN). Then, we demonstrate the merit of integrating over several pulses to improve the characterisation rate of the scatterers. Because the scattering centres of a target resonate variably at different frequencies, frequency diversity is another enticing property which can be used to enhance the sensing performance. Here, we exploit this element of diversity to improve the classification function. We develop a technique where the classification takes place at the waveform design when few targets are present. In our case study, we have three simple targets. Each is composed of perfectly electrically conducting spheres for which we have exact models of the scattered field. We develop a GA based search to find optimal OFDM symbols that best discriminate one target against any other. Thereafter, the OFDM pulse used for probing the target in the scene is constructed by stacking the resulting symbols in time. After discussing the problem of finding the best frequency window to sense the target, we develop a performance analysis where our figure of merit is the overall probability of correct classification. Again, we prove the merit of integrating over several pulses to reach classification rates above 95%. In turn, this study opens onto new challenges in the realm of OFDM radar. We leave for future research the demonstration of the practical applicability of our novel concepts and mention manifold research axes, viz., a signal processing axis that would include methods to cope with inter symbol interference, range migration issues, methods to raise the ambiguity in Doppler when several echoes from distinct scatterers overlap in the case of our frequency domain processing solutions; an algorithmic axis that would concern the heuristic techniques employed in the design of our OFDM pulses. We foresee that further tuning might help speeding up our GA based algorithms and we expect that constrained multi- objective optimisation GA (MOO-GA) based techniques shall benefit the OFDM pulse design problem in radar. A system design axis that would account for the hardware components' behaviours, when possible, directly at the waveform design stage and would include implementation of the OFDM radar system