Skip to main content

General minimum Euclidean distance-based precoder for MIMO wireless systems

Abstract

In this article, we investigate the linear precoder based on the maximization of the minimum Euclidean distance between two received data vectors. This new precoding matrix is expressed as the product of a power allocation matrix and an input-shaping matrix. The input-shaping matrix is selected as a normalized discrete Fourier transform-matrix, and the optimal power allocation depends on the channel characteristics. For each number of available datastreams, we propose a general form of the optimized precoding matrix. These forms are suitable for different transmit channels and especially for all rectangular quadrature amplitude modulation modulations. We show, in the simulation results, that the proposed precoder provides a significant improvement in terms of bit error rate performance compared to other traditional precoding strategies.

Introduction

In wireless communication, the systems that employ multiple antennas at both the transmitter and the receiver known as multiple-input multiple-output (MIMO) systems, not only offer the diversity and capacity gains, but also achieve higher link reliability in comparison with single antenna systems [1]. The idea of using multiple transceivers and receivers was first proposed by Bell Lab [2], and, then, has been utilized worldwide to adapt to various high-speed wireless transmissions.

In order to overcome the multi-path effect and improve the robustness of MIMO systems, a linear precoding transceiver can be used. Precoding is a processing technique that exploits the channel state information at transmitter (CSIT) by operating on the signal before transmission [3]. In fact, the transmitted vectors are premultiplied by a precoding matrix, which adapts to various forms of the channel knowledge. Various optimization criteria can be used to design a precoding matrix such as maximizing the output capacity [4], minimizing the bit error rate (BER) [5], maximizing the received signal-to-noise ratio (SNR) [6], minimizing the mean square error (MSE) [7], and maximizing the minimum singular value [8]. These precoders belong to an important set of linear precoding techniques called as diagonal precoders. A specific precoding matrix, which follows the non-diagonal structure, was proposed in [9]. This design employ Schur-convex functions in order to optimize MSE-based or BER-based criteria.

In this article, we consider another non-diagonal linear precoder that optimizes the minimum Euclidean distance (max−d min) between two received data vectors. This precoder improves the BER performance of the MIMO systems, especially when an ML detection is used at the receiver. It is because that the minimum distance is mutual information optimal for discrete input at hight SNR [10]. The optimal solution of max−d min precoder is proposed in [11, 12] for two transmit datastreams with 4-QAM and 16-QAM modulations. By decomposing the channel into 2×2 eigen-channel matrices and optimizing the distance d min for each sub-system, Vrigneau et al. [13] proposed a sub-optimal precoder for large MIMO channels. However, this solution is also available for low-order Quadrature Amplitude Modulation (QAM) modulations. It is because the optimized solution for two-datastreams transmission depends on the symbol alphabet, the detection rule, and the characteristic of the transmit channel. Another sub-optimal design of the max−d min precoder, which allows transmitting more than two independent datastreams and increasing the order of the modulations, is presented in [14]. But, the precoding scheme considers just a block-Toeplitz form of the channel matrix and, therefore, is only suitable for quasi-stationary MIMO channels. In addition, we can apply lattice invariant operations with the linear precoding in order to transform the transmit channel into a lattice generator matrix with large minimum distance separation [15].

The problem of high-order QAM modulations and the number of datastreams for minimum distance-based precoder was settled in this article. The precoding matrix is then factorized as the product of a diagonal power allocation matrix and an input-shaping matrix. The input-shaping matrix is selected as a discrete Fourier transform (DFT) matrix, and the power allocation matrix varies depending on the channel characteristics. At that time, the expression of the precoding matrix is less complex with only b variables corresponding to the b diagonal entries of the power allocation matrix. The idea of using the DFT-based matrix in precoding scheme was also proposed in [16], but this precoding design is only due to the power leakage suppression.

We propose, herein, a sub-optimal DFT-based precoding scheme which not only reduces the complexity, but also improves the minimum distance. A numerical approach is considered to indicate which difference vectors provide the minimum distances, and by equalizing these distances, it is possible to obtain the optimized precoding matrix. For each number of available datastreams, we propose a general precoding matrix for all rectangular QAM modulations. The simulation results confirm a significant BER improvement of our new precoder in comparison with other traditional precoding strategies.

The remainder of this article is organized as follows. Section “System overview” presents a brief introduction of virtual MIMO channel representations and linear precoding systems. The new parameterized form of the precoding matrix is described in “Parameterization of the precoding matrix”. Section “Design of the precoding matrix” is devoted to the description of the new precoder which is based on the observation of the SNR-like matrix. In Section “Optimized precoder for rectangular QAM modulations”, we propose general extensions of the precoder for large MIMO channels and all rectangular QAM modulations. Simulation results in comparison with other traditional precoders are presented in section “Simulation results”. Finally, the article ends with “Conclusion” section.

System overview

We consider a MIMO system with n T transmit and n R receive antennas. For each Rayleigh fading channel used, b independent datastreams are transmitted, with b≤rank(H)≤ min(n T ,n R ). The received signal is expressed as

y=GHFs+Gη,
(1)

where y is the b×1 received symbols vector, s is the b×1 transmitted symbols vector, η is the n R ×1 additive Gaussian noise vector, H is the n R ×n T channel matrix, F is the n T ×b precoding matrix, and G is the b×n R decoding matrix.

