 Research
 Open Access
 Published:
Lattice reduction aided with block diagonalization for multiuser MIMO systems
EURASIP Journal on Wireless Communications and Networking volume 2015, Article number: 254 (2015)
Abstract
The block diagonalization (BD) precoding technique is a wellknown linear transmit strategy for multiuser multiinput multioutput (MUMIMO) systems. The MUMIMO broadcast channel is decomposed into multiple independent parallel single user MIMO (SUMIMO) channels and achieves the maximum diversity order at high data rates. The lattice reductionaided decoding (LRAD) features the reduced decoding complexity in MIMO communications. The LenstraLenstraLovasz (LLL) algorithm has been extensively used to obtain better bases of the channel matrix while the complex lattice reduction (CLR) is aimed at improving orthogonality of basis vectors and shortening them. The orthogonalization and size reduction work are left for the CLR algorithm so that a modification of the channel matrix is carried out, resulting in better precoding and detection performances. We also derive bounds for lattice decoding. Simulation results show that the bit error rate (BER) performance of our proposed algorithm is better than that of conventional ones and it reduces the complexity compared with the LLL algorithmbased schemes.
Introduction
Multipleinput multipleoutput (MIMO) systems have been proposed for the nextgeneration wireless communication systems to increase the transmission capacity, and therefore, a highperformance and lowcomplexity MIMO detector becomes an important issue. The maximum likelihood detector (MLD) is known to be an optimal detector; however, it is impractical for realization owing to its great computational complexity. Signal processing is performed on a percell basis in conventional wireless systems. The zeroforcing (ZF) and minimum meansquare error (MMSE) precoding are the wellknown linear precoding schemes. Although linear precoding techniques have considerably low computational complexity, they show relatively low performance due to the susceptible noise amplification, particularly when the channel matrix is illconditioned. The block diagonalization (BD) is one of the key processing techniques for multiuser MIMO (MUMIMO) systems. The MUMIMO downlink channel can be decomposed into multiple parallel single user MIMO (SUMIMO) channels with the use of BD which was first proposed in [1]. Because of no interference between the users after BD, the MUMIMO channel can be transformed into equivalent SUMIMO channels [2], and then the SUMIMO techniques can be applied. Two singular value decomposition (SVD) operations have to be implemented through the BD algorithm for the complete or full BD reported in [1, 3]. By using the first SVD, the multiuser interference (MUI) is forced to be zero and the second SVD is used to produce orthogonal parallel SUMIMO channels. By replacing the first SVD operation with a less complex solution to mitigate the MUI, a QR decompositionbased BD precoding scheme is presented in [4] for MUMIMO systems. QRBD utilizes a QR decomposition to the MUIMIMO channel to obtain the null space of MUI. Therefore, the complexity of SVD operation on BD precoding is reduced by QR operation in QRBD precoding. A generalized ZF channel inversion (GZI) precoding method is developed in [4], where the MUIMIMO channel is operated by pseudo inversion and QR decomposition to mitigate the MUI. Furthermore, the generalized MMSE channel inversion precoding scheme denoted as GMI is proposed in [4] to balance the MUI and the noise for each user effectively.
Lattice reduction (LR) is another preprocessing and detection technique that has recently attracted significant research efforts. Yao and Wornell used the LR algorithm in conjunction with MIMO detection techniques [5]. LR is a powerful concept for solving diverse problems involving point lattices. The LR has been successfully used in signal processing applications including global positioning system (GPS), frequency estimation, and particularly data detection and precoding in wireless communication systems. Besides linear detection schemes based on the ZF or the MMSE criterion, successive interference cancelation (SIC) is a popular way to detect the transmitted signals at the receiver side [6]. The LR has been proposed in order to transform the system model into an equivalent one with a betterconditioned channel matrix prior to lowcomplexity linear or SIC detection [6]. The symbol error rate (SER) curves can parallel those of the MLD algorithms by using LRaided detection schemes, which has devoted a great deal of interest to exploring the application of LR in MIMO systems. The LRaided detection schemes with respect to the MMSE criterion have been extended by Wuebben et al. [6]. In [7], both the LRaided SUMIMO detection and the LRaided SUMIMO precoding have been investigated. LRaided MIMO precoding for decentralized receivers was discussed in [8–12]. The aim of the complex LR (CLR) algorithm is to find a new basis which is shorter and nearly orthogonal as compared to the original matrix [12]. Therefore, if the second precoding filters for the equivalent SUMIMO channels after the first SVD were designed based on the latticereduced channel matrix, a better bit error rate (BER) performance can be achieved. Then, a CLRaided regularized BD (RBD) precoding algorithm is proposed, which not only has a lower complexity but also achieves a better BER performance than the RBD or QR/SVD RBD [12, 13].
Among the LR algorithms, the LenstraLenstraLovasz (LLL) algorithm is most commonly used, which was first proposed by Lenstra et al. in [14]. However, a real valuebased matrix can be processed which may lead to high complexity when the channel has large dimensions. The complex LLL (CLLL) algorithm was proposed in order to reduce the computational complexity [15]. The overall complexity of the CLLL algorithm is nearly half of the LLL algorithm without any performance degradation [15]. The essence of the LR algorithm is to try to orthogonalize the columns of the channel matrix and reduce its size as well [12]. GramSchmidt orthogonalization (GSO) procedure and size reduction are the two core components of the LR algorithm. The main contributions of our paper are summarized as below:

