SciELO - Scientific Electronic Library Online

 
vol.9 número18Calidad de melón cantaloupe (Cucumis melo) cubierto con una película comestible de alginato-hpmc-parafinaAnálisis numérico de flujo a costo mínimo en redes con estaciones de espera: el caso M/M/1 índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • No hay artículos similaresSimilares en SciELO

Compartir


Nova scientia

versión On-line ISSN 2007-0705

Nova scientia vol.9 no.18 León  2017

https://doi.org/10.21640/ns.v9i18.821 

Ciencias Naturales e Ingenierías

Detection scheme for linear dispersion space-time block codes using modified SQRD decomposition

Esquema de detección para códigos espacio-temporales de bloque, basados en códigos de dispersión lineal utilizando la descomposición Sorted QR

Joaquín Corteza  * 

Ramón Palacioa 

Erica Ruiza 

Adolfo Espinozaa 

Armando Garcíaa 

1Ingeniería Eléctrica y Electrónica, Instituto Tecnológico de Sonora. México.


Abstract

In this work, a novel architecture for detection of Hybrid MIMO Systems over Rayleigh fading channels is presented. The Hybrid MIMO scheme consists of one Alamouti space-time block code unit, plus n s antennas operating as layers of V-BLAST in the transmitter. The proposed receiver is based on the algorithm Sorted QR decomposition (SQRD) presented in (Wubben et al., 2001). This proposal reduces significantly the complexity while maintaining the advantages of the SQRD scheme, obtaining a considerable gain in performance in terms of bit error rate (BER) at the expense of decreasing data rate.

Keywords: Hybrid MIMO systems; linear dispersion space-time codes; QR decomposition

Resumen

En el presente trabajo se presenta una nueva arquitectura para detección de sistemas híbridos MIMO en canales con desvanecimiento Rayleigh. El esquema propuesta consiste de un módulo Alamouti más n s antenas operando con diversidad espacial en el transmisor. El receptor propuesto está basado en el algoritmo Sorted QR decomposition (SQRD) presentado en (Wubben et al., 2001). Nuestra propuesta disminuye significativamente la complejidad manteniendo las ventajas del esquema SQRD, obteniéndose una considerable ganancia en términos de Tasa de Error de Bit (BER), sacrificando una disminución en la tasa de trasmisión.

Palabras clave: sistemas mimo; códigos espacio-temporales de dispersión lineal; descomposición QR

Introduction

The demand for communication systems that effectively exploit the wireless channel's limited capacity (Telatar, 1999) has rapidly grown during the last decade. In recent years, multiple-input, multiple-output (MIMO) systems have emerged as an attractive technique to increase the bit rate without increasing neither power nor bandwidth resources. A MIMO system employs multiple antennas, both at the transmitter and the receiver, adding an extra degree of freedom in the design of communication systems. In particular, two techniques have been developed to take advantage of MIMO systems: Spatial Multiplexing and Diversity Transmission. The first technique aims at increasing the spectral efficiency. One of its main proponents is Sorted QR decomposition (SQRD), which was first introduced in (Wubben et al., 2001). The second technique is aimed at increasing diversity gain. This was achieved by the Space-Time Block Codes (STBC) (Tarokh et al., 1999). The implementation of STBC decoders is relatively easy to carry out, but one drawback is that their spectral efficiency is low. A popular scheme that reaches full diversity and full-rate was proposed by Alamouti in (Alamouti, 1998).

SQRD can attain very high spectral efficiency while maintaining a very low complexity of their receiver. However, because it does not obtain the optimal detection order, and use a scheme of Successive Cancelation Interference (SIC), it suffers great degradation due to the error propagation, in his decision feedback. In (Raza et al., 2004) a scheme called KIL-VBLAST was proposed, whose main goal is diminishing the error propagation between layers, it sacrifices spectral efficiency because it transmits a known symbol in the receiver. In this case, they propose that it belongs at the first sub-stream to detect, with this proposal the total diversity of V-BLAST is increased achieved a better performance, their principal disadvantage is that need hardware resources to transmit known information. In (Jiang et al., 2005), a scheme called GMD-VBLAST was proposed, these scheme uses a joint transceiver in the receiver and the transmitter based on the Geometric Mean Decomposition (GMD) .

