Mapping of Trellises Associated with General Encoders onto High-Performance VLSI Architectures

A rate 1/n binary generic convolutional encoder is a shift-register circuit where the inputs are information bits and the outputs are blocks of n bits generated as linear combinations on the appropriate shift register contents. The decoding of the outputs of a convolutional encoder can be carried out by the well-known Viterbi algorithm. The communication pattern of the Viterbi Algorithm is given as a graph, called trellis, associated to the state diagram of the corresponding encoder. In this paper we present a methodology that permits the efficient mapping of the Viterbi algorithm onto a column of an arbitrary number of processors. This is done through the representation of the data flow by using mathematical operators which present an inmediate hardware projection. A single operator string has been obtained to represent a generic encoder through the study of the data flow of free-forward encoders and feed-back encoders. The formal model developed is employed for the partitioning of the computations among an arbitrary number of processors in such a way that the data are recirculated opimizing the use of the processors and the communications. As a result, we obtain a highly regular and modular architecture suitable for VLSI implementation.     

Effects of Ajoene on lymphocyte and macrophage membrane-dependent functions

An increasing flow of evidences collected on elementary forms of learning processes in selected animal models evidentiates some mechanisms which can represent the basic cellular principles underlying plastic changes: 1. 5HT and second messengers of nucleotide type (like cAMP) have a pivotal role in the learning process. 2. In almost all short-term learning processes the modifications are subserved by a mechanism of protein phosphorylation. 3. In various animal models the modulation of K+ and Ca2+ channels is the molecular mechanism for learning. Experiments performed in sensory T neuron of the leech indicate that the modulation of Na+/K+ electrogenic pump is one of the fundamental mechanism for learning. 4. In long-term plastic changes, the most important finding is that newly synthesized proteins are formed. 5. In addition to what has been observed in the Aplysia model, where changes in synaptic efficacy represent the basic principles of memory storage, in the leech it has been demonstrated that a molecular machinery present in a single neuron can adapt the activity of the cell to environmental stimuli.     

Parameter estimation and model verification of first order quasistatic error model for three-axis machining centers

Quasistatic error sources, which include thermal, mechanical loading and geometric error sources, are responsible for a very large proportion (typically, 70%) of the volumetric errors of a numerically controlled machine-tool. This paper, the first in a set of three, discusses the development of a very general model for the effects of geometric errors of the components of the kinematic chain (structural members and axes) of a machine on the volumetric errors in the work space. The effects of the other two sources are modeled as changes in the geometric error. The generality of the model arises from the fact that the errors along an axis of the machine can be characterized by any polynomial functions and the model is recursive in the order of these polynomials. This model can be used as the basis of a compensation scheme as well as in budgeting of errors on a machine-tool.     

Distinguishable patterns of connectivity in serum immunoglobulins from SLE patients and healthy individuals

Given that normal individuals maintain significant levels of serum autoantibodies that share many characteristics with those found in association with autoimmune diseases (AID), it has been proposed that disease could result from defects in supraclonal regulation, namely deviations of normal patterns of immunoglobulin (Ig) connectivity. Using conventional methods, together with a recently developed technique to quantitatively score a variety of V-region-dependent serum IgG interactions, the authors have now compared serum Ig connectivity in a group of patients with systemic lupus erythematosus (SLE) to healthy controls. The results demonstrate the existence of V-region interactions of serum IgG and IgM in SLE patients and healthy donors, with comparable connectivity titres, diversity and average affinities (microM range), but a wider individual variation and a tendency for higher F(ab')2 directed reactivities in the group of SLE patients. Multivariate statistics analysis of the data derived from reactivity patterns on F(ab')2 subsets, however, distinguished the two groups of donors, and demonstrated a larger dispersion and wider time-dependent variations in the patient population, as compared to healthy controls. The authors conclude that SLE is associated with circulating antibody repertoires that deviate from the patterns and levels of V-region connectivity characteristic of healthy individuals. These findings may shed light on the mechanisms of disease maintenance, and on the basis for the therapeutic effects of normal polyclonal Igs at high doses.     

