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.

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.

Effects of glutamine on the nuclear factor-kappaB signaling pathway of murine peritoneal macrophages

The aim of this study was to evaluate the effect of glutamine on the expression of proteins involved in the nuclear factor-kappaB (NF-kappa B) signaling pathway of murine peritoneal macrophages. Since glutamine is essential for the normal functioning of macrophages, it was hypothesized that in vitro glutamine supplementation would increase NF-kappa B activation. Peritoneal macrophages were pretreated with glutamine (0, 0.6, 2 and 10 mM) before incubation with lipopolysaccharide (LPS), and the effects of glutamine on the production of tumor necrosis factor-alpha and on the expression and activity of proteins involved in the NF-kappa B signaling pathway were studied by an enzyme linked immuno-sorbent assay, Western blotting, and an electrophoretic mobility shift assay. Glutamine treatment (2 and 10 mM) increased the activation of NF-kappa B in LPS-stimulated peritoneal macrophages (P < 0.05). In non-stimulated cells, glutamine treatment (2 and 10 mM) significantly reduced I kappa B-alpha protein expression (P < 0.05). Glutamine modulates NF-kappa B signaling pathway by reducing the level of I kappa B-alpha, leading to an increase in NF-kappa B within the nucleus in peritoneal macrophages.

The nitric oxide-sensitive p21Ras-ERK pathway mediates S-nitrosoglutathione-induced apoptosis

p21Ras protein plays a critical role in cellular signaling that induces either cell cycle progression or apoptosis. Nitric oxide (NO) has been consistently reported to activate p21Ras through the redox sensitive cysteine residue (118). In this study, we demonstrated that the p21Ras-ERK pathway regulates THP-1 monocyte/macrophage apoptosis induced by S-nitrosoglutathione (SNOG). This was apparent from studies in THP-1 cells expressing NO-insensitive p21Ras (p21Ras(C118S)) where the pro-apoptotic action of SNOG was almost abrogated. Three major MAP kinase pathways (ERK, JNK, and p38) that are downstream to p21Ras were investigated. It was observed that only the activation of ERK1/2 MAP kinases by SNOG in THP-1 cells was attributable to p21Ras. The inhibition of the ERK pathway by PD98059 markedly attenuated apoptosis in SNOG-treated THP-1 cells, but had a marginal effect on SNOG-treated THP-1 cells expressing NO-inserisitive p21Ras. The inhibition of the JNK and p38 pathways by selective inhibitors had no marked effects on the percentage of apoptosis. The induction of p21Waf1 expression by SNOG was observed in THP-1 cells harboring mutant and wild-type p21Ras, however in cells expressing mutant Ras, the expression of p21Waf1 was significantly attenuated. The treatment of THP-1 cells expressing wild-type p21Ras with PD98059 resulted in significant attenuation of p21Waf1 expression. These results indicate that the redox sensitive p21Ras-ERK pathway plays a critical role in sensing and delivering the pro-apoptotic signaling mediated by SNOG. (C) 2008 Elsevier Inc. All rights reserved.

Inhibition of fatty acid synthase in melanoma cells activates the intrinsic pathway of apoptosis

Fatty acid synthase (FASN) is the metabolic enzyme responsible for the endogenous synthesis of the saturated long-chain fatty acid, palmitate. In contrast to most normal cells, FASN is overexpressed in a variety of human cancers, including cutaneous melanoma, in which its levels of expression are associated with tumor invasion and poor prognosis. We have previously shown that FASN inhibition with orlistat significantly reduces the number of spontaneous mediastinal lymph node metastases following the implantation of B16-F10 mouse melanoma cells in the peritoneal cavity of C57BL/6 mice. In this study, we investigate the biological mechanisms responsible for the FASN inhibition-induced apoptosis in B16-F10 cells. Both FASN inhibitors, cerulenin and orlistat, significantly reduced melanoma cell proliferation and activated the intrinsic pathway of apoptosis, as demonstrated by the cytochrome c release and caspase-9 and -3 activation. Further, apoptosis was preceded by an increase in both reactive oxygen species production and cytosolic calcium concentrations and independent of p53 activation and mitochondrial permeability transition. Taken together, these findings demonstrate the mitochondrial involvement in FASN inhibition-induced apoptosis in melanoma cells. Laboratory Investigation (2011) 91, 232-240; doi:10.1038/labinvest.2010.157; published online 30 August 2010

