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.

Constrained least square pre-distortion scheme for multiuser ultra-wideband

The study proposes a constrained least square (CLS) pre-distortion scheme for multiple-input single-output (MISO) multiple access ultra-wideband (UWB) systems. In such a scheme, a simple objective function is defined, which can be efficiently solved by a gradient-based algorithm. For the performance evaluation, scenarios CM1 and CM3 of the IEEE 802.15.3a channel model are considered. Results show that the CLS algorithm has a fast convergence and a good trade-off between intersymbol interference (ISI) and multiple access interference (MAI) reduction and signal-to-noise ratio (SNR) preservation, performing better than time-reversal (TR) pre-distortion.

Programming peculiarities in two cochlear implant users with superficial siderosis of the central nervous system

To report the audiological outcomes of cochlear implantation in two patients with severe to profound sensorineural hearing loss secondary to superficial siderosis of the CNS and discuss some programming peculiarities that were found in these cases. Retrospective review. Data concerning clinical presentation, diagnosis and audiological assessment pre- and post-implantation were collected of two patients with superficial siderosis of the CNS. Both patients showed good hearing thresholds but variable speech perception outcomes. One patient did not achieve open-set speech recognition, but the other achieved 70% speech recognition in quiet. Electrical compound action potentials could not be elicited in either patient. Map parameters showed the need for increased charge. Electrode impedances showed high longitudinal variability. The implants were fairly beneficial in restoring hearing and improving communication abilities although many reprogramming sessions have been required. The hurdle in programming was the need of frequent adjustments due to the physiologic variations in electrical discharges and neural conduction, besides the changes in the impedances. Patients diagnosed with superficial siderosis may achieve limited results in speech perception scores due to both cochlear and retrocochlear reasons. Careful counseling about the results must be given to the patients and their families before the cochlear implantation indication.

The presence of anti-citrullinated protein antibodies (ACPA) and rheumatoid factor on patients with rheumatoid arthritis (RA) does not interfere with the chance of clinical remission in a follow-up of 3 years

Autoantibodies in early rheumatoid arthritis (RA) have important diagnostic value. The association between the presence of autoantibodies against cyclic citrullinated peptide and the response to treatment is controversial. To prospectively evaluate a cohort of patients with early rheumatoid arthritis (< 12 months of symptoms) in order to determine the association between serological markers (rheumatoid factor (RF), anti-citrullinated protein antibodies) such as anti-cyclic citrullinated peptide antibodies (anti-CCP) and citrullinated anti-vimentin (anti-Sa) with the occurrence of clinical remission, forty patients diagnosed with early RA at the time of diagnosis were evaluated and followed for 3 years, in use of standardized therapeutic treatment. Demographic and clinical data were recorded, disease activity score 28 (DAS 28), as well as serology tests (ELISA) for RF (IgM, IgG, and IgA), anti-CCP (CCP2, CCP3, and CCP3.1) and anti-Sa in the initial evaluation and at 3, 6, 12, 18, 24, and 36 months of follow-up. The outcome evaluated was the percentage of patients with clinical remission, which was defined by DAS 28 lower than 2.6. Comparisons were made through the Student t test, mixed-effects regression analysis, and analysis of variance (significance level of 5%). The mean age was 45 years, and a female predominance was observed (90%). At the time of diagnosis, RF was observed in 50% of cases (RF IgA-42%, RF IgG-30%, and RF IgM-50%), anti-CCP in 50% (no difference between CCP2, CCP3, and CCP3.1) and anti-Sa in 10%. After 3 years, no change in the RF prevalence and anti-CCP was observed, but the anti-Sa increased to 17.5% (P = 0.001). The percentage of patients in remission, low, moderate, and intense disease activity, according to the DAS 28, was of 0, 0, 7.5, and 92.5% (initial evaluation) and 22.5, 7.5, 32.5, and 37.5% (after 3 years). There were no associations of the presence of autoantibodies in baseline evaluation and in serial analysis with the percentage of clinical remission during follow-up of 3 years The presence of autoantibodies in early RA has no predictive value for clinical remission in early RA.

The effect of a Lucia jig for 30 minutes on neuromuscular re-programming, in normal subjects

The Lucia jig is a technique that promotes neuromuscular reprogramming of the masticatory system and allows the stabilization of the mandible without the interference of dental contacts, maintaining the mandible position in harmonic condition with the musculature in normal subjects or in patients with temporomandibular dysfunction (TMD). This study aimed to electromyographically analyze the activity (RMS) of the masseter and temporal muscles in normal subjects (control group) during the use of an anterior programming device, the Lucia jig, in place for 0, 5, 10, 20 and 30 minutes to demonstrate its effect on the stomatognathic system. Forty-two healthy dentate individuals (aged 21 to 40 years) with normal occlusion and without parafunctional habits or ternporomandibular dysfunction (RDC/TMD) were evaluated on the basis of the electromyographic activity of the masseter and temporal muscles before placement of a neuromuscular re-programming device, the Lucia jig, on the upper central incisors. There were no statistically significant differences (p < 0.05) in the electromyographic activity of the masticatory muscles in the different time periods. The Lucia jig changed the electromyographic activity by promoting a neuromuscular reprogramming. In most of the time periods, it decreased the activation of the masticatory muscles, showing that this device has wide applicability in dentistry. The use of a Lucia jig over 0, 5, 10, 15, 20 and 30 minutes did not promote any statistically significant increase in muscle activity despite differences in the data, thus showing that this intra-oral device can be used in dentistry.

Implications of maternal nutrient restriction in transgenerational programming of hypertension and endothelial dysfunction across F1-F3 offspring