Burned area forecasting using past burned area records and Southern Oscillation Index for tropical Africa (1981-1999)

An 18-year time series of monthly NOAA-AVHRR Pathfinder Land burned area was analyzed for the region of tropical Africa, from July 1981 to June 1999. The transition period between NOAA-11 and NOAA-14 platforms from July 1993 to June 1995 was not included due to missing and outlier data. Stability of the time series was addressed for the input variables in the burned area algorithm, reflectance and temperature channels.A Seasonal AutoRegressive Integrated Moving-Average (SARIMA) model was developed for forecasting potential burned area. The SARIMA model identified an autoregressive regular term with 1-month lag and an autoregressive 12-month seasonal term with one season (12 months) component. A cross-correlation between Southern Oscillation Index (SOI) and burned area was statistically significant predictor variable in a time series with 20-month lag. Results show that the SARIMA model with this predictor improved both, fitting and forecasting, residual variance, by 4.1% and 5.6%, respectively, thereby, demonstrating potential relationship between SOI and burned area for the study region. Forecasting was estimated by considering only the first 16 years of the monthly burned area in the time series, from July 1981 to June 1997. The prediction for the following 24 months (from July 1997 to June 1999) was within the 95% confidence level indicating that the forecast was a valid characterization of the modeled process.     

Traffic classification and scheduling in ATM networks

Virtual paths (VPs) are an integral part of the resource management and control hierarchy of ATM (asynchronous transfer mode) networks. To improve the utilization of network resources and facilitate management and control, source types are organized into traffic classes. Each traffic class is transported by its own virtual path subnetwork. In this paper, we consider issues related to the design of traffic classes. We consider an ATM switch node to which cells arrive from a diverse set of source types. Traffic classes are assumed to be served according to a weighted round robin policy, while cells belonging to a given traffic class are served in first-come-first-served order. We consider the problem of determining the optimal set of traffic classes. Under suitable simplifying assumptions, it is shown that the above problem can be modeled as a set-partitioning problem. The structure of the problem at hand is then exploited to develop an efficient heuristic. Several examples are given to illustrate the developed methodology.Supported partially through NSF Grant NCR-891447 and AT&T Grant 5-23690.     

Losses of volatile compounds during fermentation

The ability of fermentative CO₂ to blow off the volatile compounds that are synthesized during fermentation has been studied. Model solutions simulating a fermenting must were purged at different CO₂ flow rates and temperatures, and the amount of volatile compounds blown off by the stream of CO₂ was recorded by high-resolution gas chromatography. Data showed that under normal fermenting conditions, fatty acid ethyl esters and some fusel alcohol acetates are blown off the solution at a high rate. The maximum loss rate was observed for ethyl decanoate. The purging speed is doubled when temperature increases from 17 °C to 27 °C. Losses can be interpreted by a linear model and are a function of the compound and the flow rate of CO₂. These models allow us to reconstruct the volatile synthesis vs time functions through graphic calculus and to estimate the proportion of volatile material retained, hydrolysed and purged. Synthesis takes place during the tumultuous period of fermentation together with CO₂ production that blows off the volatile material. Hydrolysis takes place in the last stages of fermentation. In a 10-1 open fermenter, up to 80% of volatile material can be blown off while an average of 10% is retained. Residual esterase activity accounts for about 20% of the total amount of ester synthesized.     

Relaxed stability and performance conditions for Takagi-Sugeno fuzzy systems with knowledge on membership function overlap.

This correspondence presents a relaxation of some earlier linear matrix inequality (LMI) conditions, which allow setting up less conservative stability or performance conditions for Takagi-Sugeno fuzzy models. Unlike the previous literature, this correspondence takes into account the knowledge of the membership functions' shape by considering bounds on them and their cross products (interpreted as an overlap measure), introducing auxiliary LMI variables. Numerical examples illustrate the achieved improvements.