arXiv subjects

Andrew Eckford

Publications and source records attributed to Andrew Eckford.

14 recordsLinked to original sources

arXiv2026

Sparse Graph Learning from Sparse Data via Fiedler Number Maximization

We aim to learn a sparse and connected graph from sparse data, where the number of observations K can be substantially smaller than the signal dimension N for signals x in R^N, and the underlying distribution is unknown. In this severely ill-posed setting, we incorporate Fiedler number (the second eigenvalue of the graph Laplacian matrix that quantifies connectedness) as a robust regularization term in the sparse graph learning objective. We first develop a greedy algorithm that iteratively selects one edge globally for weakening/removal to reduce the objective, leveraging eigenvalue perturbation theorems that bound the adverse effect of an edge change to the Fiedler number. Next, we design a parallel variant, based on the Cheeger's inequality, that recursively partitions an input graph into two sub-graphs using an approximate Cheeger cut to distributedly find an optimal edge. Simulation experiments show that Fiedler number maximization robustifies sparse graph estimates, outperforming previous sparse graph learning algorithms.

eess.SP↗

arXiv2018

Communication System Design and Analysis for Asynchronous Molecular Timing Channels

Two new asynchronous modulation techniques for molecular timing (MT) channels are proposed. One based on modulating information on the time between two consecutive releases of indistinguishable information particles, and one based on using distinguishable particles. For comparison, we consider the synchronized modulation scheme where information is encoded in the time of release and decoded from the time of arrival of particles. We show that all three modulation techniques result in a system that can be modeled as an additive noise channel, and we derive the expression for the probability density function of the noise. Next, we focus on binary communication and derive the associated optimal detection rules for each modulation. Since the noise associated with these modulations has an infinite variance, geometric power is used as a measure for the noise power, and we derive an expression for the geometric SNR (G-SNR) for each modulation scheme. Numerical evaluations indicate that for these systems the bit error rate (BER) is constant at a given G-SNR, similar to the relation between BER and SNR in additive Gaussian noise channels. We also demonstrate that the asynchronous modulation based on two distinguishable particles can achieve a BER performance close to the synchronized modulation scheme.

eess.SP↗

arXiv2018

Capacity Limits of Diffusion-Based Molecular Timing Channels

This work introduces capacity limits for molecular timing (MT) channels, where information is modulated in the release timing of small information particles, and decoded from the time of arrivals at the receiver. It is shown that the random time of arrival can be represented as an additive noise channel, and for the diffusion-based MT (DBMT) channel this noise is distributed according to the Lévy distribution. Lower and upper bounds on the capacity of the DBMT channel are derived for the case where the delay associated with the propagation of the information particles in the channel is finite, namely, when the information particles dissipate after a finite time interval. For the case where a single particle is released per channel use, these bounds are shown to be tight. When the transmitter simultaneously releases a large number of particles, the detector at the receiver may not be able to precisely detect the arrival time of all the particles. Therefore, two alternative models are considered: detection based on the particle that arrives first, or detection based on the average arrival times. Tight lower and upper bounds are derived for these two models. It is shown that by controlling the maximal delay of the information particles, the capacity can increase poly-logarithmically with the number of released particles. As each particle takes a random independent path, this diversity of paths is analogous to receiver diversity and can be used to considerably increase the achievable data rates.

cs.IT↗

arXiv2016

On the Impact of Time-Synchronization in Molecular Timing Channels

This work studies the impact of time- synchronization in molecular timing (MT) channels by analyzing three different modulation techniques. The first requires transmitter-receiver synchronization and is based on modulating information on the release timing of information particles. The other two are asynchronous and are based on modulating information on the relative time between two consecutive releases of information particles using indistinguishable or distinguishable particles. All modulation schemes result in a system that relate the transmitted and the received signals through an additive noise, which follows a stable distribution. As the common notion of the variance of a signal is not suitable for defining the power of stable distributed signals (due to infinite variance), we derive an expression for the geometric power of a large class of stable distributions, and then use this result to characterize the geometric signal-to-noise ratio (G-SNR) for each of the modulation techniques. In addition, for binary communication, we derive the optimal detection rules for each modulation technique. Numerical evaluations indicate that the bit error rate (BER) is constant for a given G-SNR, and the performance gain obtained by using synchronized communication is significant. Yet, it is also shown that by using two distinguishable particles per bit instead of one, the BER of the asynchronous technique can approach that of the synchronous one.