Aims: An extensive variety of prenatal insults are associated with an increased incidence of metabolic and cardiovascular disorders in adult life. We previously demonstrated that maternal global nutrient restriction during pregnancy leads to increased blood pressure and endothelial dysfunction in the adult offspring. This study aimed to assess whether prenatal exposure to nutritional insult has transgenerational effects in F-2 and F-3 offspring. Main methods: For this, female Wistar rats were randomly divided into two groups on day 1 of pregnancy: a control group fed standard chow ad libitum and a restricted group fed 50% of the ad libitum intake throughout gestation. At delivery, all animals were fed a standard laboratory chow diet. At 11 weeks of age, one female and one male from each restricted litter were randomly selected and mated with rats from another restricted litters in order to generate the F-2 offspring. The same procedure produced F-3 generation. Similarly, the rats in the control group were bred for each generation. Key Findings: Our findings show that the deleterious effects of maternal nutrient restriction to which the F-0 mothers were exposed may not be limited to the male first generation. In fact, we found that elevated blood pressure, an impaired vasodilatory response to acetylcholine and alterations in NO production were all transferred to the subsequent males from F-2 and F-3 generations. Significance: Our data show that global nutrient restriction during pregnancy results in a specific phenotype that can be passed transgenerationally to a second and third generation. (c) 2012 Elsevier Inc. All rights reserved.

Evaluating bound-constrained minimization software

Bound-constrained minimization is a subject of active research. To assess the performance of existent solvers, numerical evaluations and comparisons are carried on. Arbitrary decisions that may have a crucial effect on the conclusions of numerical experiments are highlighted in the present work. As a result, a detailed evaluation based on performance profiles is applied to the comparison of bound-constrained minimization solvers. Extensive numerical results are presented and analyzed.

Classical magnetoresistance of a ballistic electron gas constrained to non-planar topographies in a lattice of antidots under tilted magnetic field

The classical magnetoresistance of a two-dimensional electron gas constrained to non-planar topographies, in antidot lattices, and under the influence of tilted magnetic field in arbitrary direction is numerically studied. (C) 2012 Elsevier B.V. All rights reserved.

Cochlear Implantation Via the Middle Fossa Approach: Surgical and Programming Considerations

Objectives: To report the results of cochlear implantation via the middle fossa approach in 4 patients, discuss the complications, and present a detailed description of the programming specifications in these cases. Study Design: Retrospective case review. Setting: Tertiary-care referral center with a well-established cochlear implant program. Patients: Four patients with bilateral canal wall down mastoid cavities who underwent the middle fossa approach for cochlear implantation. Interventions: Cochlear implantation and subsequent rehabilitation. A middle fossa approach with cochleostomy was successfully performed on the most superficial part of the apical turn in 4 patients. A Nucleus 24 cochlear implant system was used in 3 patients and a MED-EL Sonata Medium device in 1 patient. The single electrode array was inserted through a cochleostomy from the cochlear apex and occupied the apical, middle, and basal turns. Telemetry and intraoperative impedance recordings were performed at the end of surgery. A CT scan of the temporal bones was performed to document electrode insertion for all of the patients. Main Outcome Measures: Complications, hearing thresholds, and speech perception outcomes were evaluated. Results: Neural response telemetry showed present responses in all but 1 patient, who demonstrated facial nerve stimulation during the test. Open-set speech perception varied from 30% to 100%, despite the frequency allocation order of the MAP. Conclusion: Cochlear implantation via the middle cranial fossa is a safe approach, although it is a challenging procedure, even for experienced surgeons.

An integer linear programming approach for bilinear integer programming

We introduce a new Integer Linear Programming (ILP) approach for solving Integer Programming (IP) problems with bilinear objectives and linear constraints. The approach relies on a series of ILP approximations of the bilinear P. We compare this approach with standard linearization techniques on random instances and a set of real-world product bundling problems. (C) 2011 Elsevier B.V. All rights reserved.

CoolBOT: a component-oriented programming framework for robotics

[EN] Programming software for controlling robotic systems in order to built working systems that perform adequately according to their design requirements remains being a task that requires an important development effort. Currently, there are no clear programming paradigms for programming robotic systems, and the programming techniques which are of common use today are not adequate to deal with the complexity associated with these systems. The work presented in this document describes a programming tool, concretely a framework, that must be considered as a first step to devise a tool for dealing with the complexity present in robotics systems. In this framework the software that controls a system is viewed as a dynamic network of units of execution inter-connected by means of data paths. Each one of these units of execution, called a component, is a port automaton which provides a given functionality, hidden behind an external interface specifying clearly which data it needs and which data it produces. Components, once defined and built, may be instantiated, integrated and used as many times as needed in other systems. The framework provides the infrastructure necessary to support this concept for components and the inter communication between them by means of data paths (port connections) which can be established and de-established dynamically. Moreover, and considering that the more robust components that conform a system are, the more robust the system is, the framework provides the necessary infrastructure to control and monitor the components than integrate a system at any given instant of time.

A Virtual Programming Lab for Moodle with automatic assessment and anti-plagiarism features

[EN] This paper describes VPL, a Virtual Programming Lab module for Moodle, developed at the University of Las Palmas of Gran Canaria (ULPGC) and released for free uses under GNU/GPL license. For the students, it is a simple development environment with auto evaluation capabilities. For the instructors, it is a students' work management system, with features to facilitate the preparation of assignments, manage the submissions, check for plagiarism, and do assessments with the aid of powerful and flexible assessment tools based on program testing, all of that being independent of the programming language used for the assignments and taken into account critical security issues.