On the Sphere Decoder for Frequency-Selective MIMO channels

This paper compares the complexity of the sphere decoder (SD) and a previously proposed detection scheme, denoted here as block SD (BSD), when they are applied to the detection of multiple-input multiple-output (MIMO) systems in frequency-selective channels. The complexity of both algorithms depends on their preprocessing and tree search stages. Although the BSD was proposed as a means of greatly reducing the complexity of the preprocessing stage of the SD, no study was done on how the complexity of the tree search stage could be affected by that reduced preprocessing stage. This paper shows, both analytically and through simulation, that the reduction in preprocessing complexity provided by the BSD has the side effect of increasing the complexity of its tree search stage compared to that of the SD, independent of the signal-to-noise ratio (SNR). In addition, this paper shows how sorting the columns of the frequency-selective channel matrix in the SD does not reduce the complexity of the tree search stage, contrary to what occurs in frequency-flat channels.

The cost-effectiveness of the SPHERE intervention for the secondary prevention of coronary heart disease

Objectives: The Secondary Prevention of Heart disEase in geneRal practicE (SPHERE) trial has recently reported. This study examines the cost-effectiveness of the SPHERE intervention in both healthcare systems on the island of Ireland. Methods: Incremental cost-effectiveness analysis. A probabilistic model was developed to combine within-trial and beyond-trial impacts of treatment to estimate the lifetime costs and benefits of two secondary prevention strategies: Intervention - tailored practice and patient care plans; and Control - standardized usual care. Results: The intervention strategy resulted in mean cost savings per patient of 512.77 (95 percent confidence interval [CI], 1086.46-91.98) and an increase in mean quality-adjusted life-years (QALYs) per patient of 0.0051 (95 percent CI, 0.0101-0.0200), when compared with the control strategy. The probability of the intervention being cost-effective was 94 percent if decision makers are willing to pay €45,000 per additional QALY. Conclusions: Decision makers in both settings must determine whether the level of evidence presented is sufficient to justify the adoption of the SPHERE intervention in clinical practice. Copyright © Cambridge University Press 2010.

Real-valued fixed-complexity sphere decoder for high dimensional QAM-MIMO systems

The development of high performance, low computational complexity detection algorithms is a key challenge for real-time Multiple-Input Multiple-Output (MIMO) communication system design. The Fixed-Complexity Sphere Decoder (FSD) algorithm is one of the most promising approaches, enabling quasi-ML decoding accuracy and high performance implementation due to its deterministic, highly parallel structure. However, it suffers from exponential growth in computational complexity as the number of MIMO transmit antennas increases, critically limiting its scalability to larger MIMO system topologies. In this paper, we present a solution to this problem by applying a novel cutting protocol to the decoding tree of a real-valued FSD algorithm. The new Real-valued Fixed-Complexity Sphere Decoder (RFSD) algorithm derived achieves similar quasi-ML decoding performance as FSD, but with an average 70% reduction in computational complexity, as we demonstrate from both theoretical and implementation perspectives for Quadrature Amplitude Modulation (QAM)-MIMO systems.

Religion, Human Rights, Equality and the Public Sphere

This article distinguishes three different conceptions of the relationship between religion and the public sphere. The reconciliation of these different aspects of freedom of religion can be seen to give rise to considerable difficulties in practice, and the legal and political systems of several Western European countries are struggling to cope. Four recurring issues that arise in this context are identified and considered: what is a 'religion' and what are 'religious' beliefs and practices for the purposes of the protection of 'freedom of religion', together with the closely related issue of who decides these questions; what justification there is for a provision guaranteeing freedom of religion at all; which manifestations of religious association are so unacceptable as to take the association outside the protection of freedom of religion altogether; and what weight should be given to freedom of religion when this freedom stands opposed to other values. It is argued that the scope and meaning of human rights in this context is anything but settled and that this gives an opportunity to those who support a role for religion in public life to intervene.

A Low Complexity Real-time MIMO-Preprocessing For Fixed Complexity Sphere Decoder

Modern Multiple-Input Multiple-Output (MIMO) communication systems place huge demands on embedded processing resources in terms of throughput, latency and resource utilization. State-of-the-art MIMO detector algorithms, such as Fixed-Complexity Sphere Decoding (FSD), rely on efficient channel preprocessing involving numerous calculations of the pseudo-inverse of the channel matrix by QR Decomposition (QRD) and ordering. These highly complicated operations can quickly become the critical prerequisite for real-time MIMO detection, exaggerated as the number of antennas in a MIMO detector increases. This paper describes a sorted QR decomposition (SQRD) algorithm extended for FSD, which significantly reduces the complexity and latency
of this preprocessing step and increases the throughput of MIMO detection. It merges the calculations of the QRD and ordering operations to avoid multiple iterations of QRD. Specifically, it shows that SQRD reduces the computational complexity by over 60-70% when compared to conventional
MIMO preprocessing algorithms. In 4x4 to 7x7 MIMO cases, the approach suffers merely 0.16-0.2 dB reduction in Bit Error Rate (BER) performance.

Software-defined sphere decoding for FPGA-based MIMO detection

Sphere Decoding (SD) is a highly effective detection technique for Multiple-Input Multiple-Output (MIMO) wireless communications receivers, offering quasi-optimal accuracy with relatively low computational complexity as compared to the ideal ML detector. Despite this, the computational demands of even low-complexity SD variants, such as Fixed Complexity SD (FSD), remains such that implementation on modern software-defined network equipment is a highly challenging process, and indeed real-time solutions for MIMO systems such as 4 4 16-QAM 802.11n are unreported. This paper overcomes this barrier. By exploiting large-scale networks of fine-grained softwareprogrammable processors on Field Programmable Gate Array (FPGA), a series of unique SD implementations are presented, culminating in the only single-chip, real-time quasi-optimal SD for 44 16-QAM 802.11n MIMO. Furthermore, it demonstrates that the high performance software-defined architectures which enable these implementations exhibit cost comparable to dedicated circuit architectures.