When full channel state information (CSI) is available at both transmitter and receiver, the channel can be full-rank diagonalized by using a successive linear transformations presented in [11]. The precoding and decoding matrices are then decomposed as F=F v F d and G=G d G v . In which, the couple (F d ,G d ) is used to optimize the minimum distance, while (F v ,G v ) is needed to diagonalize the transmit channel. The MIMO channel representation is therefore defined by

y= G d H v F d s+ G d η v ,
(2)

where H v is the b×b virtual channel matrix, η v =G v η is the b×1 transformed additive Gaussian noise vector. One should note that the virtual channel matrix H v is now diagonal and defined by

H v =diag( ρ 1 ,, ρ b ),
(3)

where ρ i stands for every subchannel gain and is sorted in decreasing order.

In this article, an ML detection is considered at the receiver, and then, the decoding matrix G d has no effect on the performance. Hence, G d is consequently assumed to be an identity matrix of size b. The virtual system model can be then simplified as

y= H v F d s+ η v .
(4)

The precoding matrix F d is designed under the power constraint

trace{ F d F d }= E s ,
(5)

where E s is the average transmit power.

Parameterization of the precoding matrix

We now design a precoding matrix to improve the probability of error subject to the constraint of transmission powers. This design is difficult because it is rarely solvable in closed form: the solution depends on the symbol alphabet, the number of parallel datastreams, and channel characteristics. In general, the average error probability can be approximated by [17]

P e 1 M i = 1 M j = 1 j i M Q d ̄ ij 2 N 0 × E s ,
(6)

where N 0 is the variance of the white Gaussian noise η v , and d ̄ ij is the normalized Euclidean distance between two vector s i and s j at the receiver. Let us note N i the number of distances d ̄ ij such that d ̄ ij = d min , where d min denotes the minimum Euclidean distance and is defined by

d min 2 = min s k , s l S , s k s l H v F d ( s k s l ) 2 .

The probability of error in (6) can be now simplified as

P e 1 M i = 1 M N i Q d ̄ min 2 N 0 × E s N d min Q d ̄ min 2 N 0 × E s ,
(7)

where M is the number of all possible transmitted vectors s, and N d min = 1 M i = 1 M N i . It is observed that when an ML detection is considered at the receiver, a key to reduce the probability of error is maximizing the minimum Euclidean distance between received symbols. We can now formulate the design problem as follows

argmax F d d min 2 subject to: trace { F d F d } = E s .
(8)

By using a singular value decomposition, a linear precoder can be considered as a combination of an input shaper and a multimode beamformer with per-beam power allocation [3]

F d =AΣ B ,
(9)

where A and B are b×b unitary matrices, and Σ is a diagonal matrix. The orthogonal beam directions are the left singular matrix A, of which each column represents a beam direction (pattern). It is noted that the matrix A contains all eigenvectors of the matrix F d F d , thus it is often referred to as eigen-beamforming. The matrix Σ controls the power allocation on each beam. These powers correspond to the squared singular values of Σ 2. The right singular matrix B concerns with the rotation and scaling of the input symbols on each beam and hence is referred to as the input-shaping matrix.

Let us define x ̆ a difference vector as x ̆ = s k s l , with s k s l , and the set which contains all possible difference vectors as X ̆ . The optimized criterion is then

d min 2 = min x ̆ X ̆ H v F d x ̆ 2 = min x ̆ X ̆ x ̆ F d H v H v F d x ̆ = min x ̆ X ̆ x ̆ B Σ A R H A Σ B x ̆ ,
(10)

where R H denotes the channel covariance matrix and is given by R H = H v H v =diag( ρ 1 ,, ρ b ). One should note that R H is a diagonal matrix since the virtual channel H v is already diagonalized.

Lemma 1

Without loss of optimality, the left singular matrix A of the optimal precoder F d can always be chosen to coincide with an identity matrix.

Proof

See in [15]. □

From the result in Lemma 1, it follows that the max−d min precoder can be parameterized as

F d =Σ B ,
(11)

where B is a b×b unitary matrix, and Σ=diag( σ 1 ,, σ b ) is a b×b diagonal matrix with non-negative real numbers on the diagonal. The power constraint in (5) can be then rewritten as

trace{ F d F d }=trace{Σ Σ }= E s .
(12)

Design of the precoding matrix

Principle of the approach

Design optimizing the minimum Euclidean distance is difficult to deal with because of two reasons. First, the space of solution is large and exponentially proportional to the number of datastreams b. Second, the exact expression of max−d min precoder depends on many parameters such as the symbol alphabet or the characteristic of the virtual channel. Here, we propose a design that can come close to the desired goal. Based on (8), the formulation of the problem can be rewritten as

max F d min x ̆ X ̆ d x ̆ 2 = x ̆ F d H v H v F d x ̆ .
(13)

Let us define an SNR-like matrix of F d as SNR( F d )= F d H v H v F d . Instead of optimizing (13), we can obtain a suboptimal but more general solution by realizing some properties of SNR(F d ). Scaglione et al. [8] proposed a suboptimal precoder which is based on the observation of the minimum eigenvalue of SNR(F d ). We present, herein, another suboptimal solution that considers the minimum diagonal element of the SNR-like matrix. Let us denote the diagonal elements of SNR(F d ) as δ k , we have

