From bit level systolic arrays to HDTV processor chips

The initial part of this paper reviews the early challenges (c 1980) in achieving real-time silicon implementations of DSP computations. In particular, it discusses research on application specific architectures, including bit level systolic circuits that led to important advances in achieving the DSP performance levels then required. These were many orders of magnitude greater than those achievable using programmable (including early DSP) processors, and were demonstrated through the design of commercial digital correlator and digital filter chips. As is discussed, an important challenge was the application of these concepts to recursive computations as occur, for example, in Infinite Impulse Response (IIR) filters. An important breakthrough was to show how fine grained pipelining can be used if arithmetic is performed most significant bit (msb) first. This can be achieved using redundant number systems, including carry-save arithmetic. This research and its practical benefits were again demonstrated through a number of novel IIR filter chip designs which at the time, exhibited performance much greater than previous solutions. The architectural insights gained coupled with the regular nature of many DSP and video processing computations also provided the foundation for new methods for the rapid design and synthesis of complex DSP System-on-Chip (SoC), Intellectual Property (IP) cores. This included the creation of a wide portfolio of commercial SoC video compression cores (MPEG2, MPEG4, H.264) for very high performance applications ranging from cell phones to High Definition TV (HDTV). The work provided the foundation for systematic methodologies, tools and design flows including high-level design optimizations based on "algorithmic engineering" and also led to the creation of the Abhainn tool environment for the design of complex heterogeneous DSP platforms comprising processors and multiple FPGAs. The paper concludes with a discussion of the problems faced by designers in developing complex DSP systems using current SoC technology. © 2007 Springer Science+Business Media, LLC.

Impact of the number of users on error probabilities in multiuser diversity systems

Multiuser diversity gain has been investigated well in terms of a system capacity formulation in the literature. In practice, however, designs on multiuser systems with nonzero error rates require a relationship between the error rates and the number of users within a cell. Considering a best-user scheduling, where the user with the best channel condition is scheduled to transmit per scheduling interval, our focus is on the uplink. We assume that each user communicates with the base station through a single-input multiple-output channel. We derive a closed-form expression for the average BER, and analyze how the average BER goes to zero asymptotically as the number of users increases for a given SNR. Note that the analysis of average BER even in SI SO multiuser diversity systems has not been done with respect to the number of users for a given SNR. Our analysis can be applied to multiuser diversity systems with any number of antennas.

Fault reconstruction in linear dynamic systems using multivariate statistics

Treasure et al. (2004) recently proposed a new sub space-monitoring technique, based on the N4SID algorithm, within the multivariate statistical process control framework. This dynamic-monitoring method requires considerably fewer variables to be analysed when compared with dynamic principal component analysis (PCA). The contribution charts and variable reconstruction, traditionally employed for static PCA, are analysed in a dynamic context. The contribution charts and variable reconstruction may be affected by the ratio of the number of retained components to the total number of analysed variables. Particular problems arise if this ratio is large and a new reconstruction chart is introduced to overcome these. The utility of such a dynamic contribution chart and variable reconstruction is shown in a simulation and by application to industrial data from a distillation unit.

Identification of dynamic systems under closed-loop control

This paper introduces a novel modelling framework for identifying dynamic models of systems that are under feedback control. These models are identified under closed-loop conditions and produce a joint representation that includes both the plant and controller models in state space form. The joint plant/controller model is identified using subspace model identification (SMI), which is followed by the separation of the plant model from the identified one. Compared to previous research, this work (i) proposes a new modelling framework for identifying closed-loop systems, (ii) introduces a generic structure to represent the controller and (iii) explains how that the new framework gives rise to a simplified determination of the plant models. In contrast, the use of the conventional modelling approach renders the separation of the plant model a difficult task. The benefits of using the new model method are demonstrated using a number of application studies.

Biodiversity loss and ecosystem functioning: Distinguishing between number and identity of species

Given currently high rates of extinction, it is critical to be able to predict how ecosystems will respond to loss of species and consequent changes in community structure. Much previous research in this area has been based on terrestrial systems, using synthetically assembled communities. There has beer! much less research on inter-trophic effects in different systems, using in situ removal experiments. Problems with the design of early experiments have made it difficult to determine whether reductions in ecosystem functioning in low diversity treatments were due to the number of species present or merely to the reduced likelihood of including particular (

Investigation on drop penetration and wetting characteristics of powder-liquid systems in relation to the mixing of acrylic bone cement

This study investigated methyl methacrylate – polymethyl methacrylate powder bed interactions through droplet analyses, using model fluids and commercially available bone cement. The effects of storage temperature of liquid monomer and powder packing configuration on drop penetration time were investigated. Methyl methacrylate showed much more rapid imbibition than caprolactone due to decrease in both contact angle and fluid viscosity. Drop penetration of caprolactone through polymethyl methacrylate increased with decrease in bed macro-voids and increase in bulk density as predicted by the modified constant drawing area penetration model and confirmed by drop penetration images. Linear relationships were found between droplet mass and drawing area with imbibition time. Further experiments showed gravimetric analysis of the polymerised methyl methacrylate – polymethyl methacrylate matrix under various storage temperatures correlated with Reynolds number and Washburn analyses. These observations have direct implications for the design of mixing and delivery systems for acrylic bone cements used in orthopaedic surgery.

Real-valued fixed-complexity sphere decoder for high dimensional QAM-MIMO systems

The development of high performance, low computational complexity detection algorithms is a key challenge for real-time Multiple-Input Multiple-Output (MIMO) communication system design. The Fixed-Complexity Sphere Decoder (FSD) algorithm is one of the most promising approaches, enabling quasi-ML decoding accuracy and high performance implementation due to its deterministic, highly parallel structure. However, it suffers from exponential growth in computational complexity as the number of MIMO transmit antennas increases, critically limiting its scalability to larger MIMO system topologies. In this paper, we present a solution to this problem by applying a novel cutting protocol to the decoding tree of a real-valued FSD algorithm. The new Real-valued Fixed-Complexity Sphere Decoder (RFSD) algorithm derived achieves similar quasi-ML decoding performance as FSD, but with an average 70% reduction in computational complexity, as we demonstrate from both theoretical and implementation perspectives for Quadrature Amplitude Modulation (QAM)-MIMO systems.

Testing the role of sensory systems in the migratory heading of a songbird

The identification of the sensory cues and mechanisms by which migratory birds are able to reach the same breeding and wintering grounds year after year has eluded biologists despite more than 50 years of intensive study. While a number of environmental cues have been proposed to play a role in the navigation of birds, arguments still persist about which cues are essential for the experience based navigation shown by adult migrants. To date, few studies have tested the sensory basis of navigational cues used during actual migration in the wild: mainly laboratory based studies or homing during the non-migratory season have been used to investigate this behaviour. Here we tested the role of olfactory and magnetic cues in the migration of the catbird (Dumetella carolinensis) by radio tracking the migration of birds with sensory manipulations during their actual migratory flights. Our data suggest that adult birds treated with zinc sulphate to produce anosmia were unable to show the same orientation as control adults, and instead reverted to a direction similar to that shown by juveniles making their first migration. The magnetic manipulation had no effect on the orientation of either adults or juveniles. These results allow us to propose that the olfactory sense may play a role in experience based migration in adult catbirds. While the olfactory sense has been shown to play a role in the homing of pigeons and other birds, this is the first time it has been implicated in migratory orientation.

A strategic review of electricity systems models

Electricity systems models are software tools used to manage electricity demand and the electricity systems, to trade electricity and for generation expansion planning purposes. Various portfolios and scenarios are modelled in order to compare the effects of decision making in policy and on business development plans in electricity systems so as to best advise governments and industry on the least cost economic and environmental approach to electricity supply, while maintaining a secure supply of sufficient quality electricity. The modelling techniques developed to study vertically integrated state monopolies are now applied in liberalised markets where the issues and constraints are more complex. This paper reviews the changing role of electricity systems modelling in a strategic manner, focussing on the modelling response to key developments, the move away from monopoly towards liberalised market regimes and the increasing complexity brought about by policy targets for renewable energy and emissions. The paper provides an overview of electricity systems modelling techniques, discusses a number of key proprietary electricity systems models used in the USA and Europe and provides an information resource to the electricity analyst not currently readily available in the literature on the choice of model to investigate different aspects of the electricity system.

Low flow water quality in rivers; septic tank systems and high-resolution phosphorus signals

Rural point sources of phosphorus (P), including septic tank systems, provide a small part of the overall phosphorus budget to surface waters in agricultural catchments but can have a disproportionate impact on the low flow P concentration of receiving rivers. This has particular importance as the discharges are approximately constant into receiving waters and these have restricted dilution capacity during ecologically sensitive summer periods. In this study, a number of identified high impact septic systems were replaced with modern sequential batch reactors in three rural catchments during a monitoring period of 4 years. Sub-hourly P monitoring was conducted using bankside-analysers. Results show that strategic replacement of defective septic tank systems with modern systems and polishing filters decreased the low flow P concentration of one catchment stream by 0.032 mg TP L- 1 (0.018 mg TRP L- 1) over the 4 years. However two of the catchment mitigation efforts were offset by continued new-builds that increased the density of septic systems from 3.4 km- 2 to 4.6 km- 2 and 13.8 km- 2 to 17.2 km- 2 and subsequently increased low flow P concentrations. Future considerations for septic system mitigation should include catchment carrying capacity as well as technology changes.

FAULT-TOLERANT ALGORITHM FOR HIGH-AVAILABILITY AND WAFER SCALE SYSTEMS.

In this paper, the authors have presented one approach to configuring a Wafer-Scale Integration Chip. The approach described is called the 'WINNER', in which bus channels and an external controller for configuring the working processors are not required. In addition, the technique is applicable to high availability systems constructed using conventional methods. The technique can also be extended to arrays of arbitrary size and with any degree of fault tolerance simply by using an appropriate number of cells.

Empirical performance of RSSI-based Monte Carlo localisation for active RFID patient tracking systems

The range of potential applications for indoor and campus based personnel localisation has led researchers to create a wide spectrum of different algorithmic approaches and systems. However, the majority of the proposed systems overlook the unique radio environment presented by the human body leading to systematic errors and inaccuracies when deployed in this context. In this paper RSSI-based Monte Carlo Localisation was implemented using commercial 868 MHz off the shelf hardware and empirical data was gathered across a relatively large number of scenarios within a single indoor office environment. This data showed that the body shadowing effect caused by the human body introduced path skew into location estimates. It was also shown that, by using two body-worn nodes in concert, the effect of body shadowing can be mitigated by averaging the estimated position of the two nodes worn on either side of the body. © Springer Science+Business Media, LLC 2012.

How Much Multiuser Diversity is Required for Energy Limited Multiuser Systems?

Multiuser diversity (MUDiv) is one of the central concepts in multiuser (MU) systems. In particular, MUDiv allows for scheduling among users in order to eliminate the negative effects of unfavorable channel fading conditions of some users on the system performance. Scheduling, however, consumes energy (e.g., for making users' channel state information available to the scheduler). This extra usage of energy, which could potentially be used for data transmission, can be very wasteful, especially if the number of users is large. In this paper, we answer the question of how much MUDiv is required for energy limited MU systems. Focusing on uplink MU wireless systems, we develop MU scheduling algorithms which aim at maximizing the MUDiv gain. Toward this end, we introduce a new realistic energy model which accounts for scheduling energy and describes the distribution of the total energy between scheduling and data transmission stages. Using the fact that such energy distribution can be controlled by varying the number of active users, we optimize this number by either i) minimizing the overall system bit error rate (BER) for a fixed total energy of all users in the system or ii) minimizing the total energy of all users for fixed BER requirements. We find that for a fixed number of available users, the achievable MUDiv gain can be improved by activating only a subset of users. Using asymptotic analysis and numerical simulations, we show that our approach benefits from MUDiv gains higher than that achievable by generic greedy access algorithm, which is the optimal scheduling method for energy unlimited systems. © 2010 IEEE.

On the Condition Number Distribution of Complex Wishart Matrices

This paper investigates the distribution of the condition number of complex Wishart matrices. Two closely related measures are considered: the standard condition number (SCN) and the Demmel condition number (DCN), both of which have important applications in the context of multiple-input multipleoutput (MIMO) communication systems, as well as in various branches of mathematics. We first present a novel generic framework for the SCN distribution which accounts for both central and non-central Wishart matrices of arbitrary dimension. This result is a simple unified expression which involves only a single scalar integral, and therefore allows for fast and efficient computation. For the case of dual Wishart matrices, we derive new exact polynomial expressions for both the SCN and DCN distributions. We also formulate a new closed-form expression for the tail SCN distribution which applies for correlated central Wishart matrices of arbitrary dimension and demonstrates an interesting connection to the maximum eigenvalue moments of Wishart matrices of smaller dimension. Based on our analytical results, we gain valuable insights into the statistical behavior of the channel conditioning for various MIMO fading scenarios, such as uncorrelated/semi-correlated Rayleigh fading and Ricean fading. © 2010 IEEE.

Is the number of species on earth increasing or decreasing? Time, chaos and the origin of species

Darwin's On the Origin of Species has led to a theory of evolution with a mass of empirical detail on population genetics below species level, together with heated debate on the details of macroevolutionary patterns above species level. Most of the main principles are clear and generally accepted, notably that life originated once and has evolved over time by descent with modification. Here, I review the fossil and molecular phylogenetic records of the response of life on Earth to Quaternary climatic changes. I suggest that the record can be best understood in terms of the nonlinear dynamics of the relationship between genotype and phenotype, and between climate and environments. 'The origin of species' is essentially unpredictable, but is nevertheless an inevitable consequence of the way that organisms reproduce through time. The process is 'chaotic', but not 'random'. I suggest that biodiversity is best considered as continuously branching systems of lineages, where 'species' are the branch tips. The Earth's biodiversity should thus (1) be in a state of continuous increase and (2) show continuous discrepancies between genetic and morphological data in time and space. © The Palaeontological Association.