Anders Host-Madsen’s research while affiliated with University of Hawaii System and other places

This paper analyzes energy consumption in wireless streaming with delay constraints. One fundamental question is whether the transmitter should transmit a steady stream of bits, continuous transmission, or transmit data in bursts and switch off while not transmitting. In the latter case, a question is also for what fraction of time the transmitter should transmit, the duty cycle. In this paper we use traditional and finite blocklength information theory to see whether bursty transmission would be better than transmitting data continuously. When doing this analysis we consider latency and energy efficiency, two fundamental parameters that characterize communication systems. We take into account realistic models of hardware, including overhead power, power amplifier inefficiency and the receiver noise factor. With these models we find that the energy consumption and latency tradeoff behaves quite differently from the ideal case.

Compress-forward (CF) relays can improve communication rates even when the relay cannot decode the source signal. Efficient implementation of CF is a topic of contemporary interest, in part because of its potential impact on wireless technologies such as cloud-RAN. There exists a gap between the performance of CF implementations in the high spectral efficiency regime and the corresponding information theoretic achievable rates. We begin by re-framing a dilemma causing this gap, and propose an approach for its mitigation. We utilize trellis coded quantization (TCQ) at the relay together with multi-level coding at the source and relay, in a manner that facilitates the calculation of bit LLRs at the destination for joint decoding. The contributions of this work include designing TCQ for end-to-end relay performance, since a distortion-minimizing TCQ is suboptimum. The reported improvements include a 1dB gain over prior results for PSK modulation.

We consider the following problem: we have a large dataset of normal data available. We are now given a new, possibly quite small, set of data, and we are to decide if these are normal data, or if they are indicating a new phenomenon. This is a novelty detection or out-of-distribution detection problem. An example is in medicine, where the normal data is for people with no known disease, and the new dataset people with symptoms. Other examples could be in security. We solve this problem by training a bidirectional generative adversarial network (BiGAN) on the normal data and using a Gaussian graphical model to model the output. We then use universal source coding, or minimum description length (MDL) on the output to decide if it is a new distribution, in an implementation of Kolmogorov and Martin-L\"{o}f randomness. We apply the methodology to both MNIST data and a real-world electrocardiogram (ECG) dataset of healthy and patients with Kawasaki disease, and show better performance in terms of the ROC curve than similar methods.

Many multivariate data such as social and biological data exhibit complex dependencies that are best characterized by graphs. Unlike sequential data, graphs are, in general, unordered structures. This means we can no longer use classic, sequential-based compression methods on these graph-based data. Therefore, it is necessary to develop new methods for graph compression. In this paper, we present universal source coding methods for the lossless compression of unweighted, undirected, unlabelled graphs. We encode in two steps: 1) transforming graph into a rooted binary tree, 2) the encoding rooted binary tree using graph statistics. Our coders showed better compression performance than other source coding methods on both synthetic and real-world graphs. We then applied our graph coding methods for model selection of Gaussian graphical models using minimum description length (MDL) principle finding the description length of the conditional independence graph. Experiments on synthetic data show that our approach gives better performance compared to common model selection methods. We also applied our approach to electrocardiogram (ECG) data in order to explore the differences between graph models of two groups of subjects.

Recent progress in the understanding of the behavior of the interference channel has led to valuable insights: first, discrete signaling has been discovered to have tangible benefits in the presence of interference, especially when one does not wish to decode the interfering signal, i.e., the interference is treated as noise, and second, the capacity of the interference channel as a function of the interference link gains is now understood to be highly irregular, i.e., non-monotonic and discontinuous. This work addresses these two issues in an integrated and interdisciplinary manner: it utilizes discrete signaling to approach the capacity of the interference channel by developing lower bounds on the mutual information under discrete modulation and treating interference as noise, subject to an outage set, and addresses the issue of sensitivity to link gains with a liquid metal reconfigurable antenna to avoid the aforementioned outage sets. Simulations illustrate the effectiveness of our approach.