d x ̆ 2 = x ̆ SNR( F d ) x ̆ = i = 1 b δ i x i 2 +O ( x i x j ) x i x j ,
(14)

with x ̆ = [ x 1 , , x b ] T . In order to simplify the complexity of the solution, we assume that the function O( x i x j ) has little influence on the performance. Then, the design problem can be simplified as

max F d min x ̆ X ̆ i = 1 b δ i x i 2 .
(15)

The criterion on the right-hand side of (15) has a lower bound

min x ̆ X ̆ i = 1 b δ i x i 2 δ min min x ̆ X ̆ i = 1 b x i 2 = δ min min x ̆ X ̆ x ̆ 2 ,
(16)

where δ min denotes the minimum diagonal element of SNR(F d ). It is observed that increasing the minimum diagonal element δ min(SNR(F d )) to higher value will possibly obtain a suboptimal solution of the minimum distance criterion. Therefore, we first deal with δ min(SNR(F d )) and then maximize its value. By substituting (11) into the form of SNR(F d ), we obtain

SNR( F d )=B Σ H v H v Σ B =BΥ B ,
(17)

where Υ=diag(ρ 1 σ 1,…,ρ b σ b )=diag(λ 1,…,λ b ) is a diagonal matrix with non-negative real numbers on the diagonal. For any given Υ, we first consider an optimal choice of the unitary matrix B which maximizes the minimum diagonal element of SNR(F d ). Such a matrix B is provided by the following lemma.

Lemma 2

Given a b×b diagonal matrix Υ whose diagonal elements are non-negative and a unitary matrix B of size b, then we have the following properties

  1. 1.
    max B B = I b min i [ B Υ B ] i , i = trace ( Υ ) b .
    (18)
  2. 2.

    The optimized value in (18) is provided by a normalized DFT-matrix

    B = D b = 1 b 1 1 1 1 1 ω ω 2 ω b 1 1 ω 2 ω 4 ω 2 ( b 1 ) 1 ω b 1 ω 2 ( b 1 ) ω ( b 1 ) ( b 1 ) ,
    (19)

    where ω is a primitive b th root of unity, i.e., ω= e 2 Πi b .

Proof

First, we prove that the right-hand side of (18) is the upper-bound for the left-hand side. Then, we show that the DFT-matrix D b can provide this upper bound. □

  1. 1.

    Since B is a unitary matrix and Υ is a diagonal matrix, we have

    i = 1 b δ i =trace(BΥ B )=trace(Υ).
    (20)

    Furthermore, since the diagonal elements of Υ are non-negative, those of B Υ B are non-negative, too. Given the set of b non-negative numbers { α i } i = 1 b that sum to M, the minimum number is obviously less than M/b. The left-hand side of (18) is, therefore, upper-bounded by

    min i [ B Υ B ] i , i i = 1 b δ i b = trace ( Υ ) b .
    (21)
  2. 2.

    Let us define β i,j is the (i,j) element of the matrix B , we have

    [ B Υ B ] i , i = j = 1 b λ j β i , j 2 .
    (22)

    If B is selected as a DFT-matrix, i.e., the magnitude of each element of the DFT-matrix D b is equal to |β i,j |2=1/b, we obtain that

    [ B Υ B ] i , i = j = 1 b λ j 1 b = trace ( Υ ) b ,
    (23)

    for all 1≤ib.

Lemma provides the key to obtain a sub-optimal solution for the problem of maximizing the minimum distance. One should note that the minimum Euclidean distances on the received constellation are always provided by some difference vectors. By equalizing these difference distances, we can obtain an analytical solution of the precoding matrix.

Proposition 1

In order to equalize any difference distances, we can retain the input-shaping matrix B , and change only the power allocation matrix Σ.

Proof

We assume that, at the channel H ̂ v diag( ρ ̂ 1 ,, ρ ̂ b ) and Σ ̂ =diag( σ ̂ 1 ,, σ ̂ b ), two difference vectors x ̆ 1 , x ̆ 2 have the same Euclidean distances

d x ̆ 1 | H ̂ v 2 = H ̂ v Σ ̂ B x ̆ 1 2 d x ̆ 2 | H ̂ v 2 = H ̂ v Σ ̂ B x ̆ 2 2
(24)

When the channel varies from H ̂ v to H v =diag( ρ 1 ,, ρ b ), let us define a diagonal matrix Σ with real non-negative elements such that

σ i ρ i =κ σ ̂ i ρ ̂ i ,
(25)

where κ is a constant. By substituting σ ̂ i into the power constraint in (12), we obtain

trace{Σ Σ }= i = 1 b σ i =κ i = 1 b σ ̂ i ρ ̂ i ρ i = E s
(26)

or

κ= E s i = 1 b σ ̂ i ρ ̂ i / ρ i .
(27)

The Euclidean distance provided by x ̆ 1 is then

d x ̆ 1 | H v 2 = H v Σ B x ̆ 1 2 = κ H ̂ v Σ ̂ B x ̆ 1 2 = κ d x ̆ 1 | H ̂ v 2 .

Similarly, we get

d x ̆ 2 | H v 2 = κ d x ̆ 2 | H ̂ v 2 .

