Ultra-wideband systems with orthogonal coded differential TR receiver

U ovom je radu predstavljen kodirani diferencijalni TR (cDTR) prijemnik koji mapiranjem informacije u K različitih ortogonalnih kodova omogućuje prijenos dodatnog bita. Svojstva kodiranog DTR-a su analizirana i uspoređena s konvencionalnim DTR-om. Kroz analizu je dana ocjena svojstva prijemnika u smislu vjerojatnosti pogreške bita (BEP), brzine prijenosa i složenosti prijemnika. Rezultati su pokazali da kodirani DTR uz isti BEP omogućuje veću brzinu prijenosa od konvencionalnog DTR-a. Osim toga, razmotrena je i sklopovska složenost prijemnika.This paper presents coded differential TR (cDTR) receiver that transmits extra bit by mapping information in K different orthogonal codes. The performance of the coded DTR is analyzed and compared with the conventional DTR. Throughout the analysis, the performance of receivers in terms of bit error probability (BEP), data rate and receiver complexity are assessed. The results show that coded DTR is able to outperform conventional DTR receiver in terms of data rate maintaining the same BEP. Additionally, the receiver hardware complexity issue is discussed

Detection of PPM-UWB random signals

This paper focuses on the symbol detection problem of random pulse-position modulation (PPM) ultrawideband (UWB) signals in the absence of interframe interference. Particular attention is devoted to severely time-varying channels where optimal detectors are proposed for both uncorrelated and correlated scattering scenarios. This is done by assuming the received waveforms to be unknown parameters. In UWB communication systems, the assumption of unknown random waveforms is consistent with the fact that the received waveform has very little resemblance with the original transmitted pulse. In order to circumvent this limitation, a conditional approach is presented herein by compressing the likelihood ratio test with the information regarding the second-order moments of the end-to-end channel response. Both full-rank and rank-one detectors are derived. For the reduced complexity rank-one detector, an iterative procedure is presented that maximizes the J-divergence between the hypotheses to be tested. Finally, simulation results are provided to compare the performance of the proposed detectors in different propagation environments.Peer Reviewe

Data-aided timing synchronization for FM-DCSK UWB communication systems

Frequency-modulated differential chaos shift keying (FM-DCSK) ultrawideband (UWB) communication systems convey information by transmitting ultrashort chaotic pulses (in the nanosecond scale). Since such pulses are ultrashort, timing offset may severely degrade the bit error rate (BER) performance. In this paper, a fast data-aided timing synchronization algorithm with low complexity is proposed for FM-DCSK UWB systems, which capitalizes on the excellent correlation characteristic of chaotic signals. Simulation results show that the BER performance of such systems is fairly close to that of perfect timing thanks to the proposed new algorithm. Moreover, the new algorithm requires less synchronization searching time and lower computa-tional complexity than the conventional one for transmitted reference (TR) UWB systems existing in the current literature

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

Detection, Synchronization, Channel Estimation and Capacity in UWB Sensor Networks using Compressed Sensing.

Conventional receivers in ultrawideband (UWB) communication system usually require high sampling rate and thus consume much power. With compressed sensing (CS), the sampling rate can potentially be reduced. In this thesis, the performance of CS used in a UWB receiver is evaluated. Using a compressed sensing approach, the receiver consists of a number of analog correlators that process the received signal by projecting the received signal using random (or pseudo random) vectors. Considering the practical implementation in the receiver, the orthogonal Hadamard vectors in the correlators are adopted. After projection, the matching pursuit or basis pursuit is used to obtain the channel estimate. The recovered channel templates are then correlated with received signal to detect the transmitted information bits. The bit error rate (BER) performance of systems with different number of pilots, projection vectors, and fingers in a rake receiver is also evaluated. Moreover, the performance of different receivers and the effect of the finite bit resolution on channel estimation is investigated. It is shown that the sampling rate can be reduced significantly with only a slight degradation in performance when a compressed projection matrix is used compared to when a conventional Nyquist sampling rate is applied. A second aspect of UWB investigated is channel measurement and corresponding channel capacity. The measurement data of a channel between the UWB antennas under the bridge across Telegraph Road in Michigan is used to calculate the channel capacity. The channel capacity calculated in this specific environment provides the knowledge of the fundamental limit of rate of transmission in this particular scenario. A third aspect of UWB communication considered involves the synchronization and detection of signal presence. An m-sequence is used to synchronize the signal. The corresponding BER performance is evaluated. It is observed that the BER performance of the proposed synchronization method is comparable to that of a system assumed to have perfect synchronization. Finally, the autocorrelation characteristic of the signal is exploited to detect the existence of the signal. The advantage of the method proposed is that the threshold to determine the existence of signals is independent of signal-to-noise ratio.PhDElectrical Engineering: SystemsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/108820/1/syuchen_1.pd

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

