Next Article in Journal
Quantum Key Distribution in Kubernetes Clusters
Previous Article in Journal
Lightweight Blockchain-Based Scheme to Secure Wireless M2M Area Networks
Previous Article in Special Issue
Task Offloading Based on LSTM Prediction and Deep Reinforcement Learning for Efficient Edge Computing in IoT
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Low-Complexity GSM Detection Based on Maximum Ratio Combining

School of Electronic and Information Engineering, University of Science and Technology Liaoning, Anshan 114051, China
*
Author to whom correspondence should be addressed.
Future Internet 2022, 14(5), 159; https://0-doi-org.brum.beds.ac.uk/10.3390/fi14050159
Submission received: 23 April 2022 / Revised: 14 May 2022 / Accepted: 21 May 2022 / Published: 23 May 2022
(This article belongs to the Special Issue Machine Learning for Wireless Communications)

Abstract

:
Generalized spatial modulation (GSM) technology is an extension of spatial modulation (SM) technology, and one of its main advantages is to further improve band efficiency. However, the multiple active antennas for transmission also brings the demodulation difficulties at the receiver. To solve the problem of high computational complexity of the optimal maximum likelihood (ML) detection, two sub-optimal detection algorithms are proposed through reducing the number of transmit antenna combinations (TACs) detected at the receiver. One is the maximum ratio combining detection algorithm based on repetitive sorting strategy, termed as (MRC-RS), which uses MRC repetitive sorting strategy to select the most likely TACs in detection. The other is the maximum ratio combining detection algorithm, which is based on the iterative idea of the orthogonal matching pursuit, termed the MRC-MP algorithm. The MRC-MP algorithm reduces the number of TACs through finite iterations to reduce the computational complexity. For M-QAM constellation, a hard-limited maximum likelihood (HLML) detection algorithm is introduced to calculate the modulation symbol. For the M-PSK constellation, a low-complexity maximum likelihood (LCML) algorithm is introduced to calculate the modulation symbol. The computational complexity of these two algorithms for calculating the modulation symbol are independent of modulation order. The simulation results show that for GSM systems with a large number of TACs, the proposed two algorithms not only achieve almost the same bit error rate (BER) performance as the ML algorithm, but also can greatly reduce the computational complexity.

1. Introduction

As a new multi-input multi-output (MIMO) antenna technology, spatial modulation (SM) has received considerable attention in the field of wireless communication [1,2,3]. However, since SM technology activates only one antenna per time slot to transmit data, its transmission rate is obviously lower than that of traditional MIMO technology. To solve the problem of the transmission rate of SM technology, generalized spatial modulation (GSM) technology was proposed in [4,5].
In a GSM system, multiple antennas are activated to transmit the same or different modulation symbols in each time slot. Therefore, the spectrum efficiency of GSM technology is higher than SM technology. If the GSM system transmits the same modulation symbols on the selected transmit antenna combinations (TACs), it not only eliminates inter-channel interference (ICI), but also imports spatial diversity, which improves the accuracy of signal detection at the receiver. However, the structure inevitably increases the detection complexity at the receiver. To reduce the detection complexity and approximate the BER performance of the ML detector, various research results have been proposed in [6,7,8,9,10,11,12,13]. Moreover, to make full use of the limited spectrum resources, more researchers have begun to focus on the adaptation of 5G architectures for future NetApps and verticals, and the white spaces in frequency bands [14,15].
An improved sphere decoding (SD) detection algorithm was proposed in [6]. The enhanced SD algorithm can efficiently reduce the detection complexity by reducing the number of search tree branches of the traditional SD detector. In [7], tree-search SD and path-search SD algorithms were proposed to reduce the complexity of the SD algorithm in the GSM system. An ordered block minimum mean square error (OB-MMSE) detection algorithm was proposed in [8]. Firstly, the pseudo inverse operation is used to sort the possible TACs, and then for each ordered TAC the minimum mean square error (MMSE) detection algorithm is used to detect the modulation symbols. It can achieve near-ML performance with low-complexity. A low complexity grouping detection algorithm was presented in [9]. The transmitter divided the transmit antennas into several groups according to the number of active antennas and each group activated one antenna to transmit the modulation symbol, and the receiver carried out the packet successive detection. In [10], an efficient index-to-bit mapping for spatial bits based on Gray coding was proposed to improve the spatial bit-error rate (BER). A fully GSM (F-GSM) system was proposed in [11]. In an F-GSM system, the increment of data transmission rate is proportionated to the base-2 logarithm of the number of the transmit antennas. The F-GSM system has a higher data transmission rate compared to the conventional GSM. The optimization framework of GSM and generalized orthogonal spatial modulation (GQSM) were proposed in [12], which extended the spatial constellation. A probability-ordering-based sphere decoding detector for jointly mapping generalized spatial modulation system was proposed in [13], which can reduce the computational complexity of the ML detector.
To obtain the near-ML detection performance and lower complexity, two suboptimal detection algorithms are proposed in this paper. The two detectors can reduce the computational complexity by reducing the number of the TACs. For the estimation of the modulation symbol, the HLML algorithm [16] for M-QAM constellation and LCML algorithm [17] for M-PSK constellation are adopted. The computational complexity of estimating the modulation symbol is independent of the modulation order, so the complexity of symbol detection is greatly reduced.
The rest of the paper is organized as follows. The system model of GSM is presented in Section 2. The proposed two suboptimal detection algorithms are illustrated in Section 3 and Section 4, respectively. The simulation results and computational complexity analysis of the two proposed algorithms are presented in Section 5. Finally, we conclude the paper in Section 6.
Notation: Boldface uppercase letters denote matrices; boldface lowercase letters denote vectors. ( ) T , ( ) H , ( ) 1 and ( ) represent the transpose, Hermitian transpose, inverse, pseudo-inverse operation of a vector or a matrix, respectively. denotes the floor operation. p is the p -norm of a vector or a matrix. | | stands for the absolute value of a complex number or the cardinality of a given set. r o u n d ( ) indicates the operation of rounding a real number to the nearest integer. mod ( , ) is the modulo operation. ( ) and ( ) represent the real and imaginary parts of a complex-value variable, respectively. R and C represent the field of real and complex numbers, respectively. C n k denotes the binomial coefficient, which is given by C n k = n ! k ! ( n k ) ! . If n < k , the binomial coefficient C n k = 0 . N P A M = { N + 1 , N + 3 , , 1 , 1 , , N 3 , N 1 } , where N is a power of two.