Since d x ̆ 1 | H ̂ v 2 = d x ̆ 2 | H ̂ v 2 , we obtain d x ̆ 1 | H v 2 = d x ̆ 2 | H v 2 . It is obvious that κ does not depend on the difference vectors x ̆ 1 and x ̆ 2 . It means that for any number of difference vectors, we can equalize their difference distances by changing only the power allocation matrix Σ. □

Proposed model

Now, we present the key to design a new linear precoder. First, the precoding matrix F d is factorized as the product of the power allocation matrix Σ and the scaling matrix B .

Beside the role of controlling the power allocation on each stream, the matrix Σ also determines how many virtual channels used to transmit signal. One should note the maximum number of activate virtual channels is upper-bounded by the rank of matrix H. In other words, the non-null diagonal elements of Σ are less than the number of datastreams b. We assume that the signal is transmitted on k subchannels, i.e., kb=rank(H). The matrix B is then selected as a normalized DFT-matrix of size k. According to Proposition 1, the diagonal matrix Σ depends on the channel characteristics, and has k positive real elements on the diagonal. We have total b different expressions of the precoding matrix F d corresponding to b precoders which pour powers on 1,2,…, and b virtual subchannels.

The precoding system structure, which contains an input-shaping matrix and a power allocation matrix, is shown in Figure 1. Due to different forms of CSIT, the precoder first decides number of virtual subchannels used for transmission, and then maps the data-bits into k symbols. The method used for selecting the modulation will be discussed in Section “Range of definition”. After that these symbols are pre-processed by a DFT block of size k. At the end of the precoder, the transmit signal is directly operated by a power distribution block, i.e., multiplied to a diagonal matrix Σ.

Figure 1
figure 1

Design model of the precoding matrix.

The expression of the power allocation matrix Σ depends on the symbol alphabet and the modulation used at the transmitter. In the following section, we propose a simple solution for one of the most common schemes: rectangular QAM.

Optimized precoder for rectangular QAM modulations

Expressions of the precoding matrix

For a rectangular 4m-QAM modulation, the transmit symbols belong to the set

S= 1 M s a + b i ; a b i ; a + b i ; a b i ,
(28)

where M s = 2 3 ( 4 m 1) and a,b{1,3,, 2 m 1}.

In the new precoding scheme, the input-shaping matrix B is given by a DFT-matrix of size b. Our objective becomes to determine the matrix Σ subject to the power constraint (12) in order to improve the minimum distance performance. To derive the analytical solution of the power allocation matrix Σ in (11), we have to follow three main steps:

  1. (i)

    Eliminate the collinear difference vectors x ̆ X ̆ in order to reduce the space of solution.

  2. (ii)

    For each transmit channel, implement a numerical research to determine which difference vectors providing d min.

  3. (iii)

    Equalize all difference distances of the vectors in step (ii) to obtain analytic solutions of the power allocation matrix Σ.

In the case of the 4m-QAM modulation, we have (2m+1−1)2b difference vectors. Some of them cannot provide the minimum distance. It is due to the collinear properties, for example, d α x ̆ 2 =|α | 2 d x ̆ 2 > d x ̆ 2 , with |α|>1. For that reason, by eliminating all collinear difference vectors, we can reduce significantly the space of solutions.

In step (ii), we first parameterize the power allocation matrix Σ as the form of some trigonometric elements, such as,

Σ = E s diag cos ψ 1 , sin ψ 1 cos ψ 2 , , sin ψ 1 sin ψ 2 sin ψ b
(29)

For each channel H v , a numerical search over all angles ψ i (0,Π) in order to maximize the minimum distance shows us which difference vectors providing the distance d min. And finally, the analytic solution of the matrix Σ can be derived by equalizing the difference distances given by these vectors.

One should note that the set of difference vectors, which provide d min, is not fixed. It changes according to the channel values, and therefore lead to varies expressions of the matrix Σ. For higher order QAM modulations, the form of our precoding matrix is more complicated. We propose, in this section, some characterized expressions of the new precoding scheme. These expressions are only suitable for the small dispersive channels (i.e., there is no much difference of SNRs between each subchannel). However, we can use them for all transmit channels because of their large gain in the performance of d min.

The number of non-null diagonal elements in Σ represents the number of virtual-subchannels used for transmission. Let us denote the characterized expression of the precoder which enables powers on k subchannels as F k with k=1,…,b. According to (25) and (27), the diagonal entries of the power allocation matrix Σ can be defined by

σ i = E s j = 1 k ϕ j ρ j 1 ϕ i ρ i 1 ,
(30)

where ϕ j denotes the power coefficient of the j th virtual subchannel. It is obvious that the diagonal elements of Σ are linearly proportional with ϕ j . We note that the value of ϕ j depends on the set of the optimization vectors. By equalizing the difference distances obtained by these vectors, we can derive the analytic values of ϕ j . Some normalized coefficients ϕ j are described in Table 1. At the end of this section, we show how to obtain this coefficient and propose a method for the general case F k (Table 1).

Table 1 Optimized coefficients of the power allocation matrix Σ

Precoder F1

It is actually the max-SNR design which pours power on only the strongest virtual subchannel, i.e., Σ=diag{ E s ,0,,0}. In order to retain the data-rate, the precoder F 1 can use a higher-order QAM modulation. In other words, it can transforms 4m-QAM signals on b virtual subchannels into a rectangular 4b.m-QAM signal on the first subchannel (detailed in Section “Range of definition”). The minimum distance provided by F 1 is defined by

