A New Algorithm for the Elimination of Common Subexpressions in Hardware Implementation of Digital Filters by Using Genetic Programming

A new algorithm based on Genetic Programming (GP) for the problem of optimization of Multiple constant Multiplication (MCM) by Common Subexpression Elimination(CSE) is developed. This method is used for hardware optimization for DSP systems. A solution based on Genetic Programming is shown in this paper. The performance of the technique is demonstrated in one- and multi-dimensional digital filters with constant coefficients.     

Performance of space-time codes for a large number of antennas

We study the asymptotic behavior of space-time codes when the number of transmit and receive antennas grows to infinity. Specifically, we determine the behavior of pairwise error probabilities with maximum-likelihood (ML) decoding and with three types of receiver interfaces: the ML interface, the linear zero-forcing (ZF) interface, and the linear minimum-mean-square-error (MMSE) interface. Two situations are studied: when the number of receiving antennas grows to infinity while the number of transmitting antennas is finite, and when both numbers grow to infinity but their ratio remains constant. We show that with ML or linear interfaces the asymptotic performance of space-time codes is determined by the Euclidean distances between codewords. Moreover, with the two linear interfaces examined here the number r of receive antennas must be much larger than the number t of transmit antennas to avoid a sizeable loss of performance; on the other hand, when r ≫ t, the performance of these linear interfaces comes close to that of ML. The dependence of error probabilities on Euclidean distance is valid for intermediate signal-to-noise ratios (SNRs) even when the number of antennas is small. Simulations validate our theoretical findings, and show how asymptotic results may be substantially valid even in a nonasymptotic regime: thus, even for few antennas, off-the-shelf codes may outperform space-time codes designed ad hoc     

Strength of Metals at High Strain Rates

Results of metal testing in impact tension–compression and indentation are analyzed. As the analysis of these data demonstrates, the strength of metals increases greatly with strain rates and at moderate indentation rates. At high indentation rates, a decrease in the specific energy (per unit volume of a displaced material) necessary for the formation of a conical cavity was observed. The account of the effects of viscosity, temperature increase upon plastic deformation and its localization can be used to explain the above phenomena.     

Response mechanism of SiC-based MOS field-effect gas sensors

SiC-based field-effect gas sensors with catalytic platinum electrodes (Pt-MOSiC) have been subjected to a series of gas response measurements. Structural analysis of the Pt electrodes revealed that the gas sensitivity and the selectivity of Pt-MOSiC gas sensors depend on two major parameters: the porosity and the catalytic activity of the Pt electrodes. Pt-MOSiC gas sensors with thick, dense Pt electrodes only exhibit hydrogen sensitivity, whereas Pt-MOSiCs with thin porous gates exhibit a broad range of gas sensitivities similar to resistive metal-oxide gas sensors. A model is put forward that explains the nonhydrogen gas response of Pt-MOSiC devices and of conventional polycrystalline metal-oxide materials on a common basis.     

Vapor phase synthesis of ZnO structures

We observed zinc oxide structures formed in an oxygen-containing atmosphere as a result of oxidation of the surface of zinc droplets. The gas-phase oxidation leads to the formation of hollow ZnO whiskers on the metal surface, which grow due to the transport of zinc vapor through their channels. It was found that high partial pressures of zinc and atomic oxygen give rise to fractal structures, which appear in a cascade process involving the sequential formation of zinc oxide vapor, ZnO clusters, and cluster aggregates as a result of the cluster-cluster interaction. A deposit of ZnO synthesized on the cathode surface exhibits a columnar structure.     

The geometric nature of plasticity laws

This paper concerns the plasticity constitutive laws in small strain. In the thermodynamic approach developed here, the key concept is that of internal variables. The differential nature of plasticity law has been pointed out for a long time. If we unite the invariance condition of these laws in a state variable transformation, this involves, ultimately, that the natural mathematic frame of plasticity theory is Differential Geometry. The system state is defined as a point of a differentiable manifold. The state variable are the local coordinates of this point in a chart. The internal stresses are the components of a covariant vector of the cotangent bundle to internal state manifold and the elastic domain is a convex part of cotangent vector space. The plastic yield criteria such as von Mises condition define a Riemannian structure over the manifold. The metric element is identified with the internal dissipation element. Constitutive laws link the covariant derivatives of the thermodynamic stress with the state variable. Hardening modulus splits up in two parts, kinematic hardening and metric hardening. This last is defined by Christoffel connection coefficients. Applied to von Mises isotropic yield condition, the metric hardening is identified with isotropic hardening. The Baltov-Sawczuk model is also analysed. The use of appropriate polar coordinates simplifies significantly the computations. Generalization to a significant category of non-differentiable yield criteria, such as Tresca condition, is considered by introducting a metric tensor family. The adaptation of Drucker's postulate to the proposed model requires the introduction of parallel transport of the internal stress covector. Generally, this transport is different over distinctive paths joining two points. This fact expresses internal state manifold curvature. The Riemann-Christoffel tensor is computed for von Mises, Baltov-Sawczuk and Tresca models.     

Compile-time partitioning of iterative parallel loops to reducecache coherency traffic

Adaptive data partitioning (ADP) which reduces the execution time of parallel programs by reducing interprocessor communication for iterative parallel loops is discussed. It is shown that ADP can be integrated into a communication-reducing back end for existing parallelizing compilers or as part of a machine-specific partitioner for parallel programs. A multiprocessor model to analyze program execution factors that lead to interprocessor communication and a model for the iterative parallel loop to quantify communication patterns within a program are defined. A vector notation is chosen to quantify communication across a global data set. Communication parameters are computed by examining the indexes of array accesses and are adjusted to reflect the underlying system architecture by compensating for cache line sizes. These values are used to generate rectangular and hexagonal partitions that reduce interprocessor communication     

Analog regulators of the energy-liberation distribution in nuclear reactors

Translated from Atomnaya Énergiya, Vol. 66, No. 2, pp. 81–85, February, 1989.     

Wideband miniature G-shaped antenna for dual-band WLAN applications

A wideband miniature G-shaped coplanar waveguide fed dual-band antenna for a wireless local area network (WLAN) is proposed. The proposed antenna has good radiation pattern and can provide two separate measured impedance bandwidths of 0.55 GHz (about 22.9% centred at 2.42 GHz) and 2.85 GHz (about 50.9% centred at 5.60 GHz), so that it easily covers the required bandwidths for WLAN operation. This design results in a small antenna size of 22 times 18.5 mm with the ground plane regarded as part of the antenna structure.