Quercetin inhibits UV irradiation-induced inflammatory cytokine production in primary human keratinocytes by suppressing NF-kappa B pathway

Background: Topical flavonoids, such as quercetin, have been shown to reduce ultraviolet (UV) irradiation-mediated skin damage. However, the mechanisms and signaling pathways involved in this protective effect are not clear. UV irradiation leads to activation of two major signaling pathways, namely nuclear factor kappa B (NF-kappa B) and activator protein-1 (AP-1) pathways. Activation of NF-kappa B pathway by UV irradiation stimulates inflammatory cytokine expression, whereas activation of AP-1 pathway by UV irradiation promotes matrix metalloproteinase (MMP) production. Both pathways contribute to UV irradiation-induced skin damage, such as photoaging and skin tumor formation. Objective: To elucidate the underlying mechanism, we examined the effect of quercetin on UV irradiation induced activation of NF-kappa B and AP-1 pathways. Methods: Primary human keratinocytes, the major skin cell type subjected to physiological solar UV irradiation, were used to study the effects of quercetin on UV irradiation-induced signal transduction pathways. Results: Quercetin decreased UV irradiation-induced NF-kappa B DNA-binding by 80%. Consequently, quercetin suppressed UV irradiation-induced expression of inflammatory cytokines IL-1 beta (similar to 60%), IL-6 (similar to 80%), IL-8 (similar to 76%) and TNF-alpha (similar to 69%). In contrast, quercetin had no effect on UV irradiation activation of three MAP kinases, ERK, JNK, or p38. Accordingly, induction of AP-1 target genes such as MMP-1 and MMP-3 by UV irradiation was not suppressed by quercetin. Conclusion: Our data indicate that the ability of quercetin to block UV irradiation-induced skin inflammation is mediated, at least in part, by its inhibitory effect on NF-kappa B activation and inflammatory cytokine production. (C) 2011 Japanese Society for Investigative Dermatology. Published by Elsevier Ireland Ltd. All rights reserved.

Assessment of the percutaneous penetration of cisplatin: The effect of monoolein and the drug skin penetration pathway

It was intended to examine the in vitro penetration of cisplatin (CIS) through porcine skin in the presence of different concentrations of monoolein (MO) as well as to verify the main barrier for CIS skin penetration. In vitro skin penetration of CIS was studied from propylene glycol (PG) solutions containing 0%, 5%, 10%, and 20% of MO using Franz-type diffusion cell and porcine ear skin. Pretreatment experiments with MO and experiments with skin without stratum corneum (SC) were also carried out. Skin penetration studies of CIS showed that the presence of MO doubled the drug permeation through the intact skin. However, permeation studies through the skin without SC caused only a small enhancement of CIS permeation compared to intact skin. Moreover, pretreatment of skin with MO formulations did not show any significant increase in the flux of the drug. In conclusion, MO did not act as a real penetration enhancer for CIS, but it increased the drug partition to the receptor solution improving CIS transdermal permeation. The absence of improvement in drug permeation by MO pretreatment and by the removal of SC indicates that the SC is not the main barrier for the permeation of the metal coordination compound. (c) 2009 Elsevier B.V. All rights reserved.

Trace Semantics for the Owicki-Gries Theory Integrated with the Progress Logic from UNITY

The theory of Owicki and Gries has been used as a platform for safety-based verifcation and derivation of concurrent programs. It has also been integrated with the progress logic of UNITY which has allowed newer techniques of progress-based verifcation and derivation to be developed. However, a theoretical basis for the integrated theory has thus far been missing. In this paper, we provide a theoretical background for the logic of Owicki and Gries integrated with the logic of progress from UNITY. An operational semantics for the new framework is provided which is used to prove soundness of the progress logic.