d F 1 2 = 4 M s E s ρ 1 .
(31)

Precoder F2

This is the second expression of the Nd min precoder which is presented in our previous work [18]. We observe that the minimum distance is provided by two difference vectors x ̆ 1 = 1 M s [ 0 2 ] T , and x ̆ 2 = 1 M s [ 2 2 ] T . By substituting the DFT-matrix of size b into (11), we have

F 2 = E s 2 cos ψ 0 0 sin ψ 1 1 1 1 .
(32)

The normalized distances provided by x ̆ 1 and x ̆ 2 are given by

d ̄ x ̆ 1 2 = 4 ρ 1 cos 2 ψ + 4 ρ 2 sin 2 ψ d ̄ x ̆ 2 2 = 16 ρ 2 sin 2 ψ

By equalizing d ̄ x ̆ 1 2 = d ̄ x ̆ 2 2 , we obtain ψ=atan( ρ 1 / 3 ρ 2 ). The distance d min provided by F 2 is

d F 2 2 = 4 M s E s 2 ρ 1 ρ 2 ρ 1 + 3 ρ 2 .
(33)

Figure 2 shows the received constellation provided by the precoder F 2. It is observed that whenever two received vectors are close on one virtual subchannel, they are distant on the other (e.g., points A and B).

Figure 2
figure 2

Received constellations provided by the precoder F 2 .

An exciting property of the precoding matrix F 2 is that the average number of neighbors providing d min is less than that of the optimized solution presented in [11]. For that reason, it provides a slight improvement in term of BER performance compared to the optimized max−d min precoder.

Precoder F3

This precoder pours power on three virtual subchannels, and has a characterized expression which is defined by

F 3 = 1 3 σ 1 0 0 0 σ 2 0 0 0 σ 3 1 1 1 1 1 3 i 2 1 + 3 i 2 1 1 + 3 i 2 1 3 i 2 .
(34)

A numerical approach shows that the minimum distance is provided by three difference vectors x ̆ 1 = 1 M s [ 0 , 0 , 2 ] T , x ̆ 2 = 1 M s [ 0 , 2 , 2 ] T , and x ̆ 3 = 1 M s [ 2 , 2 2 i , 2 i ] T . One should note that three difference vectors do not always give the distance d min. They are only available for small dispersive channel, i.e., ρ 1 is not too higher than ρ 2, and ρ 2 is not much higher than ρ 3. It is reasonable to choose these vectors, because when the channel is large dispersive (ρ 3ρ 2 or ρ 2ρ 1, for example), we can use the precoding matrix F 2 or F 1.

By equalizing three difference distances provided by these vectors, we obtain

σ 2 / σ 3 = 2 + 3 ρ 2 / ρ 3 σ 1 / σ 3 = 6 + 2 3 ρ 1 / ρ 3
(35)

The distance d min obtained by F 3 is then

d F 3 2 = 4 M s E s ( 3 + 3 ) ρ 1 ρ 2 ρ 3 ρ 1 ρ 2 + ( 2 + 3 ) ρ 1 ρ 3 + ( 6 + 2 3 ) ρ 2 ρ 3 .
(36)

Figure 3 plots the received constellation provided by the precoder F 3 in the case of 4-QAM. Like the case of the precoder F 2, we observe that two received vectors processed by F 3 are close on one virtual subchannel but can be distant on the others (e.g., points B and C).

Figure 3
figure 3

Received constellations provided by the precoder F 3 .

Precoder F4

The characterized expression of the precoding matrix F 4 is given by

F 4 = 1 2 σ 1 0 0 0 0 σ 2 0 0 0 0 σ 3 0 0 0 0 σ 4 1 1 1 1 1 i 1 i 1 1 1 1 1 i 1 i .
(37)

A numerical search shows that the minimum distance is provided by x ̆ 1 = 1 M s [ 0 , 0 , 0 , 2 ] T , x ̆ 2 = 1 M s [ 0 , 0 , 2 , 2 ] T , x ̆ 3 = 1 M s [ 0 , 2 , 2 2 i , 2 i ] T , and x ̆ 4 = 1 M s [ 2 , 2 , 2 , 2 ] T . Like the case of the precoder F 3, by equalizing their difference distances, we obtain

σ 3 / σ 4 = 1 ρ 3 / ρ 4 σ 2 / σ 4 = 5 ρ 2 / ρ 4 σ 1 / σ 4 = 9 ρ 1 / ρ 4
(38)

The distance d min obtained by F 4 is given by

d F 4 2 = 4 M s E s 4 9 / ρ 1 + 5 / ρ 2 + 1 / ρ 3 + 1 / ρ 4 .
(39)

The general case F k

In the case of k parallel datastreams, a first numerical approach is first consider to determine all optimization vectors. This numerical search is implemented for all angles ψ i (0,Π) of the matrix Σ in (29) to optimize the distance d min. Let us denote x ̆ 1 , x ̆ 2 ,, x ̆ k as k difference vectors providing the minimum distance. The distance d x ̆ i is given by

d x ̆ i 2 = x ̆ i BΥ B x ̆ i
(40)
= j = 1 k λ j | u i ( j ) | 2
(41)

where Υ= Σ H v H v Σ=diag( λ 1 ,, λ k ), and vector u i is given by

