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.     

Should patients with sleep apnoea/hypopnoea syndrome be diagnosed and managed on the basis of home sleep studies?

The purpose of this study was to analyse the validity and the economic efficiency of a portable monitor of respiratory parameters (PMRP), used in a home setting for the diagnosis of sleep apnoea/hypopnoea syndrome (SAHS). Eighty nine patients with suspected SAHS were studied in two settings: in the sleep laboratory using full-polysomnography (full-PSG); and at the patient's home using a PMRP. In the home setting, 50 patients were assisted by a technician and 39 set up the equipment themselves. SAHS (apnoea/hypopnoea index (AHI) >10 events x h(-1) by means of full-PSG) was diagnosed in 75 of the 89 patients. An acceptable agreement was obtained between the AHI measured by full-PSG and PMRP, according to the Bland and Altman method of concordance (mean bias 2.56; 95% confidence interval 3.25). Sensitivity and specificity of PMRP were adequate for diagnostic purposes; however, their values rely on the prior PMRP-AHI cut-off point selected with reference to full-PSG-AHI >10. The clinical therapeutic decision taken after PMRP agreed with that taken with full-PSG in 79 patients (89%). Although 10% of the studies with an individual set-up needed repetition, both of the domiciliary modalities (with and without a technician's intervention) were, economically, about three times more efficient than full-PSG. In conclusion, we believe that patients with a suspected sleep apnoea/hypopnoea syndrome should initially be studied in a home setting with a portable monitor of respiratory parameters, since it is a reliable method with an acceptable cost-effective profile.     

Structure of nylon 7 solution grown crystals

Single crystals of nylon 7 prepared by crystallization from glycerine were studied by both X-rays and electron microscopy. Electron diffraction proved that they consist of a twinned layered-structure with hydrogen bonds running parallel to their long dimension. Polyethylene decoration of such crystals showed that they are subdivided in folding domains so that both chain folding and hydrogen bonding take place along the same crystallographical planes.     

Vinylic graft copolymers of cellulose. I. Effects of monomer concentrations and crystallinity index of cellulosic substrate on grafting vinyl acetate onto cotton

Graft copolymerization of vinyl acetate (VA) and methyl acrylate (MA) on cotton cellulose was initiated by the Ce (IV) ion, and ungrafted vinylic polymer was separated from the graft copolymer by acetone extraction. The influence of the ratio aqueous initiator solution volume/monomeric volume (V_aq/V_mon), vinyl acetate volume/methyl acrylate volume (V_VA/V_MA), and the cellulose crystallinity index (CI) on the grafting reaction were studied. To modify the crystallinity of cellulose, native cotton was treated with NaOH in the concentrations 10, 15, and 20% (mercerized). The viscosimetric average molecular weight (M_v), the polymerization degree (PD), and the crystallinity index proposed by Nelson and O'Connor (CI) were determined for native and NaOH-treated cotton. The polymeric side chains grafted were separated from the cellulose backbone by acid hydrolysis in 72% H₂SO₄. The viscosimetric average molecular weight (M_v) was determined, and the number of vinylic chains per cellulosic chain (graft frequency, GF) were calculated. The grafting percentage, %G, was higher for most amorphous cellulose and for a higher methyl acrylate percentage (%MA) in monomeric reaction mixtures (VA-MA). The V_aq/V_mon ratio that yields the highest %G was 70/30. The increase of the %G with the %MA in the VA–MA monomeric mixture seems to be due to both an increase in the length of vinylic grafted chains (as shown by its M_v) and the number of grafted chains (GF). The increase in the %G when the crystallinity index (CI) of the cellulosic substrate decreases seems to be due to an increase in the length of the vinylic grafted chains, but not to an increase in the number of grafted chains, since the M_v increases and GF decreases when the CI of cellulose decreases.     

Viscoelastic behaviour of vinylic copolymers of cellulose and their glass transition temperature by DSC

The viscoelastic response of some vinylic copolymers of cellulose prepared with vinyl acetatemethyl acrylate mixtures and with Ce(IV) ion as initiator, and native cellulose, were studied at 110 Hz in a range of temperatures from ?120–100°C. The viscoelastic spectrum of cellulose shows the β-relaxation that is not shown in its vinylic copolymers. We observed the same effect in the dielectric β-relaxation. For the vinylic copolymers of cellulose, one viscoelastic relaxation attributed to the α-relaxation of the grafted vinylic chains is observed. Some differences in the characteristics of this relaxation may be related to the composition of PVA/PMA vinylic side chains and to the ratio of cellulose in the copolymer. The plots of the Argand diagrams give us a better understanding of the viscoelastic behaviour of these materials. The results seem to indicate that the cellulose hinders the large-scale motions of the vinylic chains grafted onto it. The glass transition temperature (T_g) determined by differential scanning calorimetry (DSC) also shows the same fact: the T_g of the vinylic copolymers of cellulose are higher than both the T_g of polyvinyl acetate–polymethyl acrylate copolymers (PVA–PMA) without cellulose and the T_g of some blends of cellulose and the PVA–PMA whose composition was as similar as possible to the cellulosic copolymers. The importance of the covalent bonds between cellulose and the vinylic side chains in the structural transitions are revealed. The present results are compared with the dielectric α-relaxation that we described elsewhere. © 1993 John Wiley & Sons, Inc.     

