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.     

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     

Higher Stability Limits for the Symplectic FDTD Method by Making Use of Chebyshev Polynomials

A new scheme is introduced for obtaining higher stability performance for the symplectic finite-difference time-domain (FDTD) method. Both the stability limit and the numerical dispersion of the symplectic FDTD are determined by a function zeta. It is shown that when the zeta function is a Chebyshev polynomial the stability limit is linearly proportional to the number of the exponential operators. Thus, the stability limit can be increased as much as possible at the cost of increased number of operators. For example, the stability limit of the four-exponential operator scheme is 0.989 and of the eight-exponential operator scheme it is 1.979 for fourth-order space discretization in three dimensions, which is almost three times the stability limit of previously published symplectic FDTD schemes with a similar number of operators. This study also shows that the numerical dispersion errors for this new scheme are less than those of the previously reported symplectic FDTD schemes     

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.     

Electrical and photoelectric properties of electrochemically fabricated SnO2/Cd0.4Zn0.6S/CdTe solar cells

Solar cells based on SnO₂/Cd_0.4Zn_0.6S/CdTe heterostructures are fabricated by electrochemical deposition, and the dependences of their electrical and photoelectric properties on the thermal annealing conditions are studied. It is shown that thermal annealing reduces the tunnel currents by almost two orders of magnitude. The best conditions of thermal annealing are determined (t = 300°C and τ = 9 min). These conditions provide the highest photosensitivity of the heterostructures under study (I _sc ≈ 21.2 mA/cm², U _oc ≈ 813 mV, and η = 14.7%).     

Towards intelligent dressing

The aim of this article is to state the principles of an intelligent monitoring and control system for the grinding machine, comprising the dressing process as well as grinding stability.     

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.     

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.     

Self-oscillating dimmable electronic ballast

This paper presents a simple alternative for an electronic ballast operating in self-sustained oscillating mode with dimming capability for fluorescent lamps. A simple modification in one of the gate drivers side circuit allows the lamp to dim without compromising the simplicity, reliability, and low cost which characterize the self-oscillating electronic ballast (SOEB). A qualitative analysis is presented to explain the behavior of the proposed self-oscillating electronic ballast with dimming feature. In addition, the stability and the key equations for the design are derived using the extended Nyquist criterion and describing function method. Experimental results from two 40-W electronic ballasts are presented to demonstrate the performance and to validate the analysis carried out.