u i = B x ̆ i = [ u i ( 1 ) , u i ( 2 ) , , u i ( k ) ] T .
(42)

By equalizing k difference distances, we have (k−1) equations below

j = 1 k λ j | u 1 ( j ) | 2 | u i ( j ) | 2 = j = 1 k λ j v i , j =0,
(43)

where v i,j =|u 1(j)|2−|u i(j)|2 with i=2,…,k. For a 4m-QAM modulation, it is noted that the difference vector x ̆ 1 is often defined by x ̆ 1 = [ 0 , , 0 , 2 ] T , i.e., |u 1(j)|2=4 with j=1…k. The power constrain in (12) can be now rewritten as

j = 1 k λ j / ρ j = j = 1 k σ j = E s .
(44)

Let us define λ=[λ 1,…,λ k ]T, and v 1,j =1/ρ j with j=1,…,k, we have

v 1 , 1 v 1 , 2 v 1 , k v 2 , 1 v 2 , 2 v 2 , k v k , 1 v k , 2 v k , k λ 1 λ 2 λ k = E s 0 0
(45)

or

Vλ=ε.
(46)

In conclusion, the power coefficients ϕ i are proportional to the entries of the vector λ which can be defined by λ=V −1 ε. The condition of the existence of the vector λ is that the matrix V is invertible. When x ̆ 1 = [ 0 , , 0 , 2 ] T is one of the difference vectors providing the minimum distance, the distance d min is then defined by

d F k 2 =4 j = 1 k λ j .
(47)

Range of definition

To improve the BER performance of a MIMO system, we choose from these precoding matrices above the precoder that provides the highest minimum Euclidean distance. One should note that the data-rate of a precoder F i is different to each other’s. For example, if we both use 4-QAM modulation for the precoders F 1 and F 2, the bit-rate of F 2 is twice as that of F 1. Therefore, we have to consider the data-rate of the b precoders when comparing their distances d min. The error probability in (7) can be re-expressed as

P e N d min Q d ̄ min 2 × SNR B f s 1 log 2 M ,
(48)

where M is the number of alternative modulation symbols, B is the bandwidth, and f s is the symbol rate. For a given modulation order, by comparing the right-hand side of (48) corresponding to b precoders, we can obtain the range of definition for each precoding scheme.

Another simple method to retain the data-rate is using different modulation for each precoder. Lets us come back to the example of the precoders F 1 and F 2. If the 4-QAM modulation is used for the precoder F 2, it means that two 2-bits symbols are transferred on two subchannels. Instead of transmitting like this, we can transfer one 4-bits symbols (16-QAM) on the first virtual subchannels. Then, two minimum distances that correspond to F 1 using 16-QAM and F 2 using 4-QAM are compared in order to determine the range of definition for two precoders F 1 and F 2.

d F 1 2 = 2 5 E s ρ 1 d F 2 2 = 2 E s 2 ρ 1 ρ 2 ρ 1 + 3 ρ 2
(49)

In other words, if d F 1 2 > d F 2 2 or ρ 1/ρ 2>7: the precoder F 1 is chosen, and for ρ 1/ρ 2<7: the precoder F 2 is selected. Other precoders can be implemented in a similar way.

Simulation results

Comparison of minimum Euclidean distance

In this section, we indicate the improvement of the proposed precoder in terms of the minimum Euclidean distance compared to diagonal precoders. Indeed, the minimum Euclidean distance provided by a diagonal precoder is

d min 2 = min s , r S , s r H v F d ( s r ) 2 = min s , r S , s r i b ρ i f i 2 | s i r i | 2
(50)

where s=[s 1,s 2,…,s b ]T, r=[r 1,r 2,…,r b ]T, and F d =diag(f 1,…,f b ). One should note that the minimum Euclidean distance is obtained when the two vectors s and r are different from only a symbol. The minimum Euclidean distance of F d is then given by

d min 2 = min s , r S , s r min i = 1 b ρ i f i 2 | s i r i | 2 = min i = 1 b ρ i f i 2 min s , r S , s r | s i r i | 2 = 4 M s min i = 1 b ρ i f i 2 .
(51)

It is noted that the diagonal entries of H v =diag( ρ 1 ,, ρ b ) are sorted in decreasing order, i.e., ρ 1ρ 2ρ b . By comparing all of elements on right-hand side of (51), the minimum distances corresponding to some traditional precoders such as beamforming, max−λ min[8], Water-filling [4], and MMSE [7], can be determined. Table 2 illutrates the distance d min obtained by these diagonal precoders in comparison with our proposed precoder, in which ( x ) + = def max(x,0).

Table 2 Comparison of the minimum Euclidean distances

The normalized minimum distances provided by these precoder above, in the case of b=2 virtual subchannels and 4-QAM modulation, are illustrated in Figure 4. It is observed that our precoder provides a large improvement in terms of d min compared to the diagonal precoders. In comparison with the max−d min precoder presented in [11], the proposed precoder has a small difference in the minimum distance. However, its average number of neighbors providing the minimum distance is less than that of the max−d min precoder [18]. According to that improvement, an enhancement in terms of BER is expected for our new precoder (Table 2).

Figure 4
figure 4

Normalized minimum Euclidean distance for two datastreams and 4-QAM modulation, with the channel angle γ=atan ρ 2 / ρ 1 .

BER performance

