A systolic array for linear MIMO detection based on an all-swap lattice reduction algorithm

A systolic array to implement lattice-reduction-aided lineardetection is proposed for a MIMO receiver. The lattice reductionalgorithm and the ensuing linear detections are operated in the same array, which can be hardware-efficient. All-swap lattice reduction algorithm (ASLR) is considered for the systolic design.ASLR is a variant of the LLL algorithm, which processes all lattice basis vectors within one iteration. Lattice-reduction-aided linear detection based on ASLR and LLL algorithms have very similarbit-error-rate performance, while ASLR is more time efficient inthe systolic array, especially for systems with a large number ofantennas.

ILS-ESP An efficient, simple, and parameter-free algorithm for solving the permutation flow-shop problem

From a managerial point of view, the more effcient, simple, and parameter-free (ESP) an algorithm is, the more likely it will be used in practice for solving real-life problems. Following this principle, an ESP algorithm for solving the Permutation Flowshop Sequencing Problem (PFSP) is proposed in this article. Using an Iterated Local Search (ILS) framework, the so-called ILS-ESP algorithm is able to compete in performance with other well-known ILS-based approaches, which are considered among the most effcient algorithms for the PFSP. However, while other similar approaches still employ several parameters that can affect their performance if not properly chosen, our algorithm does not require any particular fine-tuning process since it uses basic "common sense" rules for the local search, perturbation, and acceptance criterion stages of the ILS metaheuristic. Our approach defines a new operator for the ILS perturbation process, a new acceptance criterion based on extremely simple and transparent rules, and a biased randomization process of the initial solution to randomly generate different alternative initial solutions of similar quality -which is attained by applying a biased randomization to a classical PFSP heuristic. This diversification of the initial solution aims at avoiding poorly designed starting points and, thus, allows the methodology to take advantage of current trends in parallel and distributed computing. A set of extensive tests, based on literature benchmarks, has been carried out in order to validate our algorithm and compare it against other approaches. These tests show that our parameter-free algorithm is able to compete with state-of-the-art metaheuristics for the PFSP. Also, the experiments show that, when using parallel computing, it is possible to improve the top ILS-based metaheuristic by just incorporating to it our biased randomization process with a high-quality pseudo-random number generator.

A polynomial algorithm for special case of the one-machine scheduling problem with time-lags

The standard one-machine scheduling problem consists in schedulinga set of jobs in one machine which can handle only one job at atime, minimizing the maximum lateness. Each job is available forprocessing at its release date, requires a known processing timeand after finishing the processing, it is delivery after a certaintime. There also can exists precedence constraints between pairsof jobs, requiring that the first jobs must be completed beforethe second job can start. An extension of this problem consistsin assigning a time interval between the processing of the jobsassociated with the precedence constrains, known by finish-starttime-lags. In presence of this constraints, the problem is NP-hardeven if preemption is allowed. In this work, we consider a specialcase of the one-machine preemption scheduling problem with time-lags, where the time-lags have a chain form, and propose apolynomial algorithm to solve it. The algorithm consist in apolynomial number of calls of the preemption version of the LongestTail Heuristic. One of the applicability of the method is to obtainlower bounds for NP-hard one-machine and job-shop schedulingproblems. We present some computational results of thisapplication, followed by some conclusions.

Weights in the balance: jasmonic acid and salicylic acid signaling in root-biotroph interactions.

Work on the interaction of aerial plant parts with pathogens has identified the signaling molecules jasmonic acid (JA) and salicylic acid (SA) as important players in induced defense of the plant against invading organisms. Much less is known about the role of JA and SA signaling in root infection. Recent progress has been made in research on plant interactions with biotrophic mutualists and parasites that exclusively associate with roots, namely arbuscular mycorrhizal and rhizobial symbioses on one hand and nematode and parasitic plant interactions on the other hand. Here, we review these recent advances relating JA and SA signaling to specific stages of root colonization and discuss how both signaling molecules contribute to a balance between compatibility and defense in mutualistic as well as parasitic biotroph-root interactions.