We propose complex lattice reduction aided with block diagonalization for MUMIMO systems.

A BDbased precoding algorithm is able to separate several SUMIMO channels from the MUMIMO downlink channel as well as achieve the maximum diversity order at high data rates and reduce the interference.

To reduce the complexity of precoding scheme, we employ the CLR to replace the SVD of conventional BDbased precoding algorithm by introducing a combined channel inversion to eliminate the MUI.

The LLL algorithm has been used to obtain better bases of the channel matrix, while the CLR is aimed at improving orthogonality of basis vectors and shortening them. We also derive the bounds for lattice decoding.

The simulation results show that the BER performance of our proposed algorithm is better than that of conventional algorithms and the complexity is reduced compared with the LLL algorithmbased schemes.
This paper is organized as follows. A system model is introduced in Section 2. In Section 3, we present precoding techniques in detail. In Section 4, we describe complex LRaided block diagonalization. In Section 5, MIMO detection algorithms are presented. In Section 6, we introduce performance bounds for lattice decoding, and complexity analysis is described in Section 7. Simulation results are presented in Section 8, and conclusions are drawn in Section 9.
System model
The MUMIMO broadcast model is shown in Fig. 1, where K users equipped with N _{ i } receiving antennas on an individual basis and data streams manipulated at the base station by a precoder with N _{ T } antennas are sent to the corresponding receiving antennas, respectively. The total number of receiving antennas is \( {N}_R={\displaystyle \sum_{i=1}^k{N}_i} \). We assume that the total number of transmitted data streams is r ≤ min(N _{ R }, N _{ T }). The received signal vector
y can be expressed as
where \( \mathbf{D}\in {\mathbb{C}}^{r\times {N}_R} \) is the detection matrix, \( \mathbf{H}\in {\mathbb{C}}^{N_R\times {N}_T} \) is the complex Gaussian channel matrix with zero mean and unit variance, \( \mathbf{W}\in {\mathbb{C}}^{N_T\times r} \) is the precoding matrix, s ∈ ℂ ^{r × 1} is the data vector, and n ∈ ℂ ^{r} is the Gaussian noise with independent and identically distributed (i.i.d) entries of zero mean and variance N _{0}.
Precoding technique
In this section, we discuss conventional BD and CLR algorithms. This drawback would be more serious when the channel is highly correlated. One solution for this problem is known as BD which was first proposed in [3].
Block diagonalization
The MUI constraint forces all interference terms to be zero, which is known as the ZF precoding. The precoding matrix W is designed to satisfy the transmit power constraint. The channel inversion is applied to both the ZF and MMSE precoding approaches. An additional power is needed to force two closely spaced antennas of a single user in order to receive different signals, which would be a more serious disadvantage in the event of the highly correlated channel. The BD is well known as one of the solutions for this problem. The precoding matrix is defined as
where \( {\mathbf{W}}_i\in {\mathbb{C}}^{N_T\times {r}_i} \) is the ith user’s precoding matrix which lies in the null space of the other users’ channel matrices. Without losing generality, excluding the ith user’s channel matrix, \( {\tilde{\mathbf{H}}}_i \) is defined as
From the SVD of \( {\tilde{\mathbf{H}}}_i \), we obtain
where Ũ _{ i } and \( {\tilde{\boldsymbol{\Lambda}}}_i \) denote the left singular vector matrix and the matrix of ordered singular values of \( {\tilde{\mathbf{H}}}_i \), respectively. Matrices \( {\tilde{\mathbf{V}}}_i^{(1)} \) and \( {\tilde{\mathbf{V}}}_i^{(0)} \) denote the right singular matrices where each consists of the singular vectors corresponding to nonzero singular values and zero singular values, respectively. \( {\tilde{\mathbf{V}}}_i^{(0)} \) forms an orthogonal basis for the null space of \( {\tilde{\mathbf{H}}}_i \), that is, we choose \( {\mathbf{W}}_i={\tilde{\mathbf{V}}}_i^{(0)} \) to force the MUI to be zero. After removing the effect of the interfering users’ streams, the BD maximizes the data throughput by the wellknown waterfilling (WF) algorithm and the highest sum rate is achieved. The SVD is defined as
The product of \( {\mathbf{V}}_i^{(1)} \) and \( {\tilde{\mathbf{V}}}_i^{(0)} \) can yield an equivalent SUMIMO channel with orthogonal bases. Orthogonality can be measured by the coefficients \( {\mu}_{i,j}=\frac{\left\langle {h}_i,hj\right\rangle }{{\left\Vert {h}_j\right\Vert}^2} \), where h _{ i }, h _{ j } are the columns of the equivalent channel \( {\mathbf{H}}_i{\tilde{\mathbf{V}}}_i^{(0)}{\mathbf{V}}_i^{(1)} \).
CLLL reduction algorithm
A complex lattice is a set of points [9],
where \( \mathbf{H}=\left\{{h}_1,{h}_2,\cdots, {h}_{N_T}\right\} \) contains the bases of the lattice ℒ(H). It is well known that H ^{H} H is diagonal when the channel matrix H in Eq. (1) is orthogonal, and the decision region of the linear detectors required to find the nearest lattice point is the same as that of the ML detector. Actually, any matrix H _{ LR } can generate the same lattice if and only if H _{ LR } = H _{ eff } T with a unimodular matrix. Since the LR scheme is adopted, the complex valued system model given in Eq. (1) is transformed into the equivalent real valued system as
where \( \mathcal{R}\left(\cdot \right),\mathcal{J}\left(\cdot \right) \) is the real and imaginary part, respectively.
The LR algorithm aims to find a new basis H _{ LR } for a given ℒ(H) which is shorter and nearly orthogonal compared with the original matrix H. Let the orthogonal factor be represented as \( {\mu}_{i,j}=\frac{\left\langle {h}_i,{h}_j^{*}\right\rangle }{{\left\Vert {h}_j^{*}\right\Vert}^2} \), where \( {h}_j^{*} \) represents the vectors generated by the GSO procedure.
Definition (δLLLreduced basis): A basis H _{ LR } by the QR decomposition, i.e., \( {\mathbf{H}}_{LR}=\tilde{\mathbf{Q}}\tilde{\mathbf{R}} \), is regarded as δLLLreduced basis where 1/4 < δ < 1, if
where δ ∈ (1/2, 1) is a factor chosen to achieve a good performance with lower complexity. If only Eq. (9) is satisfied, this basis is the sizereduced basis as well. The parameter δ influences the quality of the reduced basis. Throughout this paper, δ = 3/4 as in [14].
Proposed complex LRaided BD
In this section, we combined the BD and CLR techniques. To cancel the MUI, we took the similar design concept from BD and thus the MUMIMO channel can be transformed into equivalent SUMIMO channels. We assume that the channel information is perfectly known both at the transmit side and the receiving side. We remark that a performance study of the proposed scheme with imperfect channel information and limited feedback can be considered.
We employ a similar strategy derived from the BD scheme in order to eliminate the interference between users. We successfully transform the MUMIMO channel into equivalent SUMIMO channels after the precoding. Each equivalent SUMIMO channel has the same properties as a conventional SUMIMO channel, and when increasing the number of transmit antennas of the MUMIMO system by one, the number of spatial channels of each user is also increased by one. The equivalent SUMIMO channel is given by
The received signal at the receiving side is
By using the CLLL algorithm, we can make the columns of H _{ eff } orthogonal and shorter, that is
We can rewrite Eq. (12) as
where z = T ^{− 1} s and H _{ LR } possesses a better channel quality, and we can design the detector based on the better detector performance which can be achieved due to less noise enhancement increased by H _{ LR }. The basic idea behind approximate lattice decoding (LD) is to use LR in conjunction with traditional lowcomplexity decoders. With LR, the basis B is transformed into a new basis consisting of roughly orthogonal vectors. And the complexity is reduced also compared to the SVD technique.
MIMO detection algorithms
ZF and MMSE detection algorithms
The interference is completely suppressed in a ZF detector by multiplying the receiving signal vector y with the pseudoinverse of the channel matrix \( {\mathbf{H}}_{LR}^{\dagger }={\left({\mathbf{H}}_{LR}^T{\mathbf{H}}_{LR}\right)}^{1}{\mathbf{H}}_{LR}^T \). Given the received signal y in Eq. (14), the MLD problem consists of determining the vector z with the highest likelihood, that is, solving the following integer least squares problem [7]:
However, the MLD is usually impractical due to its complexity that grows exponentially with the number of constellation points and the number of transmitted streams r. The decision step consists of mapping each element of the filter output vector
onto an element of the symbol alphabet by a minimum distance quantization, which in case of MQAM corresponds to a simple rounding operation to the allowed range of values. For an orthogonal channel matrix, ZF is identical to ML. The MMSE detector takes the noise term into account and thereby leads to an improved performance.
Latticereductionaided linear detection
Linear detection is optimal for an orthogonal channel matrix. For s ∈ ℤ ^{m}, we also have z ∈ ℤ ^{m}, so s and z stem from the same set. The idea behind LRaided linear detection is to consider the equivalent system model in Eq. (14) and perform the nonlinear quantization on z instead of s. For LRaided ZF, this means that first
is calculated, where the multiplication with H _{ LR } usually causes less noise amplification than the multiplication with \( {\mathbf{H}}_{LR}^{\dagger } \) in Eq. (14) due to the roughly orthogonal columns of H _{ LR }. Therefore, a hard decision based on \( {\tilde{\mathbf{z}}}_{LRZF} \) is in general more reliable than one on \( {\tilde{\mathbf{s}}}_{ZF} \). We may apply a MMSE filter instead of the ZF solution in order to get an improved estimate for z. One obvious way is given by the MMSEsolution of the latticereduced system (Eq. (14))
Latticereduction aided SIC
As shown in several publications, e.g., [16, 17], SIC can be well described in terms of the QR decomposition of the channel matrix. Applying this strategy to the system model from Eq. (14), we get
where \( \tilde{\mathrm{Q}} \) and \( \tilde{\mathbf{R}} \) have already been calculated by the LLL algorithm. Similar to linear detection, we can consider the latticereduced version of the extended system model with the equivalent channel matrix \( {\mathbf{H}}_{LR}=\tilde{\mathbf{Q}}\tilde{\mathbf{R}} \). This leads to LRaided MMSESIC with decision variables given by
where the newly defined noise term η also incorporates residual interference. The detection procedure equals that of LRaided ZFSIC.
Performance bounds for lattice decoding
In this section, we shall introduce an analytic tool for approximate LD. However, such results do not directly translate into how close approximate LD is to LD in terms of the minimum distance, which is more useful in digital communications [18].
Consider a fixed but arbitrary nD complex lattice Λ. The decision regions of ZF and SIC have 2n faces. We only have to study n distances due to symmetry. The ith distance of ZF is d _{ i,ZF } = (1/2)‖h _{ i }‖ sin θ _{ i }, for i = 1, …, n, where θ _{ i } denotes the acute angle between and the linear space spanned by the other n − 1 basis vectors h _{1}, …, h _{ i − 1}, h _{ i + 1},...., h _{ n }. For the SIC detector, the ith distance is given by \( \left(1/2\right)\left\Vert {h}_i^{*}\right\Vert \).
The minimum distance of the lattice decoder is d _{ LD } = (1/2)λ(Λ), where λ(Λ) is the length of the shortest vector of lattice Λ. We are motivated to define the proximity factors measuring the proximity between the performances of LD and approximate LD as follows:
For each decoder, an error occurs when the noise falls outside of R. Accordingly, given the basis B, the error probability for vector x is given by
To keep the results general, we write SNR = c/σ ^{2}, where c is a constant depending on the problem. By the symmetry of the Voronoi cell, we have the lower bound on the conditional decoding error probability of LD
Meanwhile, the union bound on the conditional error probability of ZF reads
where the factor 2 is due to symmetry. The union bound for SIC admits a form similar to Eq. (26). Given the same basis matrix B, the conditional error probability of LRaided ZF can be bounded above as
since \( {d}_{i,ZF}^2\ge {\rho}_{i,ZF}.{d}_{LD}^2 \) by definition (Eqs. (22)–(23)) and since Q(·) is a decreasing function. It is worth pointing out that while the distance d _{ LD } is a function of B, ρ _{ i,ZF } is not. Now, combining (25) and (26), we have
Since Eq. (28) holds for any B, averaging out B, we obtain
for arbitrary SNR. In particular,
The relations Eq. (29) and Eq. (30) hold irrespective of fading statistics, and similar relations exist for SIC. They reveal, in a quantitative manner, that approximate LD performs within a constant bound from LD. The mere effect on the error rate curve is a shift from that of LD, up to a multiplicative factor n, which obviously does not change the diversity order. In other words, the diversity order is the same as that of LD [18]. Therefore, existing results on the diversity order of LD can be extended to approximate LD. Moreover, since LD achieves full receive diversity in the uncoded VBLAST system [19], approximate LD also achieves full diversity. This provides an alternative way of showing the diversity order of LRaided decoding given in [19, 20].
Complexity analysis
The LLL algorithm leads to a significant reduction of the computational complexity. The complexity of the LLL reduction algorithm depends on the random basis matrix H. We use the total number of flops to measure the computational complexity of the existing algorithms [12, 13, 21, 22]. We summarize the total flops needed for the matrix operations below:

