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.

Novel BCH code design for mitigation of phase noise induced cycle slips in DQPSK systems

We show that by proper code design, phase noise induced cycle slips causing an error floor can be mitigated for 28 Gbaud DQPSK systems. Performance of BCH codes are investigated in terms of required overhead. © 2014 OSA.

Sustainable Gold Mining- Life Cycle Assessment of Cyanidation and Thiosulphate Leaching

With the increasing concern of the sustainable approach of gold mining, thiosulphate has been researched as an alternative lixiviant to cyanide since cyanide is toxic to the environment. In order to investigate the possibility of thiosulphate leaching application in the coming future, life cycle assessment, is conducted to compare the environmental footprint of cyanidation and thiosulphate leaching. The result showed the most significant environmental impact of cyanidation is toxicity to human, while the ammonia of thiosulphate leaching is also a major concern of acidification. In addition, an ecosystem evaluation is also performed to indicate the potential damages caused by an example of cyanide spill at Kittilä mine, resulting in significant environmental risk cost that has to be taken into account for decision making. From the opinion collected from an online LinkedIn discussion forum, the anxiety of sustainability alone would not be enough to contribute a significant change of conventional cyanidation, until the tighten policy of cyanide use. International Cyanide Code, therefore, is crucial for safe gold production. Nevertheless, it is still thoughtful to consider the values of healthy ecosystem and the gold for long-term benefit.

Les protéines Staufen et leurs rôles dans la régulation posttranscriptionnelle de l’expression des gènes, la réponse aux dommages à l’ADN et le cycle cellulaire

Les différents mécanismes de régulation posttranscriptionnelle de l’expression des gènes sont de plus en plus reconnus comme des processus essentiels dans divers phénomènes physiologiques importants, comme la prolifération cellulaire et la réponse aux dommages à l’ADN. Deux des protéines impliquées dans ce type de régulation sont Staufen1 (Stau1) et Staufen2 (Stau2). Elles sont des protéines de liaison à l’ARN double brin qui contribuent au transport de l’ARN messager (ARNm), au contrôle de la traduction, à l’épissage alternatif et sont responsables de la dégradation de certains ARNm spécifiques. Les protéines Staufen peuvent en effet s’associer à des ARNm bien précis, d’autant plus que, majoritairement, Stau1 et Stau2 ne se retrouvent pas en complexe avec les mêmes cibles. De nombreuses évidences récentes montrent l’implication de divers mécanismes de régulation posttranscriptionnelle dans la réponse aux dommages à l’ADN, plusieurs protéines de liaison à l’ARN y participant d’ailleurs. De façon importante, cette réponse dicte un ou plusieurs destin(s) à la cellule qui doit réagir à la suite de dommages à l’intégrité de son ADN: réparation de l’ADN, arrêt de la prolifération cellulaire, apoptose. Nous avons donc fait l’hypothèse que l’expression de Stau1 et/ou de Stau2 pourrait être affectée en réponse à un stress génotoxique, ce qui pourrait avoir comme conséquence de moduler l’expression et/ou la stabilité de leurs ARNm cibles. De même, notre laboratoire a récemment observé que l’expression de Stau1 varie pendant le cycle cellulaire, celle-ci étant plus élevée jusqu’au début de la mitose (prométaphase), puis elle diminue alors que les cellules complètent leur division. Par conséquent, nous avons fait l’hypothèse que Stau1 pourrait lier des ARNm de façon différentielle dans des cellules bloquées en prométaphase et dans des cellules asynchrones. D’un côté, en employant la camptothécine (CPT), une drogue causant des dommages à l’ADN, pour traiter des cellules de la lignée de cancer colorectal HCT116, nous avons observé que seule l’expression de Stau2 est réduite de façon considérable, tant au niveau de la protéine que de l’ARNm. L’utilisation d’autres agents cytotoxiques a permis de confirmer cette observation initiale. De plus, nous avons constaté que l’expression de Stau2 est touchée même dans des conditions n’engendrant pas une réponse apoptotique, ce qui suggère que cette déplétion de Stau2 est possiblement importante pour la mise en place d’une réponse appropriée aux dommages à l’ADN. D’ailleurs, la surexpression de Stau2 conjointement avec le traitement à la CPT entraîne un retard dans l’induction de l’apoptose dans les cellules HCT116. Nous avons aussi montré que la diminution de l’expression de Stau2 est due à une régulation de sa transcription en réponse au stress génotoxique, ce pourquoi une région minimale du promoteur putatif de Stau2 est nécessaire. Également, nous avons identifié que le facteur de transcription E2F1, couramment impliqué dans la réponse aux dommages à l’ADN, peut contrôler l’expression de Stau2. Ainsi, E2F1 permet une augmentation de l’expression de Stau2 dans des cellules non traitées, mais cette hausse est abolie dans des cellules traitées à la CPT, ce qui suggère que la CPT pourrait agir en inhibant l’activation transcriptionnelle de Stau2 par E2F1. Enfin, nous avons observé que certains ARNm associés à Stau2, et codant pour des protéines impliquées dans la réponse aux dommages à l’ADN et l’apoptose, sont exprimés différemment dans des cellules traitées à la CPT et des cellules non traitées. D’un autre côté, nous avons identifié les ARNm associés à Stau1 lors de la prométaphase, alors que l’expression de Stau1 est à son niveau le plus élevé pendant le cycle cellulaire, grâce à une étude à grande échelle de micropuces d’ADN dans des cellules HEK293T. Nous avons par la suite confirmé l’association entre Stau1 et certains ARNm d’intérêts, donc codant pour des protéines impliquées dans la régulation de la prolifération cellulaire et/ou le déroulement de la mitose. Une comparaison de la liaison de ces ARNm à Stau1 dans des cellules bloquées en prométaphase par rapport à des cellules asynchrones nous a permis de constater une association préférentielle dans les cellules en prométaphase. Ceci suggère une augmentation potentielle de la régulation de ces ARNm par Stau1 à ce moment du cycle cellulaire. Les données présentées dans cette thèse indiquent vraisemblablement que la régulation posttranscriptionnelle de l’expression génique contrôlée par les protéines Staufen se fait en partie grâce à la modulation de l’expression de Stau1 et de Stau2 en fonction des conditions cellulaires. Nous envisageons alors que cette variation de l’expression des protéines Staufen ait des conséquences sur des sous-ensembles d’ARNm auxquels elles sont liées et que de cette façon, elles jouent un rôle pour réguler des processus physiologiques essentiels comme la réponse aux dommages à l’ADN et la progression dans le cycle cellulaire.

