-
FPGA Implementation of OTFS Modulation for 6G Communication Systems
Authors:
Murat Isik,
Malvin Nkomo,
Anup Das,
Kapil R. Dandekar
Abstract:
Sixth-generation (6G) communication systems are poised to accommodate high data-rate wireless communication services in highly dynamic channels, with applications including high-speed trains, unmanned aerial vehicles, and intelligent transportation systems. Orthogonal frequency-division multiplexing (OFDM) modulation suffers from performance degradation in such high-mobility applications due to hi…
▽ More
Sixth-generation (6G) communication systems are poised to accommodate high data-rate wireless communication services in highly dynamic channels, with applications including high-speed trains, unmanned aerial vehicles, and intelligent transportation systems. Orthogonal frequency-division multiplexing (OFDM) modulation suffers from performance degradation in such high-mobility applications due to high Doppler spread in the channel. The recently proposed Orthogonal Time Frequency Space (OTFS) modulation scheme outperforms OFDM in terms of supporting a higher transmitter (Tx) and receiver (Rx) user velocity. Additionally, the highly-dynamic time-frequency (TF) channel has little effect on OTFS modulated signals, which enables the realization of low-complexity pre-processing architectures for implementing massive-multiple input multiple outputs (MIMO) based OTFS systems. However, while OTFS has received attention in the literature from a theory and simulation perspective, there has been comparatively little work on real-time FPGA implementation of OTFS waveforms. Thus, in this paper, we first present a mathematical overview of OTFS modulation and then describe an FPGA implementation of OTFS implementation on hardware. Power, area, and timing analysis of the implemented design on a Zynq UltraScale+ RFSoC FPGA are provided for benchmarking purposes.
△ Less
Submitted 14 October, 2023;
originally announced October 2023.
-
Dynamic Space Packing
Authors:
Rahul Dandekar,
P. L. Krapivsky
Abstract:
Dynamic space packing (DSP) is a random process with sequential addition and removal of identical objects into space. In the lattice version, objects are particles occupying single lattice sites, and adding a particle to a lattice site leads to the removal of particles on neighboring sites. We show that the model is solvable and determine the steady-state occupancy, correlation functions, desorpti…
▽ More
Dynamic space packing (DSP) is a random process with sequential addition and removal of identical objects into space. In the lattice version, objects are particles occupying single lattice sites, and adding a particle to a lattice site leads to the removal of particles on neighboring sites. We show that the model is solvable and determine the steady-state occupancy, correlation functions, desorption probabilities, and other statistical features for the DSP of hyper-cubic lattices. We also solve a continuous DSP of balls into $\mathbb{R}^d$.
△ Less
Submitted 12 September, 2023; v1 submitted 25 June, 2023;
originally announced June 2023.
-
Current fluctuations in an interacting active lattice gas
Authors:
Stephy Jose,
Rahul Dandekar,
Kabir Ramola
Abstract:
We study the fluctuations of the integrated density current across the origin up to time $T$ in a lattice model of active particles with hard-core interactions. This model is amenable to an exact description within a fluctuating hydrodynamics framework. We focus on quenched initial conditions for both the density and magnetization fields and derive expressions for the cumulants of the density curr…
▽ More
We study the fluctuations of the integrated density current across the origin up to time $T$ in a lattice model of active particles with hard-core interactions. This model is amenable to an exact description within a fluctuating hydrodynamics framework. We focus on quenched initial conditions for both the density and magnetization fields and derive expressions for the cumulants of the density current, which can be matched with direct numerical simulations of the microscopic lattice model. For the case of uniform initial profiles, we show that the second cumulant of the integrated current displays three regimes: an initial $\sqrt{T}$ rise with a coefficient given by the symmetric simple exclusion process, a cross-over regime where the effects of activity increase the fluctuations, and a large time $\sqrt{T}$ behavior with a prefactor which depends on the initial conditions, the Péclet number and the mean density of particles. Additionally, we study the limit of zero diffusion where the fluctuations intriguingly exhibit a $T^2$ behavior at short times. However, at large times, the fluctuations still grow as $\sqrt{T}$, with a coefficient that can be calculated explicitly. For low densities, we show that this coefficient can be expressed in terms of the effective diffusion constant $D_{\text{eff}}$ for non-interacting active particles.
△ Less
Submitted 17 July, 2023; v1 submitted 25 January, 2023;
originally announced January 2023.
-
Dynamical fluctuations in the Riesz gas
Authors:
Rahul Dandekar,
P. L. Krapivsky,
Kirone Mallick
Abstract:
We consider an infinite system of particles on a line performing identical Brownian motions and interacting through the $|x-y|^{-s}$ Riesz potential, causing the over-damped motion of particles. We investigate fluctuations of the integrated current and the position of a tagged particle. We show that for $0 < s < 1$, the standard deviations of both quantities grow as $t^{\frac{s}{2(1+s)}}$. When…
▽ More
We consider an infinite system of particles on a line performing identical Brownian motions and interacting through the $|x-y|^{-s}$ Riesz potential, causing the over-damped motion of particles. We investigate fluctuations of the integrated current and the position of a tagged particle. We show that for $0 < s < 1$, the standard deviations of both quantities grow as $t^{\frac{s}{2(1+s)}}$. When $s>1$, the interactions are effectively short-ranged, and the universal sub-diffusive $t^\frac{1}{4}$ growth emerges with only amplitude depending on the exponent. We also show that the two-time correlations of the tagged-particle position have the same form as for fractional Brownian motion.
△ Less
Submitted 7 February, 2023; v1 submitted 11 December, 2022;
originally announced December 2022.
-
A Monte Carlo algorithm to measure probabilities of rare events in cluster-cluster aggregation
Authors:
Rahul Dandekar,
R. Rajesh,
V. Subashri,
Oleg Zaboronski
Abstract:
We develop a biased Monte Carlo algorithm to measure probabilities of rare events in cluster-cluster aggregation for arbitrary collision kernels. Given a trajectory with a fixed number of collisions, the algorithm modifies both the waiting times between collisions, as well as the sequence of collisions, using local moves. We show that the algorithm is ergodic by giving a protocol that transforms a…
▽ More
We develop a biased Monte Carlo algorithm to measure probabilities of rare events in cluster-cluster aggregation for arbitrary collision kernels. Given a trajectory with a fixed number of collisions, the algorithm modifies both the waiting times between collisions, as well as the sequence of collisions, using local moves. We show that the algorithm is ergodic by giving a protocol that transforms an arbitrary trajectory to a standard trajectory using valid Monte Carlo moves. The algorithm can sample rare events with probabilities of the order of $10^{-40}$ and lower. The algorithm's effectiveness in sampling low-probability events is established by showing that the numerical results for the large deviation function of constant-kernel aggregation reproduce the exact results. It is shown that the algorithm can obtain the large deviation functions for other kernels, including gelling ones, as well as the instanton trajectories for atypical times. The dependence of the autocorrelation times, both temporal and configurational, on the different parameters of the algorithm is also characterized.
△ Less
Submitted 13 March, 2023; v1 submitted 31 October, 2022;
originally announced October 2022.
-
Mass fluctuations in Random Average Transfer Process in open set-up
Authors:
Rahul Dandekar,
Anupam Kundu
Abstract:
We define a new mass transport model on a one-dimensional lattice of size $N$ with continuous masses at each site. The lattice is connected to mass reservoirs of different `chemical potentials' at the two ends. The mass transfer dynamics in the bulk is equivalent to the dynamics of the gaps between particles in the Random Average Process. In the non-equilibrium steady state, we find that the multi…
▽ More
We define a new mass transport model on a one-dimensional lattice of size $N$ with continuous masses at each site. The lattice is connected to mass reservoirs of different `chemical potentials' at the two ends. The mass transfer dynamics in the bulk is equivalent to the dynamics of the gaps between particles in the Random Average Process. In the non-equilibrium steady state, we find that the multi-site arbitrary order cumulants of the masses can be expressed as an expansion in powers of $1/N$ where at each order the cumulants have a scaling form. We introduce a novel operator approach which allows us to compute these scaling functions at different orders of $1/N$. Moreover, this approach reveals that, to express the scaling functions for higher order cumulants completely one requires all lower order multi-site cumulants. This is in contrast to the Wick's theorem in which all higher order cumulants are expressed solely in terms of two-site cumulants. We support our results with evidence from Monte-Carlo simulations.
△ Less
Submitted 22 August, 2022;
originally announced August 2022.
-
Macroscopic fluctuations of a driven tracer in the symmetric exclusion process
Authors:
Rahul Dandekar,
Kirone Mallick
Abstract:
The dynamics of an asymmetric tracer in the symmetric simple exclusion process (SEP) is mapped, in the continuous scaling limit, to the local current through the origin in the zero-range process (ZRP) with a biased bond. This allows us to study the hydrodynamics of the SEP with an asymmetric tracer with a step initial condition, leading to the average displacement as a function of the bias and the…
▽ More
The dynamics of an asymmetric tracer in the symmetric simple exclusion process (SEP) is mapped, in the continuous scaling limit, to the local current through the origin in the zero-range process (ZRP) with a biased bond. This allows us to study the hydrodynamics of the SEP with an asymmetric tracer with a step initial condition, leading to the average displacement as a function of the bias and the densities on both sides. We then derive the cumulant generating function of the process in the high-density limit, by using the Macroscopic Fluctuation Theory and obtain agreement with the microscopic results of Poncet et al (2021). For more general initial conditions, we show that the tracer variance in the high-density limit depends only on the generalized susceptibility in the initial condition.
△ Less
Submitted 22 July, 2022;
originally announced July 2022.
-
Energy-Efficient Respiratory Anomaly Detection in Premature Newborn Infants
Authors:
Ankita Paul,
Md. Abu Saleh Ta**,
Anup Das,
William M. Mongan,
Kapil R. Dandekar
Abstract:
Precise monitoring of respiratory rate in premature infants is essential to initiate medical interventions as required. Wired technologies can be invasive and obtrusive to the patients. We propose a Deep Learning enabled wearable monitoring system for premature newborn infants, where respiratory cessation is predicted using signals that are collected wirelessly from a non-invasive wearable Bellypa…
▽ More
Precise monitoring of respiratory rate in premature infants is essential to initiate medical interventions as required. Wired technologies can be invasive and obtrusive to the patients. We propose a Deep Learning enabled wearable monitoring system for premature newborn infants, where respiratory cessation is predicted using signals that are collected wirelessly from a non-invasive wearable Bellypatch put on infant's body. We propose a five-stage design pipeline involving data collection and labeling, feature scaling, model selection with hyperparameter tuning, model training and validation, model testing and deployment. The model used is a 1-D Convolutional Neural Network (1DCNN) architecture with 1 convolutional layer, 1 pooling layer and 3 fully-connected layers, achieving 97.15% accuracy. To address energy limitations of wearable processing, several quantization techniques are explored and their performance and energy consumption are analyzed. We propose a novel Spiking-Neural-Network(SNN) based respiratory classification solution, which can be implemented on event-driven neuromorphic hardware. We propose an approach to convert the analog operations of our baseline 1DCNN to their spiking equivalent. We perform a design-space exploration using the parameters of the converted SNN to generate inference solutions having different accuracy and energy footprints. We select a solution that achieves 93.33% accuracy with 18 times lower energy compared with baseline 1DCNN model. Additionally the proposed SNN solution achieves similar accuracy but with 4 times less energy.
△ Less
Submitted 21 February, 2022;
originally announced February 2022.
-
Bayesian Neural Ordinary Differential Equations
Authors:
Raj Dandekar,
Karen Chung,
Vaibhav Dixit,
Mohamed Tarek,
Aslan Garcia-Valadez,
Krishna Vishal Vemula,
Chris Rackauckas
Abstract:
Recently, Neural Ordinary Differential Equations has emerged as a powerful framework for modeling physical simulations without explicitly defining the ODEs governing the system, but instead learning them via machine learning. However, the question: "Can Bayesian learning frameworks be integrated with Neural ODE's to robustly quantify the uncertainty in the weights of a Neural ODE?" remains unanswe…
▽ More
Recently, Neural Ordinary Differential Equations has emerged as a powerful framework for modeling physical simulations without explicitly defining the ODEs governing the system, but instead learning them via machine learning. However, the question: "Can Bayesian learning frameworks be integrated with Neural ODE's to robustly quantify the uncertainty in the weights of a Neural ODE?" remains unanswered. In an effort to address this question, we primarily evaluate the following categories of inference methods: (a) The No-U-Turn MCMC sampler (NUTS), (b) Stochastic Gradient Hamiltonian Monte Carlo (SGHMC) and (c) Stochastic Langevin Gradient Descent (SGLD). We demonstrate the successful integration of Neural ODEs with the above Bayesian inference frameworks on classical physical systems, as well as on standard machine learning datasets like MNIST, using GPU acceleration. On the MNIST dataset, we achieve a posterior sample accuracy of 98.5% on the test ensemble of 10,000 images. Subsequently, for the first time, we demonstrate the successful integration of variational inference with normalizing flows and Neural ODEs, leading to a powerful Bayesian Neural ODE object. Finally, considering a predator-prey model and an epidemiological system, we demonstrate the probabilistic identification of model specification in partially-described dynamical systems using universal ordinary differential equations. Together, this gives a scientific machine learning tool for probabilistic estimation of epistemic uncertainties.
△ Less
Submitted 6 February, 2022; v1 submitted 13 December, 2020;
originally announced December 2020.
-
Study of the splash: A theoretical perspective
Authors:
Raj Dandekar
Abstract:
Impacts of drops on liquids are ubiquitous in nature and in a range of applications in healthcare, agriculture and industry. They can lead to splash and generation of secondary droplets important for a range of coating, dispersal or contaminant problems. The physics of splash, despite being more than a century old problem, still has a number of unanswered questions. We study the sequence of events…
▽ More
Impacts of drops on liquids are ubiquitous in nature and in a range of applications in healthcare, agriculture and industry. They can lead to splash and generation of secondary droplets important for a range of coating, dispersal or contaminant problems. The physics of splash, despite being more than a century old problem, still has a number of unanswered questions. We study the sequence of events occurring upon drop impact on a deep, inviscid liquid pool. We particularly focus on the air cavity formed below the liquid surface and the liquid sheet of the crown, which forms and rises above the surface. Using combined momentum and energy analyses, we derive the prediction of the temporal evolution of the air cavity and the maximum depth it reaches. We derive and an expression for the sheet velocity profile of the crown. We also derive the expression for the unsteady sheet thickness profile of the crown. Leveraging the knowledge we gained on the unsteady crown sheet velocity and thickness profiles, we derive the analytical expressions for the temporal evolution of the crown diameter and crown height. We also show how the crown and cavity radial expansions are coupled. The cavity and crown analysis employed in the present study provides a new understanding of the traditionally know cavity-crown system started in the seminal studies by Worthington in the early 20th century.
△ Less
Submitted 3 December, 2020; v1 submitted 21 November, 2020;
originally announced November 2020.
-
Transport and fluctuations in mass aggregation processes: mobility driven clustering
Authors:
Subhadip Chakraborti,
Tanmoy Chakraborty,
Arghya Das,
Rahul Dandekar,
Punyabrata Pradhan
Abstract:
We calculate the bulk-diffusion coefficient and the conductivity in a broad class of conserved-mass aggregation processes on a ring of discrete sites. These processes involve chip** and fragmentation of masses, which diffuse around and aggregate upon contact with their neighboring masses. We find that, even in the absence of microscopic time reversibility, the systems satisfy an Einstein relatio…
▽ More
We calculate the bulk-diffusion coefficient and the conductivity in a broad class of conserved-mass aggregation processes on a ring of discrete sites. These processes involve chip** and fragmentation of masses, which diffuse around and aggregate upon contact with their neighboring masses. We find that, even in the absence of microscopic time reversibility, the systems satisfy an Einstein relation, which connects the ratio of the conductivity and the bulk-diffusion coefficient to mass fluctuation. Interestingly, when aggregation dominates over chip**, the conductivity or, equivalently, the mobility, gets enhanced. The enhancement in conductivity, in accordance with the Einstein relation, results in large mass fluctuations, implying a {\it mobility driven clustering} in the system. Indeed, in a certain parameter regime, we demonstrate that the conductivity diverges beyond a critical density, signaling the onset of a condensation transition observed in the past. In a striking similarity to Bose-Einstein condensation, the condensate formation along with the diverging conductivity thus underlies a dynamic "superfluidlike" transition in these nonequilibrium systems. Notably, the bulk-diffusion coefficient remains finite in all cases. Our analytic results are in a quite good agreement with simulations.
△ Less
Submitted 11 May, 2021; v1 submitted 6 October, 2020;
originally announced October 2020.
-
A machine learning aided global diagnostic and comparative tool to assess effect of quarantine control in Covid-19 spread
Authors:
Raj Dandekar,
Chris Rackauckas,
George Barbastathis
Abstract:
We have developed a globally applicable diagnostic Covid-19 model by augmenting the classical SIR epidemiological model with a neural network module. Our model does not rely upon previous epidemics like SARS/MERS and all parameters are optimized via machine learning algorithms employed on publicly available Covid-19 data. The model decomposes the contributions to the infection timeseries to analyz…
▽ More
We have developed a globally applicable diagnostic Covid-19 model by augmenting the classical SIR epidemiological model with a neural network module. Our model does not rely upon previous epidemics like SARS/MERS and all parameters are optimized via machine learning algorithms employed on publicly available Covid-19 data. The model decomposes the contributions to the infection timeseries to analyze and compare the role of quarantine control policies employed in highly affected regions of Europe, North America, South America and Asia in controlling the spread of the virus. For all continents considered, our results show a generally strong correlation between strengthening of the quarantine controls as learnt by the model and actions taken by the regions' respective governments. Finally, we have hosted our quarantine diagnosis results for the top 70 affected countries worldwide, on a public platform, which can be used for informed decision making by public health officials and researchers alike.
△ Less
Submitted 23 July, 2020;
originally announced July 2020.
-
Hard core run and tumble particles on a one dimensional lattice
Authors:
Rahul Dandekar,
Subhadip Chakraborti,
R. Rajesh
Abstract:
We study the large scale behavior of a collection of hard core run and tumble particles on a one dimensional lattice with periodic boundary conditions. Each particle has persistent motion in one direction decided by an associated spin variable until the direction of spin is reversed. We map the run and tumble model to a mass transfer model with fluctuating directed bonds. We calculate the steady s…
▽ More
We study the large scale behavior of a collection of hard core run and tumble particles on a one dimensional lattice with periodic boundary conditions. Each particle has persistent motion in one direction decided by an associated spin variable until the direction of spin is reversed. We map the run and tumble model to a mass transfer model with fluctuating directed bonds. We calculate the steady state single site mass distribution in the mass model within a mean field approximation for larger spin-flip rates and by analyzing an appropriate coalescence fragmentation model for small spin-flip rates. We also calculate the hydrodynamic coefficients of diffusivity and conductivity for both large and small spin-flip rates and show that the Einstein relation is violated in both regimes. We also show how the non-gradient nature of the process can be taken into account in a systematic manner to calculate the hydrodynamic coefficients.
△ Less
Submitted 25 October, 2020; v1 submitted 10 June, 2020;
originally announced June 2020.
-
Neural Network aided quarantine control model estimation of global Covid-19 spread
Authors:
Raj Dandekar,
George Barbastathis
Abstract:
Since the first recording of what we now call Covid-19 infection in Wuhan, Hubei province, China on Dec 31, 2019, the disease has spread worldwide and met with a wide variety of social distancing and quarantine policies. The effectiveness of these responses is notoriously difficult to quantify as individuals travel, violate policies deliberately or inadvertently, and infect others without themselv…
▽ More
Since the first recording of what we now call Covid-19 infection in Wuhan, Hubei province, China on Dec 31, 2019, the disease has spread worldwide and met with a wide variety of social distancing and quarantine policies. The effectiveness of these responses is notoriously difficult to quantify as individuals travel, violate policies deliberately or inadvertently, and infect others without themselves being detected. In this paper, we attempt to interpret and extrapolate from publicly available data using a mixed first-principles epidemiological equations and data-driven neural network model. Leveraging our neural network augmented model, we focus our analysis on four locales: Wuhan, Italy, South Korea and the United States of America, and compare the role played by the quarantine and isolation measures in each of these countries in controlling the effective reproduction number $R_{t}$ of the virus. Our results unequivocally indicate that the countries in which rapid government interventions and strict public health measures for quarantine and isolation were implemented were successful in halting the spread of infection and prevent it from exploding exponentially. We test the predictive ability of our model by matching predictions in the duration 3 March - 1 April 2020 for Wuhan and in the duration 25 March - 1 April 2020 for Italy and South Korea. In the case of the US, our model captures well the current infected curve growth and predicts a halting of infection spread by 20 April 2020. We further demonstrate that relaxing or reversing quarantine measures right now will lead to an exponential explosion in the infected case count, thus nullifying the role played by all measures implemented in the US since mid March 2020.
△ Less
Submitted 2 April, 2020;
originally announced April 2020.
-
Neural Network aided quarantine control model estimation of COVID spread in Wuhan, China
Authors:
Raj Dandekar,
George Barbastathis
Abstract:
In a move described as unprecedented in public health history, starting 24 January 2020, China imposed quarantine and isolation restrictions in Wuhan, a city of more than 10 million people. This raised the question: is mass quarantine and isolation effective as a social tool in addition to its scientific use as a medical tool? In an effort to address this question, using a epidemiological model dr…
▽ More
In a move described as unprecedented in public health history, starting 24 January 2020, China imposed quarantine and isolation restrictions in Wuhan, a city of more than 10 million people. This raised the question: is mass quarantine and isolation effective as a social tool in addition to its scientific use as a medical tool? In an effort to address this question, using a epidemiological model driven approach augmented by machine learning, we show that the quarantine and isolation measures implemented in Wuhan brought down the effective reproduction number R(t) of the CoVID-19 spread from R(t) > 1 to R(t) <1 within a month after the imposition of quarantine control measures in Wuhan, China. This ultimately resulted in a stagnation phase in the infected case count in Wuhan. Our results indicate that the strict public health policies implemented in Wuhan may have played a crucial role in halting down the spread of infection and such measures should potentially be implemented in other highly affected countries such as South Korea, Italy and Iran to curtail spread of the disease. Finally, our forecasting results predict a stagnation in the quarantine control measures implemented in Wuhan towards the end of March 2020; this would lead to a subsequent stagnation in the effective reproduction number at R(t) <1. We warn that immediate relaxation of the quarantine measures in Wuhan may lead to a relapse in the infection spread and a subsequent increase in the effective reproduction number to R(t) >1. Thus, it may be wise to relax quarantine measures after sufficient time has elapsed, during which maximum of the quarantined/isolated individuals are recovered.
△ Less
Submitted 18 March, 2020;
originally announced March 2020.
-
Non Gaussian information of heterogeneity in Soft Matter
Authors:
Rahul Dandekar,
Soumyakanti Bose,
Suman Dutta
Abstract:
Heterogeneity in dynamics in the form of non-Gaussian molecular displacement distributions appears ubiquitously in soft matter. We address the quantification of such heterogeneity using an information-theoretic measure of the distance between the actual displacement distribution and its nearest Gaussian estimation. We explore the usefulness of this measure in two generic scenarios of random walker…
▽ More
Heterogeneity in dynamics in the form of non-Gaussian molecular displacement distributions appears ubiquitously in soft matter. We address the quantification of such heterogeneity using an information-theoretic measure of the distance between the actual displacement distribution and its nearest Gaussian estimation. We explore the usefulness of this measure in two generic scenarios of random walkers in heterogeneous media. We show that our proposed measure leads to a better quantification of non-Gaussianity than the conventional ones based on moment ratios.
△ Less
Submitted 3 January, 2020;
originally announced January 2020.
-
Exact Hyperuniformity Exponents and Entropy Cusps in Models of Active-Absorbing Transition
Authors:
Rahul Dandekar
Abstract:
Recent studies of nonequilibrium phase transitions have shown that in many systems which have transitions involving an arrested phase, the arrested states show suppressed density fluctuations and a cusp in the configurational entropy at the transition point. We study quasistatic driving in the 1D fixed-energy abelian sandpile model, and in conserved lattice gases with range $n$ in 1D, and exactly…
▽ More
Recent studies of nonequilibrium phase transitions have shown that in many systems which have transitions involving an arrested phase, the arrested states show suppressed density fluctuations and a cusp in the configurational entropy at the transition point. We study quasistatic driving in the 1D fixed-energy abelian sandpile model, and in conserved lattice gases with range $n$ in 1D, and exactly determine the measure over the absorbing states for both cases, along with the behaviour of density fluctuations and the configurational entropy of absorbing states. We show that both models exhibit hyperuniformity near the transition, and also that the configurational entropy shows a cusp at the transition point in the conserved lattice gases.
△ Less
Submitted 31 December, 2019;
originally announced December 2019.
-
Learning Sequential Channel Selection for Interference Alignment using Reconfigurable Antennas
Authors:
Nikhil Gulati,
Rohit Bahl,
Kapil R. Dandekar
Abstract:
In recent years, machine learning techniques have been explored to support, enhance or augment wireless systems especially at the physical layer of the protocol stack. Traditional ML based approach or optimization is often not suitable due to algorithmic complexity, reliance on existing training data and/or due to distributed setting. In this paper, we formulate a reconfigurable antenna based chan…
▽ More
In recent years, machine learning techniques have been explored to support, enhance or augment wireless systems especially at the physical layer of the protocol stack. Traditional ML based approach or optimization is often not suitable due to algorithmic complexity, reliance on existing training data and/or due to distributed setting. In this paper, we formulate a reconfigurable antenna based channel selection problem for interference alignment in a multi-user wireless network as a learning problem. More specifically, we propose that by using sequential learning, an effective channel or combination of channels can be selected in order to enhance interference alignment using reconfigurable antennas. We first formulate the channel selection as a multi-armed problem that aims to optimize the sum rate of the network. We show that by using an adaptive sequential learning policy, each node in the network can learn to select optimal channels without requiring full and instantaneous CSI for all the available antenna states. We conduct performance analysis of our technique for a MIMO interference channel using a conventional IA scheme and quantify the benefits of pattern diversity and learning channel selection.
△ Less
Submitted 12 February, 2019; v1 submitted 17 December, 2017;
originally announced December 2017.
-
A novel Recurrence-Transience transition and Tracy-Widom growth in a cellular automaton with quenched noise
Authors:
Rahul Dandekar
Abstract:
We study the growing patterns formed by a deterministic cellular automaton, the rotor-router model, in the presence of quenched noise. By the detailed study of two cases, we show that: (a) the boundary of the pattern displays KPZ fluctuations with a Tracy-Widom distribution, (b) as one increases the amount of randomness, the rotor-router path undergoes a transition from a recurrent to a transient…
▽ More
We study the growing patterns formed by a deterministic cellular automaton, the rotor-router model, in the presence of quenched noise. By the detailed study of two cases, we show that: (a) the boundary of the pattern displays KPZ fluctuations with a Tracy-Widom distribution, (b) as one increases the amount of randomness, the rotor-router path undergoes a transition from a recurrent to a transient walk. This transition is analysed here for the first time, and it is shown that it falls in the 3D Anisotropic Directed Percolation universality class.
△ Less
Submitted 23 July, 2018; v1 submitted 30 October, 2017;
originally announced October 2017.
-
Hierarchical Lattice Models of Hydrogen Bond Networks in Water
Authors:
Rahul Dandekar,
Ali A. Hassanali
Abstract:
We develop a graph-based model of the hydrogen bond network in water, with a view towards quantitatively modeling the molecular-level correlational structure of the network. The networks are formed are studied by the constructing the model on two infinite-dimensional lattices. Our models are built \emph{bottom up}, based on microscopic information coming from atomistic simulations, and we show tha…
▽ More
We develop a graph-based model of the hydrogen bond network in water, with a view towards quantitatively modeling the molecular-level correlational structure of the network. The networks are formed are studied by the constructing the model on two infinite-dimensional lattices. Our models are built \emph{bottom up}, based on microscopic information coming from atomistic simulations, and we show that the predictions of the model are consistent with known results from ab-initio simulations of liquid water. We show that simple entropic models can predict the correlations and clustering of local-coordination defects around tetrahedral waters observed in the atomistic simulations. We also find that orientational correlations between bonds are longer ranged than density correlations, and determine the directional correlations within closed loops and show that the patterns of water wires within these structures are also consistent with previous atomistic simulations. Our models show the existence of density and compressibility anomalies, as seen in the real liquid, and the phase diagram of these models is consistent with the singularity-free scenario previously proposed by Sastry and co-workers (Sastry et al, PRE 53, 6144 (1996)).
△ Less
Submitted 18 June, 2018; v1 submitted 25 September, 2017;
originally announced September 2017.
-
FPGA Implementation of a Scalable and Run-Time Adaptable Multi-Standard Packet Detector
Authors:
James Chacko,
Marko Jacovic,
Nagarajan Kandasamy,
Kapil R. Dandekar
Abstract:
This paper describes a step by step approach for implementing a scalable and run-time adaptable multi-standard packet detector for orthogonal frequency divisional multiplexing (OFDM) based communication standards. The paper briefly describes considerations and design choices in making a modular system block with generic control supporting rapid prototy** and implementation of preamble-based pack…
▽ More
This paper describes a step by step approach for implementing a scalable and run-time adaptable multi-standard packet detector for orthogonal frequency divisional multiplexing (OFDM) based communication standards. The paper briefly describes considerations and design choices in making a modular system block with generic control supporting rapid prototy** and implementation of preamble-based packet detectors. The results were generated through implementation on a Xilinx Virtex-6 FPGA with a MicroBlaze processor instantiated to provide run-time control and adaptability.
△ Less
Submitted 13 September, 2016;
originally announced November 2016.
-
Experimental Evaluation of a Reconfigurable Antenna System for Blind Interference Alignment
Authors:
Simon Begashaw,
James Chacko,
Nikhil Gulati,
Danh H. Nguyen,
Nagarajan Kandasamy,
Kapil R. Dandekar
Abstract:
In recent years, several experimental studies have come out to validate the theoretical findings of interference alignment (IA), but only a handful of studies have focused on blind interference alignment. Unlike IA and other interference mitigation techniques, blind IA does not require channel state information at the transmitter (CSIT). The key insight is that the transmitter uses the knowledge o…
▽ More
In recent years, several experimental studies have come out to validate the theoretical findings of interference alignment (IA), but only a handful of studies have focused on blind interference alignment. Unlike IA and other interference mitigation techniques, blind IA does not require channel state information at the transmitter (CSIT). The key insight is that the transmitter uses the knowledge of channel coherence intervals and receivers utilize reconfigurable antennas to create channel fluctuations exploited by the transmitter. In this work, we present a novel experimental evaluation of a reconfigurable antenna system for achieving blind IA. We present a blind IA technique based on reconfigurable antennas for a 2-user multipleinput single-output (MISO) broadcast channel implemented on a software defined radio platform where each of the receivers is equipped with a reconfigurable antenna. We further compare this blind IA implementation with traditional TDMA scheme for benchmarking purposes. We show that the achievable rates for blind IA can be realized in practice using measured channels under practical channel conditions. Additionally, the average error vector magnitude and bit error rate (BER) performances are evaluated.
△ Less
Submitted 29 March, 2016;
originally announced March 2016.
-
Logarithmic speed-up of relaxation in A-B annihilation with exclusion
Authors:
Rahul Dandekar
Abstract:
We show that the decay of the density of active particles in the reaction $A+B \rightarrow 0$ in one dimension, with exclusion interaction, results in logarithmic corrections to the expected power law decay, when the starting initial condition (i.c.) is periodic. It is well-known that the late-time density of surviving particles goes as $t^{-1/4}$ with random initial conditions, and as $t^{-1/2}$…
▽ More
We show that the decay of the density of active particles in the reaction $A+B \rightarrow 0$ in one dimension, with exclusion interaction, results in logarithmic corrections to the expected power law decay, when the starting initial condition (i.c.) is periodic. It is well-known that the late-time density of surviving particles goes as $t^{-1/4}$ with random initial conditions, and as $t^{-1/2}$ with alternating initial conditions ($ABABAB$...). We show that the decay for periodic i.c.s made of longer blocks ($A^{n}B^{n}A^{n}B^{n}$...) do not show a pure power-law decay when $n$ is even. By means of first-passage Monte Carlo simulations, and a map** to a q-state coarsening model which can be solved in the Independent Interval Approximation (IIA), we show that the late-time decay of the density of surviving particles goes as $t^{-1/2}(\log{(t)})^{-1}$ for $n$ even, but as $t^{-1/2}$ when $n$ is odd. We relate this kinetic symmetry breaking in the Glauber Ising model. We also see a very slow crossover from a $t^{-1/2}(\log{(t)})^{-1}$ regime to eventual $t^{-1/2}$ behaviour for i.c.s made of mixtures of odd- and even-length blocks.
△ Less
Submitted 3 June, 2018; v1 submitted 17 February, 2016;
originally announced February 2016.
-
Analysis and Augmented Spatial Processing for Uplink OFDMA MU-MIMO Receiver with Transceiver I/Q Imbalance and External Interference
Authors:
Aki Hakkarainen,
Janis Werner,
Kapil R. Dandekar,
Mikko Valkama
Abstract:
We address receiver (RX) signal processing in MIMO systems under in-phase/quadrature (I/Q) imbalance, which causes cross-talk of mirror-subcarriers in OFDM systems. We extend the typically reported single-user studies to uplink OFDMA-based multiuser MIMO, with simultaneous user multiplexing in frequency and spatial domains. We also incorporate multiple external interferers, for modeling challengin…
▽ More
We address receiver (RX) signal processing in MIMO systems under in-phase/quadrature (I/Q) imbalance, which causes cross-talk of mirror-subcarriers in OFDM systems. We extend the typically reported single-user studies to uplink OFDMA-based multiuser MIMO, with simultaneous user multiplexing in frequency and spatial domains. We also incorporate multiple external interferers, for modeling challenging conditions in heterogeneous networks. In the signal processing developments, we exploit the augmented subcarrier processing, which processes each subcarrier jointly with its counterpart at the image subcarrier, and jointly across RX antennas. Furthermore, we derive an augmented LMMSE RX. The novel approach integrates the I/Q imbalance mitigation, interference suppression and data stream separation into a single processing stage, thus avoiding a separate transceiver calibration. Our numerical results show the signal-to-interference-plus-noise ratio and symbol-error rate of an arbitrary data stream after RX processing as a function of different system parameters. The per-subcarrier processing is shown to suffer heavily under I/Q imbalances, and being particularly sensitive to external interferers, whereas the augmented method provides efficient data stream separation and interference suppression. Finally, we extend the studies to massive MIMO framework and show that the per-subcarrier processing still suffers from performance degradation, whereas the augmented approach can fully exploit the array gain.
△ Less
Submitted 25 February, 2016; v1 submitted 2 July, 2014;
originally announced July 2014.
-
Comment on `Self-organized cooperative criticality in coupled complex systems'
Authors:
Rahul Dandekar
Abstract:
In a recent Letter (EPL 105, 40006; arXiv:1309.7107), Liu and Hu presented a model of toppling-coupled sandpiles, where they found that the avalanche exponents for two toppling-coupled sandpiles are the same as those for a single uncoupled sandpile. In this Comment we provide a proof of this observation for the case when there is conservation of grains in the bulk.
In a recent Letter (EPL 105, 40006; arXiv:1309.7107), Liu and Hu presented a model of toppling-coupled sandpiles, where they found that the avalanche exponents for two toppling-coupled sandpiles are the same as those for a single uncoupled sandpile. In this Comment we provide a proof of this observation for the case when there is conservation of grains in the bulk.
△ Less
Submitted 25 March, 2014;
originally announced March 2014.
-
Proportionate growth in patterns formed in the rotor-router model
Authors:
Rahul Dandekar,
Deepak Dhar
Abstract:
We study the growing patterns in the rotor-router model formed by adding $N$ walkers at the center of a $L \times L$ two-dimensional square lattice, starting with a periodic background of arrows, and relaxing to a stable configuration. The pattern is made of large number of triangular regions, where in each region all arrows point in the same direction. The square circumscribing the region, where…
▽ More
We study the growing patterns in the rotor-router model formed by adding $N$ walkers at the center of a $L \times L$ two-dimensional square lattice, starting with a periodic background of arrows, and relaxing to a stable configuration. The pattern is made of large number of triangular regions, where in each region all arrows point in the same direction. The square circumscribing the region, where all the arrows have been rotated atleast one full circle, may be considered as made up of smaller squares of different sizes, all of which grow linearly with $N$, for $ 1 \ll N < 2 L$. We use the Brooks-Smith-Stone-Tutte theorem relating tilings of squares by smaller squares to resistor networks, to determine the exact relative sizes of the different elements of the asymptotic pattern. We also determine the scaling limit of the function describing the variation of number of visits to a site with its position in the pattern. We also present evidence that deviations of the sizes of different small squares from the linear growth for finite $N$ are bounded and quasiperiodic functions of $N$.
△ Less
Submitted 24 December, 2013;
originally announced December 2013.
-
A class of exactly solved assisted hop** models of active-absorbing state transitions on a line
Authors:
Rahul Dandekar,
Deepak Dhar
Abstract:
We construct a class of assisted hop** models in one dimension in which a particle can move only if it does not lie in an otherwise empty interval of length greater than $n+1$. We determine the exact steady state by a map** to a gas of defects with only on-site interaction. We show that this system undergoes a phase transition as a function of the density $ρ$ of particles, from a low-density p…
▽ More
We construct a class of assisted hop** models in one dimension in which a particle can move only if it does not lie in an otherwise empty interval of length greater than $n+1$. We determine the exact steady state by a map** to a gas of defects with only on-site interaction. We show that this system undergoes a phase transition as a function of the density $ρ$ of particles, from a low-density phase with all particles immobile for $ρ\le ρ_c = \frac{1}{n+1}$, to an active state for $ρ> ρ_c$. The mean fraction of movable particles in the active steady state varies as $(ρ- ρ_c)^β$, for $ρ$ near $ρ_c$. We show that for the model with range $n$, the exponent $β=n$, and thus can be made arbitrarily large.
△ Less
Submitted 20 June, 2013; v1 submitted 14 June, 2013;
originally announced June 2013.
-
ALOHA With Collision Resolution(ALOHA-CR): Theory and Software Defined Radio Implementation
Authors:
Xin Liu,
John Kountouriotis,
Athina P. Petropulu,
Kapil R. Dandekar
Abstract:
A cross-layer scheme, namely ALOHA With Collision Resolution (ALOHA-CR), is proposed for high throughput wireless communications in a cellular scenario. Transmissions occur in a time-slotted ALOHA-type fashion but with an important difference: simultaneous transmissions of two users can be successful. If more than two users transmit in the same slot the collision cannot be resolved and retransmi…
▽ More
A cross-layer scheme, namely ALOHA With Collision Resolution (ALOHA-CR), is proposed for high throughput wireless communications in a cellular scenario. Transmissions occur in a time-slotted ALOHA-type fashion but with an important difference: simultaneous transmissions of two users can be successful. If more than two users transmit in the same slot the collision cannot be resolved and retransmission is required. If only one user transmits, the transmitted packet is recovered with some probability, depending on the state of the channel. If two users transmit the collision is resolved and the packets are recovered by first over-sampling the collision signal and then exploiting independent information about the two users that is contained in the signal polyphase components. The ALOHA-CR throughput is derived under the infinite backlog assumption and also under the assumption of finite backlog. The contention probability is determined under these two assumptions in order to maximize the network throughput and maintain stability. Queuing delay analysis for network users is also conducted. The performance of ALOHA-CR is demonstrated on the Wireless Open Access Research Platform (WARP) test-bed containing five software defined radio nodes. Analysis and test-bed results indicate that ALOHA-CR leads to significant increase in throughput and reduction of service delays.
△ Less
Submitted 16 September, 2009;
originally announced September 2009.