cs.IT↗

arXiv2016

SMIET: Simultaneous Molecular Information and Energy Transfer

The performance of communication systems is fundamentally limited by the loss of energy through propagation and circuit inefficiencies. In this article, we show that it is possible to achieve ultra low energy communications at the nano-scale, if diffusive molecules are used for carrying data. Whilst the energy of electromagnetic waves will inevitably decay as a function of transmission distance and time, the energy in individual molecules does not. Over time, the receiver has an opportunity to recover some, if not all of the molecular energy transmitted. The article demonstrates the potential of ultra-low energy simultaneous molecular information and energy transfer (SMIET) through the design of two different nano-relay systems, and the discusses how molecular communications can benefit more from crowd energy harvesting than traditional wave-based systems.

cs.ET↗

arXiv2016

On the Capacity of Diffusion-Based Molecular Timing Channels

This work introduces capacity limits for molecular timing (MT) channels, where information is modulated on the release timing of small information particles, and decoded from the time of arrival at the receiver. It is shown that the random time of arrival can be represented as an additive noise channel, and for the diffusion-based MT (DBMT) channel, this noise is distributed according to the Lévy distribution. Lower and upper bounds on the capacity of the DBMT channel are derived for the case where the delay associated with the propagation of information particles in the channel is finite. These bounds are also shown to be tight.

cs.IT↗

arXiv2016

Molecular MIMO: From Theory to Prototype

In diffusion-based molecular communication, information transport is governed by diffusion through a fluid medium. The achievable data rates for these channels are very low compared to the radio-based communication system, since diffusion can be a slow process. To improve the data rate, a novel multiple-input multiple-output (MIMO) design for molecular communication is proposed that utilizes multiple molecular emitters at the transmitter and multiple molecular detectors at the receiver (in RF communication these all correspond to antennas). Using particle-based simulators, the channel's impulse response is obtained and mathematically modeled. These models are then used to determine inter-link interference (ILI) and inter-symbol interference (ISI). It is assumed that when the receiver has incomplete information regarding the system and the channel state, low complexity symbol detection methods are preferred since the receiver is small and simple. Thus four detection algorithms are proposed---adaptive thresholding, practical zero forcing with channel models excluding/including the ILI and ISI, and Genie-aided zero forcing. The proposed algorithms are evaluated extensively using numerical and analytical evaluations.

cs.ET↗

arXiv2016

A Comprehensive Survey of Recent Advancements in Molecular Communication

With much advancement in the field of nanotechnology, bioengineering and synthetic biology over the past decade, microscales and nanoscales devices are becoming a reality. Yet the problem of engineering a reliable communication system between tiny devices is still an open problem. At the same time, despite the prevalence of radio communication, there are still areas where traditional electromagnetic waves find it difficult or expensive to reach. Points of interest in industry, cities, and medical applications often lie in embedded and entrenched areas, accessible only by ventricles at scales too small for conventional radio waves and microwaves, or they are located in such a way that directional high frequency systems are ineffective. Inspired by nature, one solution to these problems is molecular communication (MC), where chemical signals are used to transfer information. Although biologists have studied MC for decades, it has only been researched for roughly 10 year from a communication engineering lens. Significant number of papers have been published to date, but owing to the need for interdisciplinary work, much of the results are preliminary. In this paper, the recent advancements in the field of MC engineering are highlighted. First, the biological, chemical, and physical processes used by an MC system are discussed. This includes different components of the MC transmitter and receiver, as well as the propagation and transport mechanisms. Then, a comprehensive survey of some of the recent works on MC through a communication engineering lens is provided. The paper ends with a technology readiness analysis of MC and future research directions.

cs.ET↗

arXiv2015

Stable Distributions as Noise Models for Molecular Communication

