Reed-Muller codes for random erasures and errors

This paper studies the parameters for which Reed-Muller (RM) codes over $GF(2)$ can correct random erasures and random errors with high probability, and in particular when can they achieve capacity for these two classical channels. Necessarily, the paper also studies properties of evaluations of multi-variate $GF(2)$ polynomials on random sets of inputs. For erasures, we prove that RM codes achieve capacity both for very high rate and very low rate regimes. For errors, we prove that RM codes achieve capacity for very low rate regimes, and for very high rates, we show that they can uniquely decode at about square root of the number of errors at capacity. The proofs of these four results are based on different techniques, which we find interesting in their own right. In particular, we study the following questions about $E(m,r)$, the matrix whose rows are truth tables of all monomials of degree $\leq r$ in $m$ variables. What is the most (resp. least) number of random columns in $E(m,r)$ that define a submatrix having full column rank (resp. full row rank) with high probability? We obtain tight bounds for very small (resp. very large) degrees $r$, which we use to show that RM codes achieve capacity for erasures in these regimes. Our decoding from random errors follows from the following novel reduction. For every linear code $C$ of sufficiently high rate we construct a new code $C'$, also of very high rate, such that for every subset $S$ of coordinates, if $C$ can recover from erasures in $S$, then $C'$ can recover from errors in $S$. Specializing this to RM codes and using our results for erasures imply our result on unique decoding of RM codes at high rate. Finally, two of our capacity achieving results require tight bounds on the weight distribution of RM codes. We obtain such bounds extending the recent \cite{KLP} bounds from constant degree to linear degree polynomials

Identification of manganese superoxide dismutase from Sphingobacterium sp. T2 as a novel bacterial enzyme for lignin oxidation

The valorisation of aromatic heteropolymer lignin is an important unsolved problem in the development of a biomass-based biorefinery, for which novel high-activity biocatalysts are needed. Sequencing of the genomic DNA of lignin-degrading bacterial strain Sphingobacterium sp. T2 revealed no matches to known lignin-degrading genes. Proteomic matches for two manganese superoxide dismutase proteins were found in partially purified extracellular fractions. Recombinant MnSOD1 and MnSOD2 were both found to show high activity for oxidation of Organosolv and Kraft lignin, and lignin model compounds, generating multiple oxidation products. Structure determination revealed that the products result from aryl-Cα and Cα-Cβ bond oxidative cleavage and O-demethylation. The crystal structure of MnSOD1 was determined to 1.35 Å resolution, revealing a typical MnSOD homodimer harbouring a 5-coordinate trigonal bipyramidal Mn(II) centre ligated by three His, one Asp and a water/hydroxide in each active site. We propose that the lignin oxidation reactivity of these enzymes is due to the production of hydroxyl radical, a highly reactive oxidant. This is the first demonstration that MnSOD is a microbial lignin-oxidising enzyme

Laboratory demonstration of a prozone-like effect in HRP2-detecting malaria rapid diagnostic tests: implications for clinical management

Background: Malaria rapid diagnostic tests (RDTs) are now widely used for prompt on-site diagnosis in remote endemic areas where reliable microscopy is absent. Aberrant results, whereby negative test results occur at high parasite densities, have been variously reported for over a decade and have led to questions regarding the reliability of the tests in clinical use. Methods. In the first trial, serial dilutions of recombinant HRP2 antigen were tested on an HRP2-detectiing RDT. In a second trial, serial dilutions of culture-derived Plasmodium falciparum parasites were tested against three HRP2-detecting RDTs. Results: A prozone-like effect occurred in RDTs at a high concentration of the target antigen, histidine-rich protein-2 (above 15,000 ng/ml), a level that corresponds to more than 312000 parasites per L. Similar results were noted on three RDT products using dilutions of cultured parasites up to a parasite density of 25%. While reduced line intensity was observed, no false negative results occurred. Conclusions: These results suggest that false-negative malaria RDT results will rarely occur due to a prozone-like effect in high-density infections, and other causes are more likely. However, RDT line intensity is poorly indicative of parasite density in high-density infections and RDTs should, therefore, not be considered quantitative. Immediate management of suspected severe malaria should rely on clinical assessment or microscopy. Evaluation against high concentrations of antigen should be considered in malaria RDT product development and lot-release testing, to ensure that very weak or false negative results will not occur at antigen concentrations that might be seen clinically