Shear force and torsion in reinforced concrete beam elements: theoretical analysis based on Brazilian Standard Code ABNT NBR 6118:2007

Reinforced concrete beam elements are submitted to applicable loads along their life cycle that cause shear and torsion. These elements may be subject to only shear, pure torsion or both, torsion and shear combined. The Brazilian Standard Code ABNT NBR 6118:2007 [1] fixes conditions to calculate the transverse reinforcement area in beam reinforced concrete elements, using two design models, based on the strut and tie analogy model, first studied by Mörsch [2]. The strut angle θ (theta) can be considered constant and equal to 45º (Model I), or varying between 30º and 45º (Model II). In the case of transversal ties (stirrups), the variation of angle α (alpha) is between 45º and 90º. When the equilibrium torsion is required, a resistant model based on space truss with hollow section is considered. The space truss admits an inclination angle θ between 30º and 45º, in accordance with beam elements subjected to shear. This paper presents a theoretical study of models I and II for combined shear and torsion, in which ranges the geometry and intensity of action in reinforced concrete beams, aimed to verify the consumption of transverse reinforcement in accordance with the calculation model adopted As the strut angle on model II ranges from 30º to 45º, transverse reinforcement area (Asw) decreases, and total reinforcement area, which includes longitudinal torsion reinforcement (Asℓ), increases. It appears that, when considering model II with strut angle above 40º, under shear only, transverse reinforcement area increases 22% compared to values obtained using model I.

Simulation of four stroke engine cycle for a 4 - valve pentroof engine in KIVA 3VR2

The main purpose of this project is to understand the process of engine simulation using the open source CFD code called KIVA. This report mainly discusses the simulation of the 4-valve Pentroof engine through KIVA 3VR2. KIVA is an open source FORTRAN code which is used to solve the fluid flow field in the engines with the transient 2D and 3D chemically reactive flow with spray. It also focuses on the complete procedure to simulate an engine cycle starting from pre- processing until the final results. This report will serve a handbook for the using the KIVA code.

Implementation of the conjugate heat transfer code in KIVA-4

