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.

Recycling Krylov subspaces for efficient large-scale electrical impedance tomography

Electrical impedance tomography (EIT) captures images of internal features of a body. Electrodes are attached to the boundary of the body, low intensity alternating currents are applied, and the resulting electric potentials are measured. Then, based on the measurements, an estimation algorithm obtains the three-dimensional internal admittivity distribution that corresponds to the image. One of the main goals of medical EIT is to achieve high resolution and an accurate result at low computational cost. However, when the finite element method (FEM) is employed and the corresponding mesh is refined to increase resolution and accuracy, the computational cost increases substantially, especially in the estimation of absolute admittivity distributions. Therefore, we consider in this work a fast iterative solver for the forward problem, which was previously reported in the context of structural optimization. We propose several improvements to this solver to increase its performance in the EIT context. The solver is based on the recycling of approximate invariant subspaces, and it is applied to reduce the EIT computation time for a constant and high resolution finite element mesh. In addition, we consider a powerful preconditioner and provide a detailed pseudocode for the improved iterative solver. The numerical results show the effectiveness of our approach: the proposed algorithm is faster than the preconditioned conjugate gradient (CG) algorithm. The results also show that even on a standard PC without parallelization, a high mesh resolution (more than 150,000 degrees of freedom) can be used for image estimation at a relatively low computational cost. (C) 2010 Elsevier B.V. All rights reserved.

Partial spectral projected gradient method with active-set strategy for linearly constrained optimization

A method for linearly constrained optimization which modifies and generalizes recent box-constraint optimization algorithms is introduced. The new algorithm is based on a relaxed form of Spectral Projected Gradient iterations. Intercalated with these projected steps, internal iterations restricted to faces of the polytope are performed, which enhance the efficiency of the algorithm. Convergence proofs are given and numerical experiments are included and commented. Software supporting this paper is available through the Tango Project web page: http://www.ime.usp.br/similar to egbirgin/tango/.

Sequential injections as an alternative to gradient exploitation for implementing differential kinetic analysis in a flow injection system

A novel flow-based strategy for implementing simultaneous determinations of different chemical species reacting with the same reagent(s) at different rates is proposed and applied to the spectrophotometric catalytic determination of iron and vanadium in Fe-V alloys. The method relies on the influence of Fe(II) and V(IV) on the rate of the iodide oxidation by Cr(VI) under acidic conditions, the Jones reducing agent is then needed Three different plugs of the sample are sequentially inserted into an acidic KI reagent carrier stream, and a confluent Cr(VI) solution is added downstream Overlap between the inserted plugs leads to a complex sample zone with several regions of maximal and minimal absorbance values. Measurements performed on these regions reveal the different degrees of reaction development and tend to be more precise Data are treated by multivariate calibration involving the PLS algorithm The proposed system is very simple and rugged Two latent variables carried out ca 95% of the analytical information and the results are in agreement with ICP-OES. (C) 2010 Elsevier B V. All rights reserved.

Adaptive Carrier Tracking for Mars to Earth Communications During Entry, Descent, and Landing

We propose a robust and low complexity scheme to estimate and track carrier frequency from signals traveling under low signal-to-noise ratio (SNR) conditions in highly nonstationary channels. These scenarios arise in planetary exploration missions subject to high dynamics, such as the Mars exploration rover missions. The method comprises a bank of adaptive linear predictors (ALP) supervised by a convex combiner that dynamically aggregates the individual predictors. The adaptive combination is able to outperform the best individual estimator in the set, which leads to a universal scheme for frequency estimation and tracking. A simple technique for bias compensation considerably improves the ALP performance. It is also shown that retrieval of frequency content by a fast Fourier transform (FFT)-search method, instead of only inspecting the angle of a particular root of the error predictor filter, enhances performance, particularly at very low SNR levels. Simple techniques that enforce frequency continuity improve further the overall performance. In summary we illustrate by extensive simulations that adaptive linear prediction methods render a robust and competitive frequency tracking technique.

An unstructured CVFEM and moving interface algorithm for non-Newtonian Hele-Shaw flows in injection molding

