Polynomial matrix QR decomposition and iterative decoding of frequency selective MIMO channels

For a frequency flat multi-input multi-output (MIMO) system the QR decomposition can be applied to reduce the MIMO channel equalization problem to a set of decision feedback based single channel problems. Using a novel technique for polynomial matrix QR decomposition (PMQRD) based on Givens rotations, we show the PMQRD can do likewise for a frequency selective MIMO system. Two types of transmitter design, based on Horizontal and Vertical Bell Laboratories Layered Space Time (H-BLAST, V-BLAST) encoding have been implemented. Receiver processing utilizes Turbo equalization to exploit multipath delay spread and to facilitate multi-stream data feedback. Average bit error rate simulations show a considerable improvement over a benchmark orthogonal frequency division multiplexing (OFDM) technique. The proposed scheme thereby has potential applicability in MIMO communication applications, particularly for a TDMA system with frequency selective channels

A polynomial QR decomposition based turbo equalization technique for frequency selective MIMO channels.

In the case of a frequency flat multiple-input multiple-output (MIMO) system, QR decomposition can be applied to reduce the MIMO channel equalization problem to a set of decision feedback based single channel equalization problems. Using a novel technique for polynomial matrix QR decomposition (PMQRD) based on Givens rotations, we extend this work to frequency selective MIMO systems. A transmitter design based on Diagonal Bell Laboratories Layered Space Time (D-BLAST) encoding has been implemented. Turbo equalization is utilized at the receiver to overcome the multipath delay spread and to facilitate multi-stream data feedback. The effect of channel estimation error on system performance has also been considered to demonstrate the robustness of the proposed PMQRD scheme. Average bit error rate simulations show a considerable improvement over a benchmark orthogonal frequency division multiplexing (OFDM) technique. The proposed scheme thereby has potential applicability in MIMO communication applications, particularly for TDMA systems with frequency selective channels

Polynomial matrix QR decomposition and iterative decoding of frequency selective MIMO channels

For a frequency flat multi-input multi-output (MIMO) system the QR decomposition can be applied to reduce the MIMO channel equalization problem to a set of decision feedback based single channel problems. Using a novel technique for polynomial matrix QR decomposition (PMQRD) based on Givens rotations, we show the PMQRD can do likewise for a frequency selective MIMO system. Two types of transmitter design, based on Horizontal and Vertical Bell Laboratories Layered Space Time (H-BLAST, V-BLAST) encoding have been implemented. Receiver processing utilizes Turbo equalization to exploit multipath delay spread and to facilitate multi-stream data feedback. Average bit error rate simulations show a considerable improvement over a benchmark orthogonal frequency division multiplexing (OFDM) technique. The proposed scheme thereby has potential applicability in MIMO communication applications, particularly for a TDMA system with frequency selective channels

Turbo Packet Combining for Broadband Space-Time BICM Hybrid-ARQ Systems with Co-Channel Interference

In this paper, efficient turbo packet combining for single carrier (SC) broadband multiple-input--multiple-output (MIMO) hybrid--automatic repeat request (ARQ) transmission with unknown co-channel interference (CCI) is studied. We propose a new frequency domain soft minimum mean square error (MMSE)-based signal level combining technique where received signals and channel frequency responses (CFR)s corresponding to all retransmissions are used to decode the data packet. We provide a recursive implementation algorithm for the introduced scheme, and show that both its computational complexity and memory requirements are quite insensitive to the ARQ delay, i.e., maximum number of ARQ rounds. Furthermore, we analyze the asymptotic performance, and show that under a sum-rank condition on the CCI MIMO ARQ channel, the proposed packet combining scheme is not interference-limited. Simulation results are provided to demonstrate the gains offered by the proposed technique.Comment: 12 pages, 7 figures, and 2 table

Frequency Domain Hybrid-ARQ Chase Combining for Broadband MIMO CDMA Systems