It achieves a better performance than V-BLAST, maintaining their high spectral efficiency. However, the complexity of the receiver and transmitter is increased considerably, and it also needs Channel State Information (CSI) to work, therefore their hardware implementation can be complicated and expensive.

An alternative approach, known as hybrid coding (HC) (Mao, Motani, 2005), (Meng, Tuqan, 2007), (Cortez, et al., 2007), (Longoria, et al., 2007), (Bazdresch, et al., 2012) consists in the selection of some of the available transmitting antennas to work in STBC mode, while the remaining ones operate as V-BLAST. In particular, the STBC-VBLAST scheme (Mao, Motani, 2005), (Meng, Tuqan, 2007) is an interesting example of hybrid coding, as it uses n s Alamouti layers and n s spatial layers, increasing spectral efficiency over pure STBC, and its structure allows using an OSIC scheme decoding based on the QR decomposition. The principal disadvantage of (Meng, Tuqan, 2007) is that it has high receiver complexity and for (Mao, Motani, 2005) is that it needs two kinds of decoders in the receiver: STBC decoder and V-BLAST decoder. Also, the spectral efficiency of the system is greatly diminished when the number of Alamouti encoders is increased in the transmitter.

This paper presents a modification to the hybrid coding system proposed in (Mao, Motani, 2005). The scheme consists of only one Alamouti space-time block code unit in the last layer, plus n s antennas operating as V-BLAST in the transmitter. We obtained an equivalent channel matrix using the Linear Dispersion Space-Time Codes (LDCs) techniques proposed in (Hassibi, Hochwald, 2002), with this rearrangement we can achieve the benefits of the schemes described previously (Wubben, et al., 2001), (Raza, et al., 2004).

The receiver is based on scheme proposed in (Wubben, et al., 2001). It refers to this new architecture as ZF-SQRD-LDSTBC, the estimation and detection of the transmitted symbols are carried out of identical way as in SQRD (Wubben, et al., 2001). The Symbols exhibiting diversity gain (Alamouti Layer) are detected first, followed by the ordered spatially-multiplexed symbols.

The scheme proposal increased the total diversity of the system and mainly of the first layer to detect, and since the receiver is based on the scheme proposed in (Wubben, et al., 2001), in this case, an efficient detector with low complexity was proposed, a better performance is obtained, and no CSI is needed in this case. Therefore, an implementation can be carried out in hardware at lower costs. The implementation of the sorted QR decomposition was done using Modified Gram-Schmidt algorithm (MGS) (Golub, Van Loan, 1996). The scheme exploit the special matrix structure that comes from the LDCs representation to improve the lower complexity of the receiver proposed in (Wubben, et al., 2001).

This proposal was compared with the schemes proposed in (Wubben, et al., 2001), (Raza, et al., 2004). The results obtained shown that, at the same spectral efficiency, this proposal outperforms both schemes in terms of achieved Bit Error Rate (BER), with the same number of receiver and transmitter antennas. With respect to the scheme proposed in (Jiang, et al., 2005), this scheme achieves a lower performance but with a less computational complexity. In the next sections, the system model, method and results were presented.

Method

A space-time block code (STBC) is a mapping from a vector of symbols to a space- time code matrix that specifies how symbols are transmitted over the available antennas and time intervals. The STBC-VBLAST linear space-time block code transmits 2nS+1 complex symbols over T = 2 symbol intervals and nT transmit antennas. We assume the receiver uses nR antennas. A full description was shown in this section of the paper.

a. Linear dispersion codes (LDC)

An LDC codeword is defined as a matrix S given by:

S=q=1Q(αqAq+βqBq) (1)

Where we have assumed that Q symbols are transmitted in a codeword, each symbol Sq=αq+jβq, and the complex linear dispersion matrices Aq and Bq (of size m×nT) specify the code. The columns of Aq and Bq represent the antenna for which the symbol Sq is through at the channel and the rows indicates the time instant when this event happened.