Purpose - The purpose of this paper is to develop a novel unstructured simulation approach for injection molding processes described by the Hele-Shaw model. Design/methodology/approach - The scheme involves dual dynamic meshes with active and inactive cells determined from an initial background pointset. The quasi-static pressure solution in each timestep for this evolving unstructured mesh system is approximated using a control volume finite element method formulation coupled to a corresponding modified volume of fluid method. The flow is considered to be isothermal and non-Newtonian. Findings - Supporting numerical tests and performance studies for polystyrene described by Carreau, Cross, Ellis and Power-law fluid models are conducted. Results for the present method are shown to be comparable to those from other methods for both Newtonian fluid and polystyrene fluid injected in different mold geometries. Research limitations/implications - With respect to the methodology, the background pointset infers a mesh that is dynamically reconstructed here, and there are a number of efficiency issues and improvements that would be relevant to industrial applications. For instance, one can use the pointset to construct special bases and invoke a so-called ""meshless"" scheme using the basis. This would require some interesting strategies to deal with the dynamic point enrichment of the moving front that could benefit from the present front treatment strategy. There are also issues related to mass conservation and fill-time errors that might be addressed by introducing suitable projections. The general question of ""rate of convergence"" of these schemes requires analysis. Numerical results here suggest first-order accuracy and are consistent with the approximations made, but theoretical results are not available yet for these methods. Originality/value - This novel unstructured simulation approach involves dual meshes with active and inactive cells determined from an initial background pointset: local active dual patches are constructed ""on-the-fly"" for each ""active point"" to form a dynamic virtual mesh of active elements that evolves with the moving interface.

Structured minimal-memory inexact quasi-Newton method and secant preconditioners for augmented Lagrangian optimization

Augmented Lagrangian methods for large-scale optimization usually require efficient algorithms for minimization with box constraints. On the other hand, active-set box-constraint methods employ unconstrained optimization algorithms for minimization inside the faces of the box. Several approaches may be employed for computing internal search directions in the large-scale case. In this paper a minimal-memory quasi-Newton approach with secant preconditioners is proposed, taking into account the structure of Augmented Lagrangians that come from the popular Powell-Hestenes-Rockafellar scheme. A combined algorithm, that uses the quasi-Newton formula or a truncated-Newton procedure, depending on the presence of active constraints in the penalty-Lagrangian function, is also suggested. Numerical experiments using the Cute collection are presented.

Ant community richness and composition across a gradient from Eucalyptus plantations to secondary Atlantic Forest

Secondary forests and exotic tree plantations are expanding across tropical landscapes. However, our current understanding of the value of these human-dominated forest landscapes for invertebrate biodiversity conservation is still very poor. In this paper, we use the leaf-litter ant fauna to assess invertebrate diversity in one commercially managed Eucalyptus plantation (four years old), two abandoned plantations of different regeneration ages (16 and 31 years), and one neighboring secondary Atlantic Forest in Southeastern Brazil. There was a clear gradient in species richness from the secondary forest to the managed Eucalyptus plantation; richness and diversity peaked in secondary forest and in the older regenerating Eucalyptus plantation. Significantly more species were recorded in secondary forest samples than in Eucalyptus plantations, but Eucalyptus plantations had a similar level of richness. Furthermore, a non-metric multidimensional scaling analysis revealed clear differences in species composition between the younger managed Eucalyptus plantation (understory absent) and habitats with sub-developed or developed understory. Eucalyptus plantations were characterized by an assemblage of widespread, generalist species very different from those known to occur in core forest habitats of southeastern Brazil. Our results indicate that while older regenerating Eucalyptus plantations can provide habitat to facilitate the persistence of generalist ant species, it is unlikely to conserve most of the primary forest species, such as specialized predators, Dacetini predators, and nomadic species.

Epilithic community development on artificial reefs deployed along a cross-shelf environmental gradient off Paraná state, southern Brazil

Concrete modules were deployed on the bottom of the 11, 18 and 30 meters isobaths along a cross-shelf hydrographic gradient off Paraná State, Southern Brazil, with the purpose of studying the colonization of sessile epilithic macroinvertebrates on artificial surfaces. After one year of submersion a total of 63 species of epilithic organisms were identified, dominated by Ostrea puelchana, Chthamalus bisinuatus, Balanus cf spongicola, Astrangia cf rathbuni, Didemnum spp, poryphers and bryozoans. Diversity index and percent cover at reef stations placed at 11, 18 and 30 meters isobaths were respectively 2.28 and 66.7%, 2.79 and 96.6% and 1.66 and 77.4%. Differences of general community structure among the three assemblages were not clearly related to the general environmental conditions at the bottom layers near the reef stations. Turbidity and larval abundance are discussed as important factors affecting colonization processes. Results indicate that depths between 15-20 meters are more suitable for the implementation of large scale artificial reef systems in the inner shelf off Paraná and, possibly, throughout the inner shelves off southern Brazil with similar hydrographic conditions.

Estimating HIV-1 incidence using the serologic testing algorithm for recent HIV infections at HIV counseling and testing centers in the city of São Paulo, Brazil

