A CMOS implementation of a spike event coding scheme for analog arrays

This paper presents a CMOS circuit implementation of a spike event coding/decoding scheme for transmission of analog signals in a programmable analog array. This scheme uses spikes for a time representation of analog signals. No spikes are transmitted using this scheme when signals are constant, leading to low power dissipation and traffic reduction in a shared channel. A proof-of-concept chip was designed in a 0.35 mum process and experimental results are presented

An asynchronous spike event coding scheme for programmable analog arrays

This paper presents a spike event coding scheme for the communication of analog signals in programmable analog arrays. In the scheme presented here no events are transmitted when the signals are constant leading to low power dissipation and traffic reduction in analog arrays. The design process and the implementation of the scheme in a programmable array context are explained. The validation of the presented scheme is performed using a speech signal. Finally, we demonstrate how the event coded scheme can perform summation of analog signals without additional hardware

Theta Bodies for Polynomial Ideals

Inspired by a question of Lov\'asz, we introduce a hierarchy of nested semidefinite relaxations of the convex hull of real solutions to an arbitrary polynomial ideal, called theta bodies of the ideal. For the stable set problem in a graph, the first theta body in this hierarchy is exactly Lov\'asz's theta body of the graph. We prove that theta bodies are, up to closure, a version of Lasserre's relaxations for real solutions to ideals, and that they can be computed explicitly using combinatorial moment matrices. Theta bodies provide a new canonical set of semidefinite relaxations for the max cut problem. For vanishing ideals of finite point sets, we give several equivalent characterizations of when the first theta body equals the convex hull of the points. We also determine the structure of the first theta body for all ideals.Comment: 26 pages, 3 figure

Approximate cone factorizations and lifts of polytopes

In this paper we show how to construct inner and outer convex approximations of a polytope from an approximate cone factorization of its slack matrix. This provides a robust generalization of the famous result of Yannakakis that polyhedral lifts of a polytope are controlled by (exact) nonnegative factorizations of its slack matrix. Our approximations behave well under polarity and have efficient representations using second order cones. We establish a direct relationship between the quality of the factorization and the quality of the approximations, and our results extend to generalized slack matrices that arise from a polytope contained in a polyhedron

On the Influence of Magnetic Fields on the Structure of Protostellar Jets

We here present the first results of fully three-dimensional (3-D) MHD simulations of radiative cooling pulsed (time-variable) jets for a set of parameters which are suitable for protostellar outflows. Considering different initial magnetic field topologies in approximate $equipartition$ with the thermal gas, i.e., (i) a longitudinal, and (ii) a helical field, both of which permeating the jet and the ambient medium; and (iii) a purely toroidal field permeating only the jet, we find that the overall morphology of the pulsed jet is not very much affected by the presence of the different magnetic field geometries in comparison to a nonmagnetic calculation. Instead, the magnetic fields tend to affect essentially the detailed structure and emission properties behind the shocks at the head and at the pulse-induced internal knots, particularly for the helical and toroidal geometries. In these cases, we find, for example, that the $H_\alpha$ emissivity behind the internal knots can be about three to four times larger than that of the purely hydrodynamical jet. We also find that some features, like the nose cones that often develop at the jet head in 2-D calculations involving toroidal magnetic fields, are smoothed out or absent in the 3-D calculations.Comment: 13 pages, 3 figures, Accepted by ApJ Letters after minor corrections (for high resolution figures, see http://www.iagusp.usp.br/~adriano/h.tar