Stochastic stability analysis for the constant-modulus algorithm

We derive an easy-to-compute approximate bound for the range of step-sizes for which the constant-modulus algorithm (CMA) will remain stable if initialized close to a minimum of the CM cost function. Our model highlights the influence, of the signal constellation used in the transmission system: for smaller variation in the modulus of the transmitted symbols, the algorithm will be more robust, and the steady-state misadjustment will be smaller. The theoretical results are validated through several simulations, for long and short filters and channels.

Coarse-grid higher order finite-difference time-domain algorithm with low dispersion errors

Higher order (2,4) FDTD schemes used for numerical solutions of Maxwell`s equations are focused on diminishing the truncation errors caused by the Taylor series expansion of the spatial derivatives. These schemes use a larger computational stencil, which generally makes use of the two constant coefficients, C-1 and C-2, for the four-point central-difference operators. In this paper we propose a novel way to diminish these truncation errors, in order to obtain more accurate numerical solutions of Maxwell`s equations. For such purpose, we present a method to individually optimize the pair of coefficients, C-1 and C-2, based on any desired grid size resolution and size of time step. Particularly, we are interested in using coarser grid discretizations to be able to simulate electrically large domains. The results of our optimization algorithm show a significant reduction in dispersion error and numerical anisotropy for all modeled grid size resolutions. Numerical simulations of free-space propagation verifies the very promising theoretical results. The model is also shown to perform well in more complex, realistic scenarios.

A Levinson algorithm based on an isometric transformation of Durbin`s

Starting from the Durbin algorithm in polynomial space with an inner product defined by the signal autocorrelation matrix, an isometric transformation is defined that maps this vector space into another one where the Levinson algorithm is performed. Alternatively, for iterative algorithms such as discrete all-pole (DAP), an efficient implementation of a Gohberg-Semencul (GS) relation is developed for the inversion of the autocorrelation matrix which considers its centrosymmetry. In the solution of the autocorrelation equations, the Levinson algorithm is found to be less complex operationally than the procedures based on GS inversion for up to a minimum of five iterations at various linear prediction (LP) orders.

Distributed power control algorithm for multiple access systems based on Verhulst model

In this paper the continuous Verhulst dynamic model is used to synthesize a new distributed power control algorithm (DPCA) for use in direct sequence code division multiple access (DS-CDMA) systems. The Verhulst model was initially designed to describe the population growth of biological species under food and physical space restrictions. The discretization of the corresponding differential equation is accomplished via the Euler numeric integration (ENI) method. Analytical convergence conditions for the proposed DPCA are also established. Several properties of the proposed recursive algorithm, such as Euclidean distance from optimum vector after convergence, convergence speed, normalized mean squared error (NSE), average power consumption per user, performance under dynamics channels, and implementation complexity aspects, are analyzed through simulations. The simulation results are compared with two other DPCAs: the classic algorithm derived by Foschini and Miljanic and the sigmoidal of Uykan and Koivo. Under estimated errors conditions, the proposed DPCA exhibits smaller discrepancy from the optimum power vector solution and better convergence (under fixed and adaptive convergence factor) than the classic and sigmoidal DPCAs. (C) 2010 Elsevier GmbH. All rights reserved.

The Policy Iteration Algorithm for Average Continuous Control of Piecewise Deterministic Markov Processes

The main goal of this paper is to apply the so-called policy iteration algorithm (PIA) for the long run average continuous control problem of piecewise deterministic Markov processes (PDMP`s) taking values in a general Borel space and with compact action space depending on the state variable. In order to do that we first derive some important properties for a pseudo-Poisson equation associated to the problem. In the sequence it is shown that the convergence of the PIA to a solution satisfying the optimality equation holds under some classical hypotheses and that this optimal solution yields to an optimal control strategy for the average control problem for the continuous-time PDMP in a feedback form.

Optimization of the Topology of Electric Energy Distribution Networks by Using Algorithm Inspired on Ant Behaviors

An algorithm inspired on ant behavior is developed in order to find out the topology of an electric energy distribution network with minimum power loss. The algorithm performance is investigated in hypothetical and actual circuits. When applied in an actual distribution system of a region of the State of Sao Paulo (Brazil), the solution found by the algorithm presents loss lower than the topology built by the concessionary company.

Jointly multi-user detection and channel estimation with genetic algorithm

