FPGA based Soft-core SIMD Processing: A MIMO-OFDM Fixed-Complexity Sphere Decoder Case Study

To enable reliable data transfer in next generation Multiple-Input Multiple-Output (MIMO) communication systems, terminals must be able to react to fluctuating channel conditions by having flexible modulation schemes and antenna configurations. This creates a challenging real-time implementation problem: to provide the high performance required of cutting edge MIMO standards, such as 802.11n, with the flexibility for this behavioural variability. FPGA softcore processors offer a solution to this problem, and in this paper we show how heterogeneous SISD/SIMD/MIMD architectures can enable programmable multicore architectures on FPGA with similar performance and cost as traditional dedicated circuit-based architectures. When applied to a 4×4 16-QAM Fixed-Complexity Sphere Decoder (FSD) detector we present the first soft-processor based solution for real-time 802.11n MIMO.

Genomewide linkage scan of schizophrenia in a large multicenter pedigree sample using single nucleotide polymorphisms

A genomewide linkage scan was carried out in eight clinical samples of informative schizophrenia families. After all quality control checks, the analysis of 707 European-ancestry families included 1615 affected and 1602 unaffected genotyped individuals, and the analysis of all 807 families included 1900 affected and 1839 unaffected individuals. Multipoint linkage analysis with correction for marker-marker linkage disequilibrium was carried out with 5861 single nucleotide polymorphisms (SNPs; Illumina version 4.0 linkage map). Suggestive evidence for linkage ( European families) was observed on chromosomes 8p21, 8q24.1, 9q34 and 12q24.1 in nonparametric and/or parametric analyses. In a logistic regression allele-sharing analysis of linkage allowing for intersite heterogeneity, genomewide significant evidence for linkage was observed on chromosome 10p12. Significant heterogeneity was also observed on chromosome 22q11.1. Evidence for linkage across family sets and analyses was most consistent on chromosome 8p21, with a one-LOD support interval that does not include the candidate gene NRG1, suggesting that one or more other susceptibility loci might exist in the region. In this era of genomewide association and deep resequencing studies, consensus linkage regions deserve continued attention, given that linkage signals can be produced by many types of genomic variation, including any combination of multiple common or rare SNPs or copy number variants in a region. Molecular Psychiatry (2009) 14, 786-795; doi:10.1038/mp.2009.11; published online 17 February 2009

Holocene tephras highlight complexity of volcanic signals in Greenland ice cores

Acidity peaks in Greenland ice cores have been used as critical reference horizons for synchronizing ice core records, aiding the construction of a single Greenland Ice Core Chronology (GICC05) for the Holocene. Guided by GICC05, we examined sub-sections of three Greenland cores in the search for tephra from specific eruptions that might facilitate the linkage of ice core records, the dating of prehistoric tephras and the understanding of the eruptions. Here we report the identification of 14 horizons with tephra particles, including 11 that have not previously been reported from the North Atlantic region and that have the potential to be valuable isochrons. The positions of tephras whose major element data are consistent with ash from the Katmai AD 1912 and Öraefajökull AD 1362 eruptions confirm the annually resolved ice core chronology for the last 700 years. We provide a more refined date for the so-called “AD860B” tephra, a widespread isochron found across NW Europe, and present new evidence relating to the 17th century BC Thera/Aniakchak debate that shows N. American eruptions likely contributed to the acid signals at this time. Our results emphasize the variable spatial and temporal distributions of volcanic products in Greenland ice that call for a more cautious approach in the attribution of acid signals to specific eruptive events.

The Computational Complexity of Dominance and Consistency in CP-Nets

We investigate the computational complexity of testing dominance and consistency in CP-nets. Previously, the complexity of dominance has been determined for restricted classes in which the dependency graph of the CP-net is acyclic. However, there are preferences of interest that define cyclic dependency graphs; these are modeled with general CP-nets. In our main results, we show here that both dominance and consistency for general CP-nets are PSPACE-complete. We then consider the concept of strong dominance, dominance equivalence and dominance incomparability, and several notions of optimality, and identify the complexity of the corresponding decision problems. The reductions used in the proofs are from STRIPS planning, and thus reinforce the earlier established connections between both areas.

Functional Complexity: The source of value in biodiversity.

Biodiversity may be seen as a scientific measure of the complexity of a biological system, implying an information basis. Complexity cannot be directly valued, so economists have tried to define the services it provides, though often just valuing the services of 'key' species. Here we provide a new definition of biodiversity as a measure of functional information, arguing that complexity embodies meaningful information as Gregory Bateson defined it. We argue that functional information content (FIC) is the potentially valuable component of total (algorithmic) information content (AIC), as it alone determines biological fitness and supports ecosystem services. Inspired by recent extensions to the Noah's Ark problem, we show how FIC/AIC can be calculated to measure the degree of substitutability within an ecological community. Establishing substitutability is an essential foundation for valuation. From it, we derive a way to rank whole communities by Indirect Use Value, through quantifying the relation between system complexity and the production rate of ecosystem services. Understanding biodiversity as information evidently serves as a practical interface between economics and ecological science. © 2012 Elsevier B.V.

Measuring icon complexity: An automated analysis

