In this paper, belief propagation (BP) multi-input multi-output (MIMO) detection with maximum ratio combining (MRC) and minimum mean square error (MMSE) pre-cancellation is proposed for overload MIMO. The proposed scheme applies MRC before MMSE pre-cancellation. The BP MIMO detection with MMSE pre-cancellation leads to a reduction in diversity gain due to the decreased number of connections between variable nodes and observation nodes in a factor graph. MRC increases the diversity gain and contributes to improve bit error rate (BER) performance. Numerical results obtained through computer simulation show that the BERs of the proposed BP MIMO detection with MRC and MMSE pre-cancellation yields bit error rates (BERs) that are approximately 0.5dB better than those of conventional BP MIMO detection with MMSE pre-cancellation at a BER of 10-3.

In this paper, two-stage BP detection is proposed for overloaded MIMO. The proposal combines BP with the MMSE pre-cancellation algorithm followed by normal BP detection. In overloaded MIMO systems, the loops in a factor graph degrade the demodulation performance of BP detection. MMSE pre-cancellation reduces the number of connections or coefficient values in the factor graph which improves the convergence characteristics of posteriori probabilities. Numerical results obtained through computer simulation show that the BERs of the proposed two-stage BP detection outperforms the conventional BP with MMSE pre-cancellation in a low bit energy range when the MMSE block size is four and the number of MMSE blocks is one. When the pre-cancellation is applied for complexity reduction, the proposed scheme reduces multiplication operations and summation operations by the same factor of 0.7 though the amount of the performance improvement to the conventional scheme is limited.

In this letter, a two-stage QR decomposition scheme based on Givens rotation with novel modified real-value decomposition (RVD) is presented. With the modified RVD applied to the result from complex Givens rotation at first stage, the number of non-zero terms needed to be eliminated by real Givens rotation at second stage decreases greatly and the computational complexity is thereby reduced significantly compared to the decomposition scheme with the conventional RVD. Besides, the proposed scheme is suitable for the hardware design of QR decomposition. Evaluation shows that the proposed QR decomposition scheme is superior to the related works in terms of computational complexity.

In this paper, mixed Gibbs sampling multiple-input multiple-output (MIMO) detection with forcible search is proposed. In conventional Gibbs sampling MIMO detection, the problem of stalling occurs under high signal-to-noise ratios (SNRs) which degrades the detection performance. Mixed Gibbs sampling (MGS) is one solution to this problem. In MGS, random sampling is carried out with a constant probability regardless of whether a current search falls into a local minimum. In the proposed scheme, combined with MGS, multiple candidate symbols are forcibly changed when the search is captured by a local minimum. The search restarts away from the local minimum which effectively enlarges the search area in the solution space. Numerical results obtained through computer simulation show that the proposed scheme achieves better performance in a large scale MIMO system with QPSK signals.

In this paper, the application of minimum mean square error (MMSE) pre-cancellation prior to belief propagation (BP) is proposed as a detection scheme for overloaded multiple-input multiple-output (MIMO) systems. In overloaded MIMO systems, the loops in the factor graph degrade the demodulation performance of BP. Therefore, the proposed scheme applies MMSE pre-cancellation prior to BP and reduces the number of loops. Furthermore, it is applied to the selected transmit and receive nodes so that the condition number of an inverse matrix in the MMSE weight matrix is minimized to suppress the residual interference and the noise after MMSE pre-cancellation. Numerical results obtained through computer simulation show that the proposed scheme achieves better bit error rate (BER) performance than BP without MMSE pre-cancellation. The proposed scheme improves the BER performance by 2.9-5.6dB at a BER of 5.0×10-3 compared with conventional BP. Numerical results also show that MMSE pre-cancellation reduces the complexity of BP by a factor of 896 in terms of the number of multiplication operations.

In this letter, we propose a low complexity fixed sphere decoder (FSD) with statistical threshold for multiple-input and multiple-output (MIMO) systems. The proposed algorithm is developed by applying two threshold-based pruning algorithms using an initial detection and statistical noise constraint to the FSD. The proposed FSD algorithm is suitable for a fully pipelined hardware implementation and also has low complexity because the threshold of the proposed pruning algorithm is pre-calculated and independently applied to the path without sorting operation. Simulation results show that the proposed FSD has the performance of the original FSD as well as a low complexity compared to the original FSD and other low complexity FSD algorithms.