This work aims at proposing the use of the evolutionary computation methodology in order to jointly solve the multiuser channel estimation (MuChE) and detection problems at its maximum-likelihood, both related to the direct sequence code division multiple access (DS/CDMA). The effectiveness of the proposed heuristic approach is proven by comparing performance and complexity merit figures with that obtained by traditional methods found in literature. Simulation results considering genetic algorithm (GA) applied to multipath, DS/CDMA and MuChE and multi-user detection (MuD) show that the proposed genetic algorithm multi-user channel estimation (GAMuChE) yields a normalized mean square error estimation (nMSE) inferior to 11%, under slowly varying multipath fading channels, large range of Doppler frequencies and medium system load, it exhibits lower complexity when compared to both maximum likelihood multi-user channel estimation (MLMuChE) and gradient descent method (GrdDsc). A near-optimum multi-user detector (MuD) based on the genetic algorithm (GAMuD), also proposed in this work, provides a significant reduction in the computational complexity when compared to the optimum multi-user detector (OMuD). In addition, the complexity of the GAMuChE and GAMuD algorithms were (jointly) analyzed in terms of number of operations necessary to reach the convergence, and compared to other jointly MuChE and MuD strategies. The joint GAMuChE-GAMuD scheme can be regarded as a promising alternative for implementing third-generation (3G) and fourth-generation (4G) wireless systems in the near future. Copyright (C) 2010 John Wiley & Sons, Ltd.

Hardware/firmware implementation of a soft sensor using an improved version of a fuzzy identification algorithm

This paper presents the design and implementation of an embedded soft sensor, i. e., a generic and autonomous hardware module, which can be applied to many complex plants, wherein a certain variable cannot be directly measured. It is implemented based on a fuzzy identification algorithm called ""Limited Rules"", employed to model continuous nonlinear processes. The fuzzy model has a Takagi-Sugeno-Kang structure and the premise parameters are defined based on the Fuzzy C-Means (FCM) clustering algorithm. The firmware contains the soft sensor and it runs online, estimating the target variable from other available variables. Tests have been performed using a simulated pH neutralization plant. The results of the embedded soft sensor have been considered satisfactory. A complete embedded inferential control system is also presented, including a soft sensor and a PID controller. (c) 2007, ISA. Published by Elsevier Ltd. All rights reserved.

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Growth and haematology of pacu, Piaractus mesopotamicus, fed diets with varying protein to energy ratio