b. Channel model

The propagation channel between each transmitting and receiving antenna can be modeled as a Rayleigh narrowband stationary stochastic process. Also this work considers that the channel is scatterer-rich at both the transmitter and receiver ends.

The MIMO channel can be modeled as a random matrix H of size nR×nT, where nR and nT represent the number of antennas at the receiver and transmitter, respectively. The elements of H are denoted hij, for i=1,2,,nR, j=1,2,,nT. Each element of H is a sample of a complex Gaussian random variable with zero mean and variance 0.5 per dimension. We assume that the channel fading is slow, and the channel matrix H remains constant during the transmission of one space-time codeword of duration mT. A new realization of the channel matrix, independent of the previous one, is then generated for each new space-time codeword. We assume that all the antennas transmit information symbols from the same M-QAM constellation map, and that the receiver has a CSI perfectly synchronized. The total transmitted power is normalized to 1 watt.

c. ZF-SQRD-LDSTBC Transmitter

ZF-SQRD-LDSTBC employs nT=nS+nA elements to transmit and nR elements to receive, with nL spatial multiplexing layers, where nS is the number of antennas operating as V-BLAST in the transmitter. In the first nL-1 layers one spatially multiplexed antenna is used, while in the nL layer an Alamouti STBC encoder with nA=2 transmitting antennas and with a block length m=2 is used. It has a spectral efficiency of nT-1 symbols per channel use. The scheme needed nR>nT-1 antennas to operate in the receiver. A simplified block diagram of the ZF-SQRD-LDSTBC system based on the scheme proposed in (Bazdresch, et al., 2012) is shown in the Figure 1.

Fig.1. ZF-SQRD-LDSTBC Transmitter/Receiver 

The received signal is represented by the nR×2 matrix:

Y=HS+N (2)

Where N is a matrix of complex Gaussian random noise variables with zero mean and independent real and imaginary parts with variance σn2=N0/2 per dimension. In Table I, the proposed coding scheme is done in space and time over the antenna arrangement for the symbol sequence,s1,s2,snsym, where nsym=nAnS+2 and nA=2.

Table 1 Antenna Mapping for ZF-SQRD-LDSTBC Scheme 

Spatial Antennas Alamouti STBC-Block
Time Antenna V=1,2,…,n s Antenna 1 Antenna 2
t s v S nAns+1 S nAns+2
t+T -S * v+1 -S * nAns+2 -S * nAns+1

d. ZF-SQRD-LDSTBC Receiver

Under the assumption that the Channel State Information (CSI) is perfectly known by the receiver and in presence of Gaussian noise, the detection and decoding process of the transmitted signal vector S, at the mth time block slice, where t=1;2 and the minimum number of two antennas per STBC,nA=2, the receive signal in Equation 2 can be expressed as:

y1(1)y1(2)y2(1)y2(2)ynR(1)ynR(2)=h1,1h2,1y1(2)y2(2)hnR,1hnR,nT=SspaSA+n1(1)n1(2)n2(1)n2(2)nnR(1)nnR(2) (3)

In Equation 3, and from now on, the subscript indicate the correspondent transmitter or receiver antenna, and the super-indices indicate the correspondent block emission time t. Where S is defined as:

SspaSA (4)

And its respective blocks have the structure indicated as follows:

Sspa=S1S2*S3S4*S2nS-1S2nS*=s1(1)S2(2)s2(1)S2(2)snS(1)SnS(2) (5)

And

sAS11AS12A=SnAns+1-SnAns+2*SnAns+2-SnAns+1* (6)

In Equations 5 and 6, the matrix at the left indicates the symbol arrangement in the antennas and the notation introduced in the right matrix has been elaborated to simplify the explanation of the detection algorithm. Note that the matrix Sspa corresponds to the symbols transmitted by V-BLAST layers and sA to Alamouti-STBC encoder.

The system Equation 3 can be reformulated as a LDSTBC code according to (Hassibi, Hochwald, 2002). The resultant expression is