Experimental Beetle Metapopulations Respond Positively to Dynamic Landscapes and Reduced Connectivity

Interactive effects of multiple environmental factors on metapopulation dynamics have received scant attention. We designed a laboratory study to test hypotheses regarding interactive effects of factors affecting the metapopulation dynamics of red flour beetle, Tribolium castaneum. Within a four-patch landscape we modified resource level (constant and diminishing), patch connectivity (high and low) and patch configuration (static and dynamic) to conduct a 23 factorial experiment, consisting of 8 metapopulations, each with 3 replicates. For comparison, two control populations consisting of isolated and static subpopulations were provided with resources at constant or diminishing levels. Longitudinal data from 22 tri-weekly counts of beetle abundance were analyzed using Bayesian Poisson generalized linear mixed models to estimate additive and interactive effects of factors affecting abundance. Constant resource levels, low connectivity and dynamic patches yielded greater levels of adult beetle abundance. For a given resource level, frequency of colonization exceeded extinction in landscapes with dynamic patches when connectivity was low, thereby promoting greater patch occupancy. Negative density dependence of pupae on adults occurred and was stronger in landscapes with low connectivity and constant resources; these metapopulations also demonstrated greatest stability. Metapopulations in control landscapes went extinct quickly, denoting lower persistence than comparable landscapes with low connectivity. When landscape carrying capacity was constant, habitat destruction coupled with low connectivity created asynchronous local dynamics and refugia within which cannibalism of pupae was reduced. Increasing connectivity may be counter-productive and habitat destruction/recreation may be beneficial to species in some contexts

An Updated Algorithm for the Generation of Neutral Landscapes by Spectral Synthesis

Background: Patterns that arise from an ecological process can be driven as much from the landscape over which the process is run as it is by some intrinsic properties of the process itself. The disentanglement of these effects is aided if it possible to run models of the process over artificial landscapes with controllable spatial properties. A number of different methods for the generation of so-called ‘neutral landscapes’ have been developed to provide just such a tool. Of these methods, a particular class that simulate fractional Brownian motion have shown particular promise. The existing methods of simulating fractional Brownian motion suffer from a number of problems however: they are often not easily generalisable to an arbitrary number of dimensions and produce outputs that can exhibit some undesirable artefacts. Methodology: We describe here an updated algorithm for the generation of neutral landscapes by fractional Brownian motion that do not display such undesirable properties. Using Monte Carlo simulation we assess the anisotropic properties of landscapes generated using the new algorithm described in this paper and compare it against a popular benchmark algorithm. Conclusion/Significance: The results show that the existing algorithm creates landscapes with values strongly correlated in the diagonal direction and that the new algorithm presented here corrects this artefact. A number of extensions of the algorithm described here are also highlighted: we describe how the algorithm can be employed to generate landscapes that display different properties in different dimensions and how they can be combined with an environmental gradient to produce landscapes that combine environmental variation at the local and macro scales

A Metagenomic Approach to Characterization of the Vaginal Microbiome Signature in Pregnancy