Window-dressing in German interwar balance sheets

German accounting rules value assets and liabilities asymmetricallyand thus lead to grossly distorted balance sheets. In the interwardebate on a reform of disclosure regulation, financial expertsconsidered the (undisclosed) tax balance sheet, which had to bedrawn up separately for the corporate tax assessment, as a paradigmfor adequate financial disclosure. However, due to tax secrecy thaywere barred from analyzing tax documents. Using archival evidence,we analyze tax balance sheets from which the reliability of disclosedbalance sheets of the interwar period can be assessed. It emergesthat companies overstated their profits in the middand late 1920s,but grossly understated them in the Nazi economy.

The biased balance: Observation, formalism and interpretation of a dissymmetric measuring device

This paper studies a balance whose unobservable fulcrum is not necessarilylocated at the middle of its two pans. It presents three differentmodels, showing how this lack of symmetry modifies the observation, theformalism and the interpretation of such a biased measuring device. Itargues that the biased balance can be an interesting source of inspirationfor broadening the representational theory of measurement.

On the efficiency and sensitivity of a pyramidal classification algorithm

In this paper we propose a Pyramidal Classification Algorithm,which together with an appropriate aggregation index producesan indexed pseudo-hierarchy (in the strict sense) withoutinversions nor crossings. The computer implementation of thealgorithm makes it possible to carry out some simulation testsby Monte Carlo methods in order to study the efficiency andsensitivity of the pyramidal methods of the Maximum, Minimumand UPGMA. The results shown in this paper may help to choosebetween the three classification methods proposed, in order toobtain the classification that best fits the original structureof the population, provided we have an a priori informationconcerning this structure.

Abnormal balance between proliferation and apoptotic cell death in fibroblasts derived from keloid lesions.

A new culture model was developed to study the role of proliferation and apoptosis in the etiology of keloids. Fibroblasts were isolated from the superficial, central, and basal regions of six different keloid lesions by using Dulbecco's Modified Eagle Medium containing 10% fetal calf serum as a culture medium. The growth behavior of each fibroblast fraction was examined in short-term and long-term cultures, and the percentage of apoptotic cells was assessed by in situ end labeling of fragmented DNA. The fibroblasts obtained from the superficial and basal regions of keloid tissue showed population doubling times and saturation densities that were similar to those of age-matched normal fibroblasts. In contrast, the fibroblasts from the center of the keloid lesions showed significantly reduced doubling times (25.9 +/- 6.3 hours versus 43.5 +/- 6.3 hours for normal fibroblasts) and reached higher cell densities. In long-term culture, central keloid fibroblasts formed a stratified three-dimensional structure, contracted the self-produced extracellular matrix, and gave rise to nodular cell aggregates, mimicking the formation of keloid tissue. Apoptotic cells were detected in both normal and keloid-derived fibroblasts, but their numbers were twofold higher in normal cells compared with all keloid fibroblasts. To examine whether apoptosis mediates the therapeutic effect of ionizing radiation on keloids, the cells were exposed to gamma rays at a dose of 8 Gy. Under these conditions, a twofold increase in the population of apoptotic cells was detected. These results indicate that the balance between proliferation and apoptosis is impaired in keloid fibroblasts, which could be responsible for the formation of keloid tumors. The results also suggest that keloids contain at least two different fibroblast fractions that vary in growth behavior and extracellular matrix metabolism.

Balance Between Investment Protection and Sustainable Development in BITs: the Example of Switzerland