Multiplication of m × n and n × p complex matrices: 8mnp

QR decomposition of an m × n(m ≤ n) complex matrix: 16(n ^{2} m − nm ^{2} + 1/3m ^{3})

SVD of an m × n(m ≤ n) complex matrix where only Σ and V are obtained: 32(nm ^{2} + 2m ^{2})

SVD of an m × n(m ≤ n) complex matrix where U, Σ, and V are obtained: 8(4n ^{2} m + 8nm ^{2} + 9m ^{3})

Inversion of an m × m real matrix: 2m ^{3} − 2m ^{2} + m
For the case shown in Tables 1 and 2, the complexity of the LRZF is about 46.1 % of BD and 70.3 % of QR/SVDBD, while the complexity of the LRMMSE is about 55.8 % of BD and 85.1 % of the QR/SVDBD [12]. Clearly, the algorithm requires the lowest complexity.
We focus on the computational complexity reduction of the alternative BD methods. The complexities of the alternative methods are usually compared by the number of floating point operations (flops). A flop is defined as a real floating operation, e.g., a real addition, multiplication, division, and so on. Based on the analysis, we summarize the computational costs of the alternative BD methods, where QRBD denotes the BD method similar as SVDBD but replacing the SVD operation with the fast Givens QR operation.
We give the calculated results of the flops of the alternative methods in Figs. 2 and 3. We consider the case that N _{ T } = KN _{ k } as shown in Fig. 2. We set N _{ k } = 2 and express the computation cost as a function of N _{ T }. We consider the case that KN _{ k } < N _{ T } while expressing the computation cost as a function of N _{ k }.
Simulations results
In this section, we evaluate the BER performance of the LRaided linear precoding. We use both linear ZF and MMSE precoding schemes with the conventional LLL algorithm. From Fig. 4, linear precoding jointly applied with LLL algorithm clearly outperforms the linear precoding. At a target BER of 10^{− 3}, the gain in the transmission power is 7.5 dB.
The performances of the successive detection schemes with optimum ordering are provided in Fig. 5. Note that this improvement comes at almost no cost because the complexity of SIC is comparable to that of linear detection. Again, detection with respect to the LR system significantly reduces the BER. The LRMMSESIC scheme achieves almost ML performance, while the main computational effort is required only once per transmitted frame.
The analysis of probability of error is compared to the BER results of simulations.
We investigate the performance comparison in terms of BER given a bit SNR, i.e., E _{ b }/N _{0} in Fig. 6. The 4×4 MIMO precoding and detection techniques are given and compared with the proposed schemes. Figure 6 shows the comparison where 16QAM modulation is used. The ML is the best performance of all techniques, while the LRMMSE outperforms the LRZF. It is clear that the performance of BD precoding with LR is as almost similar to the LRMMSE detection in Fig. 6.
Conclusions
In this paper, several detection schemes for multiple antenna systems are investigated, which make use of the LR algorithm proposed by [14]. It is shown that the performance of our proposed algorithm is better than that of conventional methods and the complexity is reduced compared with the LLLbased schemes. It is clear that the performance of BD precoding with LR is as almost similar to the LRMMSE detection. Aside from the improved performance, it is suggested that the MMSEbased LR has a significantly smaller complexity than the ZFbased LR. Simulation results evidence that our proposed algorithms have substantial performance gains compared to the existing MUMIMO linear precoding and BD detection.
References
 1.