The network of HIV counseling and testing centers in São Paulo, Brazil is a major source of data used to build epidemiological profiles of the client population. We examined HIV-1 incidence from November 2000 to April 2001, comparing epidemiological and socio-behavioral data of recently-infected individuals with those with long-standing infection. A less sensitive ELISA was employed to identify recent infection. The overall incidence of HIV-1 infection was 0.53/100/year (95% CI: 0.31-0.85/100/year): 0.77/100/year for males (95% CI: 0.42-1.27/100/year) and 0.22/100/ year (95% CI: 0.05-0.59/100/year) for females. Overall HIV-1 prevalence was 3.2% (95% CI: 2.8-3.7%), being 4.0% among males (95% CI: 3.3-4.7%) and 2.1% among females (95% CI: 1.6-2.8%). Recent infections accounted for 15% of the total (95% CI: 10.2-20.8%). Recent infection correlated with being younger and male (p = 0.019). Therefore, recent infection was more common among younger males and older females.

Combining Legendre's Polynomials and Genetic Algorithm in the Solution of Nonlinear Initial-Value Problems

This work develops a method for solving ordinary differential equations, that is, initial-value problems, with solutions approximated by using Legendre's polynomials. An iterative procedure for the adjustment of the polynomial coefficients is developed, based on the genetic algorithm. This procedure is applied to several examples providing comparisons between its results and the best polynomial fitting when numerical solutions by the traditional Runge-Kutta or Adams methods are available. The resulting algorithm provides reliable solutions even if the numerical solutions are not available, that is, when the mass matrix is singular or the equation produces unstable running processes.

Effects of trans-10, cis-12 conjugated linoleic acid on gene expression and lipid metabolism of adipose tissue of growing pigs

The objective of the present study was to determine the effects of trans-10, cis-12 conjugated linoleic acid (CLA) in adipose tissue explant cultures of growing pigs on the following responses: lipogenesis (measured as rate of C-14-labeled glucose incorporation over a subsequent 2-h incubation in the presence or absence of insulin), lipolysis (release of non-esterified fatty acid over a 2-h incubation in the presence or absence of isoproterenol), activities of lipogenic enzymes, and mRNA abundance of fatty acid synthase (FAS). Adipose tissue explants from nine growing pigs (78 +/- 3 kg) were cultured in 199 medium with insulin, dexamethasone and antibiotics for 4, 12, 24, and 48 h. The treatments were 1) control: 100 mu M polyvinyl alcohol (PVA); 2) pGH: 100 ng/mL porcine growth hormone (pGH) plus 100 mu M PVA; 3) CLA200: 200 mu M trans-10, cis-12 CLA; 4) CLA50: 50 mu M trans-10, cis-12 CLA, and 5) LA: 200 mu M linoleic acid. Fatty acids were added along with PVA (2: 1), respectively, for 24 h. Explants were collected after each culture period and assayed for lipogenesis. Transcripts of FAS mRNA were quantified by real-time RT-PCR after 24 and 48 h. Lipolysis and activities of FAS, glucose 6-phosphate dehydrogenase, 6-phosphogluconate dehydrogenase, and NADP-malate dehydrogenase were determined after 48 h. As expected, glucose incorporation was decreased (P < 0.05) in response to pGH treatment (positive control). LA had no effect on any parameter evaluated. Treatment with trans-10, cis-12 CLA decreased FAS activity (P < 0.05), but NADPH-generating enzymes were unaffected by treatments. Consistent with reduction in FAS activity, both lipid synthesis and FAS mRNA abundance were reduced with chronic CLA treatment, pGH increased baseline and stimulated lipolysis (P < 0.05) after 48 h of culture, while CLA treatment had no effect on non-esterified fatty acid release. Results of this study showed that trans-10, cis-12 CLA alters lipogenesis but has no effect on lipolysis in cultures of pig adipose tissue.

Photophysical properties of a photocytotoxic fluorinated chlorin conjugated to four beta-cyclodextrins