This paper describes low-power dynamic multiple-input and multiple-output (MIMO) detection for a 4×4 MIMO-orthogonal frequency-division multiplexing (MIMO-OFDM) receiver. MIMO-OFDM systems achieve high-speed and large capacity communications. However, they impose high computational cost in MIMO detection when separating spatially multiplexed signals and they consume vast amounts of power. We propose low-power dynamic MIMO detection that controls detection speed according to wireless environments. The power consumption is reduced by dynamic voltage and frequency scaling (DVFS) that controls the operating voltage and clock frequency in the MIMO detector. We implemented dynamic MIMO detection in a pipelined minimum mean square error (MMSE) MIMO detector that we developed in our previous work. A power saving of 92% was achieved under lowest clock frequency mode conditions.

This letter addresses antenna ordering to improve the performance of the MIMO detectors in [4], where two low complexity MIMO detectors have been proposed based on either fully-connected or ring type pair-wise Markov random field (MRF). The former was shown to be better than the latter, while being more complex. The objective of this letter is to make the performance of the detector based on ring-type MRF (with complexity of O(2M 22m)) close to or better than that of fully-connected MRF (with complexity of O(M (M-1)22m)), by applying appropriate antenna ordering. The simulation results validate the proposed antenna ordering methods.

This paper proposes an efficient list extension algorithm for soft-output multiple-input-multiple-output (soft-MIMO) detection. This algorithm extends the list of candidate vectors based on the vector selected by initial detection, in order to solve the empty-set problem, while reducing the number of additional vectors. The additional vectors are obtained from multiple detection orders, from which high-quality soft-output can be generated. Furthermore, a method to reduce the complexity of the determination of the multiple detection orders is described. From simulation results for a 44 system with 16- and 64-quadrature amplitude modulations (QAM) and rate 1/2 and 5/6 duo-binary convolutional turbo code (CTC), the soft-MIMO detection to which the proposed list extension was applied showed a performance degradation of less than 0.5 dB at bit error rate (BER) of 10-5, compared to that of the soft-output maximum-likelihood detection (soft-MLD) for all code rate and modulation pairs, while the complexity of the proposed list extension was approximately 38% and 17% of that of an existing algorithm with similar performance in a 44 system using 16- and 64-QAM, respectively.

MIMO-OFDM performs signal detection on a subcarrier basis which requires high speed computation in MIMO detection due to its large computational cost. Conventional designs in a MIMO detector increase processing time in proportion to the number of subcarriers and have difficulty in real-time processing for large numbers of subcarriers. A complete pipeline MMSE MIMO detector presented in our previous work can provide high speed computation. However, it tends to be excessive in a circuit scale for small numbers of subcarriers. We propose a new scalable architecture to reduce circuit scale by adjusting the number of iterative operations according to various types of OFDM system. The proposed detector has reduced circuit area to about 1/2 to 1/7 in the previous design with providing acceptable latency time.

Channel-factorization aided detector (CFAD) is one of the important low-complexity detectors used in multiple input, multiple output (MIMO) receivers. Through channel factorization, this method transforms the original MIMO system into an equivalent system with a better-conditioned channel where detection is performed with a low-complexity detector; the estimate is then transferred back to the original system to obtain the final decision. Traditionally, the channel factorization is done with the lattice reduction algorithms such as the Lenstra-Lenstra-Lovasz (LLL) and Seysen's algorithms with no consideration of the low-complexity detector used. In this paper, we propose a different approach: the channel factorization is designed specifically for the minimum mean-square-error (MMSE) detector that is a popular low-complexity detector in CFADs. Two new types of factorization algorithms are proposed. Type-I is LLL based, where the well-known DLLL-extended algorithm, the LLL algorithm working on the dual matrix of the extended channel matrix, is a member of this type but with a higher complexity. DLLL-extended is the best-performed factorization algorithm found in the literature, Type-II is greedy-search based where its members are differentiated with different algorithm's parameters. Type-II algorithms can provide around 0.5-1.0 dB gain over Type-I algorithms and have a fixed computational complexity which is advantageous in hardware implementation.

It is known that MIMO channel matrix condition number influences detectors performance. Several authors have proposed combined decoders, mainly suboptimal, to cope with this fact. These combined algorithms require an estimation of the MIMO channel matrix condition number and a selection of a suitable threshold condition number. This letter presents practical algorithms to carry out the referred tasks and shows their performance in practice.

This paper presents a VLSI architecture of MMSE detection in a 44 MIMO-OFDM receiver. Packet-based MIMO-OFDM imposes a considerable throughput requirement on the matrix inversion because of strict timing in frame structure and subcarrier-by-subcarrier basis processing. Pipeline processing oriented algorithms are preferable to tackle this issue. We propose a pipelined MMSE detector using Strassen's algorithms of matrix inversion and multiplication. This circuit achieves real-time operation which does not depend on numbers of subcarriers. The designed circuit has been implemented to a 90-nm CMOS process and shows a potential for providing a 2.6-Gbps transmission speed in a 160-MHz signal bandwidth.