Physical layer solutions for ultra-broadband wireless communications in the terahertz band

In recent years, the wireless data traffic grew exponentially, which was further accompanied by an increasing demand for higher data rates. Towards this aim, Terahertz band (0.1-10 THz) communication is envisioned as one of the key wireless technologies of the next decade. The THz band will help to overcome the spectrum scarcity problems and capacity limitations of current wireless networks, by providing an unprecedentedly large bandwidth. In addition, THz band communication will enable a plethora of long-awaited applications ranging from instantaneous massive data transfer among nearby devices in ultra-high-speed wireless personal and local area networks, to ultra-high-definition content streaming over mobile devices in 5G and beyond small cells. The objective of the thesis is to establish the physical layer foundations of the ultra- broadband communication in the THz band. First, a unified multi-path propagation channel is modeled in the THz band, based on ray-tracing techniques. The wideband characterization are analyzed, which include the distance-varying spectral windows, the delay spread, the wideband capacity and the temporal broadening effects. Second, a multi-wideband waveform design for the THz band is proposed to improve the distance and support ultra- high-speed transmissions. Third, two algorithms for timing acquisition in the pulse-based wireless systems are developed, namely the low-sampling-rate (LSR) algorithm, and the maximum likelihood (ML)-based approach. Fourth, the distance-aware bandwidth resource allocation schemes for the single-user and multi-user THz band networks are developed. Fifth, a three-dimensional (3-D) end-to-end model is developed and characterized, which includes the responses of the graphene-based reflectarray antenna and the 3-D multi-path propagation. The provided physical layer analysis in this thesis lays out the foundation for reliable and efficient ultra-high-speed wireless communications in the THz band.Ph.D

First-passage-time problems in time-aware networks

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012.Cataloged from PDF version of thesis.Includes bibliographical references (p. 183-194).First passage time or the first time that a stochastic process crosses a boundary is a random variable whose probability distribution is sought in engineering, statistics, finance, and other disciplines. The probability distribution of the first passage time has practical utility but is difficult to obtain because the values of the stochastic process at different times often constitute dependent random variables. As a result, most first-passage-time problems are still open and few of them are explicitly solved. In this thesis, we solve a large class of first-passage-time problems and demonstrate the applications of our solutions to networks that need to maintain common-time references. Motivated by rich applications of first passage time, we solve first-passage-time problems, which are divided into four categories according to the form of stochastic processes and the type of the boundaries. The four categories cover Brownian motion with quadratic drift and the boundary that consists of two constants; Brownian motion with polynomial drift of an arbitrary degree and the boundary that consists of two constants; multi-dimensional Brownian motion with polynomial drift and a class of boundaries that are characterized by open sets in the Euclidean space; and a discrete-time process with a class of correlations and the boundary that consists of one constant. These first-passage-time problems are challenging yet important for practical utility. The solutions to these first-passage-time problems range from an explicit expression to a bound of the first-passage-time distribution, reflecting the inherent difficulty in these first-passage-time problems. For Brownian motion with quadratic drift, the solution is explicit, consisting of elementary functions and functions that are characterized by Laplace transforms. For Brownian motion with polynomial drift of an arbitrary order, the solution involves analytical and numerical methods. For multi-dimensional Brownian motion, the solution is explicit for a certain shape of the boundary and is given by an upper bound and a lower bound for the other shapes. For the discrete-time process, the solution is explicit. The strength of our solutions is that they cover a large class of first-passage-time problems and are easy to use. The primary approach that allows us to solve these first-passage-time problems is transformation methodology. We apply various types of transformations, including transformation of probability measure, transformation of time, and integral transformation. Although these transformations are known, the combination of them in an appropriate order enables the solutions to previously-unsolved first-passage-time problems. We also discuss other problems that can be solved as consequences of the transformation methodology, including first-passage-time problems that involve a one-sided constant boundary, a moving boundary, and drifts such as logarithmic, exponential, sinusoidal, and square-root functions. A large class of first-passage-time problems confirms the utility of the transformation methodology. We demonstrate an application of the first-passage-time problems in the context of network synchronization. In the first setting that we consider, the first passage time is the first time that a network loses synchronization with a reference clock. At the first passage time, clocks in the network need to be calibrated. In the second setting, the first passage time represents the first time that a node achieves a correct synchronization of frames or packets. At the first passage time, a node in the network is able to process the packets that are transmitted as parts of the calibration. In both settings, we consider two performance metrics-the average and the outage-which succinctly summarize the first passage time. These metrics give insight, for example, into the amount of time for networks to lose synchronization as a function of key parameters such as noise in the clocks and the number of nodes in the network. Given the large class of first-passage-time problems being solved, we expect the thesis results to be useful in many disciplines where first-passage-time problems appear.by Watcharapan Suwansantisuk.Ph.D