Applications of Linear Programming to Coding Theory

Maximum-likelihood decoding is often the optimal decoding rule one can use, but it is very costly to implement in a general setting. Much effort has therefore been dedicated to find efficient decoding algorithms that either achieve or approximate the error-correcting performance of the maximum-likelihood decoder. This dissertation examines two approaches to this problem. In 2003 Feldman and his collaborators defined the linear programming decoder, which operates by solving a linear programming relaxation of the maximum-likelihood decoding problem. As with many modern decoding algorithms, is possible for the linear programming decoder to output vectors that do not correspond to codewords; such vectors are known as pseudocodewords. In this work, we completely classify the set of linear programming pseudocodewords for the family of cycle codes. For the case of the binary symmetric channel, another approximation of maximum-likelihood decoding was introduced by Omura in 1972. This decoder employs an iterative algorithm whose behavior closely mimics that of the simplex algorithm. We generalize Omura's decoder to operate on any binary-input memoryless channel, thus obtaining a soft-decision decoding algorithm. Further, we prove that the probability of the generalized algorithm returning the maximum-likelihood codeword approaches 1 as the number of iterations goes to infinity.

I. Development of the In Situ Reductive Ozonolysis of Alkenes with Tertiary Amine N-Oxides. II. Progress toward the Asymmetric Synthesis of Peroxyplakoric Acid A3.

Ozone, first discovered in the mid 1800’s, is a triatomic allotrope of oxygen that is a powerful oxidant. For over a century, research has been conducted into the synthetic application and mechanism of reactions of ozone with organic compounds. One of the major areas of interest has been the ozonolysis of alkenes. The production of carbonyl compounds is the most common synthetic application of ozonolysis. The generally accepted mechanism developed by Rudolf Criegee for this reaction involves the 1,3-electrocyclic addition of ozone to the π bond of the alkene to form a 1,2,3-trioxolane or primary ozonide. The primary ozonide is unstable at temperatures above -100 °C and undergoes cycloreversion to produce the carbonyl oxide and carbonyl intermediates. These intermediates then recombine in another 1,3-electrocyclic addition step to form the 1,2,4-trioxolane or final ozonide. While the final ozonide is often isolable, most synthetic applications of ozonolysis require a subsequent reductive or oxidative step to form the desired carbonyl compound. During investigations into the nucleophilic trapping of the reactive carbonyl oxide, it was discovered that when amines were used as additives, an increased amount of reaction time was required in order to consume all of the starting material. Surprisingly, significant amounts of aldehydes and a suppression of ozonide formation also occurred which led to the discovery that amine N-oxides formed by the ozonation of the amine additives in the reaction were intercepting the carbonyl oxide. From the observed production of aldehydes, our proposed mechanism for the in situ reductive ozonolysis reaction with amine N-oxides involves the nucleophilic trapping of the carbonyl oxide intermediate to produce a zwitterionic adduct that fragments into 1O2, amine and the carbonyl thereby avoiding the formation of peroxidic intermediates. With the successful total syntheses of peroxyacarnoates A and D by Dr. Chunping Xu, the asymmetric total synthesis of peroxyplakorate A3 was investigated. The peroxyplakoric acids are cyclic peroxide natural products isolated from the Plakortis species of marine sponge that have been found to exhibit activity against malaria, cancer and fungi. Even though the peroxyplakorates differ from the peroxyacarnoates in the polyunsaturated tail and the head group, the lessons learned from the syntheses of the peroxyacarnoates have proven to be valuable in the asymmetric synthesis of peroxyplakorate A3. The challenges for the asymmetric synthesis of peroxyplakorate A3 include the stereospecific formation of the 3-methoxy-1,2-dioxane core with a propionate head group and the introduction of oxidation sensitive dienyl tail in the presence of a reduction sensitive 1,2-dioxane core. It was found that the stereochemistry of two of the chiral centers could be controlled by an anti-aldol reaction of a chiral propionate followed by the stereospecific intramolecular cyclization of a hydroperoxyacetal. The regioselective ozonolysis of a 1,2-disubstituted alkene in the presence of a terminal alkyne forms the required hydroperoxyacetal as a mixture of diastereomers. Finally, the dienyl tail is introduced by a hydrometallation/iodination of the alkyne to produce a vinyl iodide followed by a palladium catalyzed coupling reaction. While the coupling reaction was unsuccessful in these attempts, it is still believed that the intramolecular cyclization to introduce the 1,2-dioxane core could prove to be a general solution to many other cyclic peroxides natural products.