2. System Model

Consider a GSM system with N t transmit antennas and N r receive antennas. The block diagram of GSM is shown in Figure 1. The source binary sequence is transmitted from N p antennas, N p < N t , and all activated antennas transmit the same M-QAM or M-PSK symbols. When choosing N p active transmit antennas out of N t ones, there are C N t N p possible transmit antenna combinations (TACs). Among these TACs, only N C = 2   log 2 C N t N p TACs are chosen to convey information. In each time slot, the information bits with length of κ 1 + κ 2 are divided into two parts: the TACs selection bits and the modulation symbol bits, where κ 1 = log 2 C N t N p information bits are used to map the TAC indices and κ 2 = log 2 M information bits are mapped the constellation symbol s = [ s 1 , s 2 , , s N p ] T , where s 1 , s 2 , , s N p S denotes the modulation symbol. M and S represent the modulation order and the modulation symbol set, respectively. The transmitted signal vector x N t × 1 with N p non-zero elements can be expressed as x = [ , 0 , s 1 , 0 , , 0 , s 2 , 0 , , 0 , s N p , 0 , ] T . We only study the GSM system that transmits same symbol s in each active transmit antenna, that is, s 1 = s 2 = = s N p = s .
It is assumed that the i -th TACs is used to transmit modulation symbols under the condition that the channel is Rayleigh fading channel and the channel gain is constant within a symbol period. Then the received signal vector y N r × 1 can be expressed as
y = H x + n = H I s + n ,
where s = [ s 1 , s 2 , , s N p ] T N p × 1 , n N r × 1 is an additive white Gaussian noise with mean 0 and variance σ 2 . H N r × N t is the channel gain matrix, and each element of H obeys complex Gaussian distribution with mean 0 and variance 1. H I = ( h i 1 , h i 2 , h i N p ) is the submatrix with N p columns of H corresponding to the TAC set I .
Since all activated antennas transmit the same symbol s , the system model can be rewritten as
y = = k = 1 N p h i k s + n = h i s + n ,
where i k stands for the k -th element in TAC set I i , h i k denotes the i k -th column of the channel gain matrix H , h i represents the sum of the column vectors of H corresponding to the i -th TAC.
For GSM system, ML detection algorithm given in [18] can be formulated as
( I ^ , s ^ ) = arg min I , s S y H I s 2 ,
where = { I 1 , I 2 , , I N C } , I i with i { 1 , 2 , , N C } is defined as the set of N p active transmit antennas in the i -th TAC, and S = S N p × 1 represents the set of N p -dimensional modulation symbol vectors.
The ML detection can also be rewritten as
( I ^ , s ^ ) = arg min i I , s S y h i s 2 .
If only real-valued multiplications and divisions are considered, the computational complexity of ML detection algorithm is 6 N r M N C in the GSM system that transmits the same symbols. We can say that the ML algorithm has a high complexity and it is difficult to implement, especially in large-scale GSM systems.