In this work, we consider diffusion-based molecular communication timing channels. Three different timing channels are presented based on three different modulation techniques, i.e., i) modulation of the release timing of the information particles, ii) modulation on the time between two consecutive information particles of the same type, and iii) modulation on the time between two consecutive information particles of different types. We show that each channel can be represented as an additive noise channel, where the noise follows one of the subclasses of stable distributions. We provide expressions for the probability density function of the noise terms, and numerical evaluations for the probability density function and cumulative density function. We also show that the tails are longer than Gaussian distribution, as expected.

cs.IT↗

arXiv2015

Molecular Communications: Channel Model and Physical Layer Techniques

This article examines recent research in molecular communications from a telecommunications system design perspective. In particular, it focuses on channel models and state-of-the-art physical layer techniques. The goal is to provide a foundation for higher layer research and motivation for research and development of functional prototypes. In the first part of the article, we focus on the channel and noise model, comparing molecular and radio-wave pathloss formulae. In the second part, the article examines, equipped with the appropriate channel knowledge, the design of appropriate modulation and error correction coding schemes. The third reviews transmitter and receiver side signal processing methods that suppress inter-symbol-interference. Taken together, the three parts present a series of physical layer techniques that are necessary to producing reliable and practical molecular communications.

cs.ET↗

arXiv2015

Molecular MIMO Communication Link

In this demonstration, we will present the world's first molecular multiple-input multiple-output (MIMO) communication link to deliver two data streams in a spatial domain. We show that chemical signals such as concentration gradients could be used in MIMO fashion to transfer sequential data. Until now it was unclear whether MIMO techniques, which are used extensively in modern radio communication, could be applied to molecular communication. In the demonstration, using our devised MIMO apparatus and carefully designed detection algorithm, we will show that we can achieve about 1.7 times higher data rate than single input single output (SISO) molecular communication systems.

cs.ET↗

arXiv2015

Detection Algorithms for Molecular MIMO

In this paper, we propose a novel design for molecular communication in which both the transmitter and the receiver have, in a 3-dimensional environment, multiple bulges (in RF communication this corresponds to antenna). The proposed system consists of a fluid medium, information molecules, a transmitter, and a receiver. We simulate the system with a one-shot signal to obtain the channel's finite impulse response. We then incorporate this result within our mathematical analysis to determine interference. Molecular communication has a great need for low complexity, hence, the receiver may have incomplete information regarding the system and the channel state. Thus, for the cases of limited information set at the receiver, we propose three detection algorithms, namely adaptive thresholding, practical zero forcing, and Genie-aided zero forcing.

cs.ET↗

arXiv2014

A Molecular Communication Link for Monitoring in Confined Environments

In this paper, we consider a molecular diffusion based communications link that can reliably transport data over-the-air. We show that the system can also reliably transport data across confined structural environments, especially in cases where conventional electromagnetic (EM) wave based systems may fail. In particular, this paper compares the performance of our proprietary molecular communication test-bed with Zigbee wireless sensors in a metal pipe network that does not act as a radio wave-guide. The paper first shows that a molecular-based communication link's performance is determined primarily by the delay time spread of the pulse response. The paper go on to show that molecular-based systems can transmit more reliably in complex and confined structural environments than conventional EM-based systems. The paper then utilizes empirical data to find relationships between the received radio signal strength, the molecular pulse spread, data rate (0.1 bits/s) and the structural propagation environment.

cs.ET↗

arXiv2009

Expectation Maximization as Message Passing - Part I: Principles and Gaussian Messages

It is shown how expectation maximization (EM) may be viewed as a message passing algorithm in factor graphs. In particular, a general EM message computation rule is identified. As a factor graph tool, EM may be used to break cycles in a factor graph, and tractable messages may in some cases be obtained where the sum-product messages are unwieldy. As an exemplary application, the paper considers linear Gaussian state space models. Unknown coefficients in such models give rise to multipliers in the corresponding factor graph. A main attraction of EM in such cases is that it results in purely Gaussian message passing algorithms. These Gaussian EM messages are tabulated for several (scalar, vector, matrix) multipliers that frequently appear in applications.

cs.IT↗