A quantitative feedback solution to the multivariable tracking error problem

This paper introduces a novel solution for the multi‐input multi‐output (MIMO) quantitative feedback theory control design problem with tracking error specifications. Looking for a minimum controller overdesign, the technique finds new controller quantitative feedback theory bounds based on necessary and sufficient conditions for the existence of suitable associated prefilter matrix elements. It improves previous approaches to the subject and includes (i) the possibility of a free selection of the nominal plant, (ii) a less conservative application of the Schwartz inequality to decisively reduce the potential controller overdesign, (iii) a methodology to design independently the elements of the prefilter matrix, and (iv) a scope of application to both sequential and nonsequential MIMO controller design methods. The benefits of the new control design technique are illustrated by means of two examples. The first one, a standard 2 × 2 MIMO problem, is provided for comparison purposes with previous approaches. The second example, included as a major control challenge, deals with a well‐known demanding distillation column benchmark problem. Copyright © 2013 John Wiley & Sons, Ltd.     

The Spanish DELPH-IN grammar

In this article we present a Spanish grammar implemented in the Linguistic Knowledge Builder system and grounded in the theoretical framework of Head-driven Phrase Structure Grammar. The grammar is being developed in an international multilingual context, the DELPH-IN Initiative, contributing to an open-source repository of software and linguistic resources for various Natural Language Processing applications. We will show how we have refined and extended a core grammar, derived from the LinGO Grammar Matrix, to achieve a broad-coverage grammar. The Spanish DELPH-IN grammar is the most comprehensive grammar for Spanish deep processing, and it is being deployed in the construction of a treebank for Spanish of 60,000 sentences based in a technical corpus in the framework of the European project METANET4U (Enhancing the European Linguistic Infrastructure, GA 270893GA; http://www.meta-net.eu/projects/METANET4U/.) and a smaller treebank of about 15,000 sentences based in a corpus from the press.     

Ontology-driven web-based semantic similarity

Estimation of the degree of semantic similarity/distance between concepts is a very common problem in research areas such as natural language processing, knowledge acquisition, information retrieval or data mining. In the past, many similarity measures have been proposed, exploiting explicit knowledge—such as the structure of a taxonomy—or implicit knowledge—such as information distribution. In the former case, taxonomies and/or ontologies are used to introduce additional semantics; in the latter case, frequencies of term appearances in a corpus are considered. Classical measures based on those premises suffer from some problems: in the first case, their excessive dependency of the taxonomical/ontological structure; in the second case, the lack of semantics of a pure statistical analysis of occurrences and/or the ambiguity of estimating concept statistical distribution from term appearances. Measures based on Information Content (IC) of taxonomical concepts combine both approaches. However, they heavily depend on a properly pre-tagged and disambiguated corpus according to the ontological entities in order to compute accurate concept appearance probabilities. This limits the applicability of those measures to other ontologies –like specific domain ontologies- and massive corpus –like the Web-. In this paper, several of the presented issues are analyzed. Modifications of classical similarity measures are also proposed. They are based on a contextualized and scalable version of IC computation in the Web by exploiting taxonomical knowledge. The goal is to avoid the measures’ dependency on the corpus pre-processing to achieve reliable results and minimize language ambiguity. Our proposals are able to outperform classical approaches when using the Web for estimating concept probabilities.     

Modeling and control of the doubly fed induction generator wind turbine

The present paper deals with the modeling of wind turbine generation systems. The model of a doubly fed induction generator, along with the corresponding converter, crow bar protection and electrical grid is described. The different level control strategies both in normal operation and under voltage dig conditions are discussed, including speed control, torque and reactive power control for the rotor-side converter, reactive and DC voltage control for the grid-side converter and the corresponding current loops control. The results obtained with simulations are compared to experimental data obtained from voltage sags provoked to real wind turbines.     

Contributions of Dichotomic View of plasticity to seamlessly embed accessibility and adaptivity support in user interfaces

Recent legal changes have increased the need for developing accessible user interfaces in computer-based systems. In this sense, previously existing user interfaces are intended to be modified and new user interfaces are intended to be designed taking accessibility guidelines into account. Typically, model-based approaches have been used when developing accessible user interfaces or redefining existing ones. But the use of static models leads to the development of not dynamically adaptable user interfaces. Dynamic adaptation in accessible user interfaces is important due to the fact that interaction difficulties on people with disabilities may change through use. In this paper, we present some contributions that can be obtained from the application of the Dichotomic View of plasticity in the personalization of user interfaces. With the double perspective defined in this approach, it is intended to go further from a mere adaptation to certain user stereotypes, offering also a dynamic support to real limitations or difficulties users can encounter during the use of the UI. This goal is achieved analyzing user logs by an inference engine that dynamically infers modifications in the user interface to adjust it to varying user needs. A case study is presented in order to show how the guidelines and software support defined in the Dichotomic View of plasticity can be applied to develop a component for a particular system aimed at performing dynamic user interface adaptations with accessibility purposes. This approach includes some innovations that make it different from conventional adaptable mechanisms applied to accessibility in some important aspects.