3. MRC-RS Detection Algorithm

For signal detection in GSM, the computational complexity of the ML algorithm grows exponentially with the number of transmit antennas. To reduce the computational complexity while keeping the near-ML BER performance, we propose a new detection algorithm based on maximum ratio combining and repetitive sorting strategy, termed as MRC-RS detection algorithm.
In the MRC-RS algorithm, the TAC and modulation symbol can be estimated through three steps. In the first step, half of the most likely TACs are reversed for detection by repetitive sorting, which can greatly decrease the computational complexity. In the second step, quantitate the transmit symbol using the HLML and LCML detector for M-QAM and M-PSK constellations, respectively. At last, the TAC and modulation symbol are estimated jointly using the ML detector. Due to the reduction of the number of TACs, the proposed algorithm is a suboptimal detection algorithm.

3.1. Sort TACs

In the proposed detector, an ordering algorithm is firstly developed to sort the TACs.
k = [ k 1 , k 2 , , k N C ] T with length of N C denotes the weight vector and the MRC value k i corresponding to i -th TAC can be represented as
k i = ( h i ) H y 2 h i 2 ,
where i { 1 , 2 , , N C } , and the symbol h i can be expressed as
h i = h i ( 1 ) + h i ( 2 ) + + h i ( N p ) = l = 1 N p h i ( l ) ,
where i I , h i is the sum of the column vectors of H corresponding to the i -th TAC.
Then sort the weight vector k = [ k 1 , k 2 , , k N C ] T in descending order and obtain the ordered TACs as
[ w 1 , w 2 , , w N C ] = arg s o r t ( k ) ,
where s o r t ( ) is defined as a sorting function for reordering the elements of the input vector in descending order, and w 1 , w N c are the indices of the maximum and minimum value in vector k, respectively.
In the next, we select the two most likely TACs corresponding to w 1 and w 2 , and delete the duplicate antenna indices to obtain antenna set Γ . We also obtain L new TACs by deleting the TACs that do not include any antenna in set Γ . Then the MRC algorithm is used to calculate the MRC value of new TACs and get a new weight vector r = [ r 1 , r 2 , , r L ] T with a length of L . The MRC value r j of j -th TAC in L new TACs can be calculated as
r j = ( h j ) H y 2 h j 2 ,
where j { 1 , 2 , , L } , h j represents the sum of channel state vectors corresponding to the j -th TAC, that is,
h j = h j ( 1 ) + h j ( 2 ) + + h j ( N p ) = l = 1 N p h j ( l )
Meanwhile, the new weight vector r = [ r 1 , r 2 , , r L ] T is resorted in descending order, and we obtain the ordered TACs as
[ n 1 , n 2 , , n L ] = arg s o r t ( r ) ,
where n 1 and n L are the indices of the maximum and minimum values in r , respectively. Then we only reserved r o u n d ( L / 2 ) most likely TACs to estimate the modulation symbols.

3.2. Quantitate Symbols

This subsection describes modulation symbol detection for the M-QAM and M-PSK constellations.
For the M-QAM constellation, if the modulation signal set S with | S | = M is a square or rectangular lattice constellation, it can be viewed as the Cartesian product of two sets S 1 = N 1 P A M and S 2 = N 2 P A M . N 1 P A M = { N 1 + 1 , N 1 + 3 , , 1 , 1 , , N 1 3 , N 1 1 } , N 2 P A M = { N 2 + 1 , N 2 + 3 , , 1 , 1 , , N 2 3 , N 2 1 } , where N 1 and N 2 are powers of 2.
We calculate the estimated modulation symbol s ˜ α corresponding to the α -th TAC in r o u n d ( L / 2 ) TACs.
s ˜ α = ( h α ) H y h α 2 ,
where α { 1 , 2 , , r o u n d ( L / 2 ) } , h α represents the sum of column vectors H corresponding to the α -th TAC, that is,
h α = h α ( 1 ) + h α ( 2 ) + + h α ( N p ) = l = 1 N p h α ( l ) .
The quantitated modulation symbol s α corresponding to the α -th TAC can be expressed as
( s α ) = m i n ( max ( 2 × r o u n d ( ( s ˜ α ) + 1 2 ) 1 , N 1 + 1 ) , N 1 1 ) ,
( s α ) = m i n ( max ( 2 × r o u n d ( ( s ˜ α ) + 1 2 ) 1 , N 2 + 1 ) , N 2 1 ) ,
s α = ( s α ) + j ( s α ) .
For the M-PSK constellation, the amplitude of its constellation point is 1. We also calculate the estimated value s ˜ α of the modulation symbol corresponding to the α -th TAC among r o u n d ( L / 2 ) TACs using Equations (11) and (12), where α { 1 , 2 , , r o u n d ( L / 2 ) } . θ is the included angle between s ˜ α and the positive real axis of the complex plane. The quantization of s α is shown as follows
φ α = θ M 2 π ,
φ ^ α = mod ( r o u n d ( φ α ) , M ) 2 π M ,
s α = cos φ ^ α + j sin φ ^ α ,

