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.

Avoiding Divergence in the Shalvi-Weinstein Algorithm

The most popular algorithms for blind equalization are the constant-modulus algorithm (CMA) and the Shalvi-Weinstein algorithm (SWA). It is well-known that SWA presents a higher convergence rate than CMA. at the expense of higher computational complexity. If the forgetting factor is not sufficiently close to one, if the initialization is distant from the optimal solution, or if the signal-to-noise ratio is low, SWA can converge to undesirable local minima or even diverge. In this paper, we show that divergence can be caused by an inconsistency in the nonlinear estimate of the transmitted signal. or (when the algorithm is implemented in finite precision) by the loss of positiveness of the estimate of the autocorrelation matrix, or by a combination of both. In order to avoid the first cause of divergence, we propose a dual-mode SWA. In the first mode of operation. the new algorithm works as SWA; in the second mode, it rejects inconsistent estimates of the transmitted signal. Assuming the persistence of excitation condition, we present a deterministic stability analysis of the new algorithm. To avoid the second cause of divergence, we propose a dual-mode lattice SWA, which is stable even in finite-precision arithmetic, and has a computational complexity that increases linearly with the number of adjustable equalizer coefficients. The good performance of the proposed algorithms is confirmed through numerical simulations.

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.

SKAN: Skin Scanner - System for Skin Cancer Detection Using Adaptive Techniques

SKAN: Skin Scanner - System for Skin Cancer Detection Using Adaptive Techniques - combines computer engineering concepts with areas like dermatology and oncology. Its objective is to discern images of skin cancer, specifically melanoma, from others that show only common spots or other types of skin diseases, using image recognition. This work makes use of the ABCDE visual rule, which is often used by dermatologists for melanoma identification, to define which characteristics are analyzed by the software. It then applies various algorithms and techniques, including an ellipse-fitting algorithm, to extract and measure these characteristics and decide whether the spot is a melanoma or not. The achieved results are presented with special focus on the adaptive decision-making and its effect on the diagnosis. Finally, other applications of the software and its algorithms are presented.

Photochemical heat-shock response in common bean leaves as affected by previous water deficit

The heat sensitivity of photochemical processes was evaluated in the common bean (Phaseolus vulgaris) cultivars A222, A320, and Carioca grown under well-watered conditions during the entire plant cycle (control treatment) or subjected to a temporal moderate water deficit at the preflowering stage (PWD). The responses of chlorophyll fluorescence to temperature were evaluated in leaf discs excised from control and PWD plants seven days after the complete recovery of plant shoot hydration. Heat treatment was done in the dark (5 min) at the ambient CO2 concentration. Chlorophyll fluorescence was assessed under both dark and light conditions at 25, 35, and 45 degrees C. In the dark, a decline of the potential quantum efficiency of photosystem II (PSII) and an increase in minimum chlorophyll fluorescence were observed in all genotypes at 45 degrees C, but these responses were affected by PWD. In the light, the apparent electron transport rate and the effective quantum efficiency of PSII were reduced by heat stress (45 degrees C), but no change due to PWD was demonstrated. Interestingly, only the A222 cultivar subjected to PWD showed a significant increase in nonphotochemical fluorescence quenching at 45 degrees C. The common bean cultivars had different photochemical sensitivities to heat stress altered by a previous water deficit period. Increased thermal tolerance due to PWD was genotype-dependent and associated with an increase in potential quantum efficiency of PSII at high temperature. Under such conditions, the genotype responsive to PWD treatment enhanced its protective capacity against excessive light energy via increased nonphotochemical quenching.

A Brazilian registry of juvenile dermatomyositis: onset features and classification of 189 cases

Objective To describe onset features, classification and treatment of juvenile dermatomyositis (JDM) and juvenile polymyositis (JPM) from a multicentre registry. Methods Inclusion criteria were onset age lower than 18 years and a diagnosis of any idiopathic inflammatory myopathy (IIM) by attending physician. Bohan & Peter (1975) criteria categorisation was established by a scoring algorithm to define JDM and JPM based oil clinical protocol data. Results Of the 189 cases included, 178 were classified as JDM, 9 as JPM (19.8: 1) and 2 did not fit the criteria; 6.9% had features of chronic arthritis and connective tissue disease overlap. Diagnosis classification agreement occurred in 66.1%. Medial? onset age was 7 years, median follow-up duration was 3.6 years. Malignancy was described in 2 (1.1%) cases. Muscle weakness occurred in 95.8%; heliotrope rash 83.5%; Gottron plaques 83.1%; 92% had at least one abnormal muscle enzyme result. Muscle biopsy performed in 74.6% was abnormal in 91.5% and electromyogram performed in 39.2% resulted abnormal in 93.2%. Logistic regression analysis was done in 66 cases with all parameters assessed and only aldolase resulted significant, as independent variable for definite JDM (OR=5.4, 95%CI 1.2-24.4, p=0.03). Regarding treatment, 97.9% received steroids; 72% had in addition at least one: methotrexate (75.7%), hydroxychloroquine (64.7%), cyclosporine A (20.6%), IV immunoglobulin (20.6%), azathioprine (10.3%) or cyclophosphamide (9.6%). In this series 24.3% developed calcinosis and mortality rate was 4.2%. Conclusion Evaluation of predefined criteria set for a valid diagnosis indicated aldolase as the most important parameter associated with de, methotrexate combination, was the most indicated treatment.

Extension of the core map of common bean with EST-SSR, RGA, AFLP, and putative functional markers

