Characterizations of Pseudo-Codewords of LDPC Codes

An important property of high-performance, low complexity codes is the existence of highly efficient algorithms for their decoding. Many of the most efficient, recent graph-based algorithms, e.g. message passing algorithms and decoding based on linear programming, crucially depend on the efficient representation of a code in a graphical model. In order to understand the performance of these algorithms, we argue for the characterization of codes in terms of a so called fundamental cone in Euclidean space which is a function of a given parity check matrix of a code, rather than of the code itself. We give a number of properties of this fundamental cone derived from its connection to unramified covers of the graphical models on which the decoding algorithms operate. For the class of cycle codes, these developments naturally lead to a characterization of the fundamental polytope as the Newton polytope of the Hashimoto edge zeta function of the underlying graph.Comment: Submitted, August 200

P2P: Assessing a Peer Evaluation Strategy

The purpose of this study was to determine the effectiveness of peer evaluation in a performance-based, Web-enhanced undergraduate instructional technology course. The results of a survey administered at the end of three semesters indicated that learners believe the peer evaluation process helped them improve the quality of their own work, both as a result of being a peer evaluator themselves and from the quality of the feedback received from their classmate-evaluators. Higher quality final projects with fewer mistakes corroborated the students’ assessment. These findings provide valuable information for instructors who are currently utilizing or considering the implementation of a peer evaluation process as a part of their instructional strategy. The results of this study indicate that including peer evaluation in the final project enhanced student performance. Significant technology integration was used to facilitate the projects

Taiwanese Version of the EQ-5D: Validation in a Representative Sample of the Taiwanese Population

Background/PurposeWe know of no validated Taiwanese-language instrument to measure a utility of the patient's health. Our aim was to evaluate the reliability and validity of a Taiwanese version of the EuroQol instrument (EQ-5D) in a Taiwanese population.MethodsQuestionnaires containing the Taiwanese versions of the EQ-5D and the Short-Form 12 Health Survey (SF-12) were sent to 12,923 people in Taiwan in December 2002. Concurrent validity of the EQ-5D was analyzed by assuming that subjects with problems in any EQ-5D dimensions had decreased SF-12 scores. Discriminant validity of the EQ-5D was analyzed by assuming that subjects with the following characteristics had lowered EQ-5D indexes and scores on the EQ-5D visual analog scale (VAS): more chronic diseases than others, serious illness, more hospitalizations in the past year than others, poor general health, and more outpatient visits than others. Test—retest reliability was analyzed in a subgroup of respondents who were evaluated twice within a month by using the intraclass correlation coefficient and the k method.ResultsThe general survey response rate was 12.7% (1644 of 12,923). SF-12 scores were lower in subjects reporting problems on EQ-5D dimensions than in others without such problems (p < 0.01). Subjects with more health problems than others had lower EQ-5D indexes and VAS scores (p < 0.01). The physical dimension of the EQ-5D was more strongly correlated with the SF-12 Physical Component Summary than with the Mental Component Summary; this finding satisfied the a priori hypothesis. For test—retest reliability of items on the EQ-5D, k values ranged from 0.49 to 1 (p < 0.001).ConclusionThe Taiwanese EQ-5D instrument appears to be a moderately valid and reliable tool for measuring the health status of the general population in Taiwan

Random Frustration in two-dimensional spin-1/2 Heisenberg antiferromagnet

The square lattice spin-1/2 antiferromagnet containing a dilute concentration, $\delta$, of randomly placed ferromagnetic nearest-neighbor bonds is studied at low-temperature via non-linear $\sigma$-model techniques and by exact diagonalization. We generally find that long-range N\' eel order is destroyed above a critical strength in the defective ferromagnetic exchange coupling-constant given by $|K_c|/J\sim \delta^{-1/2}$. We also observe large statistical fluctuations both in the spin-stiffness and in the antiferromagnetic structure-factor near this critical point, suggesting the onset of a spin-glass phase.Comment: 13 pgs, TeX, submitted to Phys. Rev. Feb. 22, 1994. (Correct set of figures follow

Genetically Determined Plasma Lipid Levels and Risk of Diabetic Retinopathy: A Mendelian Randomization Study.

Results from observational studies examining dyslipidemia as a risk factor for diabetic retinopathy (DR) have been inconsistent. We evaluated the causal relationship between plasma lipids and DR using a Mendelian randomization approach. We pooled genome-wide association studies summary statistics from 18 studies for two DR phenotypes: any DR (N = 2,969 case and 4,096 control subjects) and severe DR (N = 1,277 case and 3,980 control subjects). Previously identified lipid-associated single nucleotide polymorphisms served as instrumental variables. Meta-analysis to combine the Mendelian randomization estimates from different cohorts was conducted. There was no statistically significant change in odds ratios of having any DR or severe DR for any of the lipid fractions in the primary analysis that used single nucleotide polymorphisms that did not have a pleiotropic effect on another lipid fraction. Similarly, there was no significant association in the Caucasian and Chinese subgroup analyses. This study did not show evidence of a causal role of the four lipid fractions on DR. However, the study had limited power to detect odds ratios less than 1.23 per SD in genetically induced increase in plasma lipid levels, thus we cannot exclude that causal relationships with more modest effect sizes exist

Performance limits of the three MEMS inertial energy generator transduction types

Accepted versio

Reduced Neutrophil Count in People of African Descent Is Due To a Regulatory Variant in the Duffy Antigen Receptor for Chemokines Gene

Persistently low white blood cell count (WBC) and neutrophil count is a well-described phenomenon in persons of African ancestry, whose etiology remains unknown. We recently used admixture mapping to identify an approximately 1-megabase region on chromosome 1, where ancestry status (African or European) almost entirely accounted for the difference in WBC between African Americans and European Americans. To identify the specific genetic change responsible for this association, we analyzed genotype and phenotype data from 6,005 African Americans from the Jackson Heart Study (JHS), the Health, Aging and Body Composition (Health ABC) Study, and the Atherosclerosis Risk in Communities (ARIC) Study. We demonstrate that the causal variant must be at least 91% different in frequency between West Africans and European Americans. An excellent candidate is the Duffy Null polymorphism (SNP rs2814778 at chromosome 1q23.2), which is the only polymorphism in the region known to be so differentiated in frequency and is already known to protect against Plasmodium vivax malaria. We confirm that rs2814778 is predictive of WBC and neutrophil count in African Americans above beyond the previously described admixture association (P = 3.8×10^−5), establishing a novel phenotype for this genetic variant