-
Parametric Near-Field MMSE Channel Estimation for sub-THz XL-MIMO Systems
Authors:
Wen-Xuan Long,
Marco Moretti,
Michele Morelli,
Luca Sanguinetti,
Rui Chen
Abstract:
Accurate channel estimation is essential for reliable communication in sub-THz extremely large (XL) MIMO systems. Deploying XL-MIMO in high-frequency bands not only increases the number of antennas, but also fundamentally alters channel propagation characteristics, placing the user equipments (UE) in the radiative near-field of the base station. This paper proposes a parametric estimation method u…
▽ More
Accurate channel estimation is essential for reliable communication in sub-THz extremely large (XL) MIMO systems. Deploying XL-MIMO in high-frequency bands not only increases the number of antennas, but also fundamentally alters channel propagation characteristics, placing the user equipments (UE) in the radiative near-field of the base station. This paper proposes a parametric estimation method using the multiple signal classification (MUSIC) algorithm to extract UE location data from uplink pilot signals. These parameters are used to reconstruct the spatial correlation matrix, followed by an approximation of the minimum mean square error (MMSE) channel estimator. Numerical results show that the proposed method outperforms the least-squares (LS) estimator in terms of the normalized mean-square error (NMSE), even without prior UE location knowledge.
△ Less
Submitted 14 April, 2025;
originally announced April 2025.
-
The MeerKAT Absorption Line Survey (MALS) data release 3: Cold atomic gas associated with the Milky Way
Authors:
N. Gupta,
J. Kerp,
S. A. Balashev,
A. P. M. Morelli,
F. Combes,
J-. K. Krogager,
E. Momjian,
D. Borgaonkar,
P. P. Deka,
K. L. Emig,
J. Jose,
G. I. G. Jozsa,
H. -R. Klockner,
K. Moodley,
S. Muller,
P. Noterdaeme,
P. Petitjean,
J. D. Wagenveld
Abstract:
We present results of a blind search for Galactic HI 21-cm absorption lines toward 19130 radio sources, using 390 pointings of MALS, each pointing centered on a source brighter than 200 mJy. We detected 3640 HI absorption features. This represents the largest Galactic HI absorption line catalog to date. Based on the strong correlation between the HI 21-cm emission line column densities ($N_{HI}$)…
▽ More
We present results of a blind search for Galactic HI 21-cm absorption lines toward 19130 radio sources, using 390 pointings of MALS, each pointing centered on a source brighter than 200 mJy. We detected 3640 HI absorption features. This represents the largest Galactic HI absorption line catalog to date. Based on the strong correlation between the HI 21-cm emission line column densities ($N_{HI}$) and the visual extinction ($A_V$) measured toward the pointing center, along with the confinement of the absorption features to a narrow range in radial velocities (-25$<v_{\rm LSR}$[kms$^{-1}$]$<$+25), we infer that the detected absorption lines form a homogeneous sample of HI clouds in the local interstellar medium (LISM). The HI 21-cm absorption optical depth is linearly correlated to $N_{HI}$ and $A_V$, up to $A_V$ of about 1 mag. Above this threshold, $A_V$ traces the total hydrogen content, and consequently, $A_V$ and $N_{HI}$ scale, differently. The slopes of $N_{HI}$ distributions of central sight lines with HI 21-cm absorption detections and non-detection differ at $>2σ$. A similar difference is observed for H$_2$ detections and non-detections in damped Lyman-alpha systems at $z$ > 1.8, implying that turbulence-driven WNM-to-CNM conversion is the common governing factor for the presence of HI 21-cm and H$_2$ absorption. Through a comparison of central and off-axis absorption features, we find that the slope of rms fluctuations in the optical depth variations in the quiescent gas associated with LISM is shallower than the earlier measurements in the disk. The densities (20-30 cm$^{-3}$) inferred from the optical depth variations are typical of the CNM values. The negligible velocity shifts between central and off-axis absorbers are in line with the hypothesis that the CNM and LNM clouds freeze out of the extended WNM phase.
△ Less
Submitted 4 April, 2025; v1 submitted 31 March, 2025;
originally announced April 2025.
-
Cell Motility in Cancer, Crucial Events, Criticality, and Lévy Walks
Authors:
Yawer H. Shah,
Luigi Palatella,
Korosh Mahmoodi,
Orazio S. Santonocito,
Mariangela Morelli,
Gianmarco Ferri,
Chiara M. Mazzanti,
Paolo Grigolini,
Bruce J. West
Abstract:
The analysis of glioblastoma (GB) cell locomotion and its modeling inspired by Levy random walks is presented herein. We study such walks occurring on a two-dimensional plane where the walk is similar to the motion of a bird flying with a constant velocity, but with random changes of direction in time. The intelligence of the bird is signaled by the instantaneous changes of flying direction, which…
▽ More
The analysis of glioblastoma (GB) cell locomotion and its modeling inspired by Levy random walks is presented herein. We study such walks occurring on a two-dimensional plane where the walk is similar to the motion of a bird flying with a constant velocity, but with random changes of direction in time. The intelligence of the bird is signaled by the instantaneous changes of flying direction, which become invisible in the time series obtained by projecting the 2D walk either on the x axis or the y axis. We establish that the projected 1D time series share the statistical complexity of time series frequently used to monitor physiological processes, shedding light on the role of crucial events (CE-s) in pathophysiology. Such CE-s are signified by abrupt changes of flying direction which are invisible in the 1D physiological time series. We establish a connection between the complex scaling index δgenerated by the CE-s through μ_{R} = 2 - δ, where μ_{R} is the inverse power law index of the probability density function of the time interval between consecutive failures of the process of interest. We argue that the identification of empirical indices along with their theoretical relations afford important measures to control cancer.
△ Less
Submitted 21 March, 2024;
originally announced March 2024.
-
Power in the Pipeline
Authors:
Quentin Gallea,
Massimo Morelli,
Dominic Rohner
Abstract:
This paper provides the first comprehensive empirical analysis of the role of natural gas for the domestic and international distribution of power. The crucial role of pipelines for the trade of natural gas determines a set of network effects that are absent for other natural resources such as oil and minerals. Gas rents are not limited to producers but also accrue to key players occupying central…
▽ More
This paper provides the first comprehensive empirical analysis of the role of natural gas for the domestic and international distribution of power. The crucial role of pipelines for the trade of natural gas determines a set of network effects that are absent for other natural resources such as oil and minerals. Gas rents are not limited to producers but also accrue to key players occupying central nodes in the gas network. Drawing on our new gas pipeline data, this paper shows that gas betweenness-centrality of a country increases substantially the ruler's grip on power as measured by leader turnover. A main mechanism at work is the reluctance of connected gas trade partners to impose sanctions, meaning that bad behavior of gas-central leaders is tolerated for longer before being sanctioned. Overall, this reinforces the notion that fossil fuels are not just poison for the environment but also for political pluralism and healthy regime turnover.
△ Less
Submitted 7 October, 2022;
originally announced October 2022.
-
A Formal Comparison between Datalog-based Languages for Stream Reasoning (extended version)
Authors:
Nicola Leone,
Marco Manna,
Maria Concetta Morelli,
Simona Perri
Abstract:
The paper investigates the relative expressiveness of two logic-based languages for reasoning over streams, namely LARS Programs -- the language of the Logic-based framework for Analytic Reasoning over Streams called LARS -- and LDSR -- the language of the recent extension of the I-DLV system for stream reasoning called I-DLV-sr. Although these two languages build over Datalog, they do differ both…
▽ More
The paper investigates the relative expressiveness of two logic-based languages for reasoning over streams, namely LARS Programs -- the language of the Logic-based framework for Analytic Reasoning over Streams called LARS -- and LDSR -- the language of the recent extension of the I-DLV system for stream reasoning called I-DLV-sr. Although these two languages build over Datalog, they do differ both in syntax and semantics. To reconcile their expressive capabilities for stream reasoning, we define a comparison framework that allows us to show that, without any restrictions, the two languages are incomparable and to identify fragments of each language that can be expressed via the other one.
△ Less
Submitted 26 August, 2022;
originally announced August 2022.
-
A novel method for robust and efficient prediction of ice shedding from rotorcraft blades
Authors:
Andrea Rausa,
Myles Morelli,
Alberto Guardone
Abstract:
The safety of rotorcraft operating in cold environments is jeopardised by the possibility of ice accretion on the rotor blades. Eventually, ice can shed from the blade due to the high centrifugal forces and impact other parts of the rotorcraft or unbalance the rotor. To establish the shedding time and location for rotorcraft, a robust and efficent numerical multi-step icing simulations tool is pre…
▽ More
The safety of rotorcraft operating in cold environments is jeopardised by the possibility of ice accretion on the rotor blades. Eventually, ice can shed from the blade due to the high centrifugal forces and impact other parts of the rotorcraft or unbalance the rotor. To establish the shedding time and location for rotorcraft, a robust and efficent numerical multi-step icing simulations tool is presented here for predicting the shedding phenomenon. A volume-mesh based approach is used to allow for representing the ice shape. In order to increase the robustness of the method, an interpolation procedure is implemented which establishes the possible occurrence of the shedding event and restricts the search domain. Ice shapes along the blades are computed by means of two-dimensional ice accretion simulations: ice shapes are then interpolated over the blade span. Numerical results compares fairly well, in terms of shedding time and location, to the experimental ones obtained in the AERTS test facility, thus demonstrating the soundness of the present approach.
△ Less
Submitted 11 August, 2021;
originally announced August 2021.
-
I-DLV-sr: A Stream Reasoning System based on I-DLV
Authors:
Francesco Calimeri,
Marco Manna,
Elena Mastria,
Maria Concetta Morelli,
Simona Perri,
Jessica Zangari
Abstract:
We introduce a novel logic-based system for reasoning over data streams, which relies on a framework enabling a tight, fine-tuned interaction between Apache Flink and the I^2-DLV system. The architecture allows to take advantage from both the powerful distributed stream processing capabilities of Flink and the incremental reasoning capabilities of I^2-DLV based on overgrounding techniques. Besides…
▽ More
We introduce a novel logic-based system for reasoning over data streams, which relies on a framework enabling a tight, fine-tuned interaction between Apache Flink and the I^2-DLV system. The architecture allows to take advantage from both the powerful distributed stream processing capabilities of Flink and the incremental reasoning capabilities of I^2-DLV based on overgrounding techniques. Besides the system architecture, we illustrate the supported input language and its modeling capabilities, and discuss the results of an experimental activity aimed at assessing the viability of the approach. This paper is under consideration in Theory and Practice of Logic Programming (TPLP).
△ Less
Submitted 5 August, 2021;
originally announced August 2021.
-
Development and Preliminary Assessment of the Open-Source CFD toolkit SU2 for Rotorcraft Flows
Authors:
Myles Morelli,
Tommaso Bellosta,
Alberto Guardone
Abstract:
Computational aerodynamic analyses of rotorcraft main rotor blades are performed in both hover and forward flight. The open-source SU2 code is used for rotor performance prediction. The core of the code is the set of RANS equations, which are solved for determining the flow. In hover, both steady-state and time-accurate modelling techniques of varying complexity are used and assessed. Simulation s…
▽ More
Computational aerodynamic analyses of rotorcraft main rotor blades are performed in both hover and forward flight. The open-source SU2 code is used for rotor performance prediction. The core of the code is the set of RANS equations, which are solved for determining the flow. In hover, both steady-state and time-accurate modelling techniques of varying complexity are used and assessed. Simulation specific parameters which have a significant influence on the solution are also addressed. In forward flight, the code is developed to include the main rotor blade kinematics which is a prerequisite for modelling a trimmed rotor. Two databases are used for the validation of the rotor performance prediction. The renowned Caradonna-Tung experimental tests of a model rotor are used to evaluate the pressure distribution along the blade during hover. The extensive aerodynamic and aeroacoustic data survey of the AH-1G Cobra helicopter is used to assess the pressure distribution at different advancing and retreating azimuth angles during forward flight. The prediction capabilities of the solver in terms of rotor performance are demonstrated and are overall in good agreement with the measured data.
△ Less
Submitted 29 July, 2021;
originally announced July 2021.
-
Efficient Radial Basis Function Mesh Deformation Methods for Aircraft Icing
Authors:
Myles Morelli,
Tommaso Bellosta,
Alberto Guardone
Abstract:
This paper presents an evaluation of efficient radial basis function mesh deformation for complex iced geometries. Given the high computational cost of mesh deformation, state-of-the-art radial basis function techniques are used for data reduction. The principle procedures adopted are multi-level greedy surface point selection and volume point reduction. The multi-level greedy surface point select…
▽ More
This paper presents an evaluation of efficient radial basis function mesh deformation for complex iced geometries. Given the high computational cost of mesh deformation, state-of-the-art radial basis function techniques are used for data reduction. The principle procedures adopted are multi-level greedy surface point selection and volume point reduction. The multi-level greedy surface point selection reduces the control point list to increase the efficiency of the interpolation operation and the volume point reduction improves the computational cost of the volume mesh update operation which is important for large data sets. The study demonstrates the capabilities of radial basis function mesh deformation in both two and three-dimensions. Furthermore, it compares localised ice deformation to more standardized test cases with global deformation. The convergence history of the multi-level greedy point selection is assessed in terms of number of control points and computational cost for all the test cases. The location of the selected control points near the ice accretion illustrates the effectiveness of the method for localised deformation. The results show that the radial basis function mesh deformation performs well for both the two and three-dimensional test cases. The reduction of the relative surface error for the three-dimensional test cases understandably requires a larger number of control points and thus results in a higher computational cost. Nevertheless, the data-reduction schemes presented in this work represent a significant improvement to standard radial basis function mesh deformation for three-dimensional aircraft icing tests with large data-sets.
△ Less
Submitted 29 July, 2021;
originally announced July 2021.
-
Optimized Execution of PDDL Plans using Behavior Trees
Authors:
Francisco Martín,
Matteo Morelli,
Huascar Espinoza,
Francisco J. R. Lera,
Vicente Matellán
Abstract:
Robots need task planning to sequence and execute actions toward achieving their goals. On the other hand, Behavior Trees provide a mathematical model for specifying plan execution in an intrinsically composable, reactive, and robust way. PDDL (Planning Domain Definition Language) has become the standard description language for most planners. In this paper, we present a novel algorithm to systema…
▽ More
Robots need task planning to sequence and execute actions toward achieving their goals. On the other hand, Behavior Trees provide a mathematical model for specifying plan execution in an intrinsically composable, reactive, and robust way. PDDL (Planning Domain Definition Language) has become the standard description language for most planners. In this paper, we present a novel algorithm to systematically create behavior trees from PDDL plans to execute them. This approach uses the execution graph of the plan to generate a behavior tree. The most remarkable contribution of this approach is the algorithm to build a Behavior Tree that optimizes its execution by paralyzing actions, applicable to any plan, taking into account the actions' causal relationships. We demonstrate the improvement in the execution of plans in mobile robots using the ROS2 Planning System framework.
△ Less
Submitted 11 January, 2021; v1 submitted 6 January, 2021;
originally announced January 2021.
-
A logic-based decision support system for the diagnosis of headache disorders according to the ICHD-3 international classification
Authors:
Roberta Costabile,
Gelsomina Catalano,
Bernardo Cuteri,
Maria Concetta Morelli,
Nicola Leone,
Marco Manna
Abstract:
Decision support systems play an important role in medical fields as they can augment clinicians to deal more efficiently and effectively with complex decision-making processes. In the diagnosis of headache disorders, however, existing approaches and tools are still not optimal. On the one hand, to support the diagnosis of this complex and vast spectrum of disorders, the International Headache Soc…
▽ More
Decision support systems play an important role in medical fields as they can augment clinicians to deal more efficiently and effectively with complex decision-making processes. In the diagnosis of headache disorders, however, existing approaches and tools are still not optimal. On the one hand, to support the diagnosis of this complex and vast spectrum of disorders, the International Headache Society released in 1988 the International Classification of Headache Disorders (ICHD), now in its 3rd edition: a 200 pages document classifying more than 300 different kinds of headaches, where each is identified via a collection of specific nontrivial diagnostic criteria. On the other hand, the high number of headache disorders and their complex criteria make the medical history process inaccurate and not exhaustive both for clinicians and existing automatic tools. To fill this gap, we present HEAD-ASP, a novel decision support system for the diagnosis of headache disorders. Through a REST Web Service, HEAD-ASP implements a dynamic questionnaire that complies with ICHD-3 by exploiting two logical modules to reach a complete diagnosis while trying to minimize the total number of questions being posed to patients. Finally, HEAD-ASP is freely available on-line and it is receiving very positive feedback from the group of neurologists that is testing it.
△ Less
Submitted 6 August, 2020;
originally announced August 2020.
-
Random Access in Massive MIMO by Exploiting Timing Offsets and Excess Antennas
Authors:
Luca Sanguinetti,
Antonio A. D'Amico,
Michele Morelli,
Merouane Debbah
Abstract:
Massive MIMO systems, where base stations are equipped with hundreds of antennas, are an attractive way to handle the rapid growth of data traffic. As the number of user equipments (UEs) increases, the initial access and handover in contemporary networks will be flooded by user collisions. In this paper, a random access protocol is proposed that resolves collisions and performs timing estimation b…
▽ More
Massive MIMO systems, where base stations are equipped with hundreds of antennas, are an attractive way to handle the rapid growth of data traffic. As the number of user equipments (UEs) increases, the initial access and handover in contemporary networks will be flooded by user collisions. In this paper, a random access protocol is proposed that resolves collisions and performs timing estimation by simply utilizing the large number of antennas envisioned in Massive MIMO networks. UEs entering the network perform spreading in both time and frequency domains, and their timing offsets are estimated at the base station in closed-form using a subspace decomposition approach. This information is used to compute channel estimates that are subsequently employed by the base station to communicate with the detected UEs. The favorable propagation conditions of Massive MIMO suppress interference among UEs whereas the inherent timing misalignments improve the detection capabilities of the protocol. Numerical results are used to validate the performance of the proposed procedure in cellular networks under uncorrelated and correlated fading channels. With $2.5\times10^3$ UEs that may simultaneously become active with probability 1\% and a total of $16$ frequency-time codes (in a given random access block), it turns out that, with $100$ antennas, the proposed procedure successfully detects a given UE with probability 75\% while providing reliable timing estimates.
△ Less
Submitted 19 June, 2018; v1 submitted 18 November, 2017;
originally announced November 2017.
-
Random Access in Uplink Massive MIMO Systems: How to exploit asynchronicity and excess antennas
Authors:
Luca Sanguinetti,
Antonio A. D'Amico,
Michele Morelli,
Merouane Debbah
Abstract:
Massive MIMO systems, where the base stations are equipped with hundreds of antennas, are an attractive way to handle the rapid growth of data traffic. As the number of users increases, the initial access and handover in contemporary networks will be flooded by user collisions. In this work, we propose a random access procedure that resolves collisions and also performs timing, channel, and power…
▽ More
Massive MIMO systems, where the base stations are equipped with hundreds of antennas, are an attractive way to handle the rapid growth of data traffic. As the number of users increases, the initial access and handover in contemporary networks will be flooded by user collisions. In this work, we propose a random access procedure that resolves collisions and also performs timing, channel, and power estimation by simply utilizing the large number of antennas envisioned in massive MIMO systems and the inherent timing misalignments of uplink signals during network access and handover. Numerical results are used to validate the performance of the proposed solution under different settings. It turns out that the proposed solution can detect all collisions with a probability higher than 90%, at the same time providing reliable timing and channel estimates. Moreover, numerical results demonstrate that it is robust to overloaded situations.
△ Less
Submitted 3 May, 2016;
originally announced May 2016.
-
A Robust Scheme for PSS Detection and Integer Frequency Offset Recovery in LTE Systems
Authors:
M. Morelli,
M. Moretti
Abstract:
Before establishing a communication link in a cellular network, the user terminal must activate a synchronization procedure called initial cell search in order to acquire specific information about the serving base station. To accomplish this task, the primary synchronization signal (PSS) and secondary synchronization signal (SSS) are periodically transmitted in the downlink of a Long Term Evoluti…
▽ More
Before establishing a communication link in a cellular network, the user terminal must activate a synchronization procedure called initial cell search in order to acquire specific information about the serving base station. To accomplish this task, the primary synchronization signal (PSS) and secondary synchronization signal (SSS) are periodically transmitted in the downlink of a Long Term Evolution (LTE) network.
Since SSS detection can be performed only after successful identification of the primary signal, in this work we present a robust scheme for joint PSS detection, sector index identification and integer frequency offset (IFO) recovery in an LTE system. The proposed algorithm relies on the maximum likelihood (ML) estimation criterion and exploits a suitable reduced-rank representation of the channel frequency response to take multipath distortions into account. We show that some PSS detection methods that were originally introduced through heuristic reasoning can be derived from our ML framework by selecting an appropriate model for the channel gains over the PSS subcarriers.
Numerical simulations indicate that the proposed scheme can be effectively applied in the presence of severe multipath propagation, where existing alternatives provide unsatisfactory performance.
△ Less
Submitted 12 May, 2015;
originally announced May 2015.
-
Beyond the consensus: dissecting within-host viral population diversity of foot-and-mouth disease virus using next-generation genome sequencing
Authors:
Marco J. Morelli,
Caroline F. Wright,
Gaël Thébaud,
Nick J. Knowles,
Pawel Herzyk,
David J. Paton,
Daniel T. Haydon,
Donald P. King
Abstract:
The sequence diversity of viral populations within individual hosts is the starting material for selection and subsequent evolution of RNA viruses such as foot-and-mouth disease virus (FMDV). Using next-generation sequencing (NGS) performed on a Genome Analyzer platform (Illumina), this study compared the viral populations within two bovine epithelial samples (foot lesions) from a single animal wi…
▽ More
The sequence diversity of viral populations within individual hosts is the starting material for selection and subsequent evolution of RNA viruses such as foot-and-mouth disease virus (FMDV). Using next-generation sequencing (NGS) performed on a Genome Analyzer platform (Illumina), this study compared the viral populations within two bovine epithelial samples (foot lesions) from a single animal with the Inoculum used to initiate experimental infection. Genomic sequences were determined in duplicate sequencing runs, and the consensus sequence determined by NGS, for the Inoculum, was identical to that previously determined using the Sanger method. However, NGS reveals the fine polymorphic sub-structure of the viral population, from nucleotide variants present at just below 50% frequency to those present at fractions of 1%. Some of the higher frequency polymorphisms identified encoded changes within codons associated with heparan sulphate binding and were present in both feet lesions revealing intermediate stages in the evolution of a tissue-culture adapted virus replicating within a mammalian host. We identified 2,622, 1,434 and 1,703 polymorphisms in the Inoculum, and in the two foot lesions respectively: most of the substitutions occurred only in a small fraction of the population and represent the progeny from recent cellular replication prior to onset of any selective pressures. We estimated an upper limit for the genome-wide mutation rate of the virus within a cell to be 7.8 x 10-4 per nt. The greater depth of detection, achieved by NGS, demonstrates that this method is a powerful and valuable tool for the dissection of FMDV populations within-hosts.
△ Less
Submitted 27 January, 2011;
originally announced January 2011.
-
Computing stationary distributions in equilibrium and non-equilibrium systems with Forward Flux Sampling
Authors:
Chantal Valeriani,
Rosalind J. Allen,
Marco J. Morelli,
Daan Frenkel,
Pieter Rein ten Wolde
Abstract:
We present a method for computing stationary distributions for activated processes in equilibrium and non-equilibrium systems using Forward Flux Sampling (FFS). In this method, the stationary distributions are obtained directly from the rate constant calculations for the forward and backward reactions; there is no need to perform separate calculations for the stationary distribution and the rate…
▽ More
We present a method for computing stationary distributions for activated processes in equilibrium and non-equilibrium systems using Forward Flux Sampling (FFS). In this method, the stationary distributions are obtained directly from the rate constant calculations for the forward and backward reactions; there is no need to perform separate calculations for the stationary distribution and the rate constant. We apply the method to the non-equilibrium rare event problem proposed by Maier and Stein, to nucleation in a 2-dimensional Ising system, and to the flipping of a genetic switch.
△ Less
Submitted 3 July, 2009;
originally announced July 2009.
-
DNA looping provides stability and robustness to the bacteriophage lambda switch
Authors:
Marco J. Morelli,
Pieter Rein ten Wolde,
Rosalind J. Allen
Abstract:
The bistable gene regulatory switch controlling the transition from lysogeny to lysis in bacteriophage lambda presents a unique challenge to quantitative modeling. Despite extensive characterization of this regulatory network, the origin of the extreme stability of the lysogenic state remains unclear. We have constructed a stochastic model for this switch. Using Forward Flux Sampling simulations…
▽ More
The bistable gene regulatory switch controlling the transition from lysogeny to lysis in bacteriophage lambda presents a unique challenge to quantitative modeling. Despite extensive characterization of this regulatory network, the origin of the extreme stability of the lysogenic state remains unclear. We have constructed a stochastic model for this switch. Using Forward Flux Sampling simulations, we show that this model predicts an extremely low rate of spontaneous prophage induction in a recA mutant, in agreement with experimental observations. In our model, the DNA loop formed by octamerization of CI bound to the O_L and O_R operator regions is crucial for stability, allowing the lysogenic state to remain stable even when a large fraction of the total CI is depleted by nonspecific binding to genomic DNA. DNA looping also ensures that the switch is robust to mutations in the order of the O_R binding sites. Our results suggest that DNA looping can provide a mechanism to maintain a stable lysogenic state in the face of a range of challenges including noisy gene expression, nonspecific DNA binding and operator site mutations.
△ Less
Submitted 14 May, 2009;
originally announced May 2009.
-
A Robust Ranging Scheme for OFDMA-Based Networks
Authors:
Michele Morelli,
Luca Sanguinetti,
H. Vincent Poor
Abstract:
Uplink synchronization in orthogonal frequency-division multiple-access (OFDMA) systems is a challenging task. In IEEE 802.16-based networks, users that intend to establish a communication link with the base station must go through a synchronization procedure called Initial Ranging (IR). Existing IR schemes aim at estimating the timing offsets and power levels of ranging subscriber stations (RSS…
▽ More
Uplink synchronization in orthogonal frequency-division multiple-access (OFDMA) systems is a challenging task. In IEEE 802.16-based networks, users that intend to establish a communication link with the base station must go through a synchronization procedure called Initial Ranging (IR). Existing IR schemes aim at estimating the timing offsets and power levels of ranging subscriber stations (RSSs) without considering possible frequency misalignments between the received uplink signals and the base station local reference. In this work, we present a novel IR scheme for OFDMA systems where carrier frequency offsets, timing errors and power levels are estimated for all RSSs in a decoupled fashion. The proposed frequency estimator is based on a subspace decomposition approach, while timing recovery is accomplished by measuring the phase shift between the users'channel responses over adjacent subcarriers. Computer simulations are employed to assess the effectiveness of the proposed solution and to make comparisons with existing alternatives.
△ Less
Submitted 17 March, 2009;
originally announced March 2009.
-
An ESPRIT-based approach for Initial Ranging in OFDMA systems
Authors:
Luca Sanguinetti,
Michele Morelli,
H. Vincent Poor
Abstract:
This work presents a novel Initial Ranging scheme for orthogonal frequency-division multiple-access networks. Users that intend to establish a communication link with the base station (BS) are normally misaligned both in time and frequency and the goal is to jointly estimate their timing errors and carrier frequency offsets with respect to the BS local references. This is accomplished with affor…
▽ More
This work presents a novel Initial Ranging scheme for orthogonal frequency-division multiple-access networks. Users that intend to establish a communication link with the base station (BS) are normally misaligned both in time and frequency and the goal is to jointly estimate their timing errors and carrier frequency offsets with respect to the BS local references. This is accomplished with affordable complexity by resorting to the ESPRIT algorithm. Computer simulations are used to assess the effectiveness of the proposed solution and to make comparisons with existing alternatives.
△ Less
Submitted 16 July, 2008;
originally announced July 2008.
-
Reaction Brownian Dynamics and the effect of spatial fluctuations on the gain of a push-pull network
Authors:
Marco J. Morelli,
Pieter Rein ten Wolde
Abstract:
Brownian Dynamics algorithms are widely used for simulating soft-matter and biochemical systems. In recent times, their application has been extended to the simulation of coarse-grained models of cellular networks in simple organisms. In these models, components move by diffusion, and can react with one another upon contact. However, when reactions are incorporated into a Brownian Dynamics algor…
▽ More
Brownian Dynamics algorithms are widely used for simulating soft-matter and biochemical systems. In recent times, their application has been extended to the simulation of coarse-grained models of cellular networks in simple organisms. In these models, components move by diffusion, and can react with one another upon contact. However, when reactions are incorporated into a Brownian Dynamics algorithm, attention must be paid to avoid violations of the detailed-balance rule, and therefore introducing systematic errors in the simulation. We present a Brownian Dynamics algorithm for reaction-diffusion systems that rigorously obeys detailed balance for equilibrium reactions. By comparing the simulation results to exact analytical results for a bimolecular reaction, we show that the algorithm correctly reproduces both equilibrium and dynamical quantities. We apply our scheme to a ``push-pull'' network in which two antagonistic enzymes covalently modify a substrate. Our results highlight that the diffusive behaviour of the reacting species can reduce the gain of the response curve of this network.
△ Less
Submitted 25 April, 2008;
originally announced April 2008.
-
An Improved Scheme for Initial Ranging in OFDMA-based Networks
Authors:
Luca Sanguinetti,
Michele Morelli,
H. Vincent Poor
Abstract:
An efficient scheme for initial ranging has recently been proposed by X. Fu et al. in the context of orthogonal frequency-division multiple-access (OFDMA) networks based on the IEEE 802.16e-2005 standard. The proposed solution aims at estimating the power levels and timing offsets of the ranging subscriber stations (RSSs) without taking into account the effect of possible carrier frequency offse…
▽ More
An efficient scheme for initial ranging has recently been proposed by X. Fu et al. in the context of orthogonal frequency-division multiple-access (OFDMA) networks based on the IEEE 802.16e-2005 standard. The proposed solution aims at estimating the power levels and timing offsets of the ranging subscriber stations (RSSs) without taking into account the effect of possible carrier frequency offsets (CFOs) between the received signals and the base station local reference. Motivated by the above problem, in the present work we design a novel ranging scheme for OFDMA in which the ranging signals are assumed to be misaligned both in time and frequency. Our goal is to estimate the timing errors and CFOs of each active RSS. Specifically, CFO estimation is accomplished by resorting to subspacebased methods while a least-squares approach is employed for timing recovery. Computer simulations are used to assess the effectiveness of the proposed solution and to make comparisons with existing alternatives.
△ Less
Submitted 29 February, 2008;
originally announced February 2008.
-
Eliminating fast reactions in stochastic simulations of biochemical networks: a bistable genetic switch
Authors:
M. J. Morelli,
R. J. Allen,
S. Tanase-Nicola,
P. R. ten Wolde
Abstract:
In many stochastic simulations of biochemical reaction networks, it is desirable to ``coarse-grain'' the reaction set, removing fast reactions while retaining the correct system dynamics. Various coarse-graining methods have been proposed, but it remains unclear which methods are reliable and which reactions can safely be eliminated. We address these issues for a model gene regulatory network th…
▽ More
In many stochastic simulations of biochemical reaction networks, it is desirable to ``coarse-grain'' the reaction set, removing fast reactions while retaining the correct system dynamics. Various coarse-graining methods have been proposed, but it remains unclear which methods are reliable and which reactions can safely be eliminated. We address these issues for a model gene regulatory network that is particularly sensitive to dynamical fluctuations: a bistable genetic switch. We remove protein-DNA and/or protein-protein association-dissociation reactions from the reaction set, using various coarse-graining strategies. We determine the effects on the steady-state probability distribution function and on the rate of fluctuation-driven switch flipping transitions. We find that protein-protein interactions may be safely eliminated from the reaction set, but protein-DNA interactions may not. We also find that it is important to use the chemical master equation rather than macroscopic rate equations to compute effective propensity functions for the coarse-grained reactions.
△ Less
Submitted 28 November, 2007;
originally announced November 2007.
-
Reaction coordinates for the flipping of genetic switches
Authors:
M. J. Morelli,
S. Tanase-Nicola,
R. J. Allen,
P. R. ten Wolde
Abstract:
We present a detailed analysis, based on the Forward Flux Sampling (FFS) simulation method, of the switching dynamics and stability of two models of genetic toggle switches, consisting of two mutually-repressing genes encoding transcription factors (TFs); in one model (the exclusive switch), they mutually exclude each other's binding, while in the other model (general switch) the two transcripti…
▽ More
We present a detailed analysis, based on the Forward Flux Sampling (FFS) simulation method, of the switching dynamics and stability of two models of genetic toggle switches, consisting of two mutually-repressing genes encoding transcription factors (TFs); in one model (the exclusive switch), they mutually exclude each other's binding, while in the other model (general switch) the two transcription factors can bind simultaneously to the shared operator region. We assess the role of two pairs of reactions that influence the stability of these switches: TF-TF homodimerisation and TF-DNA association/dissociation. We factorise the flipping rate k into the product of the probability rho(q*) of finding the system at the dividing surface (separatrix) between the two stable states, and a kinetic prefactor R. In the case of the exclusive switch, the rate of TF-operator binding affects both rho(q*) and R, while the rate of TF dimerisation affects only R. In the case of the general switch both TF-operator binding and TF dimerisation affect k, R and rho(q*). To elucidate this, we analyse the transition state ensemble (TSE). For the exclusive switch, varying the rate of TF-operator binding can drastically change the pathway of switching, while changing the rate of dimerisation changes the switching rate without altering the mechanism. The switching pathways of the general switch are highly robust to changes in the rate constants of both TF-operator and TF-TF binding, even though these rate constants do affect the flipping rate; this feature is unique for non-equilibrium systems.
△ Less
Submitted 28 November, 2007;
originally announced November 2007.
-
Diffusion of transcription factors can drastically enhance the noise in gene expression
Authors:
Jeroen S. van Zon,
Marco J. Morelli,
Sorin Tanase-Nicola,
Pieter Rein ten Wolde
Abstract:
We study by simulation the effect of the diffusive motion of repressor molecules on the noise in mRNA and protein levels in the case of a repressed gene. We find that spatial fluctuations due to diffusion can drastically enhance the noise in gene expression. For a fixed repressor strength, the noise due to diffusion can be minimized by increasing the number of repressors or by decreasing the rat…
▽ More
We study by simulation the effect of the diffusive motion of repressor molecules on the noise in mRNA and protein levels in the case of a repressed gene. We find that spatial fluctuations due to diffusion can drastically enhance the noise in gene expression. For a fixed repressor strength, the noise due to diffusion can be minimized by increasing the number of repressors or by decreasing the rate of the open complex formation. We also show that the effect of spatial fluctuations can be well described by a two-step kinetic scheme, where formation of an encounter complex by diffusion and the subsequent association reaction are treated separately. Our results also emphasize that power spectra are a highly useful tool for studying the propagation of noise through the different stages of gene expression.
△ Less
Submitted 4 April, 2006;
originally announced April 2006.
-
Pricing Derivatives by Path Integral and Neural Networks
Authors:
G. Montagna,
M. Morelli,
O. Nicrosini,
P. Amato,
M. Farina
Abstract:
Recent progress in the development of efficient computational algorithms to price financial derivatives is summarized. A first algorithm is based on a path integral approach to option pricing, while a second algorithm makes use of a neural network parameterization of option prices. The accuracy of the two methods is established from comparisons with the results of the standard procedures used in…
▽ More
Recent progress in the development of efficient computational algorithms to price financial derivatives is summarized. A first algorithm is based on a path integral approach to option pricing, while a second algorithm makes use of a neural network parameterization of option prices. The accuracy of the two methods is established from comparisons with the results of the standard procedures used in quantitative finance.
△ Less
Submitted 13 November, 2002;
originally announced November 2002.