The objective of this article is to examine how substantive and procedural rights granted to foreign investors by Swiss bits are gradually being balanced with social and environmental provisions. Switzerland has enjoyed a long bit practice, as it signed its first treaty with Tunisia fifty years ago. Swiss bits rely on the post-establishment model and include usual standards of treatment. From 1981, they also systematically provide for a dispute settlement mechanism for disputes arising between an investor and a host State. Since the Switzerland - El Salvador bit in 1994, sustainable development concerns have been expressly inserted in some Swiss bits, as well as in several recent free trade agreements. Provisions on this theme are however far from being systematic in Switzerland's bit practice and essentially remain declaratory in nature. The trend towards wider inclusion of sustainable development provisions in bits still faces several practical and political challenges.

Respiration, metabolic balance, and attention in affective picture processing

The jointly voluntary and involuntary control of respiration, unique among essential physiological processes, the interconnection of breathing with and its influence on the autonomic nervous system, and disease states associated with the interface between psychology and respiration (e.g., anxiety disorders, hyperventilation syndrome, asthma) make the study of the relationship between respiration and emotion both theoretically and clinically of great relevance. However, the respiratory behavior during affective states is not yet completely understood. We studied breathing pattern responses to 13 picture series varying widely in their affective tone in 37 adults (18 men, 19 women, mean age 26). Time and volume parameters were recorded with the LifeShirt system (VivoMetrics Inc., Ventura, California, USA, see image). We also measured end-tidal pCO2 (EtCO2) with a Microcap Handheld Capnograph (Oridion Medical 1987 Ltd., Jerusalem, Israel) to determine if ventilation is in balance with metabolic demands and spontaneous eye-blinking to investigate the link between respiration and attention. At the end of each picture series, the participants reported their subjective feeling in the affective dimensions of pleasantness and arousal. Increasing self-rated arousal was associated with increasing minute ventilation but not with decreases in EtCO2, suggesting that ventilatory changes during picture viewing paralleled variations in metabolic activity. EtCO2 correlated with pleasantness, and eye-blink rate decreased with increasing unpleasantness in line with a negativity bias in attention. Like MV, inspiratory drive (i.e., mean inspiratory flow) increased with arousal. This relationship reflected increases in inspiratory volume rather than shortening of the time parameters. This study confirms that respiratory responses to affective stimuli are organized to a certain degree along the dimensions of pleasantness and arousal. It shows, for the first time, that during picture viewing, ventilatory increases with increasing arousal are in balance with metabolic activity and that inspiratory volume is modulated by arousal. MV emerges as the most reliable respiratory index of self-perceived arousal. Finally, end-tidal pCO2 is slightly lower during processing of negative as compared to positive picture contents, which is proposed to enhance sensory perception and reflect a negativity bias in attention.

A simple randomized algorithm for consistent sequential prediction of ergodic time series

We present a simple randomized procedure for the prediction of a binary sequence. The algorithm uses ideas from recent developments of the theory of the prediction of individual sequences. We show that if thesequence is a realization of a stationary and ergodic random process then the average number of mistakes converges, almost surely, to that of the optimum, given by the Bayes predictor.

Total shoulder arthroplasty: downward inclination of the glenoid component to balance supraspinatus deficiency.

HYPOTHESIS: Supraspinatus deficiency associated with total shoulder arthroplasty (TSA) provokes eccentric loading and may induce loosening of the glenoid component. A downward inclination of the glenoid component has been proposed to balance supraspinatus deficiency. METHODS: This hypothesis was assessed by a numeric musculoskeletal model of the glenohumeral joint during active abduction. Three cases were compared: TSA with normal muscular function, TSA with supraspinatus deficiency, and TSA with supraspinatus deficiency and downward inclination of the glenoid. RESULTS: Supraspinatus deficiency increased humeral migration and eccentric loading. A downward inclination of the glenoid partly balanced the loss of stability, but this potential advantage was counterbalanced by an important stress increase within the glenoid cement. The additional subchondral bone reaming required to incline the glenoid component indeed reduced the bone support, increasing cement deformation and stress. CONCLUSION: Glenoid inclination should not be obtained at the expense of subchondral bone support.