Probabilistic Action System Trace Semantics

Action systems are a construct for reasoning about concurrent, reactive systems, in which concurrent behaviour is described by interleaving atomic actions. Sere and Troubitsyna have proposed an extension to action systems in which actions may be expressed and composed using discrete probabilistic choice as well as demonic nondeterministic choice. In this paper we develop a trace-based semantics for probabilistic action systems. This semantics provides a simple theoretical base on which practical refinement rules for probabilistic action systems may be justified.

The emergence of the determiner system in Mauritian Creole: a syntax semantics mapping

This paper describes the emergence of new functional items in the Mauritian Creole noun phrase, following the collapse of the French determiner system when superstrate and substrate came into contact. The aim of the paper is to show how the new language strived to express the universal semantic contrasts of (in)definiteness and singular vs. plural. The process of grammaticalization of new functional items in the determiner system was accompanied by changes in the syntax from French to creole. An analysis within Chomsky’s Minimalist framework (1995, 2000, 2001) suggests that these changes were driven by the need to map semantic features onto the syntax.

Papillomavirus virus-like particles can deliver defined CTL epitopes to the MHC class I pathway

To evaluate an antigen delivery system in which exogenous antigen can target the major histocompatibility complex (MHC) class I pathway, a single human papillomavirus (HPV) 16 E7 cytotoxic T lymphocyte (CTL) epitope and a single HIV gp160 CTL epitope were separately fused to the C-terminus or bovine papillomavirus 1 (BPV1) L1 sequence to form hybrid BPV1L1 VLPs. Mice immunized with these hybrid VLPs mounted strong CTL responses against the relevant target cells in the absence of any adjuvants. In addition, the CTL responses induced by immunization with BPV1L1/HPV16E7CTL VLPs protected mice against challenge with E7-transformed tumor cells. Furthermore, a high titer-specific antibody response against BPV1L1 VLPs was also induced, and this antiserum could inhibit papillomavirus-induced agglutination of mouse erythrocytes, suggesting that the antibody may recognize conformational determinates relevant to virus neutralization. These data demonstrate that hybrid BPV1L1 VLPs can be used as carriers to target antigenic epitopes to both the MHC class I and class II pathways, providing a promising strategy for the design of vaccines to prevent virus infection, with the potential to elicit therapeutic virus-specific CTL responses. (C) 1998 Academic Press.

An improved seeded region growing algorithm

Recently Adams and Bischof (1994) proposed a novel region growing algorithm for segmenting intensity images. The inputs to the algorithm are the intensity image and a set of seeds - individual points or connected components - that identify the individual regions to be segmented. The algorithm grows these seed regions until all of the image pixels have been assimilated. Unfortunately the algorithm is inherently dependent on the order of pixel processing. This means, for example, that raster order processing and anti-raster order processing do not, in general, lead to the same tessellation. In this paper we propose an improved seeded region growing algorithm that retains the advantages of the Adams and Bischof algorithm fast execution, robust segmentation, and no tuning parameters - but is pixel order independent. (C) 1997 Elsevier Science B.V.

Prediction of MHC class II-binding peptides using an evolutionary algorithm and artificial neural network

Motivation: Prediction methods for identifying binding peptides could minimize the number of peptides required to be synthesized and assayed, and thereby facilitate the identification of potential T-cell epitopes. We developed a bioinformatic method for the prediction of peptide binding to MHC class II molecules. Results: Experimental binding data and expert knowledge of anchor positions and binding motifs were combined with an evolutionary algorithm (EA) and an artificial neural network (ANN): binding data extraction --> peptide alignment --> ANN training and classification. This method, termed PERUN, was implemented for the prediction of peptides that bind to HLA-DR4(B1*0401). The respective positive predictive values of PERUN predictions of high-, moderate-, low- and zero-affinity binder-a were assessed as 0.8, 0.7, 0.5 and 0.8 by cross-validation, and 1.0, 0.8, 0.3 and 0.7 by experimental binding. This illustrates the synergy between experimentation and computer modeling, and its application to the identification of potential immunotheraaeutic peptides.