Abstract-We explore the practical costs and benefits of CS for dynamic spectrum access (DSA) networks. Firstly, we review several fast and practical techniques for energy detection without full reconstruction and provide theoretical guarantees. We also define practical metrics to measure the performance of these techniques. Secondly, we perform comprehensive experiments comparing the techniques on real signals captured over the air. Our results show that we can significantly compressively acquire the signal while still accurately determining spectral occupancy.

Abstract-We introduce a novel algorithm for decoding binary linear codes by linear programming. We build on the LP decoding algorithm of Feldman et al. and introduce a post-processing step that solves a second linear program that reweights the objective function based on the outcome of the original LP decoder output. Our analysis shows that for some LDPC ensembles we can improve the provable threshold guarantees compared to standard LP decoding. We also show significant empirical performance gains for the reweighted LP decoding algorithm with very small additional computational complexity.

Abstract-It has been observed that a linear-feedback shift-register (LFSR) sequence can be synchronized by feeding the modulated sequence into a "soft" (or "analog") version of the LFSR. In this paper, the "soft LFSR" is derived as forward-only message passing in the corresponding factor graph. A continous-time analog (suitable for realization as a clockless electronic circuit) is then given of both the LFSR and the soft LFSR. A connection is thus established between statistical state estimation and the phenomenon of entrainment of dynamical systems, which opens the prospect of deriving dynamical systems (such as electronic circuits) with strong entrainment capabilities from more powerful message passing algorithms.

JamiOki-PureJoy is a novel electronically mediated musical performance system. PureJoy is a musical instrument; A highly flexible looper, sampler, effects processor and sound manipulation interface based on Pure Data, with input from a joystick controller and headset microphone. PureJoy allows the player to essentially sculpt their voice with their hands. JamiOki is an engine for running group-player musical game pieces. JamiOki helps each player by 'whispering instructions' in their ear. Players track and control their progress through the game using a graphical display and a touch-sensitive footpad. JamiOki is an architecture for bringing groups of players together to express themselves musically in a way that is both spontaneous and formally satisfying. The flexibility of the PureJoy instrument offers to JamiOki the ability for any player to play any requested role in the music at any time. The musical structure provided by JamiOki helps PureJoy players create more complex pieces of music on the fly with spontaneous sounds, silences, themes, recapitulation, tight transitions, structural hierarchy, interesting interactions, and even friendly competition. As a combined system JamiOki-PureJoy is exciting and fun to play.

Efficient hardware implementations of statistical inference continue to grow in importance for a wide range of computing applications. While CPU cycles are increasingly being used for statistical inference, transistors are also becoming increasingly statistical. For implementing statistical algorithms, could it be that statistical electronic substrates are a feature rather than a bug?We show that inference models can often be built from local constraints, and explain the gate-level mathematical functions required for the resulting inference solver. We suggest that signals should consist of probabilistic populations of particles representing samples from a probability distribution, with gate functions acting to transform these ensembles. Using this mapping from statistical physics to statistical inference, we present Bayesian logic circuits as highly efficient alternatives to digital standard cell libraries. For particular inference computations, novel VLSI architectures based on Bayesian logic circuits consume orders of magnitude less power and silicon area compared to conventional digital processors.