While current major national research efforts (i.e., the NIH Human Microbiome Project) will enable comprehensive metagenomic characterization of the adult human microbiota, how and when these diverse microbial communities take up residence in the host and during reproductive life are unexplored at a population level. Because microbial abundance and diversity might differ in pregnancy, we sought to generate comparative metagenomic signatures across gestational age strata. DNA was isolated from the vagina (introitus, posterior fornix, midvagina) and the V5V3 region of bacterial 16S rRNA genes were sequenced (454FLX Titanium platform). Sixty-eight samples from 24 healthy gravidae (18 to 40 confirmed weeks) were compared with 301 non-pregnant controls (60 subjects). Generated sequence data were quality filtered, taxonomically binned, normalized, and organized by phylogeny and into operational taxonomic units (OTU); principal coordinates analysis (PCoA) of the resultant beta diversity measures were used for visualization and analysis in association with sample clinical metadata. Altogether, 1.4 gigabytes of data containing >2.5 million reads (averaging 6,837 sequences/sample of 493 nt in length) were generated for computational analyses. Although gravidae were not excluded by virtue of a posterior fornix pH >4.5 at the time of screening, unique vaginal microbiome signature encompassing several specific OTUs and higher-level clades was nevertheless observed and confirmed using a combination of phylogenetic, non-phylogenetic, supervised, and unsupervised approaches. Both overall diversity and richness were reduced in pregnancy, with dominance of Lactobacillus species (L. iners crispatus, jensenii and johnsonii, and the orders Lactobacillales (and Lactobacillaceae family), Clostridiales, Bacteroidales, and Actinomycetales. This intergroup comparison using rigorous standardized sampling protocols and analytical methodologies provides robust initial evidence that the vaginal microbial 16S rRNA gene catalogue uniquely differs in pregnancy, with variance of taxa across vaginal subsite and gestational age

External quality assessment on the use of malaria rapid diagnostic tests in a non-endemic setting

<p>Abstract</p> <p>Background</p> <p>Malaria rapid diagnostic tests (RDTs) are increasingly used as a tool for the diagnosis of malaria, both in endemic and in non-endemic settings. The present study reports the results of an external quality assessment (EQA) session on RDTs in a non-endemic setting.</p> <p>Methods</p> <p>After validation of antigen stability during shipment at room temperature, three clinical samples and a questionnaire were sent to clinical laboratories in Belgium and the Grand Duchy of Luxembourg using malaria RDTs. Participants were asked to report the results of the RDTs as observations (visibility of the RDT control and test lines) and interpretations (report as formulated to the clinician). In addition, participants were invited to fill in a questionnaire on the place of RDTs in the diagnostic strategy of malaria.</p> <p>Results</p> <p>A total of 128/133 (96.2%) of clinical laboratories using RDTs participated. Six three-band and one four-band RDT brands were used. Analytical errors were rare and included (i) not recognizing invalid RDT results (1.6%) and (ii) missing the diagnosis of <it>Plasmodium falciparum </it>(0.8%). Minor errors were related to RDT test result interpretation and included (i) reporting "RDT positive" without species identification in the case of <it>P. falciparum </it>and non-<it>falciparum </it>species (16.9% and 6.5% respectively) and (ii) adding incorrect comments to the report (3.2%). Some of these errors were related to incorrect RDT package insert instructions such as (i) not reporting the possibility of mixed species infection in the case of <it>P. falciparum </it>and <it>Plasmodium vivax </it>(35.5% and 18.5% respectively) and (ii) the interpretation of <it>P. vivax </it>instead of non-falciparum species at the presence of a pan-species antigen line (4.0%). According to the questionnaire, 48.8% of participants processed ≤20 requests for malaria diagnosis in 2009. During opening hours, 93.6% of 125 participants used RDTs as an adjunct to microscopy but outside opening hours, nearly one third of 113 participants relied on RDTs as the primary (4.4%) or the single tool (25.7%) for malaria diagnosis.</p> <p>Conclusion</p> <p>In this non-endemic setting, errors in RDT performance were mainly related to RDT test line interpretations, partly due to incorrect package insert instructions. The reliance on RDTs as the primary or the single tool for the diagnosis of malaria outside opening hours is of concern and should be avoided.</p

Assessment of two malaria rapid diagnostic tests in children under five years of age, with follow-up of false-positive pLDH test results, in a hyperendemic falciparum malaria area, Sierra Leone

ABSTRACT: BACKGROUND: Most malaria rapid diagnostic tests (RDTs) use HRP2 detection, including Paracheck-Pf(R), but their utility is limited by persistent false positivity after treatment. PLDH-based tests become negative more quickly, but sensitivity has been reported below the recommended standard of 90%. A new pLDH test, CareStartTM three-line P.f/PAN-pLDH, claims better sensitivity with continued rapid conversion to negative. The study aims were to 1) compare sensitivity and specificity of CareStartTM to Paracheck-Pf(R) to diagnose falciparum malaria in children under five years of age, 2) assess how quickly false-positive CareStartTM tests become negative and 3) evaluate ease of use and inter-reader agreement of both tests. METHODS: Participants were included if they were aged between two and 59 months, presenting to a Medecins Sans Frontieres community health centre in eastern Sierra Leone with suspected malaria defined as fever (axillary temperature > 37.5degreesC) and/or history of fever in the previous 72 hours and no signs of severe disease. The same capillary blood was used for the RDTs and the blood slide, the latter used as the gold standard reference. All positive participants were treated with supervised artesunate and amodiaquine treatment for three days. Participants with a persistent false-positive CareStartTM, but a negative blood slide on Day 2, were followed with repeated CareStartTM and blood slide tests every seven days until CareStartTM became negative or a maximum of 28 days. RESULTS: Sensitivity of CareStartTM was 99.4% (CI 96.8-100.0, 168/169) and of Paracheck-Pf(R), 98.8% (95% CI 95.8-99.8, 167/169). Specificity of CareStartTM was 96.0% (CI 91.9-98.4, 167/174) and of Paracheck-Pf(R), 74.7% (CI 67.6-81.0, 130/174) (p<0.001). Neither test showed any change in sensitivity with decreasing parasitaemia. Of the 155 eligible follow-up CareStartTM participants, 63.9% (99/155) had a false-positive test on day 2, 21.3% (33/155) on day 7, 5.8% (9/155) on day 14, 1.9% (3/155) on day 21 and 0.6% (1/155) on day 28. The median time for test negativity was seven days. CareStartTM was as easy to use and interpret as Paracheck-Pf(R) with excellent inter-reader agreement. CONCLUSIONS: Both RDTs were highly sensitive, met WHO standards for the detection of falciparum malaria monoinfections where parasitaemia was >100 parasites/mul and were easy to use. CareStartTM persistent false positivity decreased quickly after successful anti-malarial treatment, making it a good choice for a RDT for a hyperendemic falciparum malaria area

