ArticlePDF Available

A Low-Complexity Detection Scheme for Differential Spatial Modulation

Authors:

Abstract and Figures

Differential spatial modulation (DSM), which does not require the channel state information at the receiver, is an attractive alternative to its coherent counterpart. The optimal maximum-likelihood (ML) detector of the DSM system employs the classic block-by-block method for jointly detecting the activated antenna matrix (AM) and the modulation symbols, resulting in high computational complexity. In this letter, a low-complexity near-ML detector, which operates on a symbol-by-symbol basis, is proposed for the DSM scheme. Specifically, in each block, the index of the activated transmit antenna and modulation symbol in each time slot are first obtained, and then, these antenna indices are utilized to simply determine the index of the activated AM. Simulation results show that the proposed algorithm is capable of offering almost the same performance as that of the ML detector with more than 90% reduction in complexity.
Content may be subject to copyright.
IEEE COMMUNICATIONS LETTERS 1
A Low-complexity Detection Scheme for Differential
Spatial Modulation
Lixia Xiao, Ping Yang, Xia Lei, Yue Xiao, Shiwen Fan, Shaoqian Li and Wei Xiang
Abstract—Differential spatial modulation (DSM),
which does not require the channel state information
(CSI) at the receiver, is an attractive alternative to
its coherent counterpart. The optimal maximum like-
lihood (ML) detector of the DSM system employs the
classic block-by-block method for jointly detecting the
activated antenna matrix (AM) and the modulation
symbols, resulting in a high computational complex-
ity. In this Letter, a low-complexity near ML detec-
tor, which operates on a symbol-by-symbol basis, is
proposed for the DSM scheme. Specifically, in each
block, the index of the activated transmit antenna (TA)
and modulation symbol in each time slot are firstly
obtained, and then these antenna indices (AIs) are
utilized to simply determine the index of the activated
AM. Simulation results show that the proposed algo-
rithm is capable of offering almost the same perfor-
mance as that of the ML detector with more than 90%
reduction in complexity.
Index Terms—Differential spatial modulation
(DSM), maximum likelihood (ML) detection, symbol-
based-symbol
I. Introduction
DIFFERENTIAL spatial modulation (DSM) [1]-[4]
is a novel multiple-input multiple-output (MIMO)
wireless transmission technique, which relies on a single
radio-frequency (RF) transmit structure without the need
of the channel state information (CSI). It is an attractive
alternative to the coherent spatial modulation (SM) [5]-[8],
which is considered as a promising transmission technique
for large-scale MIMO systems in terms of both theoretical
researches and practical implementations [9]-[10].
In DSM, one out of Qantenna matrices (AMs) is
activated to dispense Ntsymbols to Nttransmit antennas
(TAs) in Nttime instants. Therefore, high-data transmis-
sion is attainable in comparison with the differential space-
time shift keying (DSTSK) scheme [11], where only a single
symbol is transmitted in a space-time block.
This work was supported in part by the National Science Foun-
dation of China under Grant number 61471090, the National
Basic Research Program of China under Grant 2013CB329001,
the Fundamental Research Funds for the Central Universities
(No.ZYGX2013J112), the Program for New Century Excellent Tal-
ents in University (NCET-11-0058), and the open research fund of
National Mobile Communications Research Laboratory, Southeast
University (No. 2013D05). L. Xiao, P. Yang, X. Lei, Y. Xiao, S.
Fan and S. Li are with the National Key Laboratory of Science
and Technology on Communications, University of Electronic Sci-
ence and Technology of China, Chengdu 611731, China (e-mail:
xiaoyue@uestc.edu.cn and yang.ping@uestc.edu.cn). Y. Xiao is also
with the National Mobile Communications Research Laboratory,
Southeast University. W. Xiang is with the School of Mechani-
cal and Electrical Engineering, University of Southern Queensland,
Toowoomba, QLD 4350, Australia.
For the current DSM detector, it relies on the clas-
sic block-by-block-based maximum-likelihood (ML) de-
tection, where the AM indices and the amplitude and
phase modulation (APM) symbols are jointly detected
in a space-time block. Hence, the complexity of the ML
detector grows exponentially with the size of the con-
stellation set and the number of TAs. Note that some
low-complexity non-coherent detectors [11]-[13] have been
proposed for DSTSK. However, these detectors are not di-
rectly applicable to DSM, because multiple APM symbols
are transmitted in a single space-time block in the DSM
system. This is also the reason that the low-complexity
algorithms designed for coherent detection [14]-[16] are not
suitable for DSM systems.
Against this background, a novel low-complexity near
ML algorithm, which operates on a symbol-by-symbol ba-
sis, is proposed for DSM. The complexity of the proposed
detector is independent of the size of the APM symbols.
Specifically, the antenna index (AI) and the APM symbol
in each time slot are estimated firstly for each space-
time block. If the obtained NtAIs form a legitimate
AM, the output is taken as the final detection result.
Otherwise, we choose Pmost likely legitimate AMs for
further search. The selection principle is able to maximize
the number of identical elements between these AI vectors
and the original detected AIs. Furthermore, the proposed
algorithm is extended to large-scale DSM-MIMO system
with the aid of index mapping proposed in [4].
II. System Model
Consider a DSM system with Nttransmit and Nr
receive antennas. For the DSM scheme, one out of QAMs
is activated to disperse Ntsymbols to NtTAs in Nttime
slots. In the DSM system, there are total Nt!AMs. In fact,
only Q= 2blog2(Nt!)cAMs are permitted for conveying
information bits, where b·c is the floor operator. For each
(Nt×Nt)-element full-rank AM, there is only one nonzero
element in each column. Hence, each AM Aq(q(1, Q))
corresponds to one unique AI vector Lq= (l1
q, l2
q, ..., lNt
q),
where lj
q,(j(1, Nt)) is the activated index of the j-th
column of Aq. Therefore, QAMs correspond to an AI set
with Q vectors, i.e., L= (L1, ..., Lq, ..., LQ).
For each group of Nttime slots, the information bits
of length Bare divided into two parts: 1) B1= log2(Q)
bits are used to map one of the AMs Aq; and 2) B2=
log2(L)Ntbits are modulated to NtL-PSK symbols that
are transmitted by the activated AM Aq. As a result, the
k-th space-time block signal is expressed as
Xk=Aqdiag[s1, s2..., sNt],(1)
IEEE COMMUNICATIONS LETTERS 2
where diag[·]returns a square diagonal matrix with the
elements of vector and sj, j (1, Nt)denotes the L-PSK
symbol. Differential encoding of DSM can be expressed as
Sk=Sk1Xk,(2)
where S0is the (Nt×Nt)-element identity matrix.
At the receiver, the received k-th space-time block Yk
CNr×Ntis modeled as
Yk=HkSk+nk,(3)
where HkCNr×Ntand nkCNr×Ntdenote the channel
matrix and the noise matrix, whose elements obey the
complex Gaussian distributions CN (0,1) and CN 0, σ2,
respectively. Assuming that channel coefficients remain
approximately unchanged over Nttime slots, i.e., Hk1
Hk, the received signal Ykcan be represented as
Yk=Yk1Xk+Nk,(4)
where Nk=nknk1Xk. Then the classic block-by-block
ML detector can be expressed as
(ˆ
Xk)ML = arg min
Xkχ
kYkYk1Xkk2,(5)
where χis the set of DSM transmit vectors with a size of
QLNt, which is shown in Table I. As can be seen, the sizes
of Qand χincrease exponentially with Land Nt.
TABLE I
Sizes of Qand χwith different system setups.
(Nt,L) (4,4) (6,4) (6,8) (8,4) (8,8) (16,4) (16,8)
Size
of Q242929215 215 244 244
Size
of χ212 221 227 231 239 276 292
III. Proposed Detection Algorithm for DSM
A. Proposed Detection Algorithm
In this section, a novel low-complexity symbol-by-
symbol detector is proposed for DSM to attain near-
optimal performance with reduced complexity. Specifical-
ly, the AI of the TA and the symbol in each time slot are
estimated in each time-space block. If the obtained AIs
forms a legitimate AM, they alongside the symbol vector
are taken as the final results. Otherwise, we choose Pmost
likely legitimate AMs for further search.
Firstly, the NtAIs and the corresponding symbol vector
are estimated. According to Eq.(4), the receiver signal
Yi
kCNr×1,(i(1, Nt)) can be obtained as
Yi
k=Yk1Xi
k+Ni
k,(6)
where Yi
k,Xi
kand Ni
kdenote the i-th column of Yk,
Xkand Nk, respectively. Since there is only one nonzero
element in Xi
k, the activated index and the symbol can be
estimated by the HL-ML detector as [16]
(ˆ
li,ˆsi)ML = arg min
li(1,...,Nt)
(|yli
kˆsi|2− |yli
k|2)kYli
k1k2,(7)
where
yli
k=(Yli
k1)HYi
k
(Yli
k1)HYli
k1
,ˆsi=Q(yli
k),(8)
where Qis defined as the digital demodulation function.
After NtAIs are estimated by Eq.(7), we can obtain the
AI vector ˆ
Lk= (ˆ
l1, ..., ˆ
lNt)and the symbol vector ˆsk=
s1, ..., ˆsNt). Then the number of the identical elements
between ˆ
Lkand L= (L1, ..., Lq, ..., LQ)can be given as
N= [N1, ..., Nq, ..., NQ],(9)
where Nqis number of overlapped elements between ˆ
Lk
and Lq. Then the element in Nis sorted in descending
order as ˆ
N=hˆ
N1, ..., ˆ
Nq, ..., ˆ
NQi, and the corresponding
index order is given by
m= [m1, ..., mq, ..., mQ],(10)
where m1and mQdenote the indices of ˆ
N1and ˆ
NQ,
respectively. If the condition of ˆ
N1=Ntis satisfied, the
obtained ˆ
Lkis considered as a legitimate solution, and
thus the achieved (m1,ˆsk)is taken as the final output.
If ˆ
N1< Nt,ˆ
Lkis considered as a illegitimate solution.
Moreover, the largest element in Nmay not be unique,
and we define QMas the number of the largest elements
in N. In this case, we choose first P(P>QM)legitimate
AMs in Eq.(10) for detection, which can be expressed as
q) = arg min
q(m1,...,mP)
kYkYk1Aqdiag(ˆsq)k2,(11)
where ˆsq= (s1
q, s2
q, ..., sNt
q)is obtained using Eq.(8).
B. Extended Version for Large-scale DSM-MIMO
As shown in Table I, the size of Qgrows exponentially
as the number of TAs increases. This makes the design
of the AMs to become a challenge. To tackle this issue,
an effective method of index mapping principle for DSM
was introduced in [4]. In this subsection, we extend the
proposed algorithm in Section III-A to large-scale DSM
systems by using the mapping method. The extension to
large-scale DSM focuses mainly on searching QMlegiti-
mate AMs, which are most likely to be the obtained ˆ
Lk.
1) Index mapping of large-scale DSM-MIMO: As shown
in [4], given a length of B1= log2(Q)bits denoted by a bi-
nary sequence [a(m)
1, ..., a(m)
B1], they are firstly transformed
into a decimal integer m(0, Q 1). Then, the number
mis expressed in factorial representation as
m=b(m)
1(Nt1)! + · · · +b(m)
Nt0!,(12)
where b(m)= (b(m)
1, ..., b(m)
Nt)denotes the corresponding
factorial sequence. In [4], the sequence b(m)is mapped
to a permutation vector Lq= (l1
q, l2
q, ..., lNt
q). Specifically,
we first have l1
q=θb(m)
1
, where θ= [1,2, ..., Nt]. Then,
the element θb(m)
1
is removed from the set θ, so that we
have l2
q=θb(m)
2
. After that, θb(m)
2
is removed from θ. This
process is repeated until lNt
qis obtained.
2) Index de-mapping of large-scale DSM-MIMO: For a
legitimate AI vector Lq, it is de-mapped to a factorial
sequence b(m)= (b(m)
1, ..., b(m)
Nt)in [4]. Specifically, ˆ
lNtis
firstly added to ˜
θ, which is initialized as an empty vector
and we have b(m)
Nt= 0. Then the term ˆ
lNt1is added to the
IEEE COMMUNICATIONS LETTERS 3
set ˜
θ, which is then sorted in ascending order. After that,
the index of ˆ
lNt1in the ordered ˜
θis obtained as `Nt1
and we have b(k)
Nt1=`Nt11. This process is repeated
until b(m)
1is obtained. Finally, the obtained vector b(m)
can be transformed to an integer ˆm.
3) Extension of the proposed algorithm: The proposed
algorithm in Section III-A is extended to large-scale DSM-
MIMO systems with the aid of index mapping and de-
mapping, as shown in Fig. 1. As can be seen from the fig-
ure, one first checks whether the estimated ˆ
Lkis legitimate
through index mapping and de-mapping. When ˆ
Lkfalls
within the legitimated set, it is mapped to a corresponding
AM. If the resultant AM is a full-rank matrix, and the
de-mapped ˆmsatisfies that ˆm(0, Q 1), ( ˆm,ˆsk)is
taken as the final solution. Otherwise, the obtained ˆ
Lkis
regarded as illegitimate, and one modifies some elements
in ˆ
Lkfollowing the principle of maximizing the number of
identical elements between the modified AI vector and the
obtained ˆ
Lk. Finally, all the legitimate AMs are selected
for detection using Eq.(11).
start
AM is
full-rank
yes
no
ˆ
(0, 1)
m Q
∈ −
end
ˆ
k
L
yes
no
1
ˆ
ˆ
ˆ
t
k N
l l
=L
Index de-
mapping
Detection based on
Eq. (11)
Change
Fig. 1. The process of the extended detector for large-scale DSM.
In Fig. 1, if the AM is full rank and the de-mapped
number satisfies ˆm > (Q1), the most likely erroneous
AI is found according to the index de-mapping factorial se-
quence b(m), and then amended to other legitimate values.
According to Eq.(12), the inequality of b(m)
j(Ntj)! 6
m(b(m)
1(Nt1)!+, ..., +b(m)
j1(Ntj+ 1)!) should hold
for the estimated b(m)
j. Otherwise, the index ˆ
ljin vector
ˆ
Lkmay be incorrect. In this case, we exchange ˆ
ljwith
ˆ
lj+1, ..., ˆ
lNt, respectively, to obtain Ntjchanged AI
vectors, corresponding to Ntjpossible AMs.
On the other hand, if the AM is not a full-rank matrix,
this implies that some elements in ˆ
Lkare identical, and
hence some AIs are not included in the set ˆ
Lk. In this case,
we replace these identical elements in ˆ
Lkwith these non-
included AIs to make the AM to be a full-rank matrix.
Assume that there are tgroups of repeated AIs and ˆnt
non-included AIs. These ˆntnon-included AIs are able to
form ˆnt!combinations.
For these elements of tgroups, we keep only one element
for each, the rest elements are substituted by the remain-
ing ˆntindices. Assuming that each group has ni(i(1, t))
identical elements, there are Qt
i=1 niˆnt!possible AMs, and
all the legitimate AMs are selected for detection. For
example, letting the number of the TA be Nt=16 and
ˆ
Lk= (2,1,4,3,6,5,1,8,13,16,9,12,4,14,7,10), we have
t=2→ {1,1},{4,4}, n1=2, n2=2.(13)
Then, according to ˆ
Lk, the non-included ˆntAIs are
ˆnt=2→ {11,15}.(14)
Hence, there are 8possible AMs given as
ˆ
L1
k= (2,1,4,3,6,5,11,8,13,16,9,12,15,14,7,10)
ˆ
L2
k= (2,1,4,3,6,5,15,8,13,16,9,12,11,14,7,10)
ˆ
L3
k= (2,1,11,3,6,5,15,8,13,16,9,12,4,14,7,10)
ˆ
L4
k= (2,1,15,3,6,5,11,8,13,16,9,12,4,14,7,10)
ˆ
L5
k= (2,15,4,3,6,5,1,8,13,16,9,12,11,14,7,10)
ˆ
L6
k= (2,11,4,3,6,5,1,8,13,16,9,12,15,14,7,10)
ˆ
L7
k= (2,11,15,3,6,5,1,8,13,16,9,12,4,14,7,10)
ˆ
L8
k= (2,15,11,3,6,5,1,8,13,16,9,12,4,14,7,10)
(15)
In summary, denote by ˆ
QMthe number of legitimate
AMs corresponding to the changed AI vectors in the
large-scale DSM-MIMO detection. ˆ
QMmay be larger than
QMobtained by Eq.(10), which imposes extra complexity.
However, this extension will still be attractive for large-
scale DSM-MIMO detection, as shown in Section IV.
C. Complexity Analysis
The complexities of the proposed algorithm and the ML
detector are evaluated in terms of the number of real-
valued multiplications, which can be counted as
Cproposed =C1γ1+γ2(C1+ (2NrNt+ 4NrNt2)P)
CML = (4NrNt+ 2NrNt)2blog2(Nt!)cLNt,(16)
where C1= (6Nr+ 11)Nt+ (4Nr+ 11)Nt(Nt1) is the
complexity of the proposed detector with legitimate ˆ
Lk,γ1
and γ2(γ1+γ2= 1) denote the percentages of legitimate
and illegitimate ˆ
Lk, respectively. As shown in Eq.(16), the
complexity of the proposed detector is independent of the
size of APM symbols, and dominated by γ1,γ2and P.
IV. Simulation Results
In this section, computer simulation are carried out over
Rayleigh flat fading channels. Fig. 2 plots the bit error
rate (BER) of the DSM system with Nt= 6 and Nt= 16
using the proposed detector. For comparative purposes,
the curves of ML detector of DSM and SM with perfect
CSI are added to Fig. 2(a) and Fig. 2(b), respectively.
Furthermore, the BER performance and the complexity
of the proposed algorithm are dominated by γ1, as shown
in Fig. 3(a). These values of γ1are statistic simulation
results and equivalent to r1/r, where r1is the number
of legitimate ˆ
Lkand ris the total number of legitimate
and illegitimate ˆ
Lk. Finally, the complexity comparison
between the proposed detector and the ML detector is
shown in Fig. 3(b).
IEEE COMMUNICATIONS LETTERS 4
As can be seen from Fig. 3(a), γ1increases with the
SNR. Specifically, γ1is able to reach 100% at the SNRs of
12 dB and 6 dB with Nt= 6 and Nt= 16, respectively.
When the condition γ1= 100% is met, the performance
of the proposed detector is the same as that of the ML
detector. Meanwhile, γ2decreases as SNR increases, and
approaches zero at high SNRs. As a result, the complexity
of the proposed detector drops as the SNR increases, and
becomes a constant at high SNRs, which is shown in
Fig. 3(b). Furthermore, although the complexity of the
proposed detector increases as the parameter Pincreases
at low SNRs, the proposed detector with P=Qis still
able to achieve more than 90% complexity reduction over
the ML detector.
At low SNRs, the value of γ1is not equal to 100%,
implying that there are inaccurate AIs in ˆ
Lk. Since the
proposed detectors with P=QMand P=ˆ
QMare both
designed based on the same location maximization criteri-
on, the accurate AM may be contained in the selected QM
or ˆ
QMAMs. This is the main reason that the proposed
detectors with P=QMand P=ˆ
QMhave negligible
performance losses compared with the ML detector at low
SNRs, which can be seen from Fig. 2(a). As expected, the
proposed detector with P=Qalways performs as well as
the ML detector.
As for large-scale DSM detection with Nt= 16, where
the ML detector for DSM is computational intractable,
the proposed algorithm with P=ˆ
QMstill performs well,
and has only about 2dB performance loss compared to
coherent ML detection.
0 5 10 15 20
SM/ML, 4PSK
SM/ML, 8PSK
DSM, 4PSK,
ˆ
M
P Q
=
DSM, 8PSK,
ˆ
M
P Q
=
8PSK
4PSK
0 5 10 15 20
BER
10
-6
10
-5
10
-4
10
-2
10
0
10
-1
10
-3
proposed,
ML
proposed,
ˆ
M
P Q
=
M
P Q
=
proposed,
P Q
=
(a) (b)
Fig. 2. BER performance of DSM with different antennas configu-
rations: a) Nt= 6,Nr= 6; b) Nt= 16,Nr=16.
V. Conclusion
This Letter proposed a low-complexity detector based
on symbol-by-symbol detection for the DSM system. Com-
pared to the classic block-by-block based ML detector, the
proposed detector is capable of achieving near the same
BER performance with significantly reduced complexity.
In future, the impact of potential bandwidth expansion
[17] of DSM system will be investigated, so as to improve
the performance of the detector under band-limited sce-
narios. References
[1] Y. Bian, M. Wen, X. Cheng, H. V. Poor, and B. Jiao, “A
differential scheme for spatial modulation,” in Proc. 2013 IEEE
Globecome. Conf., Atlanta, USA, Dec. 2013.
0 3 6 9 12 15 18
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
0 5 10 15 20
ML
SNR/dB SNR/dB
The value of
10
25
10
20
10
15
10
10
10
5
Complexity
M
P Q
=
ˆ
M
P Q
=
P Q
=
16 16
×
6 6
×
16 16
×
16 16
×
ˆ
M
P Q
=
ML
6 6
×
6 6
×
6 6
×
6 6
×
0
1
γ
(a) (b)
Fig. 3. Percentage of legitimate ˆ
Lkand the complexity of the
proposed detector aided 4-PSK at Nt= 6,Nr= 6 and Nt= 16,
Nr=16: a) percentage; b) complexity.
[2] M. Wen, Z. Ding, X. Cheng, Y. Bian, H. V. Poor, and B. Jiao,
“Performance analysis of differential spatial modulation with
two transmit antennas,” IEEE Commun. Lett., vol. 18, no. 3,
pp. 475-478, Mar. 2014.
[3] N. Ishikawa and S. Sugiura, “Unified differential spatial modu-
lation,” IEEE Wireless Communications Letters, vol. 3, no. 4,
pp. 337-340, Feb. 2014.
[4] Y. Bian, X. Cheng, M. Wen, L. Yang, H. V. Poor, and B. Jiao,
“Differential spatial modulation,” IEEE Trans. Veh. Technol.,
vol. pp, no. 99, Aug. 2014.
[5] R. Mesleh, H. Haas, S. Sinanovic, C. W. Ahn, and S. Yun,
“Spatial modulation,” IEEE Trans. Veh. Technol., vol. 57, no.
4, pp. 2228-2241, Jul. 2008.
[6] M. Di Renzo, H. Haas, and P. M. Grant, “Spatial modulation for
multiple-antenna wireless systems: A survey,” IEEE Commun.
Mag., vol. 49, no. 12, pp. 182-191, Dec. 2011.
[7] M. Di Renzo, H. Haas, A. Ghrayeb, S. Sugiura, and L. Hanzo,
“Spatial modulation for generalized MIMO: challenges, oppor-
tunities and implementation,” Proceedings of the IEEE, vol. 102,
no. 1, pp. 56-103, Jan. 2014.
[8] P. Yang, M. Di Renzo, Y. Xiao, S. Q. Li, and L. Hanzo, “Design
guidelines for spatial modulation,” IEEE Commun. Tutorials
and Surveys, pp. 1-24, May 2014.
[9] N. Serafimovski, A. Younis, R. Mesleh, M. Di Renzo, C. X.
Wang, P. M. Grant, and H. Haas, “Practical implementation
of spatial modulation,” IEEE Trans. Veh. Technol., vol. 62, no.
9, pp. 4511-4523, Nov. 2013.
[10] A. Younis, W. Thompson, M. Di Renzo, C. X. Wang, M. A.
Beach, H. Haas, and P. M. Grant, “Performance of spatial
modulation using measured real-world channels,” in Proc. IEEE
Vehicular Technology Conference, Las Vegas, NV, Sept. 2013.
[11] S. Sugiura, S. Chen, and L. Hanzo, “Coherent and differential
space-time shift keying: A dispersion matrix approach,” IEEE
Trans. Commun., vol. 58, no. 11, pp. 3219-3230, Nov. 2010.
[12] C. Xu, S. Sugiura, S. X. Ng, and L. Hanzo, “Reduced-complexity
noncoherent detected differential space-time shift keying,” IEEE
Sig. Proc.Lett., vol. 18, no. 3, pp. 153-156, Mar. 2011.
[13] S. Sugiura, C. Xu, S. X. Ng, and L. Hanzo, “Reduced-complexity
coherent versus noncoherent QAM-aided space-time shift key-
ing,” IEEE Trans. Commun., vol. 59, no. 11, pp. 3090-3101,
Nov. 2011.
[14] A. Younis, S. Sinanovic, M. Di Renzo, R. Y. Mesleh, and H.
Haas, “Generalised sphere decoding for spatial modulation,”
IEEE Trans. Commun., vol. 61, no. 7, pp. 2805 - 2815, July,
2013.
[15] Q. Tang, Y. Xiao, P. Yang, Q. Yu, and S. Li, “A new low-
complexity near-ML Detection algorithm for spatial modula-
tion,” IEEE Wireless Communications Letters, vol. 2, no. 1, pp.
90-93, Feb. 2013.
[16] R. Rajashekar, K.V.S. Hairi, and L. Hanzo, “Reduced-
complexity ML detection and capacity-optimized Training for
spatial modulation systems,” IEEE Trans. Commun., vol. 62,
no. 1, pp. 112-125, Jan. 2014.
[17] K. Ishibashi and S. Sugiura, “Effects of antenna switching
on band-limited spatial modulation,” IEEE wireless Commun.
Lett., vol. 3, no. 4, pp. 345-348, Apr. 2014.
... Various DSM schemes have been proposed. In general, they can be classified into three categories: (1) to reduce detection complexity, e.g., [9]- [13], (2) to increase diversity order, e.g., [14]- [18], (3) to increase transmission rates, such as differential quadrature spatial modulation (DQSM) [19], rectangular DSM [20], and DSM using amplitude-phase shift keying (APSK) [21]- [23]. In this paper, we propose a novel DSM scheme with increased transmission rates. ...
... Let p (1) r ∈ P (1) and p (2) q ∈ P (2) denote the detected values of p (1) (t) and p (2) (t) at the receiver, respectively. The detected value of b is obtained by the detected values of q and r, which areq andr, according to (9), and data bits are determined accordingly. Let the largest value of b, which is 2 n − 1, divided by N T −N T T gives out a quotient of q ′ with a remainder of r ′ . ...
Article
Full-text available
Spatial modulation (SM) can transmit additional data bits by selecting antennas and avoids synchronization and interferences among antennas. Differential SM (DSM) is a noncoherent technique of SM, but it is less bandwidth efficient than SM. This paper proposes a novel DSM scheme called long-block DSM (LB-DSM), whose block is longer than the original DSM’s. Each block of LB-DSM consists of two parts. One part is the block of the original DSM, and the other is similar to SM. With the aid of the latter part, the data rate of LB-DSM is higher than that of DSM. Besides, we propose bit mapping and low-complexity noncoherent maximum-likelihood detection for LB-DSM, by which LB-DSM is less complicated than DSM. In addition to higher bandwidth efficiency and lower decoding complexity, distance analysis and computer simulation results indicate that LB-DSM provides better error performance than DSM for 8PSK (eight-ary phase shift keying). Furthermore, the idea of LB-DSM is applied to generalized DSM (GDSM), which activates more than one transmit antenna each time. The resulting scheme, called long-block GDSM, offers better bandwidth efficiency and error performance than GDSM.
... Radar systems serve as the eyes and ears of modern armed forces, providing vital intelligence for situational awareness, target tracking, and threat detection. In electronic warfare, adversaries employ various jamming signals to degrade radar detection, tracking, and guidance capabilities [1,2]. For example, in air defense systems, jamming can disrupt tracking of aircraft and missiles, making it difficult to detect and intercept threats. ...
Article
Full-text available
With the increasing complexity of radar jamming threats, accurate and automatic jamming recognition is essential but remains challenging. Conventional algorithms often suffer from sharply decreased recognition accuracy under low jamming-to-noise ratios (JNR).Artificial intelligence-based jamming signal recognition is currently the main research directions for this issue. This paper proposes a new radar jamming recognition framework called Diff-SwinT. Firstly, the time-frequency representations of jamming signals are generated using Choi-Williams distribution. Then, a diffusion model with U-Net backbone is trained by adding Gaussian noise in the forward process and reconstructing in the reverse process, obtaining an inverse diffusion model with denoising capability. Next, Swin Transformer extracts hierarchical multi-scale features from the denoised time-frequency plots, and the features are fed into linear layers for classification. Experiments show that compared to using Swin Transformer, the proposed framework improves overall accuracy by 15% to 10% at JNR from −16 dB to −8 dB, demonstrating the efficacy of diffusion-based denoising in enhancing model robustness. Compared to VGG-based and feature-fusion-based recognition methods, the proposed framework has over 27% overall accuracy advantage under JNR from −16 dB to −8 dB. This integrated approach significantly enhances intelligent radar jamming recognition capability in complex environments.
... It can be seen that the variants of differential spatial modulation (DSM) with a proper design of the encoding strategy could overcome the above penalty in a wide range of signal-to-noise ratio (SNR) [25][26][27] and [28]. To further reduce the complexity at the receiver, simple detection algorithms are essential for DSM systems and several algorithms are proposed in [29][30][31][32] based on the hard-limiting ML approach, Viterbi decoding and CS principles. Amplitude phase shift keying based DSM (APSK-DSMs) [33], [34] improved the SE compared to DSM, and iv ...
Preprint
Full-text available
Generalized spatial modulation (GSM) has come up as a spectrally efficient transmission scheme for high data rate applications as the information bits are transmitted in multiple dimensions by the selective activation of the transmit antennas, unlike the conventional schemes employing phase and amplitude-based modulations alone. Differential schemes for modulation are essential for receivers having strict energy and processing power constraints since these schemes do not require frequent channel estimation at the receiver. Differential schemes for GSM improve the spectral efficiency in comparison with conventional differential schemes for spatial modulation (SM) with only a nominal increase in the number of transmit antennas. However ML-based detectors require intensive processing at the receiver. In this paper, a simplified detector based on geometric approximation of the received signal is proposed for the differential schemes of GSM. Firstly, the two-stage detector selects a reduced set of candidates for the transmit antenna combinations based on the correlation with the received signal. A joint detection is performed with the l2 -norm minimization approach, on the reduced sets of antenna combinations, along with the modulated symbols lying in the vicinity of the dominant eigenvector of the received signal, to detect the transmitted symbol. The proposed detector has a significant reduction in complexity along with a comparable error performance with respect to the optimal detector.
... At present, there have been extensive researches on this technology, such as the design of the unitary matrix [21] and the different schemes [22][23][24]. Low-complexity (LC) detection methods at the receiver [25][26][27] and application researches in different scenarios [28] are also studied. ...
Article
Full-text available
Differential spatial modulation (DSM) is a multi‐antenna differential technology with low power consumption and no demand of channel estimation. It is suitable for communication systems that have fast migration velocity and high requirements for both power consumption and complexity. However, due to the sparse structure and the requirements of differential coding, the spectral efficiency is limited. Therefore, media‐based modulation (MBM) technology is introduced into differential system in this work to improve the spectral. A differential space time media‐based modulation (DSTMBM) system is proposed. While retaining the inherent advantages of the DSM, the additional bits are transmitted through the radio frequency (RF) mirrors in DSTMBM. Unlike traditional DSM, the transmit antenna of DSTMBM system can be activated multiple times. In addition, a theoretical performance is derived, and a low‐complexity (LC) detection algorithm is adopted. Simulation results show that the DSTMBM system has a performance advantage of about 4.5 dB at a high transmission rate compared to traditional DSM systems. Monte Carlo simulation matches the theoretical performance in a wide range. Meanwhile, the LC detection algorithm reduces the complexity by 2–3 orders of magnitude without the bit error rate (BER) performance loss.
Article
Differential spatial modulation (DSM) is a multi-antenna technique that does not require channel state information (CSI). However, DSM has a deficiency of low spectral efficiency (SE). In this paper, a differential space-time media-based modulation (DSTMBM) system is proposed. The DSTMBM system equips radio frequency (RF) mirrors to transmit additional bits, which leads to an improvement of SE. Simulation results show that the bit error rate (BER) performance of DSTMBM is about 4dB better than that of DSM under the same parameters. For low-complexity implementation, a genetic algorithm aided compressed sensing (GA-CS) detector is tailored to the DSTMBM system. Compared with the state-of-the-art low-complexity detector with the best performance in differential systems, the GA-CS detector achieves a complexity reduction of 3 orders of magnitude when the transmit matrix dimension is $8\times 8$ , at the cost of only around 1dB in terms of BER performance. Furthermore, the complexity of GA-CS detector does not grow exponentially with the matrix dimension.
Article
This article proposes two low complexity decoders for non coherent differential space shift keying (DSSK) multiple input multiple output (MIMO) system by representing the detection problem as a hierarchical tree structure. Such presentation enables yielding the optimal maximum likelihood (ML) performance but with a massive reduction in computational complexity. Attained reduction is accomplished through ( i ) utilizing the error-repetitive property of DSSK detection to reduce the number of computed error terms, and ( ii ) developing two efficient searching strategies that avoid searching the entire alphabet as in ML detectors. These searching strategies enable a trade–off between performance and complexity. Unlike existing sparse recovery (SR) decoders, which require a projection phase to ensure the closure property (i.e., only single transmit antenna is active at each particular time instant and the multiplication of a constellation matrix with another one will produce a matrix from within the set), the new algorithms, inherently, maintain the closure property of DSSK system without additional procedures. Reported results reveal that optimal ML performance is obtained with a huge reduction in complexity by proper adjustment of parameters. It is also shown that the proposed algorithm performs better than state of the art SR algorithms, and the feasibility of massive MIMO configurations with low complexity is demonstrated.
Article
Differential spatial modulation (DSM) is a multiple input multiple output (MIMO) wireless transmission technique that achieves additional data bit transmission by utilizing antenna activation indexes. Combined with amplitude phase shift keying (APSK) constellations, the spectrum efficiency of DSM system can be further improved. However, the theoretically optimal maximum likelihood (ML) detection suffers from a high complexity that grows exponentially with the number of transmit antennas (TAs). Besides, the imperfect channel state information in fast fading channels leads to a severe deterioration of the detection performance. To address these problems, we propose a novel transmission scheme named reordered amplitude phase shift keying aided differential spatial modulation (RAPSK-DSM) and its low-complexity decision-feedback differential detection (DFDD) based detection algorithm. The proposed RAPSK-DSM scheme provides a better solution for addressing the error propagation problem and its detector utilizes the preceding channel gain vectors from previous detection results to mitigate the performance loss caused by time-selective channel fading. Furthermore, by decomposing and pre-computing the detection process, the complexity of proposed detector is effectively reduced due to the avoidance of redundant computations. Numerical analyses and simulation results show that the proposed RAPSK-DSM system is able to achieve substantial bit error rate (BER) performance improvement under fast fading channel conditions at the expense of low complexity.
Article
Differential spatial modulation (DSM) can avoid pilot overhead and transmit additional data bits without increasing the number of radio frequency chains. If DSM is concatenated with a channel code, which can improve DSM’s error performance, the detector’s output for DSM ought to be soft-decision. The complexity of the MAP (maximum a posteriori ) and Max-Log-MAP detectors increases exponentially with the number of transmit antennas, and the only existing reduced-complexity soft-output detector for DSM is derived from the Max-Log-MAP detector. In this letter, we propose a new low-complexity soft-output detector, which simplifies the MAP detector. The complexity of the proposed detector increases only linearly with the number of transmit antennas. Simulation results show that the error performance of the proposed detector is close to that of the MAP detector. Besides, the proposed detector outperforms the Max-Log-MAP detector and the existing detector with respect to both complexity and error performances.
Article
This paper develops three low-complexity detection schemes for the spatial modulation (SM) Multiple Input Multiple Output (MIMO) systems. We first propose a reduced complexity maximum likelihood (RC-ML) detection scheme. For the practical values of the modulation index, the proposed RC-ML method is simpler than the existing hard-limiting-based ML schemes. The two other proposals are based on a suboptimal Maximum Ratio Combining (MRC) detection method. We present a new analysis of the MRC detector in the uncorrelated Rayleigh fading channel and identify the system operational scenarios for which the MRC performance is nearly identical to the ML performance. Our proposals --- a hybrid MRC-ML method and an MRC scheme with rank reduction --- are inspired by this analysis. The analytical and simulation results show that the proposed MRC-based schemes can attain a near-optimal performance while reducing the complexity of the ML-based SM receiver.
Article
Full-text available
A new class of low-complexity, yet energy-efficient Multiple-Input Multiple-Output (MIMO) transmission techniques, namely, the family of Spatial Modulation (SM) aided MIMOs (SM-MIMO), has emerged. These systems are capable of exploiting the spatial dimensions (i.e., the antenna indices) as an additional dimension invoked for transmitting information, apart from the traditional Amplitude and Phase Modulation (APM). SM is capable of efficiently operating in diverse MIMO configurations in the context of future communication systems. It constitutes a promising transmission candidate for large-scale MIMO design and for the indoor optical wireless communication while relying on a single-Radio Frequency (RF) chain. Moreover, SM may be also viewed as an entirely new hybrid modulation scheme, which is still in its infancy. This paper aims for providing a general survey of the SM design framework as well as of its intrinsic limits. In particular, we focus our attention on the associated transceiver design, on spatial constellation optimization, on link adaptation techniques, on distributed/cooperative protocol design issues, and on their meritorious variants.
Article
Full-text available
A key challenge of future mobile communication research is to strike an attractive compromise between wireless network's area spectral efficiency and energy efficiency. This necessitates a clean-slate approach to wireless system design, embracing the rich body of existing knowledge, especially on multiple-input-multiple-ouput (MIMO) technologies. This motivates the proposal of an emerging wireless communications concept conceived for single-radio-frequency (RF) large-scale MIMO communications, which is termed as SM. The concept of SM has established itself as a beneficial transmission paradigm, subsuming numerous members of the MIMO system family. The research of SM has reached sufficient maturity to motivate its comparison to state-of-the-art MIMO communications, as well as to inspire its application to other emerging wireless systems such as relay-aided, cooperative, small-cell, optical wireless, and power-efficient communications. Furthermore, it has received sufficient research attention to be implemented in testbeds, and it holds the promise of stimulating further vigorous interdisciplinary research in the years to come. This tutorial paper is intended to offer a comprehensive state-of-the-art survey on SM-MIMO research, to provide a critical appraisal of its potential advantages, and to promote the discussion of its beneficial application areas and their research challenges leading to the analysis of the technological issues associated with the implementation of SM-MIMO. The paper is concluded with the description of the world's first experimental activities in this vibrant research field.
Article
Full-text available
Spatial Modulation (SM) is a recently developed low-complexity Multiple-Input Multiple-Output scheme that jointly uses antenna indices and a conventional signal set to convey information. It has been shown that the Maximum-Likelihood (ML) detector of an SM system involves joint detection of the transmit antenna index and of the transmitted symbol, hence, the ML search complexity grows linearly with the number of transmit antennas and the size of the signal set. To circumvent the problem, we show that the ML search complexity of an SM system may be rendered independent of the constellation size, provided that the signal set employed is a square- or a rectangular-QAM. Furthermore, we derive bounds for the capacity of the SM system and derive the optimal power allocation between the data and the training sequences by maximizing the worst-case capacity bound of the SM system operating with imperfect channel state information. We show, with the aid of our simulation results, that the proposed detector is ML-optimal, despite its lowest complexity amongst the existing detectors. Furthermore, we show that employing the proposed optimal power allocation provides a substantial gain in terms of the SM system's capacity as well as signal-to-noise ratio compared to its equal-power-allocation counterpart. Finally, we compare the performance of the SM system to that of the conventional Multiple-Input Multiple-Output (MIMO) system and show that the SM system is capable of outperforming the conventional MIMO system by a significant margin, when both the systems are employing optimal power splitting.
Conference Paper
Motivated by the recent development of spatial modulation (SM) and differential space-time shift keying (DSTSK), we propose a reduced-complexity conventional differential detector (CDD) as well as its reduced-complexity multiple-symbol differential sphere detector (MSDSD) counterpart for DSTSK. Both schemes operate on a symbol-by-symbol basis in order to reduce the complexity of the classic block-by-block-based CDD and MSDSD, whilst still attaining the optimum performance of the full-search-based ML detector.
Article
Spatial modulation (SM) is a newly emerging multiple-input–multiple-output technique that activates only a single antenna for transmission at any time instant and uses the index of the active antenna as an additional information-carrying mechanism. However, by its nature, SM decoding is coherent in that channel state information (CSI) is required at the receiver. In fact, coherent SM decoding can be very complex due to the heavily entangled channel estimation and symbol detection. In this correspondence, a differential SM scheme that completely bypasses any CSI at the transmitter or receiver, while preserving the single active transmit antenna property, is developed. The proposed scheme can be applied to any constant energy constellation such as phase-shift keying (PSK) and to systems with arbitrary numbers of transmit and receive antennas. Simulation results are presented under various system configurations. With the same spectral efficiency, the proposed scheme is capable of paying no more than 3 dB of signal-to-noise ratio penalty compared with coherent SM and outperforming the single-antenna differential PSK and differential space–time coding schemes.
Conference Paper
In this paper, by considering the case of two transmit antennas, we propose a novel approach for introducing differential signaling into Spatial Modulation (SM)/Space-Shift Keying (SSK) and thus develop a differential SM/SSK (DSM/DSSK) scheme, where neither the transmitter nor the receiver has access to channel state information. The proposed approach can be applied to any equal energy signal constellations. Performance analysis of the proposed DSM is developed analytically and demonstrated via simulations, leading to some interesting observations and useful conclusions. It is shown that the performance degradation of DSM over SM can be less than 3dB and that the loss decreases as the number of receive antennas decreases.
Article
In this letter, we investigate the effects of antenna switching on band-limited spatial modulation (SM), where the employment of an SM-specific practical time-limited shaping filter is taken into account. More specifically, we evaluate the SM scheme's performance penalty imposed on a bandwidth efficiency, which arises due to the time-limited pulse transmissions. Furthermore, to combat this limitation while maintaining lower RF chains than transmit antenna elements, we propose a multiple-RF antenna switching operation that allows us to exploit a longer pulse shape than that enabled by a single-RF SM scheme. It is demonstrated in our simulations that upon increasing the number of transmit antenna elements, the SM scheme is capable of outperforming the classic MIMO systems, under the assumptions of a low number of RF chains and realistic pulse shaping.
Article
This letter proposes a unified differential spatial modulation (DSM) architecture, where a flexible rate-diversity tradeoff is achieved, while enabling a simple single-RF transmitter structure along with non-coherent detection that dispenses with channel estimation at the receiver. In our proposed scheme, by assigning a set of sparse complex-valued antenna-index matrices, only one transmit antenna element is activated during each symbol interval and then a phase-shift keying (PSK) symbol is transmitted from the activated antenna element. The explicit benefit of the proposed scheme's universal DSM framework is ability to strike a balance between previous DSM schemes, such as the symbol-based and the block-based DSM schemes. Moreover, to attain a useful attainable diversity gain, we further extend the proposed DSM scheme in a manner that permits flexible planning of the number of symbols employed per antenna-index block.
Article
Differential spatial modulation (DSM) is favorable in practice since it can offer a better tradeoff between reception reliability and system complexity in comparison with coherent spatial modulation (SM). In this letter, the bit error probability (BEP) performance of a point-to-point communication system, in which DSM is adopted at a transmitter equipped with two antennas, is analyzed. A general expression for an upper bound on the average BEP (ABEP) achieved by the system under Rayleigh fading channels is derived. Moreover, a closed-form ABEP and an asymptotic analysis are provided for BPSK signaling. The derived analytical results verify that DSM leads to a less than 3dB signal-to-noise power ratio penalty with respect to coherent SM while maintaining the same data rate of 2bit/s/Hz.
Article
In this letter, we propose a distance-based ordered detection (DBD) algorithm for spatial modulation (SM) to reduce the receiver complexity and achieve a near maximum likelihood (ML) performance. The proposed algorithm firstly compensates the channel attenuation and obtains the estimated symbols with transmit antenna indices, then orders the indices based on the distances between these symbols and their demodulation constellations. A searching method is developed to obtain the final decision through a trade-off between performance and complexity. The equivalence between DBD and ML algorithms is also proved by theoretical analysis. Furthermore, a new low-complexity soft output DBD (SODBD) algorithm is developed for coded SM systems. The simulation results show that DBD algorithm has a close performance to ML algorithm while effectively reducing the complexity compared to conventional near-ML algorithms.