In this section, the BER performance of the proposed precoder is considered in comparison with other traditional precoding strategies. The proposed precoder obtains a significant improvement of BER in comparison with the diagonal precoders: Water-filling, MMSE, and max−λ min. A gain about 6 dB can be observed at high SNR. Furthermore, as discussed above, our precoder has the number of neighbors providing d min less than that of the optimal solution max−d min in [11], although it has a small difference in terms of d min. Therefore, the new precoder provides a slight BER improvement compared to the max−d min solution. The BER performance with respect to SNR for two transmit datastreams and 4-QAM modulation is plotted in Figure 5.

Figure 5
figure 5

Uncoded BER performance for b=2 datastreams.

The optimal solution for max−d min precoder is presented in [11, 12], but it is only available for two transmit datastreams with 4-QAM and 16-QAM modulations. By decomposing the channel into 2×2 eigen-channel matrices and optimize the distance d min for each pair of datastreams, Vrigneau et al. [13] proposed a sub-optimal precoder for large MIMO channels. This extension is split into four steps: virtual diagonalization of the channel, combination in pairs of sub-channels, application of the optimal 2D max−d min solution, and power allocation on each sub-system. However, this solution is also suitable for low-order QAM modulations. A main advantage of our new precoder is that the solution is available for all rectangular QAM-modulations and for any number of datastreams.

For large MIMO simulations, we consider a system with n T =5 transmit and n R =4 receive antennas. The bit-streams are separated into b=4 independent virtual subchannels, and the channel matrix H is i.i.d. zero-mean complex Gaussian. For each SNR, the precoders are optimized for about 30,000 random matrices H. It is observed in Figure 5 that the BER performance of the max−λ min solution is better than those of MMSE and Water-filling. Therefore, the max−λ min precoder is chosen to compare with our proposed precoder. Beside that some sophisticated transceivers such as: the Schur-convex ARITH-BER design [9], the linear precoder using Decision Feedback Equalization (DFE) [19], and the linear transceiver with bit allocation [20] are also mentioned in the comparison with our precoder. Figure 6 illustrates the BER performance for MIMO (5,4) systems using 4-QAM modulation. The comparison of the proposed precoder and other schemes for b=4 transmit datastreams shows that the performance is significantly enhanced in terms of BER. It is obvious that our precoder performs much better than diagonal precoders such as max−λ min and Water-filling. Furthermore, we observe that the new precoder also presents a significant improvement of BER compared to the DFE, the Schur-convex ARITH-BER, and the maximum bit-rate solutions, especially when the SNR is high. The new precoder was found to be better than Ed min schemes and this is due to the fact that not only the minimum distance, but also the number of neighbors providing d min is taken into consideration.

Figure 6
figure 6

Comparison of BER performance for large MIMO(5,4) systems.

We also consider, in this section, the impact of imperfect CSI estimation on the BER performance of the proposed precoder. Figure 7 illustrates the BER performance with respect to SNR in the case of perfect CSI and imperfect CSI estimation. The estimated channel matrix of imperfect CSI system can be modeled as H est=H+H err, where H err represents the channel estimation error. The optimal training signals for the MIMO-OFDM channel estimation can be found in [21]. One should note that if the transmit channel is quasi-stationary, i.e., remains constant for several symbol periods, the precoding across time could be replaced by precoding across subcarriers [14]. In this simulation, we assume that the entries of H err are complex Gaussian i.i.d random with mean zero and variance σ err=0.3 σ, where Σ is the variance of the complex Gaussian entries of H. It is observed that the BER performance of our precoder decreases at high SNR, but it still remains better than the other precoding strategies. Furthermore, the BER enhancement obtained by the proposed precoder is much better than the case of full CSI in comparison with the E- d min solution: a gain of 2 dB in SNR can be observed at BER=10−5.

Figure 7
figure 7

BER performance for perfect CSI and imperfect CSI estimations.

Conclusion

We proposed, in this article, a new linear precoder that is based on the maximization of the minimum Euclidean distance between two received data vectors. The suboptimal design was obtained by observing the SNR-like matrix of the precoding matrix. An approximation of the minimum distance is derived, and its maximum value was obtained by maximizing the minimum diagonal element of the SNR-like matrix. We then showed that the minimum diagonal element can be attained by a specific set of the precoder. Firstly, the precoding matrix is parameterized as the product of a diagonal power allocation matrix and an input-shaping matrix. The input-shaping matrix concerns with the rotation and scaling of the input symbols on each virtual subchannel. We demonstrated that the minimum diagonal entry of the SNR-like matrix is obtained from a special choice of the input-shaping matrix, i.e., a DFT-matrix, and our objective becomes determining the power allocation matrix Σ. As its name implies, the matrix Σ decides how many subchannels are used by the precoder for data transmission. For each number of available datastreams, we proposed a simple characterized expression of the precoding matrix for all rectangular QAM modulations.

We also presented some performance comparisons to demonstrate that the proposed precoder obtains a significant improvement in terms of BER. The improvement may be more than several dB at reasonable BER levels. In comparison with the optimal max−d min solution, our proposed precoder also provides a slight BER improvement. One main advantage of our design is that the solution can be available for all rectangular QAM-modulations and for any number of datastreams. It is because that the precoder has a simple analytic form, and the space of the solution is smaller than the full design of minimum distance based precoders.

