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.     

Effects of freezing and frozen storage on the physicochemical and sensory characteristics of four types of goat's cheese

Summary Physicochemical and organoleptic properties were studied in two batches of four different types of goat's milk cheese: fresh, washed curd, soft with surface flora, and Majorero, frozen for four months prior to ripening and/or chilled storage. Frozen storage did not produce significant changes in the rheological or sensory characteristics of the cheeses, except in the case of fresh cheese, the textural characteristics of which were adversely affected. The level of proteolysis, estimated from the amino-acid nitrogen, was higher in the pre-frozen washed curd, soft with surface flora, and Majorero cheeses. The level of lipolysis was comparable, except in the soft cheese with surface flora, which presented higher levels of free fatty acids when stored frozen before ripening.

---

Einfluß des Gefrierens und der Gefrierlagerung auf die physikalisch-chemischen und organoleptischen Eigenschaften von vier Ziegenkäsen

Zusammenfassung Aus Ziegenmilch wurden jeweils zwei Chargen von vier spanischen Käsesorten hergestellt: Frischkäse, gewaschene Käsemasse, Weichkäse mit Oberflächenflora und Majorero -Käse. Von jeder Charge wurde die Hälfte gefroren gelagert und erst nach vier Monaten auf die übliche Weise gereift und/oder gekühlt aufbewahrt. Die physikalisch-chemischen und organoleptischen Eigenschaften wurden danach untersucht. Im Vergleich mit Käsen, die nicht gefroren gewesen waren, ergaben sich keine wesentlichen Unterschiede in den rheologischen und sensorischen Eigenschaften, mit Ausnahme bei den Frischkäsen, bei dem sich die Textur durch die Aufbewahrung in gefrorenem Zustand verschlechtert hatte. Der Gehalt an freien Aminosäuren, ein Maß für die Proteolyse, war höher in der gewaschenen Käsemasse, in dem Weichkäse mit Oberflächenflora und in dem Majorero-Käse, die vier Monate gefroren gewesen waren. Durch die Gefrierlagerung hatte sich der Fettabbau nicht verändert, mit Ausnahme bei dem Käse mit Oberflächenflora, bei dem der Gehalt an freien Fettsäuren erhöht war im Vergleich mit dem Käse, der nicht vier Monate gefriergelagert worden war.

     

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.     

Effect of porous structure and surface functionality on the mercury capacity of a fly ash carbon and its activated sample

The effect of porous structure and surface functionality on the mercury capacity of a fly ash carbon and its activated sample has been investigated. The samples were tested for mercury adsorption using a fixed‐bed with a simulated flue gas. The activated fly ash carbon sample has lower mercury capacity than its precursor fly ash carbon (0.23 vs. 1.85 mg/g), although its surface area is around 15 times larger, 863 vs. 53 m²/g. It was found that oxygen functionality and the presence of halogen species on the surface of fly ash carbons may promote mercury adsorption, while the surface area does not seem to have a significant effect on their mercury capacity.     

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.     

Beast methodology: An agile testing methodology for multi-agent systems based on behaviour driven development

This paper presents a testing methodology to apply Behaviour Driven Development (BDD) techniques while developing Multi-Agent Systems (MASs), termed BEhavioural Agent Simple Testing (BEAST) Methodology. This methodology is supported by the open source framework (BEAST Tool) which automatically generates test cases skeletons from BDD scenarios specifications. The developed framework allows the testing of MASs based on JADE or JADEX platforms. In addition, this framework offers a set of configurable Mock Agents with the aim of being able to execute tests while the MAS is under development. The BEAST Methodology presents transparent traceability from user requirements to test cases. Thus, the stakeholders can be aware of the project status. The methodology and the associated tool have been validated in the development of a MAS for fault diagnosis in FTTH (Fiber To The Home) networks. The results have been measured in quantifiable way obtaining a reduction of the tests implementation time.