- Dept. of Electrical and Electronics Engineering - Ph.D. / Sc.D.

# Dept. of Electrical and Electronics Engineering - Ph.D. / Sc.D.

## Permanent URI for this collection

## Browse

### Recent Submissions

Item Embargo Visible light positioning in presence of malicious LED transmitters or intelligent reflecting surfaces(Bilkent University, 2023-09) Kökdoğan, Furkan; Gezici, SinanShow more Visible light positioning (VLP) is a recent solution to the localization problem in indoor environments which involves the use of light emitting diodes (LEDs) as transmitters and photodetectors (PDs) as receivers. VLP systems have in-creasingly been popular as LEDs are employed for illumination purposes over conventional light bulbs nowadays due to their various advantages. In this the-sis, we develop VLP algorithms for two main scenarios. In the first scenario, we assume that the system is not completely secure, meaning that the transmit power of some LEDs can be controlled by a third unknown party, i.e., hijacked, to degrade the positioning accuracy. In the second scenario, we assume the de-ployment of intelligent reflecting surfaces (IRSs) into the system to improve the positioning accuracy in the absence of line-of-sight (LOS) signals from of a subset of LED transmitters. First, we consider a VLP system in which a receiver performs position estimation based on signals emitted from a number of LED transmitters. Each LED transmitter can be malicious and transmit at an unknown power level with a certain probability. A maximum likelihood (ML) position estimator is derived based on the knowledge of probabilities that LED transmitters can be malicious. In addition, in the presence of training measurements, decision rules are designed for detection of malicious LED transmitters, and based on detection results, various ML based location estimators are proposed. To evaluate the performance of the proposed estimators, Cram´er-Rao lower bounds (CRLBs) are derived for position estimation in scenarios with and without a training phase. Moreover, an ML estimator is derived when the probabilities that the LED transmitters can be malicious are unknown. The performances of all the proposed estimators are evaluated via numerical examples and compared against the CRLBs. Second, we formulate and analyze a received power based position estimation problem for VLP systems in the presence of IRSs. In the proposed problem formulation, a visible light communication (VLC) receiver collects signals from a number of LED transmitters via LOS paths and/or via reflections from IRSs. We derive the CRLB expression and the ML estimator for generic three-dimensional positioning in the presence of IRSs with arbitrary configurations. In addition, we consider the problem of optimizing the orientations of IRSs when LOS paths are blocked, and propose an optimal adjustment approach for maximizing the received powers from IRSs based on analytic expressions, which can be solved in closed form or numerically. Since the optimal IRS orientations depend on the actual position of the VLC receiver, an N-step localization algorithm is proposed to perform adjustment of IRS orientations in the absence of any prior knowledge about the position of the VLC receiver. Performance of the proposed approach is evaluated via simulations and compared against the CRLB. It is deduced that although IRSs do no provide critical improvements in positioning accuracy in the presence of LOS signals from a sufficient number of LED transmitters, they can be very important in achieving accurate positioning when all or most of LOS paths are blocked.Show more Item Open Access Deep-learning for communication systems: new channel estimation, equalization, and secure transmission solutions(2023-08) Gümüş, Mücahit; Duman, Tolga MeteShow more Traditional communication system design takes a model-based approach that aims to optimize relevant performance metrics using somewhat simple and tractable channel and signal models. For instance, channel codes are designed for simple additive white Gaussian or fading channel models, channel equalization algorithms are based on mathematical models for inter-symbol interference (ISI), and channel estimation techniques are developed with the underlying channel statistics and characterizations in mind. Through utilizing superior mathematical models and expert knowledge in signal processing and information theory, the model-based approach has been highly successful and has enabled development of many communication systems until now. On the other hand, beyond 5G wireless communication systems will further exploit the massive number of antennas, higher bandwidths, and more advanced multiple access technologies. As communication systems become more and more complicated, it is becoming increasingly important to go beyond the limits of the model-based approach. Noting that there have been tremendous advancements in learning from data over the past decades, a major research question is whether machine learning based approaches can be used to develop new communication technologies. With the above motivation, this thesis deals with the development of deep neural network (DNN) solutions to address various challenges in wireless communications. We ﬁrst consider orthogonal frequency division multiplexing (OFDM) over rapidly time-varying multipath channels, for which the performance of standard channel estimation and equalization techniques degrades dramatically due to inter-carrier in-terference (ICI). We focus on improving the overall system performance by designing DNN architectures for both channel estimation and data demodulation. In addition, we study OFDM over frequency-selective channels without cyclic preﬁx insertion in an eﬀort to improve the overall throughputs. Speciﬁcally, we design a recurrent neu-ral network to mitigate the eﬀects of ISI and ICI for improved symbol detection. Furthermore, we explore secure transmission over multi-input multi-output multi-antenna eavesdropper wiretap channels with ﬁnite alphabet inputs. We use a linear precoder to maximize the secrecy rate, which beneﬁts from the generalized singular value decomposition to obtain independent streams and exploits function approximation abilities of DNNs for solving the required power allocation problem. We also propose a DNN technique to jointly optimize the data precoder and the power allocation for artiﬁcial noise. We use extensive numerical examples and computational complexity analyses to demonstrate the eﬀectiveness of the proposed solutions.Show more Item Embargo Essays on gene regulatory network models and their stability analysis(Bilkent University, 2023-07) Şener, Dilan Öztürk; Özbay, HitayShow more Gene expression is one of the core areas in comprehending and assessing how biological cells work. Gene regulatory networks (GRNs), representing the intri-cate mechanism between genes and their regulatory modules, are instrumental in controlling gene expression and cell functions. These models shed light on how transcription factors interact with their regulatory modules within a cell. Despite the multitude of studies focusing on the analysis and enhancement of GRNs, there is still room for contributions. This thesis investigates a novel framework inspired by the gene networks constructed using synthetic biology, and presents stability analyses of the nonlinear infinite dimensional dynamical system models arising in this framework. In the first part of the thesis, we extend a previously studied benchmark GRN model including time delay, and present an analysis of the extended frame-work. We utilize unmodeled dynamics and possibly ignored interactions, including higher-order dynamics, in our system design. The stability of the extended system is analyzed by considering various nonlinearity functions and design pa-rameters, and the results are compared with those of the benchmark original model. In the second part, we employ an extension of a gene network model using a multiplicative perturbation of the dynamical system. Each cascaded subsystem in this extended framework has an additional block, including a multiplicative term with a high-pass filter, and the effect of additional parameters on the robustness and delay margin of the system is investigated. Experiments with various design parameters yield that the stability characteristics of GRNs can be improved using the model pertaining to the extension under specific perturbations. Finally, the third part covers the analysis of nonlinear dynamics and chaos in GRNs, particularly focusing on the two-gene original and extended gene net-works. Chaotic dynamics depend strongly on the inclusion of time delays, but the circuit motifs that show chaos differ when both original and extended models are considered. Our results suggest that for a particular higher-order extension of the gene network, it is possible to observe the chaotic dynamics in a two-gene system without adding any self-inhibition. This finding can be explained as a result of the modification of the original benchmark model induced by unmodeled dynamics. We argue that regulatory gene circuit models with additional parameters demonstrate non-periodic dynamics much more easily.Show more Item Open Access Technical innovations in gradient array systems for MRI applications(Bilkent University, 2023-02) Babaloo, Reza; Atalar, ErginShow more In Magnetic Resonance Imaging, gradient array coils have lately been employed in a variety of applications, such as field profiling. This capability of array technology can be used to minimize electric fields induced by gradient waveforms. For this purpose, a whole-body gradient array with all three gradients is being investigated. Gradient current amplitudes are optimized to produce a target magnetic field within a desired region of linearity (ROL) while minimizing induced electric fields. By reducing the diameter of ROL, generating a target gradient within a slice, and relaxing the linearity error, array coil electric fields are significantly reduced compared to a conventional coil. When a linear gradient is required in a small region, higher gradient strengths and slew rates can be achieved without exceeding peripheral nerve stimulation thresholds. Because of a high number of channels in the array design, feedback controllers significantly raise the system cost due to the expensive current sensors used for gradient current measurements. Thus, a nonlinear second-order feed-forward controller is introduced for the gradient array chain. The feed-forward controller is then modified to update the controller coefficients based on thermal behavior prediction to deal with time-varying parameters caused by temperature-dependent resistances. Gradient current measurements and MRI experiments are conducted to show the effectiveness of the proposed method. In the scope of this thesis, novel applications and hardware solutions are proposed to make array technology valuable and feasible.Show more Item Open Access Learning-based reconstruction methods for magnetic particle imaging(Bilkent University, 2023-01) Güngör, Alper; Çukur, TolgaShow more Magnetic particle imaging (MPI) is a novel modality for imaging of magnetic nanoparticles (MNP) with high resolution, contrast and frame rate. An inverse problem is usually cased for reconstruction, which requires a time-consuming calibration scan for measuring a system matrix (SM). Previous calibration procedures involve scanning an MNP filled sample with a size that matches desired resolution through field of view. This time-consuming calibration scan which accounts for both system and MNP response imperfections is a critical factor prohibiting its practical use. Moreover, the quality of the reconstructed images heavily depend on the prior information about the MNP distribution as well as the specific re-construction algorithm, since the inverse problem is highly ill-posed. Previous approaches commonly solve an optimization problem based on the measurement model that iteratively estimates the image while enforcing data consistency in an interleaved fashion. However, while conventional hand-crated priors do not fully capture the underlying complex features of MPI images, recently proposed learned priors suffer from limited generalization performance. To tackle these issues, we first propose a deep learning based technique for accelerated MPI calibration. The technique utilizes transformers for SM super-resolution (TranSMS) for accelerated calibration of SMs with high signal-to-noise-ratio. For signal-to-noise-ratio efficiency, we propose scanning a low resolution SM with larger MNP sample size. For improved SM estimation, TranSMS leverages the vision trans-former to capture global contextual information while utilizing the convolutional module for local high-resolution features. Finally, a novel data-consistency module enforces measurement fidelity. TranSMS is shown to outperform competing methods significantly in terms of both SM recovery and image reconstruction performance. Next, to improve image reconstruction quality, we propose a novel physics-driven deep equilibrium based technique with learned consistency block for MPI (DEQ-MPI). DEQ-MPI embeds deep network operators into iterative optimization procedures for improved modeling of image statistics. Moreover, DEQ-MPI utilizes learned consistency to better capture the data statistics which helps improve the overall image reconstruction performance. Finally, compared to previous unrolling-based techniques, DEQ-MPI leverages implicit layers which enables training on the converged output. Demonstrations on both simulated and experimental data show that DEQ-MPI significantly improves image quality and reconstruction time over state-of-the-art reconstructions based on hand-crafted or learned priors.Show more Item Embargo Wideband distributed choke inductor for distributed power amplifiers(Bilkent University, 2023-01) Ballı, Çağdaş; Atalar, AbdullahShow more A method to design a wideband, low-loss, and high-current choke inductor suitable for use in a distributed power amplifier (DPA) is presented. The choke inductor is composed of several parallelled low-current inductors with small parasitics placed in a distributed manner. High-frequency gain-limiting parasitic shunt capacitors of these inductors are absorbed by the series inductors already present between the transistor drain terminals of the distributed amplifier. We also provide an analytical procedure to determine the widths of stage transistors of a non-uniform distributed power amplifier (NDPA). Several example designs are presented to demonstrate the use of our method. The measurement results of a 2–18 GHz NDPA designed using a distributed choke inductor with an equivalent DC resistance of 0.32 Ω are given. The MMIC has fully integrated with the on-chip DC blocking capacitors and bias inductors. The results of the CW mode measurement for the MMIC at 28 V supply voltage show greater than 10 dB of small signal gain, 6 W to 12 W output power, and 15% to 28% power-added efficiency in the bandwidth.Show more Item Open Access Design and development of X-band GaN-based low-noise amplifiers(Bilkent University, 2022-12) Zafar, Salahuddin; Özbay, EkmelShow more Gallium nitride (GaN) high electron mobility transistor (HEMT) technology emerged as a preferable candidate for high-power applications. GaN HEMTs on silicon carbide (SiC) substrate provide the best combination of speed and power due to high power density, escalated saturated carrier velocity, high efficiency, enhanced electrical breakdown, and superior thermal conductivity. Over the years, GaN technology also started to take its place in low-noise applications due to built-in power handling capability at the receive end of transceivers for compact designs and high linearity. For GaN-based low-noise amplifiers (LNAs), improving the noise figure (NF) and getting it close to other competitive technologies is always challenging. More-over, further improvement in the robustness of GaN-based LNAs in terms of survivability and reverse recovery time (RRT) is needed. For this purpose, NAN-OTAM’s 0.15 µm GaN on SiC HEMT process is used to realize LNAs, one with survivability as high as 42 dBm and the other having NF as low as 1.2 dB. Survivability is investigated in terms of gain compression and forward gate current, while RRT is explored in detail with respect to the RC time constant of transistor and trap phenomenon. In the LNA design, the significance of inductive source degenerated HEMT, and the role of stability networks towards NF improvement are discussed in detail. Furthermore, thermal simulations and infrared (IR) thermographic measurements of the LNA monolithic microwave integrated circuit are correlated to unveil the maximum channel temperature buried inside the two-dimensional electron gas of HEMT.Show more Item Open Access Rapid relaxation-based color magnetic particle imaging(Bilkent University, 2022-09) Arslan, Musa Tunç; Çukur, Emine Ülkü SarıtaşShow more Magnetic particle imaging (MPI) is a rapidly developing medical imaging modality that exploits the non-linear response of magnetic nanoparticles (MNPs). Color MPI widens the functionality of MPI, empowering it with the capability to distinguish different MNPs and/or MNP environments. The system function approach for color MPI relies on extensive calibrations that capture the differences in the harmonic responses of the MNPs. An alternative calibration-free x-space-based method called TAURUS (TAU estimation via Recovery of Underlying mirror Symmetry) estimates a map of the relaxation time constant, τ, by recovering the underlying mirror symmetry in the MPI signal. However, TAURUS requires a back and forth scanning of a given region, restricting its usage to slow trajectories with constant or piecewise constant focus fields (FFs). In this thesis, a novel technique is proposed to increase the performance of TAURUS and enable τ map estimation for rapid and multi-dimensional trajectories. The proposed technique is based on correcting the distortions on mirror symmetry induced by time-varying FFs. Simulations and experiments in an in-house MPI scanner demonstrates that the proposed method successfully estimates high-fidelity τ maps for rapid trajectories that provide orders of magnitude reduction in scanning time (over 300 fold for simulations and over 8 fold for experiments) while preserving the calibration-free property of TAURUS. Additionally, the proposed method can successfully map the effective relaxation time constants in a relatively wide field-of-view at frame rates exceeding 5 frames-per-second. This thesis presents the first simulation results demonstrating that the proposed method is capable of generating high fidelity and high frame-rate color MPI images in real time.Show more Item Open Access Maximizing the signal-to-noise ratio of diverging ultrasonic waves in multiple scattering, attenuating, and diffracting media(Bilkent University, 2022-09) Kumru, Yasin; Köymen, HayrettinShow more Diverging wave imaging is an unfocused imaging method in which a diverging beam is transmitted to insonify the entire region of interest. This diverging beam is formed by applying appropriate time delays to each transducer array element. It provides a higher data acquisition rate and thus a higher temporal resolution, quantified as a higher frame rate. Therefore, diverging wave imaging is widely used in fast ultrasound imaging applications where rates above 1000 frames per second are required. Diverging wave imaging is generally implemented with phased array transducers having a smaller aperture than their counterparts to increase the field of view. Although diverging wave imaging allows for a high frame rate, it has a decreased spatial resolution and limited SNR due to the broader unfocused beam transmission compared to conventional focused imaging techniques. Conventional focused imaging techniques employ focused narrow beam transmissions for every image line resulting in a higher spatial resolution and SNR in the focal region. However, it offers approximately 30 frames per second, and thus it is not used in fast ultrasound imaging applications. There is a trade-off between frame rate, image quality, and SNR in diverging wave imaging. Therefore, fast imaging with high SNR and resolution while maintaining a high frame rate remains a practical problem in medical ultrasound. This thesis focuses on SNR maximization of diverging waves in weakly and multiple scattering, attenuating, and diffracting media. The primary outcome is that the SNR improves at deeper regions if the transmitted burst duration or the chip signal duration in the case of coded transmission is decreased when diverging waves are used. The maximum SNR is obtained in diverging wave transmission when the transmitted burst or the chip signal is as short-duration as the array permits. This result does not comply with the expectation implying that more transmitted energy results in higher SNR. The analytical foundation for diverging wave propagation in weakly and multiple scattering media is not sufficient at the level required to derive analytical results. In order to understand this counter-intuitive result, either finite element analysis (FEA) or semi-analytical simulation tools can be utilized. FEA can predict this counter-intuitive result, but detailed modeling of the medium is quite involved and results in very long simulation times, which renders the use of FEA impossible. Unlike the other imaging modalities, the wavelength is on the order of hundred micrometers in medical ultrasound imaging; thus, the simulation of a reasonable tissue volume is impossible. Semi-analytical simulation tools based on linear spatial impulse response produce erroneous results because scatterers are modeled as monopole sources, and multiple scattering is not modeled. As there is no analytical and simulation-based solution for this problem, the experimental verification of the results is presented. The transmitted ultrasound energy spreads over a broader region in diverging wave imaging. The energy spreading further aggravates due to diffraction and multiple scattering, which may cause energy loss. Keeping the transmitted ultrasound energy within the region of interest prevents this energy loss in diverging wave imaging. Therefore, we determined the optimum diverging wave profile to confine the transmitted ultrasound energy in the imaging sector. Using this optimized profile contributes to the SNR maximization. Complementary Golay sequences and Binary Phase Shift Keying modulation are used to code the transmitted signal. We used an ultrasound research scanner, a tissue-mimicking phantom, and a 128-element phased array transducer with 70% bandwidth at 7.5 MHz center frequency for data acquisition. The SNR in speckle and pin targets is maximized with respect to chip signal length and code length. The SNR performances of the optimized coded diverging wave and conventional single-focused phased array imaging are compared on a single frame basis. The focal region in the focused scheme is used as a reference. For the 90° imaging sector, the SNR of an 8-bit coded signal is maximum when the chip signal duration is one cycle of the center frequency. The SNR of the optimized coded diverging wave is higher than that of the conventional single-focused phased array imaging at all depths and regions. One frame of diverging wave data is acquired in 200 microseconds, equivalent to 5000 frames/s, whereas the time required for single-focused phased array imaging is 181 times more.Show more Item Open Access Hardware implementation of Fano Decoder for polarization-adjusted convolutional (PAC) codes(Bilkent University, 2022-06) Hokmabadi, Amir Mozammel; Arıkan, ErdalShow more Polarization-adjusted convolutional (PAC) codes are a new class of error-correcting codes that have been shown to achieve near-optimum performance. By combining ideas from channel polarization and convolutional coding, PAC codes create an overall encoding transform that achieves a performance near the information-theoretic limits at short block lengths. In this thesis we propose a hardware implementation architecture for Fano decoding of PAC codes. First, we introduce a new variant of Fano algorithm for decoding PAC codes which is suitable for hardware implementation. Then we provide the hardware diagrams of the sub-blocks of the proposed PAC Fano decoder and an estimate of their hardware complexity and propagation delay. We also introduce a novel branch metric unit for sequential decoding of PAC codes which is capable of calculating the current and previous branch metric values online, without requiring any storage element or comparator. We evaluate the error-correction performance of the proposed decoder on FPGA and its hardware characteristics on ASIC with TSMC 28 nm 0.72 V library. We show that, for a block length of 128 and a message length of 64, the proposed decoder can be clocked at 500 MHz and achieve approximately 38.1 Mb/s information throughput at 3.5 dB signal-to-noise ratio with a power consumption of 3.85 mW.Show more Item Open Access Estimation theoretic analyses of location secrecy and ris-aided localization under hardware impairments(Bilkent University, 2022-06) Öztürk, Cüneyd; Gezici, SinanShow more In this thesis, we present estimation theoretic analyses of location secrecy and reconfigurable intelligent surface (RIS) aided localization under hardware impairments. First, we consider a wireless source localization network in which a target node emits localization signals that are used by anchor nodes to estimate the target node position. In addition to target and anchor nodes, there can also exist eavesdropper nodes and jammer nodes which aim to estimate the position of the target node and to degrade the accuracy of localization, respectively. We propose the problem of eavesdropper selection with the goal of optimally placing a given number of eavesdropper nodes to a subset of possible positions in the network to estimate the target node position as accurately as possible. As the performance metric, the Cramér-Rao lower bound (CRLB) related to the estimation of the target node position by eavesdropper nodes is derived, and its convexity and monotonicity properties are investigated. By relaxing the integer constraints, the eavesdropper selection problem is approximated by a convex optimization problem and algorithms are proposed for eavesdropper selection. Moreover, in the presence of parameter uncertainty, a robust version of the eavesdropper selection problem is developed. Then, the problem of jammer selection is proposed where the aim is to optimally place a given number of jammer nodes to a subset of possible positions for degrading the localization accuracy of the network as much as possible. A CRLB expression from the literature is used as the performance metric, and its concavity and monotonicity properties are derived. Also, a convex optimization problem and its robust version are derived after relaxation. Moreover, the joint eavesdropper and jammer selection problem is proposed with the goal of placing certain numbers of eavesdropper and jammer nodes to a subset of possible positions. Simulation results are presented to illustrate performance of the proposed algorithms. Second, a wireless source localization network consisting of synchronized target and anchor nodes is considered. An anchor placement problem is formulated to minimize the CRLB on estimation of target node positions by anchor nodes. It is shown that the anchor placement problem can be approximated as a minimization problem of the ratio of two supermodular functions. Due to the lack of a polynomial time algorithm for such problems, an anchor selection problem is proposed to solve the anchor placement problem. Via relaxation of integer constraints, the anchor selection problem is approximated by a convex optimization problem, which is used to propose two algorithms for anchor selection. Furthermore, extensions to quasi-synchronous wireless localization networks are discussed. To examine the performance of the proposed algorithms, various simulation results are presented. Third, we investigate the problem of RIS-aided near-field localization of a user equipment (UE) served by a base station (BS) under phase-dependent amplitude variations at each RIS element. Through a misspecified Cramér -Rao bound (MCRB) analysis and a resulting lower bound (LB) on localization, we show that when the UE is unaware of amplitude variations (i.e., assumes unit-amplitude responses), severe performance penalties can arise, especially at high signal-to-noise ratios (SNRs). Leveraging Jacobi-Anger expansion to decouple range-azimuth-elevation dimensions, we develop a low-complexity approximated mismatched maximum likelihood (AMML) estimator, which is asymptotically tight to the LB. To mitigate performance loss due to model mismatch, we propose to jointly estimate the UE location and the RIS amplitude model parameters. The corresponding Cramér -Rao bound (CRB) is derived, as well as an iterative refinement algorithm, which employs the AMML method as a subroutine and alternatingly updates individual parameters of the RIS amplitude model. Simulation results indicate fast convergence and performance close to the CRB. The proposed method can successfully recover the performance loss of the AMML under a wide range of RIS parameters and effectively calibrate the RIS amplitude model online with the help of a user that has an a-priori unknown location. Fourth, we consider RIS-aided localization scenarios with RIS pixel failures, where individual RIS elements can become faulty due to hardware imperfections. We explore the impact of such failures on the localization performance. To that aim, an MCRB analysis is conducted and numerical results indicate that performance loss for estimating the UE position can be significant in the presence of pixel failures. To remedy this issue, we develop two different diagnosis strategies to determine which pixels are failing, and design robust methods to perform localization in the presence of faulty elements. One strategy is based on the l_1-regularization method, the second one employs a successive approach. Both methods significantly reduce the performance loss due to pixel failures. The successive one performs very close to the theoretical bounds at high SNRs even though it has a higher computational cost than the l_1-regularization based method. In the final part of the dissertation, the optimal encoding strategy of a scalar parameter is performed in the presence of jamming based on an estimation theoretic criterion. Namely, the aim is to obtain the optimal encoding function at the transmitter that minimizes the expectation of the conditional Cramér -Rao bound (ECRB) at the receiver when the jammer has access to the parameter and alters the received signal by sending an encoded version of the parameter. Via calculus of variations, the optimal encoding function at the transmitter is characterized explicitly, and an algorithm is proposed to calculate it. Numerical examples demonstrate benefits of the proposed optimal encoding approach.Show more Item Open Access Performance and computational analysis of polarization-adjusted convolutional (PAC) codes(Bilkent University, 2022-06) Moradi, Mohsen; Arıkan, ErdalShow more We study the performance of sequential decoding of polarization-adjusted con- volutional (PAC) codes. We present a metric function that employs bit-channel mutual information and cutoff rate values as the bias values and significantly re- duces the computational complexity while retaining the excellent error-correction performance of PAC codes. With the proposed metric function, the computa- tional complexity of sequential decoding of PAC codes is equivalent to that of conventional convolutional codes. Our results indicate that the upper bound on the sequential decoding compu- tational complexity of PAC codes follows a Pareto distribution. We also employ guessing technique to derive a lower bound on the computational complexity of sequential decoding of PAC codes. To reduce the PAC sequential decoder’s worst-case latency, we restrict the number of searches executed by the sequential decoder. We introduce an improvement to the successive-cancellation list (SCL) decod- ing for polarized channels that reduces the number of sorting operations without degrading the code’s error-correction performance. In an SCL decoding with an optimum metric function, we show that, on average, the correct branch’s bit- metric value must be equal to the bit-channel capacity. On the other hand, the average bit-metric value of a wrong branch can be at most 0. This implies that a wrong path’s partial path metric value deviates from the bit-channel capacity’s partial summation. This enables the decoder to identify incorrect branches and exclude them from the list of metrics to be sorted. We employ a similar technique to the stack algorithm, resulting in a considerable reduction in the stack size. Additionally, we propose a technique for constructing a rate profile for PAC codes of arbitrary length and rate which is capable of balancing the error- correction performance and decoding complexity of PAC codes. For signal-to- noise ratio (SNR) values larger than a target SNR value, the proposed approach can significantly enhance the error-correction performance of PAC codes while retaining a low mean sequential decoding complexity. Finally, we examine the weight distribution of PAC codes with the goal of providing a new demonstration that PAC codes surpass polar codes in terms of weight distribution.Show more Item Open Access Control and system identification of legged locomotion with recurrent neural networks(Bilkent University, 2022-06) Çatalbaş, Bahadır; Morgül, ÖmerShow more In recent years, robotic systems have gained massive popularity in the industry, military, and daily use for various purposes, thanks to advancements in artificial intelligence and control theory. As an exciting sub-branch of robotics with their differences and opportunities, legged robots have the potential to diversify and spread the use of robotic systems to new fields. Especially, legged locomotion is a desirable ability for mechanical systems where agile mobility and a wide range of motions are required to fulfill the designated task. On the other hand, unlike wheeled robots, legged robot platforms have a hybrid dynamical structure consisting of the flight and contact phases of the legs. Since the hybrid dynamical structure and nonlinear dynamics in the robot model make it challenging to apply control and perform system identification for them, various methods are proposed to solve these problems in the literature. This thesis focuses on developing new neural network-based techniques to apply control and system identification to legged locomotion so that robotic platforms can be designed to move efficiently as animal counterparts do in nature. In the first part of this thesis, we present our works on neural network-based controller development and evaluation studies for bipedal locomotion. In detail, neural controllers, in which long short-term memory (LSTM) type of neuron models are employed at recurrent layers, are utilized in the feedback and feedforward paths. Supervised learning data sets are produced using a biped robot platform controlled by a central pattern generator to train these neural networks. Then, the ability of the neural networks to perform stable gait by controlling the robot platform is assessed under various ground conditions in the simulation environment. After that, the stable walking generation capacity of the neural networks and the central pattern generators are compared with each other. It is shown that the proposed neural networks are more successful gait controllers than the central pattern generator, which is employed to generate data sets used in training. In the second part, we present our studies on the end-to-end usage of neural networks in system identification for bipedal locomotion. To this end, supervised learning data sets are produced using a biped robot model controlled by a central pattern generator. After that, neural networks are trained under series-parallel and parallel system identification schemes to approximate the input-output relations of the biped robot model. In detail, different neural models and neural network architectures are trained and tested in an end-to-end manner. Among neuron models, LeakyReLU and LSTM are found as the most suitable feedforward and recurrent neuron types for system identification, respectively. Moreover, neural network architecture consisting of recurrent and feedforward layers is found to be efficient in terms of learnable parameter numbers for system identification of the biped robot model. The last part discusses the results obtained in the control and system identification studies using neural networks. In the light of acquired results, neural networks with recurrent layers can apply control and systems identification in an end-to-end manner. Finally, the thesis is completed by discussing possible future research directions with the obtained results.Show more Item Open Access Optimizing doherty power amplifier output networks for maximized bandwidth(Bilkent University, 2022-06) Alemdar, Sinan; Atalar, AbdullahShow more A method is presented to optimize the combining network and the post match-ing network of a Doherty power ampliﬁer for maximizing the bandwidth. For widely applicable results, RF power transistors are approximated in the large-signal regime using a simple analytical model with a few parameters. A deﬁni-tion of bandwidth of Doherty power ampliﬁer is given, which involves gain and eﬃciency at full-power and 6 dB backoﬀ. Diﬀerent combining network topologies are compared in terms of this bandwidth deﬁnition. The element values are op-timized using two factors, one to scale the combining node impedance and the other to scale the impedance seen by the transistors. For each optimized topol-ogy, explicit formulas are given resulting in the element values in terms of the optimized values and a few transistor parameters. The method presented also leads to a proper selection of the post-matching network.Show more Item Open Access Anomaly detection in diverse sensor networks using machine learning(Bilkent University, 2022-01) Akyol, Ali Alp; Arıkan, OrhanShow more Earthquake precursor detection is one of the oldest research areas that has the potential of saving human lives. Recent studies have enlightened the fact that strong seismic activities and earthquakes affect the electron distribution of the ionosphere. These effects are clearly observable on the ionospheric Total Electron Content (TEC) that shall be measured by using the satellite position data of the Global Navigation Satellite System (GNSS). In this dissertation, several earthquake precursor detection techniques are proposed and their precursor detection performances are investigated on TEC data obtained from different sensor networks. First, a model based earthquake precursor detection technique is proposed to detect precursors of the earthquakes with magnitudes greater than 5 in the vicinity of Turkey. Precursor detection and TEC reliability signals are generated by using ionospheric TEC variations. These signals are thresholded to obtain earthquake precursor decisions. Earthquake precursor detections are made by using Particle Swarm Optimization (PSO) technique on these precursor decisions. Performance evaluations show that the proposed technique is able to detect 14 out of 23 earthquake precursors of magnitude larger than 5 in Richter scale while generating 8 false precursor decisions. Second, a machine learning based earthquake precursor detection technique, EQ-PD is proposed to detect precursors of the earthquakes with magnitudes greater than 4 in the vicinity of Italy. Spatial and spatio-temporal anomaly detection thresholds are obtained by using the statistics of TEC variation during seismically active times and applied on TEC variation based anomaly detection signal to form precursor decisions. Resulting spatial and spatio-temporal anomaly decisions are fed to a Support Vector Machine (SVM) classifier to generate earthquake precursor detections. When the precursor detection performance of the EQ-PD is investigated, it is observed that the technique is able to detect 22 out of 24 earthquake precursors while generating 13 false precursor decisions during 147 days of no-seismic activity. Last, a deep learning based earthquake precursor detection technique, DLPD is proposed to detect precursors of the earthquakes with magnitudes greater than 5.4 in the vicinity Anatolia region. The DL-PD technique utilizes a deep neural network with spatio-temporal Global Ionospheric Map (GIM)-TEC data estimation capabilities. GIM-TEC anomaly score is obtained by comparing GIMTEC estimates with GIM-TEC recordings. Earthquake precursor detections are generated by thresholding the GIM-TEC anomaly scores. Precursor detection performance evaluations show that DL-PD shall detect 5 out of 7 earthquake precursors while generating 1 false precursor decision during 416 days of noseismic activity.Show more Item Open Access Strong light-matter interaction in lithography-free perfect absorbers for photoconversion, photodetection, light emission, sensing, and filtering applications(Bilkent University, 2022-01) Ghobadi, Amir; Özbay, EkmelShow more The efficient harvesting of electromagnetic (EM) waves by subwavelength nanostructures can result in perfect light absorption in the narrow or broad frequency range. These metamaterial based perfect light absorbers are of particular interest in many applications, including thermal photovoltaics, photovoltaics, emission, sensing, filtering, and photodetection applications. Although advances in nanofabrication have provided the opportunity to observe strong light-matter interaction in various optical nanostructures, the repeatability and upscaling of these nano units have remained a challenge for their use in large-scale applications. Thus, in recent years, the concept of lithography-free metamaterial absorbers (LFMAs) has attracted much attention in different parts of the EM spectrum, owing to their ease of fabrication and high functionality. In this thesis, the unprecedented potential of these LFMAs will be explored. This thesis explores the material and architecture requirements for the realization of a LFMA from ultraviolet (UV) to far-infrared (FIR) wavelength regimes. For this aim, we theoretically investigate the required conditions to realize an ideal perfect absorber. Then, based on the operation wavelength and application, the proper material and design architecture is defined. Later, to experimentally realize these ideal LFMAs, lithography-free large-scale compatible routes are developed to generate nanostructures in centimeter scales. Finally, the application of these LFMAs has been demonstrated in various fields including filtering, sensing, emission, photodetection, and photoelectrochemical water splitting. This thesis study demonstrates that, by the use of proper material and design configuration, it is possible to realize these LFMAs in every portion of the EM spectrum with a vast variety of potential applications. This, in turn, opens up the opportunity of the practical application of these perfect absorbers in large-scale dimensions. In the last section of the thesis, we discuss the progress, challenges, and outlook of this field to outline its future direction.Show more Item Open Access Well-controlled modification of emission kinetics of colloidal semiconductor quantum wells(Bilkent University, 2021-09) Humayun, Muhammad Hamza; Demir, Hilmi VolkanShow more Colloidal quantum wells (CQWs) belong to an important quasi-2-dimensional sub-family of semiconductor nanocrystals. Thanks to their uniquely tight quantum conﬁnement of only few monolayers extending across their vertical thickness, CQWs possess giant oscillator strength, substantially increasing their absorption cross-section along with their large lateral size expanded over tens to hundreds of nm’s on one side. These together make CQWs excellent candidates for light-harvesting applications. In this thesis, to utilize CQWs’ superior light-harvesting capability, we investigated the alteration and control of photoluminescence de-cay lifetimes of the CQWs in a variety of hybrid absorbing systems. In particular, we proposed and demonstrated the nonradiative energy transfer from strongly-absorbing CQWs to indirect-bandgap bulk semiconductors as weak ab-sorbers, e.g., bulk silicon. To this end, we systematically studied and showed the well-controlled modiﬁcation of the emission kinetics of these CQWs that are self-assembled into a single-layer all-face-down oriented ensemble in the vicinity of silicon with a ﬁne-tuned dielectric separator (of thickness d). We found the Förster resonance energy transfer (FRET) to be the chief underlying mechanism for the observed modiﬁcations in the emission kinetics of the CQWs, which we further modeled and explained using full electromagnetic solutions. We showed that the rate of the resultant energy transfer from these CQWs to the bulk silicon scales slowly with d−1 in space. Finite element method (FEM) based computation revealed that this inverse relationship is caused by the delocalization of the electric ﬁeld in the CQW layer and the substrate due to strong in-plane dipoles present in the CQWs. To address the shortcomings of silicon-based photo-detecting platforms, in a proof-of-concept hybrid device we fabricated, we experimentally demonstrated that the photosensitization using such a single-layer CQW-ﬁlm enhances the photocurrent collected in the silicon by up to 3-folds. The ﬁndings in this thesis are expected to help further exploit the amazing light-harvesting potential of CQWs in optoelectronic applications.Show more Item Open Access Cancer imaging and treatment monitoring with color magnetic particle imaging(Bilkent University, 2021-09) Ütkür, Mustafa; Çukur, Ülkü SarıtaşShow more Magnetic particle imaging (MPI) is emerging as a highly promising non-invasive tomographic imaging modality for cancer research. Superparamagnetic iron oxide nanoparticles (SPIONs) are used as imaging tracers in MPI. By exploiting the relaxation behavior of SPIONs, the capabilities of MPI can also be broadened to functional imaging applications that can distinguish different nanoparticles and/or environments. One of the important applications of functional MPI is viscosity mapping, since certain cancer types are shown to have increased cellular viscosity levels. MPI can potentially detect these cancerous tissues through estimating the viscosity levels of the tissue environment. Another important application area of MPI is temperature mapping, since SPIONs are also utilized in magnetic fluid hyperthermia (MFH) treatments and MPI enables localized application of MFH. To achieve accurate temperature estimations, however, one must also take into account the confounding effects of viscosity and temperature on the MPI signal. This dissertation studies relaxation-based viscosity and temperature mapping with MPI, covering the biologically relevant viscosity range (<5 mPa·s) and the therapeutically applicable temperature range (25-45!C). The characterization of the SPION relaxation response was performed on an in-house arbitrarywaveform magnetic particle spectrometer (MPS) setup, and the imaging experiments were performed on an in-house MPI scanner. Both the MPS setup and the MPI scanner were designed and developed as parts of this thesis. The effects of viscosity and temperature on relaxation time constant estimations were investigated, and the sensitivities of MPI to these functional parameters were determined at a wide range of operating points. The relaxation time constants, t’s, were estimated with a technique called TAURUS (TAU, t, estimation via Recovery of Underlying mirror Symmetry), which is based on a linear relaxation equation. Although the nonlinear relaxation behaviors of the SPIONs are highly dependent on the excitation field parameters, SPION type, and the hardware configuration, the results suggest that one-to-one relation between the estimated t and the targeted functional parameters (i.e., viscosity or temperature) can be obtained. According to these results, MPI can successfully map viscosity and temperature, with higher than 30%/mPa/s sensitivity for viscosity mapping and approximately 10%/!C sensitivity for temperature mapping, at 10 kHz drive field frequency. In addition, the results suggest that the simultaneous mapping of viscosity and temperature can be achieved by performing multiple measurements at different drive field frequencies and/or amplitudes. Overall, these findings show that hybrid MPI-MFH systems offer a promising approach for real-time monitored and localized thermal ablation treatment of cancer. The viscosity and temperature mapping capabilities of MPI via relaxation time constant estimation can provide feedback for high accuracy thermal dose adjustment to the cancerous tissues, thereby, increasing the efficacy of the treatment.Show more Item Open Access Electromechanical filters using micromachined coupled circular plate resonators(Bilkent University, 2021-09) Acar, Muhammed Abdulcelil; Köymen, HayrettinShow more Mechanically coupled resonators fabricated using micromachining usually require a mechanical coupling element; this introduces additional complexity to the picture. We propose a novel modeling and design approach, followed by experimental verification, for mechanically coupled clamped circular plate resonators fabricated using a commercial micromachining process in which no additional coupling element is present. In our study, the flexural mode clamped circular plate resonators overlap to an extent. Their clamps at the overlap region are removed to generate a freely moving coupling boundary between the resonators. The practical measure of the overlap is small enough to preserve the characteristics of each resonator. This result enables modeling the coupled-resonators based on the clamped circular plate resonator model. A physics-based lumped element equivalent circuit model is developed where dimensions, bias voltage, and material properties are controllable variables. Each of the model parameters is expressed as the corresponding single resonator model parameter multiplied by a function of the amount of overlap. Analytical derivations and finite element method (FEM) simulations are used to extract the dependency of the model parameters on the amount of overlap. Closed-form expressions for the coupled-resonator's center frequency, bandwidth, and termination impedance are derived using the developed model. A design procedure is introduced to determine dimensional parameters and bias voltage. The proposed coupled-resonator offers up to 5% fractional bandwidth. For a typical design using a polysilicon plate with 100 nm gap height, the ratio of the termination impedance to the center frequency is calculated to be 158 Ω/MHz. This result indicates that on-chip intermediate frequency (IF) filters can be implemented at center frequencies up to several hundred MHz using this type of coupled-resonators. A coupled-resonator is designed and realized for a proof of concept demonstration. The measurement results of the coupled-resonator show good agreement with the equivalent circuit model simulations.Show more Item Open Access Adaptive observer designs for friction estimation in position control of simple mechanical systems with time delay(Bilkent University, 2021-09) Odabaş, Caner; Morgül, ÖmerShow more Friction force/torque is a well known natural eﬀect that can cause performance degradation or even instability in mechanical systems, although it sometimes can be disregarded in closed loop feedback design phase. Hence, friction modeling and cancellation methods can be vital to achieve desired robustness and performance criteria in position control problems. Basically, the topic of friction cancellation is divided into two main categories named model based and non-model based methods. Friction modeling is a broad area of research and there are lots of diﬀerent modeling approaches in various complexities. Among these approaches, Coulomb Model is one the simplest yet fundamental models. Nevertheless, in some cases, being a classical static model, it is inadequate to exhibit the dominant friction components occurring at diﬀerent motion stages such as break-away force, stick-slip motion, pre-sliding behavior or friction lag. Generally, dynamical models, i.e. LuGre Model, are more advanced as a result, they are better to describe such friction eﬀects. Unfortunately, for these cases, the number of friction parameters are increased. In fact, there is a trade-oﬀ between model complexity and parameter identiﬁcation. A desired system response may not be achieved when model parameters do not coincide with the existing friction coeﬃcients. In this manner, precise identiﬁcation of each parameter can be challenging when there are many of them. Besides, some of these parameters might be time varying due to environment, temperature, material properties, position, etc. Therefore, non-model based adaptive schemes are prevalent in the literature since these methods do not require any parameter identiﬁcation. In this study, we focus on adaptive observer based friction compensation techniques and provide some stability conditions. First, we consider simple second order mechanical systems with or without time delay under Coulomb friction. To estimate the Coulomb friction, we ﬁrst consider Friedland-Park observer. Then, some necessary conditions are stated to extend the estimation function in the observer structure to a larger class of functions. Especially measurement delay can be signiﬁcant since observers estimate friction based on the velocity measurements. Therefore, it is proposed to employ a velocity predictor either based on numerical diﬀerential equation solvers or inverse Pade approximant when the existing time delay is large. What is more, a new observer design that considers friction and velocity error dynamics together is proposed as a novel contribution. Extensive MATLAB simulations are conducted to investigate the performances of proposed observers in a closed loop position control system with and without delay. To this end, Smith predictor and ITAE index-based designs are considered to utilize a position controller. In some of these simulations, LuGre model is preferred to mimic the actual friction instead of Coulomb friction in order to observe the eﬀects of dynamic parameters. Moreover, some experiments are performed on DC motor platform driven by Arduino Uno microcontroller. Under the light of acquired results, observer based friction compensation improves the system performance even existing friction cannot be conﬁned to Coulomb coeﬃcient, especially when the implemented controller has low bandwidth. Also, in terms of practicability, it is an advantage that these observer structures do not require any parameter identiﬁcation.Show more