References

  1. Paulraj A, Gore D, Nabar R, Bolcskei H: An overview of MIMO communications-a key to gigabit wireless. Proc IEEE 2004, 92(2):198-218. 10.1109/JPROC.2003.821915

    Article  Google Scholar 

  2. Foschini G: Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas. Bell Labs. Tech J 1996, 1(2):41-59.

    Article  Google Scholar 

  3. Vu M, Paulraj A: MIMO wireless linear precoding. IEEE Signal Process Mag 2007, 24(5):86-105.

    Article  Google Scholar 

  4. Telatar E: Capacity of multi-antenna Gaussian channels. Eur. Trans Telecommun 1999, 10(6):585-595. 10.1002/ett.4460100604

    Article  Google Scholar 

  5. Rostaing P, Berder O, Burel G, Collin L: Minimum BER diagonal precoder for MIMO digital transmissions. IEEE Signal Process 2002, 82(10):1477-1480. 10.1016/S0165-1684(02)00288-8

    Article  MATH  Google Scholar 

  6. Stoica P, Ganesan G: Maximum-SNR spatial-temporal formatting designs for MIMO channels. IEEE Trans. Signal Process 2002, 50(12):3036-3042. 10.1109/TSP.2002.805266

    Article  Google Scholar 

  7. Sampath H, Stoica P, Paulraj A: Generalized linear precoder and decoder design for MIMO channels using the weighted MMSE criterion. IEEE Trans Commun 2001, 49(12):2198-2206. 10.1109/26.974266

    Article  Google Scholar 

  8. Scaglione A, Stoica P, Barbarossa S, Giannakis G, Sampath H: Optimal designs for space-time linear precoders and decoders. IEEE Trans. Signal Process 2002, 50(5):1051-1064. 10.1109/78.995062

    Article  Google Scholar 

  9. Palomar D, Cioffi J, Lagunas M: Joint tx-rx beamforming design for multicarrier mimo channels: a unified framework for convex optimization. IEEE Trans. Signal Process 2003, 51(9):2381-2401. 10.1109/TSP.2003.815393

    Article  Google Scholar 

  10. Perez-Cruz F, Rodrigues MRD, Verdu S: MIMO Gaussian channels with arbitrary inputs: optimal precoding and power allocation. IEEE Trans. Inf. Theory 2010, 56(3):1070-1084.

    Article  MathSciNet  Google Scholar 

  11. Collin L, Berder O, Rostaing P, Burel G: Optimal minimum distance-based precoder for MIMO spatial multiplexing systems. IEEE Trans. Signal Process 2004, 52(3):617-627. 10.1109/TSP.2003.822365

    Article  MathSciNet  Google Scholar 

  12. Ngo Q-T, Berder O, Vrigneau B, Sentieys O: Minimum distance based precoder for mimo-ofdm systems using 16-qam modulation. In IEEE International Conference on Communications (ICC). Dresden, Germany; June 2009.

    Google Scholar 

  13. Vrigneau B, Letessier J, Rostaing P, Collin L, Burel G: Extension of the MIMO precoder based on the minimum Euclidean distance: a cross-form matrix. IEEE J. Sel. Topics Signal Process 2008, 2(2):135-146.

    Article  Google Scholar 

  14. Kapetanović D, Rusek F: On precoder design under maximum-likelihood detection for quasi-stationary mimo channels. In IEEE International Conference on Communications (ICC). Cape Town, South Africa; May 2010.

    Google Scholar 

  15. Bergman S, Palomar D, Ottersten B: Joint bit allocation and precoding for mimo systems with decision feedback detection. IEEE Trans. Signal Process 2009, 57(11):4509-4521.

    Article  MathSciNet  Google Scholar 

  16. Ma M, Huang X, Jiao B, Guo Y: Optimal orthogonal precoding for power leakage suppression in dft-based systems. IEEE Trans. Commun 2011, 59(3):844-853.

    Article  Google Scholar 

  17. Goldsmith A: Wireless Communications. Cambridge: Cambridge University Press; 2005.

    Book  Google Scholar 

  18. Ngo Q-T, Berder O, Scalart P: Reducing the number of neighbors in the received constellation of dmin precoded mimo systems. In IEEE Wireless Communications and Networking Conference (WCNC). Cancun, Mehico; March 2011.

    Google Scholar 

  19. Shenouda M, Davidson T: A framework for designing mimo systems with decision feedback equalization or tomlinson-harashima precoding. IEEE J. Sel. Areas Commun 2008, 26(2):401-411.

    Article  Google Scholar 

  20. Li C, Lin Y, Tsai S, Vaidyanathan P: Optimization of transceivers with bit allocation to maximize bit rate for mimo transmission. IEEE Trans Commun 2009, 57(12):3556-3560.

    Article  Google Scholar 

  21. Minn H, Al-Dhahir N: Optimal training signals for MIMO OFDM channel estimation. IEEE Trans. Wirel. Commun 2006, 5(5):1158-1168.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Quoc-Tuong Ngo.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ original submitted files for images

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Ngo, QT., Berder, O. & Scalart, P. General minimum Euclidean distance-based precoder for MIMO wireless systems. EURASIP J. Adv. Signal Process. 2013, 39 (2013). https://doi.org/10.1186/1687-6180-2013-39

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-6180-2013-39

Keywords