KIVA is an open Computational Fluid Dynamics (CFD) source code that is capable to compute the transient two and three-dimensional chemically reactive fluid flows with spray. The latest version in the family of KIVA codes is the KIVA-4 which is capable of handling the unstructured mesh. This project focuses on the implementation of the Conjugate Heat Transfer code (CHT) in KIVA-4. The previous version of KIVA code with conjugate heat transfer code has been developed at Michigan Technological University by Egel Urip and is be used in this project. During the first phase of the project, the difference in the code structure between the previous version of KIVA and the KIVA-4 has been studied, which is the most challenging part of the project. The second phase involves the reverse engineering where the CHT code in previous version is extracted and implemented in KIVA-4 according to the new code structure. The validation of the implemented code is performed using a 4-valve Pentroof engine case. A solid cylinder wall has been developed using GRIDGEN which surrounds 3/4th of the engine cylinder and heat transfer to the solid wall during one engine cycle (0-720 Crank Angle Degree) is compared with that of the reference result. The reference results are nothing but the same engine case run in the previous version with the original code developed by Egel. The results of current code are very much comparable to that of the reference results which verifies that successful implementation of the CHT code in KIVA-4.

Plant-wax, alkenone and major element analyses of ODP Site 659 for the Last Glacial cycle and associated coretop data

We present a hydrologic reconstruction of the Sahara-Sahel transition, covering the complete last glacial cycle (130 ka), based on a combination of plant-wax-specific hydrogen (dD) and carbon isotopes (d13C). The dD and d13C signatures of long-chain n-alkanes from ODP Site 659 off NW Africa reveal a significant anti-correlation. Complementary to published pollen data, we infer that this plant-wax signal reflects sensitive responses of the vegetation cover to precipitation changes in the Sahel region, as well as varying contributions from biomes north of the Sahara (C3 domain) by North-East Trade Winds (NETW). During arid phases, especially the northern parts of the Sahel likely experienced crucial water stress, which resulted in a pronounced contraction of the vegetation cover, thus reducing the amount of C4 plant waxes from the region. The increase in NETW strength during dry periods further promoted a more pronounced C3-plant-wax signal derived from the North African C3 plant domain. During humid periods, the C4-dominated Sahelian environments spread northward into the Saharan realm, in association with lower NETW inputs of C3 plant waxes. Arid-humid cycles deduced from plant-wax dD are in accordance with concomitant changes in weathering intensity reflected in varying major element distributions. Environmental shifts are generally linked to periods with large fluctuations in Northern Hemisphere summer insolation. During Marine Isotope Stages 2 and 3, when insolation variability was low, coupling of the hydrologic regime to alkenone-based estimates of NE Atlantic sea-surface temperatures becomes apparent.

An early Eocene carbon cycle perturbation at in the Southern Alps

At least two transient events of extreme global warming occurred superimposed on the long-term latest Paleocene and early Eocene warming trend in the Paleocene-Eocene thermal maximum (PETM) (or ETM1 ~55.5 Ma) and the Elmo (or ETM2 ?53.6 Ma). Other than warmth, the best known PETM is characterized by (1) significant injection of 13C-depleted carbon into the ocean-atmosphere system, (2) deep-sea carbonate dissolution, (3) strong biotic responses, and (4) perturbations of the hydrological cycle. Documentation of the other documented and suspected "hyperthermals" is, as yet, insufficient to assess whether they are similar in nature to the PETM. Here we present and discuss biomagnetostratigraphic data and geochemical records across two lower Eocene successions deposited on a continental margin of the western Tethys: the Farra and Possagno sections in the Venetian pre-Alps. We recognize four negative carbon isotope excursions within chron C24. Three of these shifts correlate to known or suspected hyperthermals: the PETM, the Eocene thermal maximum 2 (~53.6 Ma), and the informally named "X event" (~52.5 Ma). The fourth excursion lies within a reverse subchron and occurred between the latter two. In the Farra section, the X event is marked by a ~0.6 per mil negative carbon isotope excursion and carbonate dissolution. Furthermore, the event exhibits responses among calcareous nannofossils, planktic foraminifera, and dinoflagellates that are similar to, though less intense than, those observed across the PETM. Sedimentological and quantitative micropaleontological data from the Farra section also suggest increased weathering and runoff as well as sea surface eutrophication during this event.