In this paper, we consider high-speed wireless packet access using code division multiple access (CDMA) and multiple-input multiple-output (MIMO). Current wireless standards, such as high speed packet access (HSPA), have adopted multi-code transmission and hybrid-automatic repeat request (ARQ) as major technologies for delivering high data rates. The key technique in hybrid-ARQ, is that erroneous data packets are kept in the receiver to detect/decode retransmitted ones. This strategy is refereed to as packet combining. In CDMA MIMO-based wireless packet access, multi-code transmission suffers from severe performance degradation due to the loss of code orthogonality caused by both interchip interference (ICI) and co-antenna interference (CAI). This limitation results in large transmission delays when an ARQ mechanism is used in the link layer. In this paper, we investigate efficient minimum mean square error (MMSE) frequency domain equalization (FDE)-based iterative (turbo) packet combining for cyclic prefix (CP)-CDMA MIMO with Chase-type ARQ. We introduce two turbo packet combining schemes: i) In the first scheme, namely "chip-level turbo packet combining", MMSE FDE and packet combining are jointly performed at the chip-level. ii) In the second scheme, namely "symbol-level turbo packet combining", chip-level MMSE FDE and despreading are separately carried out for each transmission, then packet combining is performed at the level of the soft demapper. The computational complexity and memory requirements of both techniques are quite insensitive to the ARQ delay, i.e., maximum number of ARQ rounds. The throughput is evaluated for some representative antenna configurations and load factors to show the gains offered by the proposed techniques.Comment: Submitted to IEEE Transactions on Vehicular Technology (Apr 2009

Low-Complexity Detection/Equalization in Large-Dimension MIMO-ISI Channels Using Graphical Models

In this paper, we deal with low-complexity near-optimal detection/equalization in large-dimension multiple-input multiple-output inter-symbol interference (MIMO-ISI) channels using message passing on graphical models. A key contribution in the paper is the demonstration that near-optimal performance in MIMO-ISI channels with large dimensions can be achieved at low complexities through simple yet effective simplifications/approximations, although the graphical models that represent MIMO-ISI channels are fully/densely connected (loopy graphs). These include 1) use of Markov Random Field (MRF) based graphical model with pairwise interaction, in conjunction with {\em message/belief damping}, and 2) use of Factor Graph (FG) based graphical model with {\em Gaussian approximation of interference} (GAI). The per-symbol complexities are $O(K^2n_t^2)$ and $O(Kn_t)$ for the MRF and the FG with GAI approaches, respectively, where $K$ and $n_t$ denote the number of channel uses per frame, and number of transmit antennas, respectively. These low-complexities are quite attractive for large dimensions, i.e., for large $Kn_t$. From a performance perspective, these algorithms are even more interesting in large-dimensions since they achieve increasingly closer to optimum detection performance for increasing $Kn_t$. Also, we show that these message passing algorithms can be used in an iterative manner with local neighborhood search algorithms to improve the reliability/performance of $M$-QAM symbol detection

Single-RF spatial modulation requires single-carrier transmission: frequency-domain turbo equalization for dispersive channels

In this paper, we propose a broadband single-carrier (SC) spatial-modulation (SM) based multiple-input multipleoutput (MIMO) architecture relying on a soft-decision (SoD) frequency-domain equalization (FDE) receiver. We demonstrate that conventional orthogonal frequency-division multiplexing (OFDM)-based broadband transmissions are not readily suitable for the single–radio frequency (RF) assisted SM-MIMO schemes, since this scheme does not exhibit any substantial performance advantage over single-antenna transmissions. To circumvent this limitation, a low-complexity soft-decision (SoD) FDE algorithm based on the minimum mean-square error (MMSE) criterion is invoked for our broadband SC-based SM-MIMO scheme, which is capable of operating in a strongly dispersive channel having a long channel impulse response (CIR) at a moderate decoding complexity. Furthermore, our SoD FDE attains a near-capacity performance with the aid of a three-stage concatenated SC-based SM architecture

Parallel Interference Cancellation Based Turbo Space-Time Equalization in the SDMA Uplink

A novel Parallel Interference Cancellation (PIC) based turbo Space Time Equalizer (STE) structure designed for multiple antenna assisted uplink receivers is introduced. The proposed receiver structure allows the employment of non-linear type of detectors such as the Bayesian Decision Feedback (DF) assisted turbo STE or the Maximum Aposteriori (MAP) STE, while operating at a moderate computational cost. Receivers based on the proposed structure outperform the linear turbo detector benchmarker based on the Minimum Mean-Squared Error (MMSE) criterion, even if the latter aims for jointly detecting all transmitters’ signals. Additionally the PIC based receiver is capable of equalizing non-linear binary pre-coded channels. The performance difference between the presented algorithms is discussed using Extrinsic Information Transferfunction (EXIT) charts. Index Terms—PIC, EXIT chart, precoding, Bayesian, STE

Iterative joint channel and data estimation for rank-deficient MIMO-OFDM

In this paper we propose a turbo-detected multi-antenna-multi-carrier receiver scheme. Following the philosophy of the turbo processing, our turbo MIMO-OFDM receiver comprises a succession of detection modules, namely the channel estimator, the space-time detector and the decoder, which iteratively exchange soft bit-related information and thus facilitate a substantial improvement of the overall system performance. In this paper we analyze the achievable performance of the iterative system proposed with the aim of documenting the various design trade-offs, such as the achievable error-rate performance, the attainable data-rate as well as the associated computational complexity. Specifically, we report a virtually error-free performance for a rate-1/2 turbo-coded 8x8-QPSK-OFDM system, exhibiting an effective throughput of 8*2/2=8 bits/sec/Hz and having a pilot overhead of only 10%, at SNR of 7.5dB and normalized Doppler frequency of 0.003, which corresponds to a mobile terminal speed of about 65 km/h