Distribution and abundance of western gray whales off northeastern Sakhalin Island, Russia, 2001’003

In 2001’003, >60,000 km of aerial surveys and 7,700 km of vessel surveys were conducted during June to November when critically endangered Korean–Okhotsk or western gray whales (Eschrichtius robustus) were present off the northeast coast of Sakhalin Island, Russia. Results of surveys in all years indicated gray whales occurred in predominantly two areas, (1) adjacent to Piltun Bay, and (2) offshore from Chayvo Bay, hereafter referred to as the Piltun and offshore feeding areas. In the Piltun feeding area, the majority of whales were observed in waters shallower than 20 m and were distributed from several hundred meters to ∼ 5 km from the shoreline. In the offshore feeding area during all years, the distribution of gray whales extended from southwest to northeast in waters 30’5 m in depth. During all years, the distribution and abundance of whales changed in both the Piltun and offshore feeding areas, and both north–south and inshore–offshore movements were documented within and between feeding seasons. The discovery of a significant number of whales feeding in the offshore area each year was a substantial finding of this study and raises questions regarding western gray whale abundance and population levels, feeding behavior and ecology, and individual site-fidelity. Fluctuations in the number of whales observed within the Piltun and offshore feeding areas and few sightings outside of these two areas indicate that gray whales move between the Piltun and offshore feeding areas during their summer–fall feeding season. Seasonal shifts in the distribution and abundance of gray whales between and within both the Piltun and offshore feeding areas are thought, in part, to be a response to seasonal changes in the distribution and abundance of prey. However, the mechanism driving the movements of whales along the northeast coast of Sakhalin Island is likely very complex and influenced by a multitude of factors

Novel Δj=1 Sequence in Ge 78: Possible Evidence for Triaxiality

A sequence of low-energy levels in Ge327846 has been identified with spins and parity of 2+, 3+, 4+, 5+, and 6+. Decays within this band proceed strictly through ΔJ=1 transitions, unlike similar sequences in neighboring Ge and Se nuclei. Above the 2+ level, members of this sequence do not decay into the ground-state band. Moreover, the energy staggering of this sequence has the phase that would be expected for a γ-rigid structure. The energies and branching ratios of many of the levels are described well by shell-model calculations. However, the calculated reduced transition probabilities for the ΔJ=2 in-band transitions imply that they should have been observed, in contradiction with the experiment. Within the calculations of Davydov, Filippov, and Rostovsky for rigid-triaxial rotors with γ=30°, there are sequences of higher-spin levels connected by strong ΔJ=1 transitions which decay in the same manner as those observed experimentally, yet are calculated at too high an excitation energy