Microsatellites and gene-derived markers are still underrepresented in the core molecular linkage map of common bean compared to other types of markers. In order to increase the density of the core map, a set of new markers were developed and mapped onto the RIL population derived from the `BAT93` x `Jalo EEP558` cross. The EST-SSR markers were first characterized using a set of 24 bean inbred lines. On average, the polymorphism information content was 0.40 and the mean number of alleles per locus was 2.7. In addition, AFLP and RGA markers based on the NBS-profiling method were developed and a subset of the mapped RGA was sequenced. With the integration of 282 new markers into the common bean core map, we were able to place markers with putative known function in some existing gaps including regions with QTL for resistance to anthracnose and rust. The distribution of the markers over 11 linkage groups is discussed and a newer version of the common bean core linkage map is proposed.

Inheritance of growth habit detected by genetic linkage analysis using microsatellites in the common bean (Phaseolus vulgaris L.)

The genetic linkage map for the common bean (Phaseolus vulgaris L.) is a valuable tool for breeding programs. Breeders provide new cultivars that meet the requirements of farmers and consumers, such as seed color, seed size, maturity, and growth habit. A genetic study was conducted to examine the genetics behind certain qualitative traits. Growth habit is usually described as a recessive trait inherited by a single gene, and there is no consensus about the position of the locus. The aim of this study was to develop a new genetic linkage map using genic and genomic microsatellite markers and three morphological traits: growth habit, flower color, and pod tip shape. A mapping population consisting of 380 recombinant F10 lines was generated from IAC-UNA x CAL143. A total of 871 microsatellites were screened for polymorphisms among the parents, and a linkage map was obtained with 198 mapped microsatellites. The total map length was 1865.9 cM, and the average distance between markers was 9.4 cM. Flower color and pod tip shape were mapped and segregated at Mendelian ratios, as expected. The segregation ratio and linkage data analyses indicated that the determinacy growth habit was inherited as two independent and dominant genes, and a genetic model is proposed for this trait.

Nitrogen fertilization in common bean crops under no-tillage and conventional systems.

Nitrogen fertilization in common bean crops under no-tillage and conventional systems. Nitrogen fertilizer is necessary for high yields in common bean crops and N responses under conditions of no-tillage and conventional systems are still basic needs. Thus, the objective of this research was to evaluate the effect of N application and common bean yield in no-tillage and conventional systems. The experimental design was a randomized block in a factorial scheme (2x8+1) with four replications. The treatments were constituted by the combination of two N doses (40 and 80 kg ha(-1)) applied at side dressing at eight distinct stadia during vegetative development of the common bean (V(4-3), V(4-4), V(4-5), V(4-6), V(4-7), V(4-8), V(4-9) and V(4-10)), in addition to a control plot without N in side dressing. The experiment was conducted over two years (2002 and 2003) in no-tillage on millet crop residues and conventional plow system. It was concluded that N fertilizer at the V(4) stadium of common bean promotes similar seed yields in no-tillage and conventional systems. Yield differences between no-tillage and conventional systems are inconsistent in the same agricultural area.

Nitrogen in common bean in no-tillage system over gramineae

An adequate supply of nitrogen is essential for high yield of common bean seeds; however, the responses to this nutrient in no-tillage systems can vary in function of the species and the amount of straw present. The aim of this research was to evaluate response of the common bean to N in no-tillage systems over maize, millet and Brachiaria brizantha crop residues. Three experiments were conducted, one for each gramineous species. The experimental design was a randomized block in a 5x2x2 factorial scheme, with five N doses (0, 30, 60, 90, 120 kg ha(-1)), in two distinct stadia during the vegetative development (3(rd) and 6(th) trifoliate leaf) and two common bean cultivars (IPR Juriti and Perola), with four replications. The IPR Juriti produced a greater number of pods per plant and showed lower mass per 100 seeds than Perola. It did not show variation in bean yield when the sidedressing N application was carried out in the 3(rd) or 6(th) trifoliate leaf stadia. Based on the obtained results, one concludes that the seed productivity of common beans increases linearly with N doses in a no-tillage system over maize residues.

Mycovirus in Pseudocercospora griseola, the causal agent of angular leaf spot in common bean

Pseudocercospora griseola (Sacc.) Crous &. Braun is a widespread fungal phytopathogen that is responsible for angular leaf spot in the common bean (Phaseolus vulgaris L.). A number of fungal phytopathogens have been shown to harbour mycoviruses, and this possibility was investigated in populations of Pseudocercospora griseola. The total nucleic acid extracts of 61 fungal isolates were subjected to agarose gel electrophoresis. Small fragments (800-4800 bp) could be identified in 42 of the samples. The presence of dsRNA in isolate Ig838 was confirmed by treatment of total nucleic acid with DNase, RNase A, and nuclease S I. Transmission electron microscopy revealed the presence of viral-like particles 40 nm in diameter in the mycelia of 2 fungal isolates, namely 29-3 and Ig838. The transmission of dsRNA by means of conidia was 100% for isolate 29-3, but there was loss of 1-6 fragments of dsRNA in monosporic colonies of isolate Ig848. Cycloheximide treatment failed to inhibit the mycovirus in isolate 29-3, but proved efficient in the elimination of the 2.2, 2.0, 1.8, 1.2 and 1.0 kb fragments in 2 colonies of isolate Ig848. The occurrence of a mycovirus in Pseudocercospora griseola was demonstrated for the first time in the present study.