y1(1)y12*ynR(1)ynR2*=HspaHASLD+n1(2)n12*nnR(1)nnR2* (7)

The Equation 7 can be reformulated in compact form as:

YLD=HLDSLD+NLD (8)

Where HLD is named Linear Dispersion Matrix, and its sub matrices are defined by:

Hspa=H1,1spaH2,1spaH1,2spaH2,2spaH1,nsspaH2,nsspaHnR,1spaHnR,2spaHnR,nSspa (9)

Where

Hijspa=hi,j00-hi,j* (10)

For i=1,2,,nR and j=1,2,,nS.

HA=H11AH21AHnR1A (11)

Where each element of Equation 11 is given by:

Hk1A=hk,nAnS+1hk,nAnS+2hk,nAnS+2*-hk,nAnS+1* (12)

For k=1,2,,nR. The matrix Hijspa is the portion of HLD that links the jthspatial antenna with the ith receiver antenna. The same applies to Hk1A that links the Alamouti block to the kth receiver antenna.

A matrix structure similar to Equation 11 is shown in (Longoria, et al., 2007). The reformulation of Equation 8 of the system Equation 3, lead to the next rearrangement of matrix S

SLD=SLDspaSLDA (13)

Where

SLDspa=s1(1)s1(2)snS(1)snS(2) (14)

And

SLDA=s11As21A (15)

The reformulation of Equation 3 as Equation 8 allows to consider the MIMO system as an equivalent version with nsym transmit antennas, ignoring any distinction between STBC block and V-BLAST layers.

In this way, we propose a modified and optimized SQRD that can be applied directly over HLD to use a simple linear detection (OSIC), using the output permutation vector order during the reordering stage, like is presented in (Wubben, et al., 2001). The distribution of power between antennas was done using the next equations:

PS=2(2nT-2);PA=PS2 (16)

where PS and PA correspondent to the power feed at the antennas spatial (V-BLAST) and the antennas used in the layer of Alamouti respectively. The objective with this distribution is to send all the symbols with the same power.

e. ZF-SQRD-LDSTBC as Linear dispersion space-time code

The transmission matrix SLD for ZF-SQRD-LDSTBC can be specified for the next expression

SLD=i=1nsymαi+jβi=A+jB (17)

The dispersion matrices Aand B for m=2 and nsym=nAnS+2 for SLD are:

A=AiB=[Bi] (18)

For i=1,2,,nS+1.

Where Ai and At was defined for the spatial layers inS as:

Ai=αi00-αi+1,Bi=βi00βi+1 (19)

And for the Almaouti layer i=nS+1 was defined as:

Ai=αiαi+1αi+1-αi,Bi=βiβi+1-βi+1βi (20)

f. Modified SQRD

For the detection of the nsym transmitted symbols, is necessary to calculate the QR decomposition of HLD=QLDRLD, apparently if the MGS algorithm was applied directly, the complexity is increased meaningfully, because the dimensions of HLD.

By taking advantage of the structure of HLD is possible to split the QR decomposition in two parts, first the part correspondent to the spatial layers was obtained and after the part of the Alamouti layer was obtained. It is important to mention that we work with the original matrix H and obtain H=QmRm, from which is possible to obtain HLD applying the equivalences defined in (Longoria, et. al., 2007), (Bazdresch, et. al., 20102) therefore is possible to have a complexity similar at the algorithm showed in (Wubben, et al., 2001). The complete algorithm is shown in the Algorithm 1. The ordered of detection only is applied in the part of the scheme correspondent at V-BLAST layers. Also a modification to calculate the norms (we called norm(x)est) of the columns of H used in the order which the symbols were established. With this modification, an important quantity of flops was saved.

G. norm(x) est calculate

In order to decrease the complexity of the QR decomposition and because the elements of have a distribution Gaussian, we can use an estimator in the calculation of the energy of H to obtain the detection order, such as was described in (Kim, et al., 2006). We have found that the performance is the same using the estimator or the exact equation, therefore a meaningful saving of flops is achieved. The equation to calculate the exact energy of a column vector x is