Q Spencer, M Haardt, Capacity and downlink transmission algorithms for a mutliuser MIMO channel, in Proc. 36th Asilomar Conf. on Signals, Systems, and Computers (IEEE Computer Society Press, Pacific Grove, 2002)
 2.
LU Choi, RD Murch, A transmit preprocessing technique for multiuser MIMO systems using a decomposition approach. IEEE Transactions on Wireless Communications 3(1), 20–24 (2004)
 3.
QH Spencer, AL Swindlehurst, M Haardt, Zeroforcing methods for downlink spatial multiplexing in multiuser MIMO channels. IEEE Transactions on Signal Processing 52(2), 461–471 (2004)
 4.
H Sung, S Lee, I Lee, Generalized channel inversion methods for multiuser MIMO systems. IEEE Trans. Commun. 57(11), 3489–3409 (2009)
 5.
H Yao, G Wornell, Latticereductionaided detectors for MIMO communication system, in IEEE Proc. Globecom (IEEE, Taipei, 2002)
 6.
D Wubben, R Bohnke, V Kuhn, KD Kammeyer, MMSE based lattice reduction for near ML detection of MIMO systems. ITG workshop on Smart Antennas, 2004, pp. 106–113
 7.
D Wübben, R Böhnke, V Kühn, KD Kammeyer, Near maximumlikelihood detection of MIMO systems using MMSEbased latticereduction, in Proc. 2004 Int. Conf. Commun. (ICC’04) (IEEE, Paris, 2004), pp. 798–802
 8.