3.3. Estimate Solution

In this subsection, the ML algorithm is applied to estimate the transmit antenna combination and the transmit symbol. The Euclidean distance between the received signal vector y and the α -th TAC and its corresponding transmitted symbol is calculated. The equivalent TAC and transmit signal with the minimum Euclidean distance from y is taken as the final detection signal, that is, the detector is equivalent to the optimal ML algorithm by choosing the optimal estimation ( I ^ , s ^ ) in r o u n d ( L / 2 ) TACs as
{ a ^ = arg min α { 1 , 2 , , r o u n d ( L / 2 ) } y h α s α 2 I ^ = I α , s ^ = s α ^ .
where α ^ represents the position of the TAC corresponding the minimum Euclidean distance between α -th TAC and its corresponding transmit symbol and y .
The proposed MRC-RS detection algorithm can be described in Table 1.

4. MRC-MP Detection Algorithm

In this section, a maximum ratio combining detection algorithms based on the iterative idea of the orthogonal matching pursuit, termed as the MRC-MP algorithm, is proposed. The MRC-MP algorithm can be divided into three stages. In the first stage, the TACs are constructed combining with the iteration idea of the OMP algorithm. By multiple iterations, new TACs with fewer antenna combinations are obtained. In the second stage, the transmit symbol is quantitated. In the third stage, the TAC and the modulation symbol are estimated jointly. The second and third stages are same as that of the MRC-RS algorithm.
The specific implementation steps are as follows.
Step 1: Initialize the required variables, the iteration counter and residual are β = 1 and r 1 = y , respectively. The active antenna index set is ψ = { ψ 1 , ψ 2 , , ψ N p } , and ψ is an empty set.
Step 2: In the β -th iteration, the MRC value k β l between r β and h l is calculated as
k β l = h l H r β 2 h l 2 ,
where h l is the l -th column of the channel gain matrix H , l = 1 , 2 , , N t .
Step 3: Calculate the average value of N t MRC values in the β -th iteration and find out the qualified antenna indices.
η a v r = l = 1 N t k β l N t ,
where η a v r denotes the average value of N t MRC values.
All N t MRC values are compared with η a v r . If the MRC value is greater than the average value η a v r , that is, k β l > η a v r , the antenna index corresponding to the MRC value is added into the set ψ β ,
ψ β = { l } ,
where l { 1 , 2 , , N t } .
Step 4: The signal is estimated using the least square method in the β -th iteration. For each entry contained in set ψ β , each signal can be obtained as
μ i = h ψ β i y = ( h ψ β i H h ψ β i ) 1 h ψ β i H y ,               1 i | ψ β | ,
x ˜ β = ( μ 1 , , μ | ψ β | ) T ,
where h ψ β i represents the ψ β i -th column of channel gain matrix H , ψ β i denotes the i -th element in set ψ β .
Step 5: The residual r β is updated in β -th iteration,
r β = y H ψ β x ˜ β
Step 6: Judge the iteration termination condition. If β > N p , stop the iteration and output N p antenna index sets { ψ β } β = 1 N p ; otherwise, β = β + 1 and return to Step 2 to continue the iteration.
Step 7: N p antenna index sets { ψ β } β = 1 N p are obtained through N p iterations. Combining the N p antenna index sets, remove the duplicate antenna indices, and only leave the non-duplicate antenna indices. Thus, we obtain the new TACs by deleting the TACs that do not include any of the elements in set { ψ β } β = 1 N p from all the TACs. The new TACs are considered as quantified TACs with high possibility.
Step 8: Quantitate the modulation symbol.
Step 9: The TAC and the modulation symbol are estimated using ML algorithm.
The proposed MRC-MP detection algorithm can be described in Table 2.

5. Simulation Results and Computational Complexity Analysis

In this section, the BER performance and the computational complexity of the proposed algorithms for GSM systems are simulated under the assumption of perfect channel state information. In all simulations, the SNR represents the ratio of the symbol power to the noise power. In this paper, the computational complexity is defined as the total number of the real-valued multiplications and divisions involved in an algorithm.

5.1. Simulation Result and Computational Complexity Analysis for M-QAM Constellation

5.1.1. Simulation Result

Figure 2 and Figure 3 show the BER performance comparison of the proposed algorithms and ML algorithm for a GSM system in two scenarios with (1) N t = 32 , N r = 16 , M = 8 , N p = 2 and (2) N t = 16 , N r = 8 , M = 16 , N p = 3 . It can be seen from Figure 2 and Figure 3 that the BER performance of the above-mentioned algorithms is almost the same in the whole SNR range.
It needs to be verified whether the proposed two algorithms can greatly reduce the number of TACs detected by the receiver. Figure 4 and Figure 5 depict the average number of TACs detected by the MRC-RS and MRC-MP algorithms at the receiver in two scenarios: (1) N t = 32 , N r = 16 , M = 8 , N p = 2 and (2) N t = 16 , N r = 8 , M = 16 , N p = 3 .
When N t = 32 and N p = 2 , the number of TACs for a conventional GSM system is 256. It can be seen from Figure 4 that the MRC-RS algorithm finally detects about 30 TACs under different SNRs, which is about 12% of the total TACs. The detected TACs by MRC-MP algorithm decrease gradually with the increase of SNR. About 190 TACs are detected when the SNR is 20 dB, which is about 74% of the total TACs.
When N t = 16 and N p = 3 , the number of TACs for the conventional GSM system is 512. We can see from Figure 5 that the number of TACs detected by MRC-RS and MRS-MP algorithms is 158 and 467, which is about 30% and 90% of the total TACs, respectively.

5.1.2. Computational Complexity Analysis

The computational complexity of ML, MRC-RS and MRC-MP detectors are listed in Table 3.
N C = 2   log 2 C N t N p is the number of TACs for the conventional GSM system. L is the number of TACs used in MRC-RS algorithm. ϕ β represents the total number of qualified antenna indices in the β -iteration of MRC-MP algorithm. Φ is the number of TACs selected by the MRC-MP algorithm.
Figure 6 and Figure 7 show the comparison of the computational complexity of the proposed detectors and ML detector in two scenarios: (1) N t = 32 , N r = 16 , M = 8 , N p = 2 and (2) N t = 16 , N r = 8 , M = 16 , N p = 3 .
It is clear from Figure 6 and Figure 7 that the computational complexity of ML algorithm is the highest. The computational complexity of MRC-RS and MRC-MP algorithms is significantly lower than that of the ML algorithm. In addition, the computational complexity is independent of SNR. In Figure 6, when SNR is 20 dB, the computational complexity of the MRC-RS algorithm is 37414, which is about 19% of that of the ML algorithm. The computational complexity of the MRC-MP algorithm is 51284, which is about 26% of that of the ML algorithm. In Figure 7, when SNR is 18 dB, the computational complexity of the MRC-RS algorithm is 58481, which is about 15% of that of ML algorithm. The computational complexity of the MRC-MP algorithm is 53122, which is about 14% of that of the ML algorithm.

5.2. Simulation Result and Computational Complexity Analysis for M-PSK Constellation

5.2.1. Simulation Result

Figure 8 shows the BER performance comparison of the proposed algorithms with the ML algorithm for a GSM system with N t = 16 , N r = 16 , M = 16 , N p = 2 . From Figure 8, we can see clearly that the BER performance of the proposed two algorithms is almost the same as the ML detector.
Figure 9 shows the average number of TACs detected by MRC-RS and MRC-MP when N t = 16 , N r = 16 , M = 16 , N p = 2 . For the conventional GSM system, the total number of TACs is 64. As can be seen from Figure 9, the MRC-RS algorithm detects about 14 TACs under different SNR, which accounts for 21% of the total TACs. For the MRC-MP algorithm, the number of TACs detected by the receiver shows a downward trend with the increase of SNR. When SNR is 20 dB, the TACs detected by MRC-MP algorithm is 47, which accounts for 73% of the total TACs.

5.2.2. Computational Complexity Analysis

Table 4 lists the computational complexity of the above-mentioned three algorithms for the M-PSK constellation.
Figure 10 shows the comparison of the computational complexity of the proposed two algorithms with the ML algorithm when N t = 16 , N r = 16 , M = 16 and N p = 2 . It can be seen that the computational complexity of all three algorithms is almost independent of SNR. Especially when the SNR is 20 dB, the computational complexity of the MRC-RS algorithm is about 11980, which accounts for 12% of the ML algorithm. The computational complexity of the MRC-MP algorithm is about 15975, which is about 16% of the ML algorithm.

6. Conclusions

For GSM systems that transmit the same symbols, this paper proposes two suboptimal detection algorithms by reducing the number of TACs detected by the receiver. One is the MRC algorithm based on repeated sorting, which selects the TACs with high probability by sorting twice to improve the detection efficiency at the receiver. The other is the MRC algorithm based on the idea of an OMP strategy, which also reduces the number of TACs through multiple iterations and decreases the computational complexity. The simulation results show that the proposed detection algorithms can achieve almost the same BER performance as ML algorithm, while greatly reducing the computational complexity. For GSM systems with more TACs, it has great significance. Consequent upon the results presented in this paper, our future research will focus on the research on the near-ML detection with lower computational complexity and 5G architecture adaption for future NetApps.

Author Contributions

X.Z. created the main ideas and revised the paper; W.L. wrote the original draft and the program codes; W.L. and H.T. did the simulation experiments. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Doctoral Scientific Research Foundation of Liaoning Province (Grant No. 2020-BS-225) and the Scientific Research Fund of Liaoning Provincial Education Department of China (Grant No. LJKZ0292).

Data Availability Statement

Not Applicable, the study does not report any data.

Conflicts of Interest

The authors declare that they have no conflict of interest.

References

  1. Renzo, M.D.; Haas, H.; Ghrayeb, A.; Sugiura, S.; Hanzo, L. Spatial modulation for generalized MIMO: Challenges, opportunities, and implementation. Proc. IEEE 2014, 1, 56–103. [Google Scholar] [CrossRef]
  2. Renzo, M.D.; Haas, H.; Grant, P.M. Spatial modulation for multiple-antenna wireless system: A survey. IEEE Commun. Mag. 2012, 12, 182–191. [Google Scholar] [CrossRef] [Green Version]
  3. Chen, C.; Wang, L.; Li, X. A high rate space-time block coding spatial modulation algorithm using constellation rotation. J. Xi’an Jiaotong Univ. 2014, 12, 113–119. [Google Scholar]
  4. Younis, A.; Serafimovski, N.; Mesleh, R.; Haas, H. Generalised spatial modulation. In Proceedings of the Signals, Systems and Computers Conference: Asilomar Conference Grounds, Pacific Grove, CA, USA, 7–10 November 2010. [Google Scholar]
  5. Fu, J.; Hou, C.; Xiang, W.; Yan, L.; Hou, Y. Generalised spatial modulation with multiple active transmit antennas. In Proceedings of the IEEE GLOBECOM Workshops, Miami, FL, USA, 6–10 December 2010. [Google Scholar]
  6. Cal-Braz, J.A.; Sampaio-Neto, R. Low-complexity sphere decoding detectors for generalized spatial modulation systems. IEEE Commun. Lett. 2014, 6, 949–952. [Google Scholar] [CrossRef]
  7. Jiang, Y.; Lan, Y.; He, S.; Li, J.; Jiang, Z. Improved low-complexity sphere decoding for generalized spatial modulation. IEEE Commun. Lett. 2018, 6, 1164–1167. [Google Scholar] [CrossRef]
  8. Xiao, Y.; Yang, Z.; Dan, L.; Yang, P.; Yin, L.; Xiang, W. Low complexity signal detection for generalized spatial modulation. IEEE Commun. Lett. 2014, 3, 403–406. [Google Scholar] [CrossRef]
  9. Chen, F.; Zha, F. Low-complexity signal detection algorithm for generalized spatial modulation. Appl. Res. Comp. 2017, 3, 846–848. [Google Scholar]
  10. Saad, M.; Lteif, F.C.; Ghouwayel, A.C.A.; Hijazi, H.; Palicot, J.; Bader, F. Generalized spatial modulation in highly correlated channel. In Proceedings of the IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), Istanbul, Turkey, 8 September 2019. [Google Scholar]
  11. Elsayed, M.; Hussein, H.S.; Mohamed, U.S. Fully generalised spatial modulation. In Proceedings of the 35th National Radio Science Conference (NRSC), Cairo, Egypt, 20–22 March 2018. [Google Scholar]
  12. Guo, S.; Zhang, H.; Zhang, P.; Dang, S.; Liang, C.; Alouini, M. Signal shaping for generalized spatial modulation and generalized quadrature signal modulation. IEEE Trans. Wirel. Commun. 2019, 8, 4047–4059. [Google Scholar] [CrossRef] [Green Version]
  13. Wu, Y.; Li, M.; Jiang, X.; Bai, E. Low complexity data mapping and detection for jointly mapping generalized spatial modulation. In Proceedings of the 2021 6th International Conference on Communication, Image and Signal Processing (CCISP), Chengdu, China, 19–21 November 2021. [Google Scholar]
  14. Patachia-Sultanoiu, C.; Bogdan, I.; Suciu, G.; Vulpe, A.; Badita, O.; Rusti, B. Advanced 5G architectures for future NetApps and verticals. In Proceedings of the 2021 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom), Bucharest, Romania, 24–28 May 2021. [Google Scholar]
  15. Martian, A.; Craciunescu, R.; Vulpe, A.; Suciu, G.; Fratu, O. Access to RF white spaces in Romania: Present and future. Wirel. Pers. Commun. 2016, 87, 693–712. [Google Scholar] [CrossRef]
  16. Rajashekar, R.; Hari, K.V.S.; Hanzo, L. Reduced-complexity ML detection and capacity-optimized training for spatial modulation systems. IEEE Trans. Commun. 2014, 1, 112–125. [Google Scholar] [CrossRef]
  17. Men, H.; Jin, M. Low-complexity optimal MPSK detection for spatial modulation. J. Commun. 2015, 8, 118–124. [Google Scholar]
  18. Wang, J.; Jia, S.; Song, J. Generalised spatial modulation system with multiple active transmit antennas and low complexity detection scheme. IEEE Trans. Wirel. Commun. 2014, 4, 1605–1615. [Google Scholar] [CrossRef]