x2=xHx[/p] (21)

The estimator that we used to calculate the energy of a column vector x is

norm(x)est=sumRex,;+sumImx,; (22)

The operations required in the estimator, no multiplications are needed but sums, therefore a saving in complexity is achieved without loss of performance in our proposed scheme.

Simulations Results

A. BER Performance

To demonstrate the advantages of the proposed scheme, we have performed several simulations to compare the BER performance of different MIMO systems under the mentioned conditions, employing 16-QAM and 32-QAM modulation schemes. Throughout this paper, the block length is considered fixed to L=2 and all simulations were run until 2000 block-error were found. The BER is represented as a function of the average SNR, where N0=ES*nT/SNR and ES is the average symbol energy. Figure 2 shows the BER performance comparison between SQRD (Wubben, et al., 2001), KIL-BLAST algorithm (Raza, et al., 2004), GMD-VBLAST (Jiang, et al., 2005) and our proposal ZF-SQRD-LSTBC with nR=4 and nT=4. In Table II, we show the spatial data rate for the different schemes evaluated in this work.

Fig. 2 Bit-error rate of different systems 

Table II Spatial Code Rate 

SCHEME DATA RATE
SQRD 4x4 16-QAM 16
KIL-BLAST 4x4 16-QAM 12
GMD-VBLAST 4x4 16-QAM 16
ZF-SQRD-LDSTBC 4x4 16-QAM 12
ZF-SQRD-LDSTBC 4x4 32-QAM 15

As can be seen from Figure 2, the proposal improves around 7.5dB and 10.5dB with respect to that of SQRD when 32-QAM and 16-QAM are used, respectively for a BER=3e-03, this performance was achieved without necessity of knowing any information of the CSI neither increase the complexity of the algorithm. In respect to KIL-BLAST we have achieved almost 4dB of improve for a BER=1e-03. As shown, GMD-BLAST outperforms around of 4dB at the proposal when 32-QAM modulation is used, and 1.3dB for a 16-QAM modulation, but this gain has a penalty, a high complexity in both sides of the scheme, also it needs to know CSI to operate. For this reason, we can highlight that the scheme proposal increases considerably the performance of SQRD, maintaining the complexity, and easily of detection of the same, therefore, we have considered that ZF-SQRD-LDSTBC is a scheme that can be efficiently implemented in hardware.

B. Complexity analysis

To compare the complexity for the different schemes, we only have considered the number of arithmetical operations necessary to obtain the QR decomposition. Besides, we have assigned 1 flop per sum or multiplication of real numbers executed for the algorithms, and for the square-root and divisions we took the number of flops assigned in (Bazdresch, et al., 2012), which are 8 flops per division of real numbers, and 30 flops for the square root. The results for schemes of different size are presented in Table III.

Table III Complexity comparison 

SCHEME Number of additions/multiplications of real numbers
SQRD 4x4 320/628
SQRD 6x6 1152/1728
KIL-BLAST 4x4 272/600
KIL-BLAST 6x6 972/1548
ZF-SQRD-LDSTBC 4x4 240/539
ZF-SQRD-LDSTBC 6x6 984/1471

As might be seen, our proposal improves around twenty percent with respect to the scheme proposed in (Wubben, et. al., 2001). This improvement is mainly due to the use of the estimator for the energy in the order detection. With respect to KIL-BLAST, the complexity to calculate the QR decomposition is the same to our proposal.

Conclusions

In this work we have presented the ZF-SQRD-LDSTBC hybrid space-time codes, along with a receiver algorithm with very low complexity. This receiver, is based on the theory of linear dispersion codes (Hassibi, Hochwald, 2002), it might be implemented in hardware with CORDIC using Givens rotations. The results showed that the BER performance of these codes is better than other purely spatial codes with the same spatial code rate that have been proposed recently (A. Raza, et. al, 2004), including without feedback required. We also have proposed a method to transmit with the same power all the symbols.

Acknowledgments

