Multiple-input multiple-output (MIMO) detection algorithms providing soft information for a subsequent channel decoder pose significant implementation challenges due to their high computational complexity. In this pap...
详细信息
Multiple-input multiple-output (MIMO) detection algorithms providing soft information for a subsequent channel decoder pose significant implementation challenges due to their high computational complexity. In this paper, we show how spheredecoding can be used as an efficient tool to implement soft-output MIMO detection with flexible trade-offs between computational complexity and (error rate) performance. In particular, we provide VLSI implementation results which demonstrate that single tree-search, sorted QR-decomposition, channel matrix regularization, log-likelihood ratio clipping, and imposing runtime constraints are the key ingredients for realizing soft-output MIMO detectors with near max-log performance at a chip area that is only 58% higher than that of the best-known hard-outputsphere decoder VLSI implementation.
Multiple-Input-Multiple-output communication systems demand fast spheredecoding with high performance. To speed up the computation, we propose a scheme with multiple fixed complexity sphere decoders to construct a pa...
详细信息
Multiple-Input-Multiple-output communication systems demand fast spheredecoding with high performance. To speed up the computation, we propose a scheme with multiple fixed complexity sphere decoders to construct a parallel soft-output fixed complexity sphere decoder (PFSD). The proposed decoder is highly parallel and has performance comparable to soft-output list fixed complexity sphere decoder (LFSD) and -best sphere decoder. In addition, we propose a parallel QR decomposition algorithm to lower the preprocessing overhead, and a low complexity LLR algorithm to allow parallel update of LLR values. We demonstrate that the PFSD algorithm can increase the throughput and reduce bit error rate of a soft-output solution in a 4 x 4 16-QAM system, and has superior performance compared to other soft decoders with comparable throughput and computation complexity. The PFSD algorithm has been mapped onto Xilinx XC4VLX160 FPGA. The resulting PFSD decoder can achieve up to 75 Mbps throughput for 4 x 4 64-QAM configuration at 100MHz with low control overhead.
The complexity gains of sphere decoders (SDs) with Schnorr-Euchner enumeration and nonconstant amplitude constellations are limited by the required node ordering. Aiming at improving the implementation efficiency of S...
详细信息
The complexity gains of sphere decoders (SDs) with Schnorr-Euchner enumeration and nonconstant amplitude constellations are limited by the required node ordering. Aiming at improving the implementation efficiency of SD without compromising optimality, this paper proposes a novel tree traversal for soft-output SDs providing the exact max-log MAP decoder performance. It consists of a predefined visiting order that approximates the exact Schnorr-Euchner enumeration (SEE) and a modified pruning metric that preserves the exact max-log MAP despite the approximate ordering. The proposed approach significantly improves both the computational complexity and the implementation cost of exact soft-output SDs compared with previous techniques. In particular, simulations show gains of 30%-56% in the required calculations for a 4x4 multiple-input multiple-output system with 16-quadrature amplitude modulation (QAM), and field-programmable gate array (FPGA) implementations show an average power reduction of 34%-50%.
spheredecoding (SD) is a promising means for implementing high-performance data detection in multiple-input multiple-output (MIMO) wireless communication systems. In this paper, we focus on the register transfer leve...
详细信息
ISBN:
(纸本)9781424464708
spheredecoding (SD) is a promising means for implementing high-performance data detection in multiple-input multiple-output (MIMO) wireless communication systems. In this paper, we focus on the register transfer level implementation of SD with minimum area-delay product for application in wideband MIMO communication systems, such as IEEE 802.11n, where multiple SD cores need to be instantiated. The basic architectural considerations and the proposed optimizations are explained based on hard-output SD, but are also applicable to soft-output SD. Corresponding VLSI implementation results (for both hard-output and soft-output SD) show an improvement in the area-delay product by almost 50% compared to that of other SD implementations reported in the literature.
In Part I, we presented algorithmic optimizations for a soft-output (SO) tree-search MIMO detector targeted at reducing the node count complexity for a given error-rate performance. We present in this part the archite...
详细信息
In Part I, we presented algorithmic optimizations for a soft-output (SO) tree-search MIMO detector targeted at reducing the node count complexity for a given error-rate performance. We present in this part the architecture for a hardware-efficient pipelined detector that incorporates all these optimizations. A detailed gate complexity analysis of the architecture is conducted, including arithmetic optimizations to minimize the use of multipliers for distance computations by exploiting the lattice structure, as well as efficient pointer logic for implementing child enumeration, internal node-pruning and node-skipping steps. For multitone OFDM symbol detection using multiple tree-search detectors, we propose an efficient scheduling scheme that exploits the slack in node count from tone-to-tone detection. By ordering the tones according to increasing order of their channel matrix orthogonality defect, the detector maximizes the slack of early terminating detectors and forwards it to ill-conditioned tones that require more detection time. Case studies and simulation experiments were conducted based on a 4-layer 64-QAM MIMO system for LTE. Simulations and VLSI synthesis results demonstrate that the proposed optimizations require a chip area of only 85 kGE to implement a 64-QAM SO MIMO detector for LTE capable of attaining almost ML performance with an SNR loss of only 0.85 dB.
Optimum soft-output (SO) multiple-input multiple-output (MIMO) tree-search detection algorithms pose significant implementation challenges due to their nondeterministic processing throughput and high computational com...
详细信息
Optimum soft-output (SO) multiple-input multiple-output (MIMO) tree-search detection algorithms pose significant implementation challenges due to their nondeterministic processing throughput and high computational complexity. In this two-part work, we present extensive algorithmic and architectural optimizations of the sphere-decoding algorithm targeted at achieving practical tradeoffs between desired link performance and affordable computational complexity. The algorithmic optimizations in this part span the tree-search traversal scheme, leaf processing step, internal node-pruning and skipping step, child enumeration based on a state-machine, adaptive radius scaling for LLR clipping, QR-decomposition based on minimum cumulative residuals, and multitree configurations. The optimizations demonstrate that a 64-QAM SO MIMO detector for LTE is capable of attaining almost ML performance with an SNR loss of only 0.85 dB at 1% BLER by visiting at most 200 tree nodes.
暂无评论