C Windpassinger, R Fischer, Lowcomplexity near maximum likelihood detection and precoding for MIMO systems using lattice reduction, in Proc. IEEE Inf. Theory Workshop (IEEE, Paris, 2003), pp. 345–348
 9.
K Zu, RC de Lamare, Lattice ReductionAided Preprocessing and Detection Techniques for MUMIMO in Broadcast Channel. 11^{th} European Wireless Conference 2011 (VDE, Vienna, 2011)
 10.
C Windpassinger, R Fischer, JB Huber, Latticereductionaided broadcast precoding. IEEE Trans. on Communications 52, 2057–2060 (2004)
 11.
RFH Fischer, CA Windpassinger, Improved MIMO precoding for decentralized receivers resembling concepts from lattice reduction, in Proc. of IEEE Global Telecommunications Conf (IEEE, San Francisco, 2003), pp. 1852–1856
 12.
K Zu, RC Lamare, Lowcomplexity lattice reductionaided regularized block diagonalization for MUMIMO systems. IEEE Commun. Lett. 16, 6 (2012)
 13.
K Zu, RC de Lamare, M Haart, Generalized design of lowcomplexity block diagonalization type precoding algorithms for multiuser MIMO systems. IEEE Trans. on Communications 61, 10 (2013)
 14.
