Anais - SBRT - 2017 (PDF - Io)
Anais - SBRT - 2017 (PDF - Io)
Anais - SBRT - 2017 (PDF - Io)
Abstract— In the present paper, a semi-blind receiver for model called PARATUCK was proposed. An overview of
a multiuser uplink DS-CDMA (Direct-Sequence Code-Division some of these tensor models can be found in [8].
Multiple-Access) system based on relay aided cooperative com- There are other examples of tensor decompositions in wire-
munications is proposed. For the received signal, a quadrilinear
Parallel Factor (PARAFAC) tensor decomposition is adopted, less cooperative communications like in [9], where a receiver
such that the proposed receiver can semi-blindly estimate the was proposed for a two-way AF relaying system with multiple
transmitted symbols, channel gains and spatial signatures of all antennas at the relay nodes adopting tensor based estimation.
users. The estimation is done by fitting the tensor model using In [10], an unified multiuser receiver based on a trilinear tensor
the Alternating Least Squares (ALS) algorithm. With computa- model was proposed for uplink multiuser cooperative diversity
tional simulations, we provide the performance evaluation of the
proposed receiver for various scenarios. systems employing an antenna array at the destination node.
There are also recent works, as [11], where a two-hop MIMO
Keywords— Semi-blind receiver, DS-CDMA, Cooperative com- relaying system was proposed adopting two tensor approaches
munications, PARAFAC, Tensor model, Alternating least squares.
(PARAFAC and PARATUCK), and in [12], where a one-way
two-hop MIMO AF cooperative scheme was employed with
I. I NTRODUCTION a nested tensor approach. In [13], receivers were based on a
trilinear decomposition on a cooperative scenario exploiting
Cooperative diversity is a new way for granting better spreading diversity at the relays. In [14], a similar scenario
data rates, capacity, fading mitigation, spatial diversity and was proposed without spreading, but with different time-
coverage in wireless networks [1], so that, its promising slots for each relay transmission. [15] presented a new tensor
characteristics have put it into research interest lately. The decomposition called nested Tucker decomposition (NTD),
basic idea behind it is making the network nodes help each applied to an one-way two-hop MIMO relay communication
other, allowing an improvement in the throughput without system.
increasing the power at the transmitter, similarly to multiple- In contrast to the works earlier mentioned, which are
input multiple-output (MIMO) systems. There are some coop- based on trilinear tensor models, we move to a quadrilinear
erative protocols available, like the amplify-and-foward (AF) PARAFAC decomposition in this paper. Indeed, we propose
and the decode-and-foward (DF) [2]. In means of simplicity, a semi-blind multiuser receiver able to jointly estimate the
the AF protocol is of good choice because the relay node will channel gains, antenna responses and transmitted symbols,
just amplify the user’s signals and fowards it to the destination. exploiting the uniqueness properties of a fourth order tensor.
Latency and complexity are then keep small on this protocol. More specifically, we are considering a cooperative AF relay
An important mathematical tool used in this work is tensor aided scenario where direct-sequence spreading is used at the
based models. An advantage of using tensors in comparison to relays, thus, taking advantage of cooperative and spreading
matrices is the fact that tensors allows us the use of multidi- diversity.
mensional data, allowing a better understanding and precision This work extends [5] by considering a cooperative link
for a multidimensional perspective. Due to its powerful signal with R relays. Moreover, in comparisson to [10] and [14], our
processing capabilities, tensors can be found applied to many work admits spreading at the relays by using orthogonal codes,
fields, for example, in chemometrics and others [3]. and, in contrast to [13], the proposed system considers the
The Parallel Factor (PARAFAC) decomposition [3], [4] relays transmitting in different time-slots instead of all relays
was first used in wireless communications systems in [5], transmitting simultaneously to the base station. An advantage
where a blind receiver was proposed for a DS-CDMA system of the proposed work, with respect to the previous ones, is its
and a tensor was used to model the received signal as a greater flexibility on the choice of some system parameters.
multidimensional variable. After, many other works using By choosing the system parameters, such as the number of
tensor decompostions in telecommunications were developed. relays or the spreading code length, we get the models from
Wireless MIMO systems had also been proposed with tensor [5], [10], [13] and [14]. It is also worth mentioning that the
approaches, which led to the development of new tensor proposed receiver explores spatial and cooperative diversities.
models, as in [6], where a constrained factor decomposition The present work is structured as follows. Section II lays out
was proposed, and in [7], where a new constrained tensor the adopted system model, including the cooperative scenario
and environment assumptions. Section III shows the quadri-
Antonio Augusto Teixeira Peixoto and Carlos Alexandre Rolim Fernandes,
Computer Engineering, Federal University of Ceará, campus de Sobral, CE, linear tensor model used, Section IV presents the proposed
Brazil, E-mails: augusto.peixoto@outlook.com, alexandre ufc@yahoo.com.br. receiver, Section V shows the simulations results and Section
42
XXXV SIMPÓSIO BRASILEIRO DE TELECOMUNICAÇÕES E PROCESSAMENTO DE SINAIS - SBrT2017, 3-6 DE SETEMBRO DE 2017, SÃO PEDRO, SP
43
XXXV SIMPÓSIO BRASILEIRO DE TELECOMUNICAÇÕES E PROCESSAMENTO DE SINAIS - SBrT2017, 3-6 DE SETEMBRO DE 2017, SÃO PEDRO, SP
substituting (6) into (3), we get: where denotes the Khatri-Rao product (column-wise Kro-
M necker product) [4]. There are also other unfolded matrices,
(RD) (SD) as, for instance:
X
(RD) (SR)
xk,r,n,p = ak (θm )γr,m hr,m gr,m sn,m cp,m + vk,r,n,p
m=1
(7) Y2 = (C A H)ST , (14)
and again, substituting (6) into (4), we get: Y3 = (S C A)H , T
(15)
M
(SRD)
X
(RD) (SR) (RD) Y4 = (H S C)AT , (16)
vk,r,n,p = ak (θm )γr,m gr,m vr,m,n cp,m + vk,r,n,p . (8)
m=1 with Y2 ∈ CP KR×N , Y3 ∈ CN P K×R and Y4 ∈ CRN P ×K .
The transmission rate for each user is given by 1/(R+1), thus,
the total transmission rate on the system is M/(R+1). B. Uniqueness Properties
One of the most important properties of the tensor model
III. P ROPOSED T ENSOR M ODEL obtained in (10) and (12) is its essential uniqueness under
The model above described for the RD links can be viewed certain conditions [17], [18]. The uniqueness property of the
as a four-way array with its dimensions directly related to quadrilinear PARAFAC decomposition by Kruskal’s condition
space (receive antennas at the base station), cooperative slots described in [17], [18], and in [19], is given as follows:
(cooperative channels), time (symbols) and spreading codes
κA + κH + κS + κC ≥ 2M + 3, (17)
(chip). In this section, we model the received signal as a 4-
th order tensor using a PARAFAC decomposition as shown where κA is the Kruskal rank of the matrix A, (similarly to
in [8] and in [17]. Let Y be a M-component, quadrilinear H, S and C). The Kruskal rank of a matrix corresponds to
PARAFAC model, so that Y ∈ CK×R×N ×P is a 4-th order the greatest integer κ, such that every set of κ columns of the
tensor collecting the baseband RD data signals at the base matrix is linearly independent. If the condition (17) is satisfied,
station: the factor matrices A, H, S and C are essentially unique, hence,
(RD)
[Y]k,r,n,p = xk,r,n,p (9) each factor matrix can be determined up to column scaling
and permutation. This uniqueness properties of the PARAFAC
for k = 1,...,K, r = 1,...,R, n = 1,...,N and p = 1,...,P. decomposition
0 0
means that any other set of matrices (A , H , C
0
44
XXXV SIMPÓSIO BRASILEIRO DE TELECOMUNICAÇÕES E PROCESSAMENTO DE SINAIS - SBrT2017, 3-6 DE SETEMBRO DE 2017, SÃO PEDRO, SP
SER
−3
10
T
4)Ĥ(i) = (Ŝ(i) C Â(i−1) )† Ỹ3 ; −4
T 10
5)Â(i) = (Ĥ(i) Ŝ(i) C)† Ỹ4 ; R=1
R=2
45
XXXV SIMPÓSIO BRASILEIRO DE TELECOMUNICAÇÕES E PROCESSAMENTO DE SINAIS - SBrT2017, 3-6 DE SETEMBRO DE 2017, SÃO PEDRO, SP
0
10 system, like the number of relays, number of antennas at the
base station, spreading codes or data block length. Thus, we
−1
10
are able to cover lots of pratical scenarios. The results showed
us that the proposed receiver performs well in comparison to
SER
−3
[5] Sidiropoulos, N. D., Giannakis, G. B., & Bro, R. (2000). Blind
10
R=1
PARAFAC receivers for DS-CDMA systems. IEEE Transactions on
−4
R=2 Signal Processing, 48(3), 810-823.
10 R=3 [6] de Almeida, A. L., Favier, G., & Mota, J. C. M. (2008). A constrained
R=4
−5
10
factor decomposition with application to MIMO antenna systems. IEEE
0 5 10 15 20 25 30 Transactions on Signal Processing, 56(6), 2429-2442.
SNR (dB)
[7] Favier, G., Da Costa, M. N., De Almeida, A. L., & Romano, J.
M. T. (2012). Tensor space-time (TST) coding for MIMO wireless
Fig. 4. NMSE of matrix A versus SNR for a different number of relays. communication systems. Signal Processing, 92(4), 1079-1092.
[8] Favier, G., & de Almeida, A. L. (2014). Overview of constrained
PARAFAC models. EURASIP Journal on Advances in Signal Process-
ing, 2014(1), 142.
and base station (used in [5]) has three times the distance than [9] Roemer, F., & Haardt, M. (2010). Tensor-based channel estimation and
the SR link, with path loss coeffiecient equal to 3.7. We see iterative refinements for two-way relaying with multiple antennas and
that the ZF receiver performed almost equal in comparison to spatial reuse. IEEE Transactions on Signal Processing, 58(11), 5720-
5735.
the proposed receiver. This proves that the proposed receiver [10] Fernandes, C. A. R., de Almeida, A. L. F., & da Costa, D. B.
can operate without knowing the factor matrices (A, H) and (2012). Unified tensor modeling for blind receivers in multiuser uplink
still provide good performance. Both the ZF and the proposed cooperative systems. IEEE Signal Processing Letters, 19(5), 247-250.
[11] Ximenes, L. R., Favier, G., de Almeida, A. L., & Silva, Y. C. (2014).
receiver performed better than the non-cooperative semi-blind PARAFAC-PARATUCK semi-blind receivers for two-hop cooperative
receiver described in [5], the receiver of [10] and the one of MIMO relay systems. IEEE Trans. Signal Process, 62(14), 3604-3615
[13]. [12] Ximenes, L. R., Favier, G., & de Almeida, A. L. (2015). Semi-blind
receivers for non-regenerative cooperative MIMO communications based
The addition of spreading makes the proposed receiver on nested PARAFAC modeling. IEEE transactions on signal processing,
obtain better performance in comparison to [10]. The proposed 63(18), 4985-4998.
receiver also went better than [5] because of the cooperative [13] de Almeida, A. L., Fernandes, C. A., & da Costa, D. B. (2013). Multiuser
detection for uplink DS-CDMA amplify-and-forward relaying systems.
scenario (short relay-aided links instead of extended direct IEEE Signal Processing Letters, 20(7), 697-700.
links). The espectral efficiency for each configuration is: [14] Fernandes, A. R., de Almeida, A. L., & da Costa, D. B. (2011, June).
M / (RP+1) for the proposed receiver and the ZF, M / (R+1) Blind receiver for amplify-and-forward cooperative diversity scheme.
In Signal Processing Advances in Wireless Communications (SPAWC),
for the receiver described in [10], M / P for [5] and M / 2P for 2011 IEEE 12th International Workshop on (pp. 546-550). IEEE.
[13]. [15] Favier, G., Fernandes, C. A. R., & de Almeida, A. L. (2016). Nested
Fig. 4 depicts the Normalized Mean Square Error (NMSE) Tucker tensor decomposition with application to MIMO relay systems
using tensor space?time coding (TSTC). Signal Processing, 128, 318-
of the matrix A. This figure shows us the capacity of the 331.
proposed receiver to satisfactorily estimate spatial signatures. [16] Ertel, R. B., Cardieri, P., Sowerby, K. W., Rappaport, T. S., & Reed,
It is observed a linear decrease in the NMSE as a function J. H. (1998). Overview of spatial channel models for antenna array
communication systems. IEEE Personal Communications, 5(1), 10-22.
of the SNR, as expected. Moreover, a small gain is observed [17] Sidiropoulos, N. D., & Bro, R. (2000). On communication diversity
when R is increased, for the same reasons above explained. for blind identifiability and the uniqueness of low-rank decomposition
of N-way arrays. In Acoustics, Speech, and Signal Processing, 2000.
ICASSP’00. Proceedings. 2000 IEEE International Conference on (Vol.
VI. C ONCLUSIONS 5, pp. 2449-2452). IEEE.
[18] Stegeman, A., & Sidiropoulos, N. D. (2007). On Kruskal’s uniqueness
In this paper, we have proposed a tensor-based receiver condition for the Candecomp/Parafac decomposition. Linear Algebra
that can jointly and semi-blindly estimate some parameters and its applications, 420(2-3), 540-552.
of the system (a cooperative DS-CDMA uplink): channel [19] Kruskal, J. B. Rank, decomposition, and uniqueness for 3-way and
N-way arrays. Multiway data analysis. North-Holland Publishing Co.,
gains, antenna array responses and transmitted symbols. The 1989.
estimation consists in fitting a PARAFAC tensor model to the [20] Comon, P., Luciani, X., & De Almeida, A. L. (2009). Tensor decomposi-
received data using the ALS algorithm. Another characteristic tions, alternating least squares and other tales. Journal of chemometrics,
23(7-8), 393-405.
of the proposed receiver is its powerful uniqueness property
that allows some flexibility in choosing the parameters of the
46