CRITICAL APPLICATIONS OF SW 846 US EPA METHODS TO EVALUATION OF MARINE SAMPLES QUALITY

Technical evaluation of analytical data is of extreme relevance considering it can be used for comparisons with environmental quality standards and decision-making as related to the management of disposal of dredged sediments and the evaluation of salt and brackish water quality in accordance with CONAMA 357/05 Resolution. It is, therefore, essential that the project manager discusses the environmental agency`s technical requirements with the laboratory contracted for the follow-up of the analysis underway and even with a view to possible re-analysis when anomalous data are identified. The main technical requirements are: (1) method quantitation limits (QLs) should fall below environmental standards; (2) analyses should be carried out in laboratories whose analytical scope is accredited by the National Institute of Metrology (INMETRO) or qualified or accepted by a licensing agency; (3) chain of custody should be provided in order to ensure sample traceability; (4) control charts should be provided to prove method performance; (5) certified reference material analysis or, if that is not available, matrix spike analysis, should be undertaken and (6) chromatograms should be included in the analytical report. Within this context and with a view to helping environmental managers in analytical report evaluation, this work has as objectives the discussion of the limitations of the application of SW 846 US EPA methods to marine samples, the consequences of having data based on method detection limits (MDL) and not sample quantitation limits (SQL), and present possible modifications of the principal method applied by laboratories in order to comply with environmental quality standards.

A novel linkage map of sugarcane with evidence for clustering of retrotransposon-based markers

Background: The development of sugarcane as a sustainable crop has unlimited applications. The crop is one of the most economically viable for renewable energy production, and CO2 balance. Linkage maps are valuable tools for understanding genetic and genomic organization, particularly in sugarcane due to its complex polyploid genome of multispecific origins. The overall objective of our study was to construct a novel sugarcane linkage map, compiling AFLP and EST-SSR markers, and to generate data on the distribution of markers anchored to sequences of scIvana_1, a complete sugarcane transposable element, and member of the Copia superfamily. Results: The mapping population parents ('IAC66-6' and 'TUC71-7') contributed equally to polymorphisms, independent of marker type, and generated markers that were distributed into nearly the same number of co-segregation groups (or CGs). Bi-parentally inherited alleles provided the integration of 19 CGs. The marker number per CG ranged from two to 39. The total map length was 4,843.19 cM, with a marker density of 8.87 cM. Markers were assembled into 92 CGs that ranged in length from 1.14 to 404.72 cM, with an estimated average length of 52.64 cM. The greatest distance between two adjacent markers was 48.25 cM. The scIvana_1-based markers (56) were positioned on 21 CGs, but were not regularly distributed. Interestingly, the distance between adjacent scIvana_1-based markers was less than 5 cM, and was observed on five CGs, suggesting a clustered organization. Conclusions: Results indicated the use of a NBS-profiling technique was efficient to develop retrotransposon-based markers in sugarcane. The simultaneous maximum-likelihood estimates of linkage and linkage phase based strategies confirmed the suitability of its approach to estimate linkage, and construct the linkage map. Interestingly, using our genetic data it was possible to calculate the number of retrotransposonscIvana_1 (similar to 60) copies in the sugarcane genome, confirming previously reported molecular results. In addition, this research possibly will have indirect implications in crop economics e. g., productivity enhancement via QTL studies, as the mapping population parents differ in response to an important fungal disease.

Efficacy of Cosmetic Formulations Containing Dispersion of Liposome with Magnesium Ascorbyl Phosphate, Alpha-Lipoic Acid and Kinetin

The present study aimed to evaluate the photoprotective effects of cosmetic formulations containing a dispersion of liposome with magnesium ascorbyl phosphate (MAP), alpha-lipoic acid (ALA) and kinetin, as well as their effects on the hydration and viscoelastic skin properties. The photoprotection was determined in vitro (antioxidant activity) and in vivo on UV-irradiated hairless mouse skin. The hydration effects were performed with the application of the formulations under study on the forearm of human volunteers and skin conditions were analyzed before and after a single application and daily applications during 4 weeks in terms of transepidermal water loss (TEWL), skin moisture and viscoelastic properties. The raw material under study possessed free-radical scavenging activity and the formulation with it protected hairless mouse skin barrier function against UV damage. After 4 weeks of application on human skin, the formulation under study enhanced stratum corneum skin moisture and also showed hydration effects in deeper layers of the skin. Thus, it can be concluded that the cosmetic formulation containing a dispersion of liposome with MAP, ALA and kinetin under study showed photoprotective effects in skin barrier function as well as pronounced hydration effects on human skin, which suggests that this dispersion has potential antiaging effects.

Simulation results and applications of an advection bounded scheme to practical flows

This paper reports experiments on the use of a recently introduced advection bounded upwinding scheme, namely TOPUS (Computers & Fluids 57 (2012) 208-224), for flows of practical interest. The numerical results are compared against analytical, numerical and experimental data and show good agreement with them. It is concluded that the TOPUS scheme is a competent, powerful and generic scheme for complex flow phenomena.

On reducing test length for FSMs with extra states

A long-standing problem when testing from a deterministic finite state machine is to guarantee full fault coverage even if the faults introduce extra states in the implementations. It is well known that such tests should include the sequences in a traversal set which contains all input sequences of length defined by the number of extra states. This paper suggests the SPY method, which helps reduce the length of tests by distributing sequences of the traversal set and reducing test branching. It is also demonstrated that an additional assumption about the implementation under test relaxes the requirement of the complete traversal set. The results of the experimental comparison of the proposed method with an existing method indicate that the resulting reduction can reach 40%. Experimental results suggest that the additional assumption about the implementation can help in further reducing the test suite length. Copyright (C) 2011 John Wiley & Sons, Ltd.

Comparison of child self-reports and parent proxy-reports on quality of life of children with attention deficit hyperactivity disorder

Abstract Background Attention deficit hyperactivity disorder (ADHD) is a neurobiological condition that affects 3%–7% of the pediatric population and significantly compromises the quality of life (QoL) of these individuals. The aim of the current study was to compare child self-reports and parent proxy reports on the QoL of children with ADHD. Methods Forty-five children with ADHD, combined type, aged 8–12 years without comorbidities, were compared with 43 typically developing children. PedsQL™ 4.0 (Pediatric QoL Inventory™) Generic Core Scales (physical, emotional, social, and school functioning) were completed by families and children self-reporting their health-related QoL. Results Children with ADHD reported themselves significantly lowered their PedsQL™ scores on all dimensions in comparison to typically developing children. Statistically significant differences were observed in social functioning (p = 0.010), school functioning (p <0.001), psychosocial health (p <0.001), and total score (p = 0.002). The physical functioning and emotional functioning dimensions did not differ significantly between groups, with p = 0.841 and p = 0.070, respectively. Parents of children with ADHD also reported lower PedsQL™ scores, with statistically significant differences in all dimensions. The relationship between child self-reports and parent proxy reports indicated that there is greater agreement among children with ADHD, except for the school functioning. Conclusions This suggests that children with the disorder and their parents have a perception of the functional limitations the disorder brings. It is therefore important to undertake studies to verify the QoL in children with ADHD that aim to provide and measure the scope of the well-being of these children.

The importance of vertical and horizontal dimensions of the sediment matrix in structuring nematodes across spatial scales

Intensive surveys have been conducted to unravel spatial patterns of benthic infauna communities. Although it has been recognized that benthic organisms are spatially structured along the horizontal and vertical dimensions of the sediment, little is known on how these two dimensions interact with each other. In this study we investigated the interdependence between the vertical and horizontal dimensions in structuring marine nematodes assemblages. We tested whether the similarity in nematode species composition along the horizontal dimension was dependent on the vertical layer of the sediment. To test this hypothesis, three-cm interval sediment samples (15 cm depth) were taken independently from two bedforms in three estuaries. Results indicated that assemblages living in the top layers are more abundant, species rich and less variable, in terms of species presence/absence and relative abundances, than assemblages living in the deeper layers. Results showed that redox potential explained the greatest amount (12%) of variability in species composition, more than depth or particle size. The fauna inhabiting the more oxygenated layers were more homogeneous across the horizontal scales than those from the reduced layers. In contrast to previous studies, which suggested that reduced layers are characterized by a specific set of tolerant species, the present study showed that species assemblages in the deeper layers are more causal (characterized mainly by vagrant species). The proposed mechanism is that at the superficial oxygenated layers, species have higher chances of being resuspended and displaced over longer distances by passive transport, while at the deeper anoxic layers they are restricted to active dispersal from the above and nearby sediments. Such restriction in the dispersal potential together with the unfavorable environmental conditions leads to randomness in the presence of species resulting in the high variability between assemblages along the horizontal dimension.

Effect of interaction with micelles on the excited-state optical properties of zinc porphyrins and J-aggregates formation

This work reports on the photophysical properties of zinc porphyrins meso-tetrakis methylpyridiniumyl (Zn2+TMPyP) and meso-tetrakis sulfonatophenyl (Zn2+TPPS) in homogeneous aqueous solutions and in the presence of sodium dodecyl sulfate (SDS) and cetyltrimethyl ammonium bromide (CTAB) micelles. The excited-state dynamic was investigated with the Z-scan technique, UV-Vis absorption, and fluorescence spectroscopy. Photophysical parameters were obtained by analyzing the experimental data with a conventional five-energy-level diagram. The interaction of the charged side porphyrin groups with oppositely charged surfactants can reduce the electrostatic repulsion between porphyrin molecules leading to aggregation, which affected the porphyrin characteristics such as absorption cross-sections, lifetimes and quantum yields. The interaction between anionic ZnTPPS with cationic CTAB micelles induced the formation of porphyrin J-aggregates, while this effect was not observed in the interaction of ZnTMPyP with SDS micelles. This difference is, probably, due to the difference in electrostatic repulsion between the porphyrin molecules. The insights obtained by these results are important for the understanding of the photophysical behavior of porphyrins, regarding potential applications in pharmacokinetics as encapsulation of photosensitizer for drug delivery systems and in its interaction with cellular membrane.

Synthesis, multiscale-multiphase characterization and applications of thiophene-based biohybrids

Biohybrid derivatives of π-conjugated materials are emerging as powerful tools to study biological events through the (opto)electronic variations of the π-conjugated moieties, as well as to direct and govern the self-assembly properties of the organic materials through the organization principles of the bio component. So far, very few examples of thiophene-based biohybrids have been reported. The aim of this Ph. D thesis has been the development of oligothiophene-oligonucleotide hybrid derivatives as tools, on one side, to detect DNA hybridisation events and, on the other, as model compounds to investigate thiophene-nucleobase interactions in the solid state. To obtain oligothiophene bioconjugates with the required high level of purity, we first developed new synthetic ecofriendly protocols for the synthesis of thiophene oligomers. Our innovative heterogeneous Suzuki coupling methodology, carried out in EtOH/water or isopropanol under microwave irradiation, allowed us to obtain alkyl substituted oligothiophenes and thiophene based co-oligomers in high yields and very short reaction times, free from residual metals and with improved film forming properties. These methodologies were subsequently applied in the synthesis of oligothiophene-oligonucleotide conjugates. Oligothiophene-5-labeled deoxyuridines were synthesized and incorporated into 19-meric oligonucletide sequences. We showed that the oligothiophene-labeled oligonucletide sequences obtained can be used as probes to detect a single nucleotide polymorphism (SNP) in complementary DNA target sequences. In fact, all the probes showed marked variations in emission intensity upon hybridization with a complementary target sequence. The observed variations in emitted light were comparable or even superior to those reported in similar studies, showing that the biohybrids can potentially be useful to develop biosensors for the detection of DNA mismatches. Finally, water-soluble, photoluminescent and electroactive dinucleotide-hybrid derivatives of quaterthiophene and quinquethiophene were synthesized. By means of a combination of spectroscopy and microscopy techniques, electrical characterizations, microfluidic measurements and theoretical calculations, we were able to demonstrate that the self-assembly modalities of the biohybrids in thin films are driven by the interplay of intra and intermolecular interactions in which the π-stacking between the oligothiophene and nucleotide bases plays a major role.

Applications of High Speed Configurable Logic Devices in Modern Particle Physics Experiments

Several activities were conducted during my PhD activity. For the NEMO experiment a collaboration between the INFN/University groups of Catania and Bologna led to the development and production of a mixed signal acquisition board for the Nemo Km3 telescope. The research concerned the feasibility study for a different acquisition technique quite far from that adopted in the NEMO Phase 1 telescope. The DAQ board that we realized exploits the LIRA06 front-end chip for the analog acquisition of anodic an dynodic sources of a PMT (Photo-Multiplier Tube). The low-power analog acquisition allows to sample contemporaneously multiple channels of the PMT at different gain factors in order to increase the signal response linearity over a wider dynamic range. Also the auto triggering and self-event-classification features help to improve the acquisition performance and the knowledge on the neutrino event. A fully functional interface towards the first level data concentrator, the Floor Control Module, has been integrated as well on the board, and a specific firmware has been realized to comply with the present communication protocols. This stage of the project foresees the use of an FPGA, a high speed configurable device, to provide the board with a flexible digital logic control core. After the validation of the whole front-end architecture this feature would be probably integrated in a common mixed-signal ASIC (Application Specific Integrated Circuit). The volatile nature of the configuration memory of the FPGA implied the integration of a flash ISP (In System Programming) memory and a smart architecture for a safe remote reconfiguration of it. All the integrated features of the board have been tested. At the Catania laboratory the behavior of the LIRA chip has been investigated in the digital environment of the DAQ board and we succeeded in driving the acquisition with the FPGA. The PMT pulses generated with an arbitrary waveform generator were correctly triggered and acquired by the analog chip, and successively they were digitized by the on board ADC under the supervision of the FPGA. For the communication towards the data concentrator a test bench has been realized in Bologna where, thanks to a lending of the Roma University and INFN, a full readout chain equivalent to that present in the NEMO phase-1 was installed. These tests showed a good behavior of the digital electronic that was able to receive and to execute command imparted by the PC console and to answer back with a reply. The remotely configurable logic behaved well too and demonstrated, at least in principle, the validity of this technique. A new prototype board is now under development at the Catania laboratory as an evolution of the one described above. This board is going to be deployed within the NEMO Phase-2 tower in one of its floors dedicated to new front-end proposals. This board will integrate a new analog acquisition chip called SAS (Smart Auto-triggering Sampler) introducing thus a new analog front-end but inheriting most of the digital logic present in the current DAQ board discussed in this thesis. For what concern the activity on high-resolution vertex detectors, I worked within the SLIM5 collaboration for the characterization of a MAPS (Monolithic Active Pixel Sensor) device called APSEL-4D. The mentioned chip is a matrix of 4096 active pixel sensors with deep N-well implantations meant for charge collection and to shield the analog electronics from digital noise. The chip integrates the full-custom sensors matrix and the sparsifification/readout logic realized with standard-cells in STM CMOS technology 130 nm. For the chip characterization a test-beam has been set up on the 12 GeV PS (Proton Synchrotron) line facility at CERN of Geneva (CH). The collaboration prepared a silicon strip telescope and a DAQ system (hardware and software) for data acquisition and control of the telescope that allowed to store about 90 million events in 7 equivalent days of live-time of the beam. My activities concerned basically the realization of a firmware interface towards and from the MAPS chip in order to integrate it on the general DAQ system. Thereafter I worked on the DAQ software to implement on it a proper Slow Control interface of the APSEL4D. Several APSEL4D chips with different thinning have been tested during the test beam. Those with 100 and 300 um presented an overall efficiency of about 90% imparting a threshold of 450 electrons. The test-beam allowed to estimate also the resolution of the pixel sensor providing good results consistent with the pitch/sqrt(12) formula. The MAPS intrinsic resolution has been extracted from the width of the residual plot taking into account the multiple scattering effect.

Advanced applications of X-ray Absorption Spectroscopy to the study of protein metal sites.

We present a study of the metal sites of different proteins through X-ray Absorption Fine Structure (XAFS) spectroscopy. First of all, the capabilities of XAFS analysis have been improved by ab initio simulation of the near-edge region of the spectra, and an original analysis method has been proposed. The method subsequently served ad a tool to treat diverse biophysical problems, like the inhibition of proton-translocating proteins by metal ions and the matrix effect exerted on photosynthetic proteins (the bacterial Reaction Center, RC) by strongly dehydrate sugar matrices. A time-resolved study of Fe site of RC with μs resolution has been as well attempted. Finally, a further step aimed to improve the reliability of XAFS analysis has been performed by calculating the dynamical parameters of the metal binding cluster by means of DFT methods, and the theoretical result obtained for MbCO has been successfully compared with experimental data.

Bioanalytical applications of multicolour bioluminescence imaging: new tools for drug discovery and development

The subject of this thesis is multicolour bioluminescence analysis and how it can provide new tools for drug discovery and development.The mechanism of color tuning in bioluminescent reactions is not fully understood yet but it is object of intense research and several hypothesis have been generated. In the past decade key residues of the active site of the enzyme or in the surface surrounding the active site have been identified as responsible of different color emission. Anyway since bioluminescence reaction is strictly dependent from the interaction between the enzyme and its substrate D-luciferin, modification of the substrate can lead to a different emission spectrum too. In the recent years firefly luciferase and other luciferases underwent mutagenesis in order to obtain mutants with different emission characteristics. Thanks to these new discoveries in the bioluminescence field multicolour luciferases can be nowadays employed in bioanalysis for assay developments and imaging purposes. The use of multicolor bioluminescent enzymes expanded the potential of a range of application in vitro and in vivo. Multiple analysis and more information can be obtained from the same analytical session saving cost and time. This thesis focuses on several application of multicolour bioluminescence for high-throughput screening and in vivo imaging. Multicolor luciferases can be employed as new tools for drug discovery and developments and some examples are provided in the different chapters. New red codon optimized luciferase have been demonstrated to be improved tools for bioluminescence imaging in small animal and the possibility to combine red and green luciferases for BLI has been achieved even if some aspects of the methodology remain challenging and need further improvement. In vivo Bioluminescence imaging has known a rapid progress since its first application no more than 15 years ago. It is becoming an indispensable tool in pharmacological research. At the same time the development of more sensitive and implemented microscopes and low-light imager for a better visualization and quantification of multicolor signals would boost the research and the discoveries in life sciences in general and in drug discovery and development in particular.

Chemical Production and Microelectronic Applications of Graphene and Nano-Graphene Derivatives

Graphene and graphenic derivatives have rapidly emerged as an extremely promising system for electronic, optical, thermal, and electromechanical applications. Several approaches have been developed to produce these materials (i.e. scotch tape, CVD, chemical and solvent exfoliation). In this work we report a chemical approach to produce graphene by reducing graphene oxide (GO) via thermal or electrical methods. A morphological and electrical characterization of these systems has been performed using different techniques such as SPM, SEM, TEM, Raman and XPS. Moreover, we studied the interaction between graphene derivates and organic molecules focusing on the following aspects: - improvement of optical contrast of graphene on different substrates for rapid monolayer identification1 - supramolecular interaction with organic molecules (i.e. thiophene, pyrene etc.)4 - covalent functionalization with optically active molecules2 - preparation and characterization of organic/graphene Field Effect Transistors3-5 Graphene chemistry can potentially allow seamless integration of graphene technology in organic electronics devices to improve device performance and develop new applications for graphene-based materials. [1] E. Treossi, M. Melucci, A. Liscio, M. Gazzano, P. Samorì, and V. Palermo, J. Am. Chem. Soc., 2009, 131, 15576. [2] M. Melucci, E. Treossi, L. Ortolani, G. Giambastiani, V. Morandi, P. Klar, C. Casiraghi, P. Samorì, and V. Palermo, J. Mater. Chem., 2010, 20, 9052. [3] J.M. Mativetsky, E. Treossi, E. Orgiu, M. Melucci, G.P. Veronese, P. Samorì, and V. Palermo, J. Am. Chem. Soc., 2010, 132, 14130. [4] A. Liscio, G.P. Veronese, E. Treossi, F. Suriano, F. Rossella, V. Bellani, R. Rizzoli, P. Samorì and V. Palermo, J. Mater. Chem., 2011, 21, 2924. [5] J.M. Mativetsky, A. Liscio, E. Treossi, E. Orgiu, A. Zanelli, P. Samorì , V. Palermo, J. Am. Chem. Soc., 2011, 133, 14320