AK Lenstra, HW Lenstra, L Lov’asz, Factoring polynomials with rational coefficients. Math. Ann 261, 515–534 (1982)
 15.
YH Gan, C Ling, WH Mow, Complex lattice reduction algorithm for lowcomplexity fulldiversity MIMO detection. IEEE Transactions on Signal Processing 57(7), 2701–2710 (2009)
 16.
D Wubben, R Bohnke, V Kuhn, KD Kammeyer, MMSE extension of VBLAST based on sorted QR decomposition, in IEEE Proc. VTCFall (IEEE, Orlando, 2003)
 17.
R Bohnke, D Wubben, V Kuhn, KD Kammeyer, Reduced Complexity MMSE Detection for BLAST Architectures, in IEEE Proc. Globecom (IEEE, San Francisco, 2003)
 18.
C Ling, On the proximity factors of lattice reduction aided decoding. IEEE Trans. on Signal Processing 59, 6 (2011)
 19.
J Jald´en, P Elia, LRaided MMSE lattice decoding is DMT optimal for all approximately universal codes, in Proc. Int. Symp. Inform. Theory (ISIT’09) (IEEE, Seoul, 2009)
 20.
M Taherzadeh, A Mobasher, AK Khandani, LLL reduction achieves the receive diversity in MIMO decoding. IEEE Trans. Inform. Theory 53, 4801–4805 (2007)
 21.
GH Golub, CF Van Load, Matrix Computations, 3rd edition (The John Hopkins University Press, Baltimore and London, 1996)
 22.
H Wang, L Li, L Song, X Gao, A linear precoding scheme for downlink multiuser MIMO precoding systems. IEEE Communications Letter 15(6), 635–655 (2011)
Acknowledgements
This work was supported by the MEST 2015R1A2A1A 05000977, NRF, Korea.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Khan, M.H.A., Chung, J. & Lee, M.H. Lattice reduction aided with block diagonalization for multiuser MIMO systems. J Wireless Com Network 2015, 254 (2015) doi:10.1186/s1363801504761
Received:
Accepted:
Published:
Keywords
 Complex lattice reduction
 Block diagonalization
 Multiuser MIMO
 Detection algorithms
 Proximity factors
 Low complexity