This work was jointly funded by the federal program PFCE 2016 and Sonora Institute of Technology through internal funding for research groups (CAs).

References

A. Raza, J.A. Schormans and X. Chen, “KIL-BLAST: diversity and multiplexing trade-off for layered space-time architectures with cannel error estimation", Electronics Letters, vol. 40, pp. 747-749, 2004. [ Links ]

B. Hassibi and B. M. Hochwald, "High-rate codes that are linear in space and time", IEEE Transactions on Information Theory, vol. 48, pp. 1804-1824, 2002. [ Links ]

C. Meng and J. Tuqan, "PRECODED STBC-VBLAST for MIMO wireless communication systems", in Proceedings IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2007, vol. 3, pp. 337-340, April 2007. [ Links ]

D. Wubben, R. Bohnke, R. Rinas. “Efficient algorithm for decoding layered space-time codes”, Electronics Letters , vol. 37, pp. 1348-150, 2001. [ Links ]

E. Telatar, “Capacity of multiple-antenna Guassian channels”, European Trans. Telecomm, vol. 10, No. 6, 1999, pp. 585-595. [ Links ]

G. H. Golub, C. F. Van Loan, “Matrix Computations”, Jhons Hopkins University Press, Third Edition, 1996. [ Links ]

H. Kim, H. Park, T. Kim and I. Eo, "Performance Analysis of a DSTTD System with Decision-Feedback Detection", Proceedings IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2006, vol. 4, pp. 749-752, May 2006. [ Links ]

J. Cortez, M. Bazdresh, D. Torres and R. Parra, “An efficient detector for non-orthogonal Space-Time Block Codes with Receiver Antenna Selection", in Proceedings of 18th Annual International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC 2007), Athens, Greece, 2007. [ Links ]

Omar Longoria, Alberto Sanchez, Joaquin Cortez, Miguel Bazdresch, Ramon Parra. “Linear Dispersion Codes Generation from Hybrid STBC-VBLAST Architectures”, in Proceedings of IEEE 4th International Conference on Electrical and Electronics Engineering 2007, pp. 142-145, Mexico DF, September 2007. [ Links ]

Miguel Bazdresch , Joaquín Cortez, Omar Longoria , Ramón Parra. “A Family of Hybrid Space-Time Codes for MIMO Wireless Communications”, Journal of Applied and Research Technology, Vol. 10, No. 2, pp. 122-142, 2012. [ Links ]

M.T. Le, V. Pham, L. Mai and G. Yoon, "Low-complexity maximum-likelihood for four transmit-antenna quasi- orthogonal space-time block code", IEEE Transactions on Communications, vol. 53, No. 11, pp. 1817-1821, 2005. [ Links ]

S. Johansson, M. Nilsson and P. Nilsson "An OFDM timing synchronization ASIC", in Proceedings of the 7th IEEE International Conference on Electronics, Circuits and Systems, vol. 1, p324-327, 2000. [ Links ]

S. M. Alamouti, “A simple transmit diversity technique for wireless communications", IEEE Journal on Selected Areas in Communications, vol. 16, No. 8, 1998, pp. 1451-1458. [ Links ]

T. Mao and M. Motani, "STBC-VBLAST for MIMO wireless communication systems", in Proceedings of International Conference on Communications ICC 2005, vol. 4, pp. 2266-2270, May 2005. [ Links ]

V. Tarokh, H. Jafarkhani, and A. R. Calderbank, “Space-time block codes from orthogonal designs”, IEEE Transactions on Information Theory , vol. 45, 1999, pp. 1456-1470. [ Links ]

Y. Jiang, J. Li and W. Hager, "Joint transceiver design for MIMO communications using Geometric Mean Decomposition", IEEE Transactions on Signal Processing, vol. 53, pp. 3791-3803, 2005. [ Links ]

Received: January 06, 2017; Accepted: March 23, 2017

*Autor para correspondencia: Joaquín Cortez González. E-mail: joaquin.cortez@itson.edu.mx

Creative Commons License This is an open-access article distributed under the terms of the Creative Commons Attribution License