Low power field programmable gate array implementation of fast digital signal processing algorithms: characterisation and manipulation of data locality

Dynamic power consumption is very dependent on interconnect, so clever mapping of digital signal processing algorithms to parallelised realisations with data locality is vital. This is a particular problem for fast algorithm implementations where typically, designers will have sacrificed circuit structure for efficiency in software implementation. This study outlines an approach for reducing the dynamic power consumption of a class of fast algorithms by minimising the index space separation; this allows the generation of field programmable gate array (FPGA) implementations with reduced power consumption. It is shown how a 50% reduction in relative index space separation results in a measured power gain of 36 and 37% over a Cooley-Tukey Fast Fourier Transform (FFT)-based solution for both actual power measurements for a Xilinx Virtex-II FPGA implementation and circuit measurements for a Xilinx Virtex-5 implementation. The authors show the generality of the approach by applying it to a number of other fast algorithms namely the discrete cosine, the discrete Hartley and the Walsh-Hadamard transforms.

Echolocation signal structure in the Megachiropteran bat Rousettus aegyptiacus Geoffroy 1810

Rousettus aegyptiacus Geoffroy 1810 is a member of the only genus of Megachiropteran bats to use vocal echolocation, but the structure of its brief, click-like signal is poorly described. Although thought to have a simple echolocation system compared to that of Microchiroptera, R. aegyptiacus is capable of good obstacle avoidance using its impulse sonar. The energy content of the signal was at least an order of magnitude smaller than in Microchiropteran bats and dolphins (approximately 4 X 10(-8) J m(-2)). Measurement of the duration, amplitude and peak frequency demonstrate that the signals of this animal are broadly similar in structure and duration to those of dolphins. Gabor functions were used to model signals and to estimate signal parameters, and the quality of the Gabor function fit to the early part of the signal demonstrates that the echolocation signals of R. aegyptiacus match the minimum spectral spread for their duration and amplitude and are thus well matched to its best hearing sensitivity. However, the low energy content of the signals and short duration should make returning echoes difficult to detect. The performance of R. aegyptincus in obstacle avoidance experiments using echolocation therefore remains something of a conundrum.

Received signal strength in large-scale wireless relay sensor network: a stochastic ray approach

The authors consider a point percolation lattice representation of a large-scale wireless relay sensor network (WRSN) deployed in a cluttered environment. Each relay sensor corresponds to a grid point in the random lattice and the signal sent by the source is modelled as an ensemble of photons that spread in the space, which may 'hit' other sensors and are 'scattered' around. At each hit, the relay node forwards the received signal to its nearest neighbour through direction-selective relaying. The authors first derive the distribution that a relay path reaches a prescribed location after undergoing certain number of hops. Subsequently, a closed-form expression of the average received signal strength (RSS) at the destination can be computed as the summation of all signal echoes' energy. Finally, the effect of the anomalous diffusion exponent ß on the mean RSS in a WRSN is studied, for which it is found that the RSS scaling exponent e is given by (3ß-1)/ß. The results would provide useful insight into the design and deployment of large-scale WRSNs in future. © 2011 The Institution of Engineering and Technology.

The POINT-AGAPE survey: 4 high signal-to-noise microlensing candidates detected towards M 31

We have carried out a survey of the Andromeda galaxy for unresolved microlensing (pixel lensing). We present a subset of four short timescale, high signal-to-noise microlensing candidates found by imposing severe selection criteria: the source flux variation exceeds the flux of an R = 21 magnitude star and the full width at half maximum timescale is less than 25 days. Remarkably, in three out of four cases, we have been able to measure or strongly constrain the Einstein crossing time of the event. One event, which lies projected on the M 31 bulge, is almost certainly due to a stellar lens in the bulge of M 31. The other three candidates can be explained either by stars in M 31 and M 32 or by MACHOs.