A meso-tetrakis(pentafluorophenyl)-chlorin with the reduced pyrrole ring linked to an isoxazolidine ring (FC) has been conjugated to four beta-cyclodextrins (CDFC). The CDFC exhibits excellent water solubility and is a potent photosensitizer towards proliferating NCTC 2544 human keratinocytes. The study by conventional steady state absorption and fluorescence spectroscopies and by time-resolved femto- and nanosecond laser flash spectroscopies suggests that in ethanol and pH 7 buffer the beta-cyclodextrins embed the highly hydrophobic tetrakis(pentafluorophenyl)-chlorin macrocycle and strongly interact with the chlorin rings in the singlet and triplet manifolds. In these solvents, femtosecond spectroscopy suggests that the conjugate undergoes a rapid relaxation in the upper excited singlet states induced by photochemical and/or conformation change(s) at a rate of about 5 ps(-1) to fluorescent states whose lifetime is similar to 8 ns. This interaction is destroyed upon addition of Triton X100 to buffer. Both FC and CDFC strongly fluoresce (Phi(F) similar to 0.5) in micelles. Similar behavior is observed at the triplet level. In ethanol and water, the initial transient triplet state absorbance decays within 1-3 mu s yielding a longer lived triplet with spectral properties indistinguishable from that of original difference absorbance spectra. The determination of the molar absorbance in the 440-460 nm region (similar to 35 000 M(-1) cm(-1)) leads to an estimate of similar to 0.2 for the triplet formation quantum yield of FC in toluene and of FC and CDFC in Triton X100 micelles. Quenching of the CDFC triplets by dioxygen in buffer produces (1)O(2) in a good yield consistent with the effective photocytotoxicity of the chlorin-cyclodextrins conjugate towards cultured NCTC 2544 human keratinocytes. By contrast, FC which aggregates in buffer produces little if any (1)O(2).

Transmission electron microscopy for characterization of acrosomal damage after Percoll gradient centrifugation of cryopreserved bovine spermatozoa

The objective of this study was to characterize acrosomal ultrastructure following discontinuous Percoll gradient centrifugation of cryopreserved bovine sperm. Semen was collected from six bulls of different breeds and three ejaculates per bull were evaluated. Frozen semen samples were thawed and the acrosomal region of sperm cells was evaluated by transmission electron microscopy (TEM) before (n = 18) and after (n = 18) Percoll centrifugation. The evaluation of 20 sperm heads from each of the 36 samples analyzed ensured that a large number of cells were investigated. The data were subjected to analysis of variance at a level of significance of 5%. Percoll centrifugation reduced the percentage of sperm exhibiting normal acrosomes (from 61.77 to 30.24%), reduced the percentage of sperm presenting atypical acrosome reactions (from 28.38 to 4.84%) and increased the percentage of sperm exhibiting damage in the acrosome (from 6.14 to 64.26%). The percentage of sperm with typical acrosome reactions was not significantly different before (3.70%) and after (0.67%) centrifugation. TEM distinguished four different types of acrosomal status and enabled ultrastructural characterization of acrosomal injuries. The percentage of sperm exhibiting normal acrosomes decreased and damage in the acrosome was the most frequent acrosomal injury with the Percoll gradient centrifugation protocol utilized.

Continental passive microwave-based rainfall estimation algorithm: Application to the Amazon Basin

This paper presents a new statistical algorithm to estimate rainfall over the Amazon Basin region using the Tropical Rainfall Measuring Mission (TRMM) Microwave Imager (TMI). The algorithm relies on empirical relationships derived for different raining-type systems between coincident measurements of surface rainfall rate and 85-GHz polarization-corrected brightness temperature as observed by the precipitation radar (PR) and TMI on board the TRMM satellite. The scheme includes rain/no-rain area delineation (screening) and system-type classification routines for rain retrieval. The algorithm is validated against independent measurements of the TRMM-PR and S-band dual-polarization Doppler radar (S-Pol) surface rainfall data for two different periods. Moreover, the performance of this rainfall estimation technique is evaluated against well-known methods, namely, the TRMM-2A12 [ the Goddard profiling algorithm (GPROF)], the Goddard scattering algorithm (GSCAT), and the National Environmental Satellite, Data, and Information Service (NESDIS) algorithms. The proposed algorithm shows a normalized bias of approximately 23% for both PR and S-Pol ground truth datasets and a mean error of 0.244 mm h(-1) ( PR) and -0.157 mm h(-1)(S-Pol). For rain volume estimates using PR as reference, a correlation coefficient of 0.939 and a normalized bias of 0.039 were found. With respect to rainfall distributions and rain area comparisons, the results showed that the formulation proposed is efficient and compatible with the physics and dynamics of the observed systems over the area of interest. The performance of the other algorithms showed that GSCAT presented low normalized bias for rain areas and rain volume [0.346 ( PR) and 0.361 (S-Pol)], and GPROF showed rainfall distribution similar to that of the PR and S-Pol but with a bimodal distribution. Last, the five algorithms were evaluated during the TRMM-Large-Scale Biosphere-Atmosphere Experiment in Amazonia (LBA) 1999 field campaign to verify the precipitation characteristics observed during the easterly and westerly Amazon wind flow regimes. The proposed algorithm presented a cumulative rainfall distribution similar to the observations during the easterly regime, but it underestimated for the westerly period for rainfall rates above 5 mm h(-1). NESDIS(1) overestimated for both wind regimes but presented the best westerly representation. NESDIS(2), GSCAT, and GPROF underestimated in both regimes, but GPROF was closer to the observations during the easterly flow.