Haematopoiesis and blood cells` functions can be influenced by dietary concentration of nutrients. This paper studied the effects of dietary protein:energy ratio on the growth and haematology of pacu, Piaractus mesopotamicus. Fingerling pacu (15.5 +/- 0.4 g) were fed twice a day for 10 weeks until apparent saciety with diets containing 220, 260, 300, 340 or 380 g kg(-1) crude protein (CP) and 10.88, 11.72, 12.55, 13.39, 14.22 MJ kg(-1) digestible energy (DE) in a totally randomized experimental design, 5 x 5 factorial scheme (n=3). Weight gain and specific growth rate were affected (P < 0.05) by protein level only. Protein efficiency ratio decreased (P < 0.05) with increasing dietary protein at all levels of dietary energy. Daily feed intake decreased (P < 0.05) with increasing dietary energy. Mean corpuscular haemoglobin concentration was affected (P < 0.05) by DE and interaction between dietary CP and DE. Total plasma protein increased (P < 0.05) with dietary protein and energy levels. Plasma glucose decreased (P < 0.05) with increasing dietary protein. The CP requirement and optimum protein:energy ratio for weight gain of pacu fingerlings, determined using broken-line model, were 271 g kg(-1) and 22.18 g CP MJ(-1) DE respectively. All dietary CP and DE levels studied did not pose damages to fish health.

Calcium: magnesium ratio in amendments of soil acidity: nutrition and initial development of corn plants in a Humic Alic Cambisol

The variation in the Ca:Mg ratio in amendments used to neutralize soil acidity is one way of altering the availability of those nutrients to the plants in acid soils. The objective of the work was to evaluate the effect of different proportions of calcium and magnesium in the form of CaCO(3) and MgCO(3) Oil the nutrient uptake, and initial production of dry matter by corn plants. The study was carried out in greenhouse conditions, in Lages, SC, with a completely randomized experimental design, with three replications. The treatments were the application of equivalent to 21.0 t ha(-1) of lime, using mixtures of CaCO(3) and MgCO(3) in several proportions to obtain different Ca:Mg ratios (1: 1, 2:1, 4:1, 8:1, 16:1 and 32:1), on a Humic Alic Cambisol, with 310 g kg(-1) of clay. The application of treatments caused the following Ca:Mg ratios in the CEC: 1. 1: 1, 2.1:1, 4.0:1, 8.1:1, 16.4:1 and 31.8:1. The high concentrations of exchangeable Ca in soil caused by addition of lime with high Ca content inhibited the uptake of Mg and K by the corn plants. The increase in the soil Ca:Mg ratio reduced the dry matter production and height of plants in the initial stage of development.

Hand position on the bunch and source-sink ratio influence the banana fruit susceptibility to crown rot disease

The postharvest development of crown rot of bananas depends notably on the fruit susceptibility to this disease at harvest. It has been shown that fruit susceptibility to crown rot is variable and it was suggested that this depends on environmental preharvest factors. However, little is known about the preharvest factors influencing this susceptibility. The aim of this work was to evaluate the extent to which fruit filling characteristics during growth and the fruit development stage influence the banana susceptibility to crown rot. This involved evaluating the influence of (a) the fruit position at different levels of the banana bunch (hands) and (b) changing the source-sink ratio (So-Si ratio), on the fruit susceptibility to crown rot. The fruit susceptibility was determined by measuring the internal necrotic surface (INS) after artificial inoculation of Colletotrichum musae. A linear correlation (r = -0.95) was found between the hand position on the bunch and the INS. The So-Si ratio was found to influence the pomological characteristics of the fruits and their susceptibility to crown rot. Fruits of bunches from which six hands were removed (two hands remaining on the bunch) proved to be significantly less susceptible to crown rot (INS = 138.3 mm 2) than those from bunches with eight hands (INS = 237.9 mm 2). The banana susceptibility to crown rot is thus likely to be influenced by the fruit development stage and filling characteristics. The present results highlight the importance of standardising hand sampling on a bunch when testing fruit susceptibility to crown rot. They also show that hand removal in the field has advantages in the context of integrated pest management, making it possible to reduce fruit susceptibility to crown rot while increasing fruit size.

Quantification of chlorpheniramine maleate enantiomers by ultraviolet spectroscopy and chemometric methods

Chlorpheniramine maleate (CLOR) enantiomers were quantified by ultraviolet spectroscopy and partial least squares regression. The CLOR enantiomers were prepared as inclusion complexes with beta-cyclodextrin and 1-butanol with mole fractions in the range from 50 to 100%. For the multivariate calibration the outliers were detected and excluded and variable selection was performed by interval partial least squares and a genetic algorithm. Figures of merit showed results for accuracy of 3.63 and 2.83% (S)-CLOR for root mean square errors of calibration and prediction, respectively. The ellipse confidence region included the point for the intercept and the slope of 1 and 0, respectively. Precision and analytical sensitivity were 0.57 and 0.50% (S)-CLOR, respectively. The sensitivity, selectivity, adjustment, and signal-to-noise ratio were also determined. The model was validated by a paired t test with the results obtained by high-performance liquid chromatography proposed by the European pharmacopoeia and circular dichroism spectroscopy. The results showed there was no significant difference between the methods at the 95% confidence level, indicating that the proposed method can be used as an alternative to standard procedures for chiral analysis.

Assessment of how pregnancy modifies plasma lead and plasma/whole blood lead ratio in ALAD 1-1 genotype women

Pregnant women are one of the most sensitive populations to the toxic effects associated with lead (Pb) exposure. These effects are primarily associated with plasma Pb (Pb-P), which reflects the most rapidly exchangeable fraction of Pb in the bloodstream, and elevated maternal Pb-P may be more relevant to foetal Pb exposure than whole blood Pb (Pb-B). We investigated how pregnancy affects Pb-B, Pb-P and %Pb-P/Pb-B ratios without the influence of the 6-aminolevulinic acid dehydratase (ALAD) G177C polymorphism, which is a major genetic factor influencing Pb-B, Pb-P and %Pb-P/Pb-B ratios. Genotypes for the ALAD G177C polymorphism were determined by PCR and restriction fragment length digestion in nine pregnant and 20 non-pregnant women, aged 18-33, environmentally exposed to Pb. Here, we included only women with ALAD 1-1 genotype. Pb-P and Pb-B were determined by inductively coupled plasma mass spectrometry and by graphite furnace atomic absorption spectrometry, respectively. We found no differences in Pb-B (P > 0.05). However, pregnant women had a 2-fold increase in Pb-P and a 3-fold increase in %Pb-P/Pb-B (both P < 0.01) compared to nonpregnant women. These alterations in Pb concentrations associated with pregnancy are similar to those associated with different ALAD gene variants. We can now better appreciate how pregnancy affects foetal exposure to Pb without the influence of this important genetic factor.

Adjusting prices in the multiple-partners assignment game

Starting with an initial price vector, prices are adjusted in order to eliminate the excess demand and at the same time to keep the transfers to the sellers as low as possible. In each step of the auction, to which set of sellers should those transfers be made is the key issue in the description of the algorithm. We assume additively separable utilities and introduce a novel distinction by considering multiple sellers owing multiple identical objects and multiple buyers with an exogenously defined quota, consuming more than one object but at most one unit of a seller`s good and having multi-dimensional payoffs. This distinction induces a necessarily more complicated construction of the over-demanded sets than the constructions of these sets for the other assignment games. For this approach, our mechanism yields the buyer-optimal competitive equilibrium payoff, which equals the buyer-optimal stable payoff. The symmetry of the model allows to getting the seller-optimal stable payoff and the seller-optimal competitive equilibrium payoff can then be also derived.