Figure 1. The block diagram of GSM system with N t transmit antennas and N r receive antennas.
Figure 1. The block diagram of GSM system with N t transmit antennas and N r receive antennas.
Futureinternet 14 00159 g001
Figure 2. BER performance comparison of the proposed detectors and ML detector for GSM system in the presence of Rayleigh fading channel and perfect channel state information at the receiver with N t = 32 , N r = 16 , M = 8 and N p = 2 .
Figure 2. BER performance comparison of the proposed detectors and ML detector for GSM system in the presence of Rayleigh fading channel and perfect channel state information at the receiver with N t = 32 , N r = 16 , M = 8 and N p = 2 .
Futureinternet 14 00159 g002
Figure 3. BER performance comparison of the proposed detectors and ML detector for GSM system in the presence of Rayleigh fading channel and perfect channel state information at the receiver with N t = 16 , N r = 8 , M = 16 and N p = 3 .
Figure 3. BER performance comparison of the proposed detectors and ML detector for GSM system in the presence of Rayleigh fading channel and perfect channel state information at the receiver with N t = 16 , N r = 8 , M = 16 and N p = 3 .
Futureinternet 14 00159 g003
Figure 4. Average number of TACs detected by MRC-RS and MRC-MP algorithms for a GSM system with N t = 32 , N r = 16 , M = 8 and N p = 2 .
Figure 4. Average number of TACs detected by MRC-RS and MRC-MP algorithms for a GSM system with N t = 32 , N r = 16 , M = 8 and N p = 2 .
Futureinternet 14 00159 g004
Figure 5. Average number of TACs detected by MRC-RS and MRC-MP algorithms for a GSM system with N t = 16 , N r = 8 , M = 16 and N p = 3 .
Figure 5. Average number of TACs detected by MRC-RS and MRC-MP algorithms for a GSM system with N t = 16 , N r = 8 , M = 16 and N p = 3 .
Futureinternet 14 00159 g005
Figure 6. Comparison of the computational complexity of the proposed detectors and ML detectors for a GSM system with N t = 32 , N r = 16 , M = 8 and N p = 2 .
Figure 6. Comparison of the computational complexity of the proposed detectors and ML detectors for a GSM system with N t = 32 , N r = 16 , M = 8 and N p = 2 .
Futureinternet 14 00159 g006
Figure 7. Comparison of the computational complexity of the proposed detectors and ML detectors for a GSM system with N t = 16 , N r = 8 , M = 16 and N p = 3 .
Figure 7. Comparison of the computational complexity of the proposed detectors and ML detectors for a GSM system with N t = 16 , N r = 8 , M = 16 and N p = 3 .
Futureinternet 14 00159 g007
Figure 8. BER performance comparison of the proposed detectors with ML detector for GSM system with N t = 16 , N r = 16 , M = 16 and N p = 2 .
Figure 8. BER performance comparison of the proposed detectors with ML detector for GSM system with N t = 16 , N r = 16 , M = 16 and N p = 2 .
Futureinternet 14 00159 g008
Figure 9. Average number of TACs finally detected by MRC-RS and MRC-MP detectors when N t = 16 , N r = 16 , M = 16 and N p = 2 .
Figure 9. Average number of TACs finally detected by MRC-RS and MRC-MP detectors when N t = 16 , N r = 16 , M = 16 and N p = 2 .
Futureinternet 14 00159 g009
Figure 10. Comparison of the computational complexity of the proposed detectors and the ML detector for a GSM system with N t = 16 , N r = 16 , M = 16 and N p = 2 .
Figure 10. Comparison of the computational complexity of the proposed detectors and the ML detector for a GSM system with N t = 16 , N r = 16 , M = 16 and N p = 2 .
Futureinternet 14 00159 g010
Table 1. Proposed MRC-RS detector.
Table 1. Proposed MRC-RS detector.
1: Input :   y ,   H ,   N r ,   N p .
2: Calculate   the   MRC   values   of   N C   TACs   k i = ( h i ) H y 2 h i 2 , and   obtain   the   weight   vector   k = [ k 1 , k 2 , , k N C ] T , where   h i = h i ( 1 ) + h i ( 2 ) + + h i ( N p ) = l = 1 N p h i ( l ) .
3: Sort   N C   TACs   according   to   weight   value :   [ w 1 , w 2 , , w N C ] = arg s o r t ( k ) .
4: Obtain   the   L   new   TACs ,   calculate   the   MRC   values   of   L   TACs   r j = ( h j ) H y 2 h j 2 , get   the   weight   vector   r = [ r 1 , r 2 , , r L ] T , and   sort   [ n 1 , n 2 , , n L ] = arg s o r t ( r ) ,   where   h j = h j ( 1 ) + h j ( 2 ) + + h j ( N p ) = l = 1 N p h j ( l ) .
5: Reserve   only   r o u n d ( L / 2 ) TACs for estimating the solution.
6: Obtain   the   quantitated   modulation   symbol   s α using Equations (11)–(15) for M-QAM constellation and Equations (11), (12), (17) and (18) for M-PSK constellation, respectively.
7:The TAC and the modulation symbol are estimated using ML algorithm.
8: Output   the   transmit   antenna   combination   and   modulation   symbol   ( I ^ , s ^ ) .
Table 2. Proposed MRC-MP detector.
Table 2. Proposed MRC-MP detector.
1: Input :   y , H , N r ,   N p ,   N t .
2: Initialize   β = 1 ,   r β = y ,   ψ is an empty set.
3: While   β N p   do
4:       for   l = 1   to   N t
5:               k β l = h l H r β 2 h l 2
6:        end for
7:         η a v r = l = 1 N t k β l N t
8:         for   l = 1   to   N t
9:               if   k β l > η a v r then
10:                     ψ β = { l }
11:               end if
12:        end for
13:         Estimate   the   signal   x ˜ β = ( μ 1 , , μ | ψ β | ) T , where   μ i = h ψ β i y = ( h ψ β i H h ψ β i ) 1 h ψ β i H y .
14:         Update   residual   r β = y H ψ β x ˜ β .
15:end while
16: The   N p   antenna   index   sets   { ψ β } β = 1 N p   are   obtained   through   N p iterations, and delete the duplicate indices.
17: The   qualified   TACs   is   obtained   according   to   the   { ψ β } β = 1 N p antenna index set.
18:Quantitated modulation symbol.
19: Output   the   transmit   antenna   combination   and   modulation   symbol   ( I ^ , s ^ ) .
Table 3. Comparison of above-mentioned detectors for M-QAM constellation.
Table 3. Comparison of above-mentioned detectors for M-QAM constellation.
DetectorsComputational Complexity
ML 6 N r M N C
MRC-RS ( 6 N r + 3 ) N C + ( 6 N r + 3 ) L + ( 12 N r + 6 ) r o u n d ( L / 2 )
MRC-MP β = 1 N p ( 8 N r N t + 3 N t + 12 N r ϕ β + ϕ β + 1 ) + ( 12 N r + 6 ) Φ
Table 4. Comparison of above-mentioned detectors for the M-PSK constellation.
Table 4. Comparison of above-mentioned detectors for the M-PSK constellation.
DetectorsComputational Complexity
ML 6 N r M N C
MRC-RS ( 6 N r + 3 ) N C + ( 6 N r + 3 ) L + ( 12 N r + 8 ) r o u n d ( L / 2 )
MRC-MP β = 1 N p ( 8 N r N t + 3 N t + 12 N r ϕ β + ϕ β + 1 ) + ( 12 N r + 8 ) Φ
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Zhang, X.; Lv, W.; Tan, H. Low-Complexity GSM Detection Based on Maximum Ratio Combining. Future Internet 2022, 14, 159. https://0-doi-org.brum.beds.ac.uk/10.3390/fi14050159

AMA Style

Zhang X, Lv W, Tan H. Low-Complexity GSM Detection Based on Maximum Ratio Combining. Future Internet. 2022; 14(5):159. https://0-doi-org.brum.beds.ac.uk/10.3390/fi14050159

Chicago/Turabian Style

Zhang, Xinhe, Wenbo Lv, and Haoran Tan. 2022. "Low-Complexity GSM Detection Based on Maximum Ratio Combining" Future Internet 14, no. 5: 159. https://0-doi-org.brum.beds.ac.uk/10.3390/fi14050159

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop