Estimating and reducing the memory requirements of signal processing codes for embedded systems

Most embedded systems have limited amount of memory. In contrast, the memory requirements of the digital signal processing (DSP) and video processing codes (in nested loops, in particular) running on embedded systems is significant. This paper addresses the problem of estimating and reducing the amount of memory needed for transfers of data in embedded systems. First, the problem of estimating the region associated with a statement or the set of elements referenced by a statement during the execution of nested loops is analyzed. For a fixed execution ordering, a quantitative analysis of the number of elements referenced is presented; exact expressions for uniformly generated references and a close upper and lower bound for nonuniformly generated references are derived. Second, in addition to presenting an algorithm that computes the total memory required, this paper also discusses the effect of transformations (that change the execution ordering) on the lifetimes of array variables, i.e., the time between the first and last accesses to a given array location. The term maximum window size is introduced, and quantitative expressions are derived to compute the maximum window size. A detailed analysis of the effect of unimodular transformations on data locality, including the calculation of the maximum window size, is presented.     

Bandpass filters with reconfigurable transmission zeros using varactor-tuned tapped stubs

In this letter, bandpass filters with one or two tunable transmission zeros are proposed. The reconfigurable transmission zeros are implemented through varactors in combination with tapped quarter-wavelength stubs. Based on mixed mode simulations including EM simulation and circuit simulation, the proposed filters were designed and fabricated on low-cost FR4 board. The measurement results verified the design concepts.     

Nash equilibria of packet forwarding strategies in wireless ad hoc networks

In self-organizing ad hoc networks, all the networking functions rely on the contribution of the participants. As a basic example, nodes have to forward packets for each other in order to enable multihop communication. In recent years, incentive mechanisms have been proposed to give nodes incentive to cooperate, especially in packet forwarding. However, the need for these mechanisms was not formally justified. In this paper, we address the problem of whether cooperation can exist without incentive mechanisms. We propose a model,based on game theory and graph theory to investigate equilibrium conditions of packet forwarding strategies. We prove theorems about the equilibrium conditions for both cooperative and noncooperative strategies. We perform simulations to estimate the probability that the conditions for a cooperative equilibrium hold in randomly generated network scenarios.. As the problem is involved, we deliberately restrict ourselves to a static configuration. We conclude that in static ad hoc networks where the relationships between the nodes are likely to be stab le-cooperation needs to be encouraged.     

Computation of Running Averages

This brief presents and compares several recursive and nonrecursive techniques for the efficient computation of the running average of discrete signals. First of all, the standard recursive algorithm is considered and its long-term accuracy is assessed when the floating-point arithmetic is employed. A cheap refreshing strategy is proposed as a means of keeping the computed value close enough to the exact one. Then, two alternative nonrecursive algorithms, requiring only log₂N additions, are developed, which are as reliable and accurate as the direct implementation     

Viability of bifidobacteria in commercial yogurt products in North Carolina during refrigerated storage

Fifty-eight commercial yogurt products of seven brands (which claimed to include bifidobacteria) were obtained from local stores in Greensboro, North Carolina, USA. These products were examined at 0, 1, 2, 3 and 4 weeks for the viability of bifidobacteria and yogurt starter culture during refrigerated storage at 4°C. Our results showed that bifidobacteria counts were variable, ranging from 0 to 5.5 log cfu/mL. The average yogurt starter culture counts ranged from 5.20 to 8.87 log cfu/mL and 7.51–8.94 log cfu/mL for Lactobacillus delbrueckii spp. bulgaricus and Streptococcus thermophilus , respectively. Of the 58 products tested, only 44 products (76%) contained viable cultures. Viability of bifidobacteria in yogurt samples remained within the same levels during 3 weeks of storage at 4°C; however, the bacterial count started to decline during the fourth week. These results suggest optimal beneficial consumption of yogurt foods with live bifidobacteria should occur within 3 weeks of production. Results obtained from this research could be used by the industry to develop new technologies to ensure consumers receive high-quality products.     

Equivalent electrical network of the DNA molecule

The variation of current density with bias or temperature is examined for DNA molecules of different configuration. To this end, the DNA molecule is represented as an equivalent electrical network whose behavior is then simulated with PSPICE. The results are found to be in close agreement with ones obtained within a physical model. It is established that the electrical response of a DNA molecule to an applied electric field depends on the boundary conditions and the potential profile along the molecule. This finding should contribute to the creation of a complete library of DNA-molecule configurations with prescribed electrical properties.     

The colored revolution of bioimaging

This paper provides an overview of the main aspects of modern fluorescence microscopy. It covers the principles of fluorescence and highlights the key discoveries in the history of fluorescence microscopy. The paper also discusses the optics of fluorescence microscopes and examines the various types of detectors. It also discusses the signal and image processing challenges in fluorescence microscopy and highlights some of the present developments and future trends in the field.     

Dynamics of liquid-filled spacecraft

A method is presented for simulating coupled liquid-solid dynamics. An important example of a coupled liquid-solid system is a satellite carrying fuel. The dynamics of the satellite and the onboard fuel influence each other, which may lead to satellite motion that is uncontrollable. For better understanding of the complex dynamics of coupled systems, a numerical model is developed. The model consists of two parts. The first part that solves the liquid motion is only briefly discussed here. The focus in this paper is on the way in which the dynamics of the liquid and the solid body are coupled. For this, the governing equations are presented in which terms appear that represent the force and torque on the solid body due to the sloshing liquid. The governing equations are rewritten such that the discrete approximation of these equations can be integrated in a stable manner for arbitrary liquid/solid mass ratios. Results are presented demonstrating the stability of the present model. A grid-refinement study and a time-step analysis are performed. Finally, the flat-spin motion of a satellite, partially filled with liquid, that flew in 1992 as part of the Wet Satellite Model experiment is studied. Results from the simulation are compared with the actual flight data.     

Enhancing both network and user performance for networks supporting best effort traffic

With a view on improving user-perceived performance on networks supporting best effort flows, e.g., multimedia/data file transfers, we propose a family of bandwidth allocation criteria that depends on the residual work of on-going transfers. Analysis and simulations show that allocating bandwidth in this fashion can significantly improve the user-perceived delay, bit transmission delay, and throughput over traditional approaches, e.g., by 58% on an 80% loaded linear network. A simple implementation based on TCP Reno, exemplifies how one might approach practically realizing such gains. We discuss several other advantages of incorporating such differentiation at the transport level. In particular we make the case that favoring small transfers combined with user impatience or peak rate constraints, both of which are natural mechanisms for users to express the utility of completing transfers, offers a lightweight approach to achieving good overall network goodput and/or utility for best effort networks.     

Scale Up from Small Oven-Drying Tests of Mineral Concentrate to Pilot-Scale Drying with a Heated Pad

While Fickian diffusion models are commonly used in other applications, there are few reports of them being applied to the batch drying of a mineral concentrate. Diffusion coefficients estimated from small-scale oven-drying tests were used to predict the drying behavior of a concentrate sample 1 m × 1 m in area and 50 cm deep, with a heated bottom pad. These pilot-scale tests included both daily turning of the sample and turning every three days. The excellent quantitative agreement between the predicted and observed pilot-scale behavior gives a high level of confidence in the model predictions and suggests that a Fickian diffusion model is adequate to predict the behavior of mineral concentrates at the low moisture contents used here.