308 research outputs found
Dual-lattice ordering and partial lattice reduction for SIC-based MIMO detection
This is the author's accepted manuscript. The final published article is available from the link below. Copyright @ 2009 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.In this paper, we propose low-complexity lattice detection algorithms for successive interference cancelation (SIC) in multi-input multi-output (MIMO) communications. First, we present a dual-lattice view of the vertical Bell Labs Layered Space-Time (V-BLAST) detection. We show that V-BLAST ordering is equivalent to applying sorted QR decomposition to the dual basis, or equivalently, applying sorted Cholesky decomposition to the associated Gram matrix. This new view results in lower detection complexity and allows simultaneous ordering and detection. Second, we propose a partial reduction algorithm that only performs lattice reduction for the last several, weak substreams, whose implementation is also facilitated by the dual-lattice view. By tuning the block size of the partial reduction (hence the complexity), it can achieve a variable diversity order, hence offering a graceful tradeoff between performance and complexity for SIC-based MIMO detection. Numerical results are presented to compare the computational costs and to verify the achieved diversity order
Adaptive and Iterative Multi-Branch MMSE Decision Feedback Detection Algorithms for MIMO Systems
In this work, decision feedback (DF) detection algorithms based on multiple
processing branches for multi-input multi-output (MIMO) spatial multiplexing
systems are proposed. The proposed detector employs multiple cancellation
branches with receive filters that are obtained from a common matrix inverse
and achieves a performance close to the maximum likelihood detector (MLD).
Constrained minimum mean-squared error (MMSE) receive filters designed with
constraints on the shape and magnitude of the feedback filters for the
multi-branch MMSE DF (MB-MMSE-DF) receivers are presented. An adaptive
implementation of the proposed MB-MMSE-DF detector is developed along with a
recursive least squares-type algorithm for estimating the parameters of the
receive filters when the channel is time-varying. A soft-output version of the
MB-MMSE-DF detector is also proposed as a component of an iterative detection
and decoding receiver structure. A computational complexity analysis shows that
the MB-MMSE-DF detector does not require a significant additional complexity
over the conventional MMSE-DF detector, whereas a diversity analysis discusses
the diversity order achieved by the MB-MMSE-DF detector. Simulation results
show that the MB-MMSE-DF detector achieves a performance superior to existing
suboptimal detectors and close to the MLD, while requiring significantly lower
complexity.Comment: 10 figures, 3 tables; IEEE Transactions on Wireless Communications,
201
Optimal Lattice-Reduction Aided Successive Interference Cancellation for MIMO Systems
In this letter, we investigated the optimal minimummean-squared-error (MMSE) based successive interference cancellation (SIC) strategy designed for lattice-reduction aided multiple-input multiple-output (MIMO) detectors. For the sake of generating the MMSE-based MIMO symbol estimate at each SIC detection stage, we model the so-called effective symbols generated with the aid of lattice-reduction as joint Gaussian distributed random variables. However, after lattice-reduction, the effective symbols become correlated and exhibit a non-zero mean. Hence, we derive the optimal MMSE SIC detector, which updates the mean and variance of the effective symbols at each SIC detection stage. As a result, the proposed detector achieves a better performance compared to its counterpart dispensing with updating the mean and variance, and performs close to the maximum likelihood detector. Index Terms—Lattice-reduction, multiple antennas, MIMO, symbol detection, SIC detector
Low Complexity V-BLAST MIMO-OFDM Detector by Successive Iterations Reduction
V-BLAST detection method suffers large computational complexity due to its
successive detection of symbols. In this paper, we propose a modified V-BLAST
algorithm to decrease the computational complexity by reducing the number of
detection iterations required in MIMO communication systems. We begin by
showing the existence of a maximum number of iterations, beyond which, no
significant improvement is obtained. We establish a criterion for the number of
maximum effective iterations. We propose a modified algorithm that uses the
measured SNR to dynamically set the number of iterations to achieve an
acceptable bit-error rate. Then, we replace the feedback algorithm with an
approximate linear function to reduce the complexity. Simulations show that
significant reduction in computational complexity is achieved compared to the
ordinary V-BLAST, while maintaining a good BER performance.Comment: 6 pages, 7 figures, 2 tables. The final publication is available at
www.aece.r
High-Rate Space-Time Coded Large MIMO Systems: Low-Complexity Detection and Channel Estimation
In this paper, we present a low-complexity algorithm for detection in
high-rate, non-orthogonal space-time block coded (STBC) large-MIMO systems that
achieve high spectral efficiencies of the order of tens of bps/Hz. We also
present a training-based iterative detection/channel estimation scheme for such
large STBC MIMO systems. Our simulation results show that excellent bit error
rate and nearness-to-capacity performance are achieved by the proposed
multistage likelihood ascent search (M-LAS) detector in conjunction with the
proposed iterative detection/channel estimation scheme at low complexities. The
fact that we could show such good results for large STBCs like 16x16 and 32x32
STBCs from Cyclic Division Algebras (CDA) operating at spectral efficiencies in
excess of 20 bps/Hz (even after accounting for the overheads meant for pilot
based training for channel estimation and turbo coding) establishes the
effectiveness of the proposed detector and channel estimator. We decode perfect
codes of large dimensions using the proposed detector. With the feasibility of
such a low-complexity detection/channel estimation scheme, large-MIMO systems
with tens of antennas operating at several tens of bps/Hz spectral efficiencies
can become practical, enabling interesting high data rate wireless
applications.Comment: v3: Performance/complexity comparison of the proposed scheme with
other large-MIMO architectures/detectors has been added (Sec. IV-D). The
paper has been accepted for publication in IEEE Journal of Selected Topics in
Signal Processing (JSTSP): Spl. Iss. on Managing Complexity in Multiuser MIMO
Systems. v2: Section V on Channel Estimation is update
Interference cancellation assisted lattice-reduction aided detection for MIMO systems
In this paper, we proposed and investigated the optimal successive interference cancellation (SIC) strategy designed for lattice-reduction-aided multiple-input multiple-output (MIMO) detectors. For the sake of generating the optimal MIMO symbol estimate at each SIC detection stage, we model the so-called effective symbols generated with the aid of lattice-reduction as joint Gaussian distributed random variables. However, after lattice-reduction, the effective symbols become correlated and exhibit a non-zero mean. Hence, we derive the optimal minimum-mean-squared-error (MMSE) SIC detector, which updates the mean and variance of the effective symbols at each SIC detection stage. As a result, the proposed detector achieves an approximately 3 dB Eb/N0 gain and performs close to the maximum likelihood detector
- …