Measures of icon designs rely heavily on surveys of the perceptions of population samples. Thus, measuring the extent to which changes in the structure of an icon will alter its perceived complexity can be costly and slow. An automated system capable of producing reliable estimates of perceived complexity could reduce development costs and time. Measures of icon complexity developed by Garcia, Badre, and Stasko (1994) and McDougall, Curry, and de Bruijn (1999) were correlated with six icon properties measured using Matlab (MathWorks, 2001) software, which uses image-processing techniques to measure icon properties. The six icon properties measured were icon foreground, the number of objects in an icon, the number of holes in those objects, and two calculations of icon edges and homogeneity in icon structure. The strongest correlates with human judgments of perceived icon complexity (McDougall et al., 1999) were structural variability (r(s) = .65) and edge information (r(s) =.64).

Monoclonal antibody-based ELISA for the quantification of nitrofuran metabolite 3-amino-2-oxazolidinone in tissues using a simplified sample preparation

A sensitive and specific monoclonal ELISA for the determination of tissue bound furazolidone metabolite 3-amino-2-oxazolidinone (AOZ) is described. The procedure enables the detection of AOZ in matrix supernatant after homogenisation, protease treatment, acid hydrolysis and derivatisation of AOZ released from the tissue by o-nitrobenzaldehyde. The formed p-nitrophenyl 3-amino-2-oxazolidinone (NPAOZ) is determined by ELISA calibrated with matrix-matched standards in the concentration range of 0.05-5.0 mu g l(-1). The assay was validated according to criteria set down by Commission Decision 2002/657/EC for the performance and validation of analytical methods for chemical residues. Detection capability, set on the basis of acceptance of no false negative results, was 0.4 mu g kg(-1) for shrimp, poultry, beef and pork muscle. This sensitivity approaches the established confirmatory LC-MS/MS able to quantify tissue-bound AOZ at levels as low as 0.3 mu g kg(-1). An excellent correlation of results obtained by ELISA and LC/MS-MS within the concentration range 0-32.1 mu g kg(-1) was found in the naturally contaminated shrimp samples (r = 0.999, n = 8). A similar con-elation was found for the incurred poultry samples within the concentration range of 0-10.5 mu g kg(-1) (r = 0.99, n = 8). (c) 2005 Elsevier B.V All rights reserved.

Multi-Modal CTL:Completeness, Complexity, and an Application

We define a multi-modal version of Computation Tree Logic (ctl) by extending the language with path quantifiers E and A where d denotes one of finitely many dimensions, interpreted over Kripke structures with one total relation for each dimension. As expected, the logic is axiomatised by taking a copy of a ctl axiomatisation for each dimension. Completeness is proved by employing the completeness result for ctl to obtain a model along each dimension in turn. We also show that the logic is decidable and that its satisfiability problem is no harder than the corresponding problem for ctl. We then demonstrate how Normative Systems can be conceived as a natural interpretation of such a multi-dimensional ctl logic. © 2009 Springer Science+Business Media B.V.

Added complexity in Ras and Rho family GTPase function:Added complexity in Ras and Rho family GTPase function

The regulation of the small GTPases leading to their membrane localization has long been attributed to processing of their C-terminal CAAX box. As deregulation of many of these GTPases have been implicated in cancer and other disorders, prenylation and methylation of this CAAX box has been studied in depth as a possibility for drug targeting, but unfortunately, to date no drug has proved clinically beneficial. However, these GTPases also undergo other modifications that may be important for their regulation. Ubiquitination has long been demonstrated to regulate the fate of numerous cellular proteins and recently it has become apparent that many GTPases, along with their GAPs, GeFs and GDis, undergo ubiquitination leading to a variety of fates such as re-localization or degradation. in this review we focus on the recent literature demonstrating that the regulation of small GTPases by ubiquitination, either directly or indirectly, plays a considerable role in controlling their function and that targeting these modifications could be important for disease treatment.

A qualitative study of the relationship between clinician attributes, organization, and patient characteristics on implementation of a disease management program

The purpose of this study was to examine the challenges of integrating an asthma disease management (DM) program into a primary care setting from the perspective of primary care practitioners. A second goal was to examine whether barriers differed between urban-based and nonurban-based practices. Using a qualitative design, data were gathered using focus groups in primary care pediatric practices. A purposeful sample included an equal number of urban and nonurban practices. Participants represented all levels in the practice setting. Important themes that emerged from the data were coded and categorized. A total of 151 individuals, including physicians, advanced practice clinicians, registered nurses, other medical staff, and nonmedical staff participated in 16 focus groups that included 8 urban and 8 nonurban practices. Content analyses identified 4 primary factors influencing the implementation of a DM program in a primary care setting. They were related to providers, the organization, patients, and characteristics of the DM program. This study illustrates the complexity of the primary care environment and the challenge of changing practice in these settings. The results of this study identified areas in a primary care setting that influence the adoption of a DM program. These findings can assist in identifying effective strategies to change clinical behavior in primary care practices. © 2008 Mary Ann Liebert, Inc.

The Temporal Focus Scale:Factor structure and association with alcohol use in a sample of Northern Irish school children

The Temporal Focus Scale (TFS) is a 12-item self-report measure of cognitive engagement with the temporal domains of past, present and future. Developed in college student samples, a three-factor structure with adequate reliability and validity was documented in a series of independent studies. We tested the factor structure of the scale in a sample of Northern Irish adolescents and found that our data supported a three factor structure, although there were problems with item 10. Because time perspective measures have been found to relate differentially to various health behaviours, we tested the relations between scores on the TFS and self-reported alcohol use. Results showed that scores on the TFS were not consistent statistical predictors of drinking category in a logistic regression. Results are discussed in terms of scale development, future scale use and the assessment of health-compromising behaviours such as adolescent alcohol consumption. © 2012 The Foundation for Professionals in Services for Adolescents.