Journal of information and communication convergence engineering 2022; 20(2): 73-78

Published online June 30, 2022

https://doi.org/10.6109/jicce.2022.20.2.73

© Korea Institute of Information and Communication Engineering

Application of Genetic Algorithm for Large-Scale Multiuser MIMO Detection with Non-Gaussian Noise

Rong Ran *, Member, KIICE

Department of Electrical and Computer Engineering, Ajou University, Suwon 16499, Republic of Korea

Correspondence to : Rong Ran (E-mail: sunnyran@ajou.ac.kr, Tel: +82-31-217-2375)
Department of Electrical and Computer Engineering, Ajou University, Suwon 16499, Republic of Korea.

Received: July 6, 2021; Revised: September 15, 2021; Accepted: October 28, 2021

This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/3.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.

Based on experimental measurements conducted on many different practical wireless communication systems, ambient noise has been shown to be decidedly non-Gaussian owing to impulsive phenomena. However, most multiuser detection techniques proposed thus far have considered Gaussian noise only. They may therefore suffer from a considerable performance loss in the presence of impulsive ambient noise. In this paper, we consider a large-scale multiuser multiple-input multiple-output system in the presence of non-Gaussian noise and propose a genetic algorithm (GA) based detector for large-dimensional multiuser signal detection. The proposed algorithm is more robust than linear multi-user detectors for non-Gaussian noise because it uses a multidirectional search to manipulate and maintain a population of potential solutions. Meanwhile, the proposed GA-based algorithm has a comparable complexity because it does not require any complicated computations (e.g., a matrix inverse or derivation). The simulation results show that the GA offers a performance gain over the linear minimum mean square error algorithm for both non-Gaussian and Gaussian noise.

Keywords MIMO Systems, Genetic Algorithm, Multiuser Detection, Non-Gaussian Noise

Using tens to hundreds of antennas for transmitters and receivers, a large-scale multiuser multiple-input multiple-output (MIMO) system offers a much higher spectral efficiency than conventional MIMO systems [1, 2]. It has therefore attracted considerable attention and is regarded as one of the key technologies for 5G wireless communication. However, it also poses a big challenge for detecting signals with large dimensions.

The current existing optimal detectors (e.g., maximum likelihood or maximum a posterior (MAP)) and nonlinear detectors (e.g., sphere decoding) are impractical for implementation because of the prohibitive complexity caused by the extremely large signal dimension. By contrast, although linear detectors (e.g., zero forcing (ZF) and MMSE) are simple to implement, the performance achievable is usually far from optimal. Other detectors, such as sparse-aware detectors [3, 4], have been proposed to achieve a better trade-off between complexity and performance. Most current detectors are largely dominated by the widespread use of additive Gaussian noise assumptions. However, it is well known that in many practical communication channels, such as indoor and urban radio channels, ambient noise is largely impulsive in nature, which can adversely affect the performance of conventional receivers optimized for Gaussian noise [5, 6]. Conventional linear and nonlinear multiuser detectors, which are derived according to the Gaussian noise assumption, may suffer considerable performance losses in the presence of non-Gaussian noise. It is therefore necessary to design a robust multiuser detector that can combat the effects of random impulses introduced through non-Gaussian noise. Therefore, in this study, we propose a genetic algorithm (GA) based multiuser detector. The main contributions of this study are summarized as follows:

• The GA is a heuristic search algorithm inspired by the genetic mechanisms of species evolution [7]. The algorithm works well even for nonlinear programming problems and has been successfully applied to signal processing [8]. To the best of our knowledge, few studies have been conducted on the implementation of the GA in large-scale MIMO systems for multiuser detection. This is the first study applying the GA technique to multiuser detection in a large-scale MIMO system in the presence of non-Gaussian noise.

• On the one hand, the GA-based detector follows a multiple-directional search approach in which many peaks are searched in parallel, thereby reducing the possibility of local minimum trapping. Consequently, the GA-based detector may perform better than other conventional signal detectors in the presence of non-Gaussian noises. On the other hand, the GA only needs to evaluate the objective function (or fitness function) to guide its search, which means there is no requirement for a matrix inverse or derivation, among other factors. Therefore, the complexity of GA-based multi-user detection is comparable to that of conventional linear detectors.

• An imperfect channel is also considered in this study. We observed that the GA-based detector works efficiently under practical scenarios.

The remainder of this paper is organized as follows. The system model is introduced in Section II. In Section III, we present a GA-based multi-user detector for large-scale MIMO systems. The numerical results are presented in Section IV. Finally, we provide some concluding remarks in Section V.

Consider an uplink multiuser MIMO system consisting of one base station equipped with M antennas and K users (UEs) with a single antenna. Let x = [x1, x2, xK]T denote the symbol vector sent by K UEs, where each entry is chosen from a finite alphabet determined based on the implemented modulation scheme, e.g., BPSK. At the BS, the aggregated signal vector, denoted as y = [y1, y2, •••, yM ]T, is given by

y=Hx+n,

where, HM×K is a channel matrix with independent identically distributed (i.i.d.) zero-mean, unit-variance complex Gaussian elements, and n = [n1, n2, •••, nM]T is a noise vector. We adopted the same two-term Gaussian mixture model for additive non-Gaussian noise, as given in [9]. The probability density function of this noise has the following form:

p=1ϵN0,σ2+ϵ0,κσ2,

where 0 ≤ ϵ ≤ 1 and κ ≥ 1. Note that the larger the non-Gaussian parameter ϵ is, the more non-Gaussian the noise that is distributed.

Given system model (1), the MAP detector is the optimal detector used for detecting the transmitted symbol vector x, and is expressed as

x^=arg maxxAK Prx|y=arg maxxAK Pry|xPrx.

With Gaussian noise and the equal prior probability of x assumptions, the MAP detector (3) can be equivalently expressed as

x^=arg minxAK12yHx22.

The least squares detector, where ||x||2 is the l2 norm of a vector x. This detector can guarantee optimal performance; however, it has prohibitive complexity when the constellation size or a number of antennas is large. Therefore, linear detectors, such as ZF and MMSE, were derived based on (4) by relaxing the constraint of finite alphabets.

However, for most practical wireless channels, such as urban, indoor radio, and underwater acoustic channels, the ambient noise is known through experimental measurements to be non-Gaussian owing to the impulsive nature of man-made electromagnetic interference and a large amount of natural noise. In single-user wireless systems, it is widely known that non-Gaussian noise can be detrimental to the performance of conventional systems based on the Gaussian noise assumption. It is therefore unsurprising that linear and non-linear multiuser detectors lack robustness to many types of non-Gaussian statistical behaviors. An early study on the bit error rates (BERs) in non-Gaussian direct-sequence code-division multiple-access (CDMA) channels showed that the performance of conventional multiuser detectors depends heavily on the distribution of ambient noise [10-12]. From the results illustrated in Fig. 1, we observe that the performance of the MMSE detector is degraded by non-Gaussian noise. The larger the non-Gaussian noise parameter ϵ is, the greater the degradation in performance. Therefore, a robust multiuser detector is required to combat non-Gaussian noise.

Fig. 1. BER performance comparison for MMSE with Gaussian and non-Gaussian noises for a 64 × 32 MIMO system.

III. GENETIC DETECTOR FOR LARGE-SCALE MIMO SYSTEMS

In this study, we consider the GA technique, which is a heuristic and stochastic optimization approach, and offers more promising alternatives. Compared with other conventional detectors, the GA may be the most robust in several respects. First, the

GA is a multi-directional search method that seeks many peaks in parallel and can reduce the possibility of local minimum trapping. Second, instead of the optimization function, the GA evaluates the fitness of each signal vector to guide its search. In other words, the GA does not require any advanced computations such as a matrix inverse (which is required by ZF and MMSE detectors). Finally, the GA explores the search space in which the probability of finding the best solution is high. Although the GA requires extremely intensive computations, the development of supercomputing resources makes it a good candidate for most optimization problems. The standard GA allows us to make modifications to suit the design requirements for a given environment. In this paper, considering large-scale MIMO systems, some specific modifications to the chromosome representation, initialization, fitness function, GA parameters, and termination conditions are introduced.

A. Chromosome Representation

A chromosome encoding scheme may vary according to the nature of the problem, and because it can severely limit the search space observed by the system, it has a major impact on the performance. In the GA-based multiuser detector, the detected symbol xi, i ∈ {1, 2, •••, K} and cut-off parameter c are available. Each chromosome is represented by a (K + 1)-dimensional vector c = [c1, c2, •••, cK+1], where the first K entries correspond to the transmitted signal vector x and the final entry is reserved for the estimation cut-off parameter c.

B. Initialization

In general, the population of chromosomes cl = [c1l, cl2, •••, clK+1] is randomly initialized, where l = 1, •••, L, with L being the population size. A random generation is used to distribute the initial trial solutions to a highly diversified search space. The lower and upper bounds for the first K entries in each chromosome are determined based on the finite alphabet letter A. For example, when BPSK is implemented for MIMO systems, −1 and +1 can be used as the lower and upper bounds, respectively. The (K+1)th entry is usually set to greater than zero.

C. Fitness Function

Because it evaluates the fitness of each chromosome, and to achieve a good performance, should guarantee that only the high-quality chromosomes are passed through to the next generation, the fitness function plays a critical role in the GA-based detector. By convention, a fitness function should have a positive value. In this study, in the presence of non-Gaussian noise, detecting the transmitted signal should minimize the difference between the original received signal and the transmitted signal multiplied by the channel coefficients, as given in (5), where r(x) represents a specific penalty function that is generally convex, yj is the jth entry of the received signal vector y, hjk is the entry at the jth row and the kth column of the channel matrix H, and xk is the kth entry of the transmit signal vector x. Owing to its robustness in a minimax sense, in this study, we use the Huber penalty function from [13] and described in (6), where t > 0 is a problem-dependent parameter for tuning the robustness of the detector.

D. Termination Condition

Termination is the criterion by which the GA decides whether to continue or stop a search. With the proposed GA-based detector, the number of iterations required to reach a predefined penalty function is not known in advance, and we adopt the strategy of reaching the maximum generations to avoid an excessively high complexity and detection delay.

E. Genetic Operators

The main procedure used for the GA-based detector is shown in Fig. 2. The GA-based detector simulates the evolutionary process by generating an initial population of candidates cl and iteratively applying genetic operators, i.e., a selection, crossover, and mutation, in each loop. A selection determines the chromosomes chosen for mating. If the selection of only the best chromosome is employed, the population quickly converges. The crossover is defined such that two candidates combine to produce two new candidates. The main purpose of a crossover is to obtain good genetic material from the previous to the following generations. The mutation operator introduces a certain amount of randomness into the search.

Fig. 2. Main procedures of GA-based detector.

x^=argminxAK j=1Mρyi k=1 Khj,kxk,

where,

ρdj=12dj2, for djττdj12τ2, for dj>τ.

In this section, the simulation results are presented to verify the robustness of the GA-based detector for large-scale MIMO systems. BPSK is considered a modulation scheme, such as A = {-1, +1}. The population size is L = 60; the maximum generation number is Gmax = 5; the crossover probability pc and the mutation probability pm are 0.88 and 0.08, respectively; and the tuning parameter t is set to 0.5. A summary of various GA parameters is provided in Table 1. Note that these parameters are given experimentally, and the theoretical support for selecting those parameters that optimize the performance has yet to be determined. For comparison, the MMSE detector was considered a performance baseline, and the noise parameter k = 100 for all simulations.

Summary of GA parameters.

ParametersValue
Population size L60
Generation Gmax50
Crossover Probability pc0.88
Mutation probability pm0.08
Turning parameter0.5

In Fig. 3, we compare the performances of the conventional MMSE and GA-based detectors in the presence of different non-Gaussian noise distributions for a 64 × 32 MIMO system. We observed that the GA-based detector achieves a better performance than the MMSE for different non-Gaussian noise distributions. More specifically, at BER = 0.01, a performance gain of approximately 1 dB can be achieved using the GA-based detector when ϵ = 0.05.

Fig. 3. Performance comparison of MMSE and GA with different non-Gaussian noise distributions for a 64 × 32 MIMO system.

The effects of different MIMO architectures are shown in Fig. 4. From the simulation results, we can observe that the GA-based algorithm always achieves a better performance than the conventional MMSE. Moreover, we observed that the less over-determined the massive MIMO is, the greater the performance gain achievable by the GA. More specifically, at BER = 0.01, the GA increases by approximately 0.3, 0.4, and 0.6 when the massive MIMO size is 64 × 20, 64 × 32, and 64 × 48, respectively. This is reasonable because when the large-scale MIMO system is overdetermined (e.g., 64 × 20), the MMSE approaches the optimal detector, and the performance gain achievable by the GA is limited.

Fig. 4. Performance comparison of MMSE and GA for the different MIMO architectures.

Finally, we verify the behavior of the GA when considering imperfect channel state information (CSI). In this case, we apply the following imperfect channel model [14, 15]:

H¯=H+αE,

where, E is the estimation error uncorrelated with H, the entries of E are i.i.d. zero-mean Gaussian with unit variance, and a is the measured accuracy of the channel estimation. From the simulation results shown in Fig. 5, it is not surprising that both the GA-based detector and the MMSE detector degrade significantly when a = 0.3 compared to the case of the perfect CSI (i.e., a = 0.0). However, the GA-based detector still slightly outperforms the MMSE, which means that the GA-based detector is still robust, even when the channel information is not fully achievable.

Fig. 5. Performance comparison of MMSE and GA with imperfect channel state information for a 64 × 20 MIMO system.

In addition to the better performance achievable by the GA-based detector, as another advantage, it does not require any advanced computations, such as a matrix inverse, which is required by the MMSE, and is usually a significant burden for large-scale MIMO systems. Therefore, the GA-based detector may achieve a complexity comparable to that of the MMSE. In Fig. 6, we can see that for both the 64 × 20 and 64 × 32 MIMO systems, the GA-based detector requires a slightly larger average execution time in comparison to the MMSE. However, for the 64 × 48 MIMO system, the average execution time of the GA was less than that of the MMSE, which is due to the main complexity of the MMSE being derived from a matrix inverse. Therefore, the larger the sizes of the MIMO systems, the higher their complexity. Whereas the GA-based detector only needs to calculate the fitness function without any other complicated computations, the complexity of the GA is dominated by the number of iterations rather than the size of the MIMO system. It is therefore reasonable for the complexity of the GA-based detector to be lower than that of the MIMO system when the number of users is close to the number of antennas at the BS.

Fig. 6. Average execution time comparison of MMSE and GA with different MIMO architectures.

Non-Gaussian noise can significantly degrade the performance of current linear multiuser detectors applied in many practical wireless channels. In this paper, we presented a GA-based multiuser detector for large-scale MIMO systems in the presence of non-Gaussian noise. The simulation results show that the proposed GA-based detector is efficient in combating non-Gaussian noise. In addition, unlike the MMSE, which requires computations of the matrix inverse, the GA-based detector only needs to calculate the simple fitness function and can therefore achieve a comparable complexity. However, because the GA is a heuristic algorithm, the possibility of convergence depends heavily on the initializations and operator parameters. Therefore, in our future research, we might consider applying deep learning to refine the initializations for achieving a faster convergence and further performance improvement.

This work was supported by the Ajou Research Fund.

1. A. Chockalingam, and B. S. Rajan, Large MIMO systems, Cambridge University Press, 2013. DOI: 10.1017/CBO9781139208437.
2. J. Hoydis and S. Brink and M. Debbah, Massive MIMO in UL/DL cellular systems: How many antennas do we need?, IEEE Journal on Selected Areas in Communications, pp. 160-171, Nov., 2013. DOI: 10.1109/JSAC.2013.130205.
3. R. Ran, and J. Wang, and S. Oh, and S. Hong, Sparse-aware minimum mean square error detector for massive MIMO systems, IEEE Communication Letter, vol. 21, pp. 2214-2217, Oct., 2017. DOI: 10.1109/LCOMM.2017.2723362.
4. G. Park, and R. Ran, and S. Oh, and S. Hong, Soft-output-sparse-aware (SOSA) detector for coded MU-MIMO systems, IEEE Trans. on Vehicular Technology, vol. 2, pp. 8984-8988, Sep., 2018. DOI: 10.1109/TVT.2018.2846291.
5. K. L. Blackard and T. S. Rappaport and C. W. Bostian, Measurements and models of radio frequency impulsive noise for indoor wireless communications, IEEE Journal on Selected Areas in Communications, pp. 991-1001, 1993. DOI: 10.1109/49.233212.
6. D. Middleton, Non-Gaussian noise models in signal processing for telecommunications: New methods and results for class a and class b noise models, IEEE Transactions on Information Theory, pp. 1129-1149, 1999. DOI: 10.1109/18.761256.
7. M. Mitchell, An introduction to genetic algorithm, MIT Press, 1996. DOI: 10.7551/mitpress/3927.001.0001.
8. L. Hanzo, and L. L. Yang, and E. L. Kuan, and K. Yen, Single- and multi-carrier DS-CDMA: Multiuser detection, space-time spreading, synchronization and standard, Piscataway, NJ: IEEE Press/Wiley, 2003. DOI: 10.1002/0470863110.ch8.
9. X. Wang, and H. V. Poor, A robust multiuser detection in non-Gaussian channels, IEEE Trans. Signal Processing, vol. 47, no. 2, pp. 289-305, 1999. DOI: 10.1109/78.740103.
10. B. Aazhang, and H. V. Poor, Performance of DS/SSMA communications in impulsive channels-Part I: Linear correlation receivers, IEEE Transactions on Communications, pp. 1179-1187, Nov., 1987. DOI: 10.1109/TCOM.1987.1096707.
11. B. Aazhang, and H. V. Poor, Performance of DS/SSMA communications in impulsive channels-Part II: Hard-limiting correlation receivers, IEEE Transactions on Communications, pp. 88-96, Jan., 1988. DOI: 10.1109/26.2732.
12. B. Aazhang, and H. V. Poor, An analysis of nonlinear direct-sequence correlators, IEEE Transactions on Communications, pp. 723-731, July, 1989. DOI: 10.1109/26.31164.
13. P. J. Huber Robust Statistic, Wiley, 1981. DOI: 10.1002/9780470434697.
14. B. Hassibi, and B. M. Hochwald, How much training is needed in multiple-antenna wireless links?, IEEE Trans. Information Theory, vol. 49, no. 4, pp. 951-963, 2003. DOI: 10.1109/TIT.2003.809594.
15. Y. Chen and R. Ran and H. Oh, Alternation-projection-based channel estimation for multicell massive MIMO systems, JICCE, vol. 16, no. 1, pp. 17-22, 2018. DOI: https://doi.org/10.6109/jicce.2018.16.1.17.

Rong Ran

received her PhD at Yonsei University in 2009. In 2009, she joined ETRI, Daejeong and worked on IEEE 802. 16 m standardization. She was a research associate at Hongkong University of Science and Technologies in 2010. Since 2014, she has been a faculty member of the Electrical and Computer Engineering Department in Ajou University. She was elevated to IEEE senior member in 2022. Her current research interests include sparse signal processing, massive MIMO, and machine/deep learning.

Article

Journal of information and communication convergence engineering 2022; 20(2): 73-78

Published online June 30, 2022 https://doi.org/10.6109/jicce.2022.20.2.73

Application of Genetic Algorithm for Large-Scale Multiuser MIMO Detection with Non-Gaussian Noise

Rong Ran *, Member, KIICE

Department of Electrical and Computer Engineering, Ajou University, Suwon 16499, Republic of Korea

Correspondence to:Rong Ran (E-mail: sunnyran@ajou.ac.kr, Tel: +82-31-217-2375)
Department of Electrical and Computer Engineering, Ajou University, Suwon 16499, Republic of Korea.

Received: July 6, 2021; Revised: September 15, 2021; Accepted: October 28, 2021

This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/3.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Based on experimental measurements conducted on many different practical wireless communication systems, ambient noise has been shown to be decidedly non-Gaussian owing to impulsive phenomena. However, most multiuser detection techniques proposed thus far have considered Gaussian noise only. They may therefore suffer from a considerable performance loss in the presence of impulsive ambient noise. In this paper, we consider a large-scale multiuser multiple-input multiple-output system in the presence of non-Gaussian noise and propose a genetic algorithm (GA) based detector for large-dimensional multiuser signal detection. The proposed algorithm is more robust than linear multi-user detectors for non-Gaussian noise because it uses a multidirectional search to manipulate and maintain a population of potential solutions. Meanwhile, the proposed GA-based algorithm has a comparable complexity because it does not require any complicated computations (e.g., a matrix inverse or derivation). The simulation results show that the GA offers a performance gain over the linear minimum mean square error algorithm for both non-Gaussian and Gaussian noise.

Keywords: MIMO Systems, Genetic Algorithm, Multiuser Detection, Non-Gaussian Noise

I. INTRODUCTION

Using tens to hundreds of antennas for transmitters and receivers, a large-scale multiuser multiple-input multiple-output (MIMO) system offers a much higher spectral efficiency than conventional MIMO systems [1, 2]. It has therefore attracted considerable attention and is regarded as one of the key technologies for 5G wireless communication. However, it also poses a big challenge for detecting signals with large dimensions.

The current existing optimal detectors (e.g., maximum likelihood or maximum a posterior (MAP)) and nonlinear detectors (e.g., sphere decoding) are impractical for implementation because of the prohibitive complexity caused by the extremely large signal dimension. By contrast, although linear detectors (e.g., zero forcing (ZF) and MMSE) are simple to implement, the performance achievable is usually far from optimal. Other detectors, such as sparse-aware detectors [3, 4], have been proposed to achieve a better trade-off between complexity and performance. Most current detectors are largely dominated by the widespread use of additive Gaussian noise assumptions. However, it is well known that in many practical communication channels, such as indoor and urban radio channels, ambient noise is largely impulsive in nature, which can adversely affect the performance of conventional receivers optimized for Gaussian noise [5, 6]. Conventional linear and nonlinear multiuser detectors, which are derived according to the Gaussian noise assumption, may suffer considerable performance losses in the presence of non-Gaussian noise. It is therefore necessary to design a robust multiuser detector that can combat the effects of random impulses introduced through non-Gaussian noise. Therefore, in this study, we propose a genetic algorithm (GA) based multiuser detector. The main contributions of this study are summarized as follows:

• The GA is a heuristic search algorithm inspired by the genetic mechanisms of species evolution [7]. The algorithm works well even for nonlinear programming problems and has been successfully applied to signal processing [8]. To the best of our knowledge, few studies have been conducted on the implementation of the GA in large-scale MIMO systems for multiuser detection. This is the first study applying the GA technique to multiuser detection in a large-scale MIMO system in the presence of non-Gaussian noise.

• On the one hand, the GA-based detector follows a multiple-directional search approach in which many peaks are searched in parallel, thereby reducing the possibility of local minimum trapping. Consequently, the GA-based detector may perform better than other conventional signal detectors in the presence of non-Gaussian noises. On the other hand, the GA only needs to evaluate the objective function (or fitness function) to guide its search, which means there is no requirement for a matrix inverse or derivation, among other factors. Therefore, the complexity of GA-based multi-user detection is comparable to that of conventional linear detectors.

• An imperfect channel is also considered in this study. We observed that the GA-based detector works efficiently under practical scenarios.

The remainder of this paper is organized as follows. The system model is introduced in Section II. In Section III, we present a GA-based multi-user detector for large-scale MIMO systems. The numerical results are presented in Section IV. Finally, we provide some concluding remarks in Section V.

II. SYSTEM MODEL

Consider an uplink multiuser MIMO system consisting of one base station equipped with M antennas and K users (UEs) with a single antenna. Let x = [x1, x2, xK]T denote the symbol vector sent by K UEs, where each entry is chosen from a finite alphabet determined based on the implemented modulation scheme, e.g., BPSK. At the BS, the aggregated signal vector, denoted as y = [y1, y2, •••, yM ]T, is given by

$y=Hx+n,$

where, $H∈ℂM×K∈$ is a channel matrix with independent identically distributed (i.i.d.) zero-mean, unit-variance complex Gaussian elements, and n = [n1, n2, •••, nM]T is a noise vector. We adopted the same two-term Gaussian mixture model for additive non-Gaussian noise, as given in [9]. The probability density function of this noise has the following form:

$p=1−ϵN0,σ2+ϵ0,κσ2,$

where 0 ≤ ϵ ≤ 1 and κ ≥ 1. Note that the larger the non-Gaussian parameter ϵ is, the more non-Gaussian the noise that is distributed.

Given system model (1), the MAP detector is the optimal detector used for detecting the transmitted symbol vector x, and is expressed as

With Gaussian noise and the equal prior probability of x assumptions, the MAP detector (3) can be equivalently expressed as

The least squares detector, where ||x||2 is the l2 norm of a vector x. This detector can guarantee optimal performance; however, it has prohibitive complexity when the constellation size or a number of antennas is large. Therefore, linear detectors, such as ZF and MMSE, were derived based on (4) by relaxing the constraint of finite alphabets.

However, for most practical wireless channels, such as urban, indoor radio, and underwater acoustic channels, the ambient noise is known through experimental measurements to be non-Gaussian owing to the impulsive nature of man-made electromagnetic interference and a large amount of natural noise. In single-user wireless systems, it is widely known that non-Gaussian noise can be detrimental to the performance of conventional systems based on the Gaussian noise assumption. It is therefore unsurprising that linear and non-linear multiuser detectors lack robustness to many types of non-Gaussian statistical behaviors. An early study on the bit error rates (BERs) in non-Gaussian direct-sequence code-division multiple-access (CDMA) channels showed that the performance of conventional multiuser detectors depends heavily on the distribution of ambient noise [10-12]. From the results illustrated in Fig. 1, we observe that the performance of the MMSE detector is degraded by non-Gaussian noise. The larger the non-Gaussian noise parameter ϵ is, the greater the degradation in performance. Therefore, a robust multiuser detector is required to combat non-Gaussian noise.

Figure 1. BER performance comparison for MMSE with Gaussian and non-Gaussian noises for a 64 × 32 MIMO system.

III. GENETIC DETECTOR FOR LARGE-SCALE MIMO SYSTEMS

In this study, we consider the GA technique, which is a heuristic and stochastic optimization approach, and offers more promising alternatives. Compared with other conventional detectors, the GA may be the most robust in several respects. First, the

GA is a multi-directional search method that seeks many peaks in parallel and can reduce the possibility of local minimum trapping. Second, instead of the optimization function, the GA evaluates the fitness of each signal vector to guide its search. In other words, the GA does not require any advanced computations such as a matrix inverse (which is required by ZF and MMSE detectors). Finally, the GA explores the search space in which the probability of finding the best solution is high. Although the GA requires extremely intensive computations, the development of supercomputing resources makes it a good candidate for most optimization problems. The standard GA allows us to make modifications to suit the design requirements for a given environment. In this paper, considering large-scale MIMO systems, some specific modifications to the chromosome representation, initialization, fitness function, GA parameters, and termination conditions are introduced.

A. Chromosome Representation

A chromosome encoding scheme may vary according to the nature of the problem, and because it can severely limit the search space observed by the system, it has a major impact on the performance. In the GA-based multiuser detector, the detected symbol xi, i ∈ {1, 2, •••, K} and cut-off parameter c are available. Each chromosome is represented by a (K + 1)-dimensional vector c = [c1, c2, •••, cK+1], where the first K entries correspond to the transmitted signal vector x and the final entry is reserved for the estimation cut-off parameter c.

B. Initialization

In general, the population of chromosomes cl = [c1l, cl2, •••, clK+1] is randomly initialized, where l = 1, •••, L, with L being the population size. A random generation is used to distribute the initial trial solutions to a highly diversified search space. The lower and upper bounds for the first K entries in each chromosome are determined based on the finite alphabet letter A. For example, when BPSK is implemented for MIMO systems, −1 and +1 can be used as the lower and upper bounds, respectively. The (K+1)th entry is usually set to greater than zero.

C. Fitness Function

Because it evaluates the fitness of each chromosome, and to achieve a good performance, should guarantee that only the high-quality chromosomes are passed through to the next generation, the fitness function plays a critical role in the GA-based detector. By convention, a fitness function should have a positive value. In this study, in the presence of non-Gaussian noise, detecting the transmitted signal should minimize the difference between the original received signal and the transmitted signal multiplied by the channel coefficients, as given in (5), where r(x) represents a specific penalty function that is generally convex, yj is the jth entry of the received signal vector y, hjk is the entry at the jth row and the kth column of the channel matrix H, and xk is the kth entry of the transmit signal vector x. Owing to its robustness in a minimax sense, in this study, we use the Huber penalty function from [13] and described in (6), where t > 0 is a problem-dependent parameter for tuning the robustness of the detector.

D. Termination Condition

Termination is the criterion by which the GA decides whether to continue or stop a search. With the proposed GA-based detector, the number of iterations required to reach a predefined penalty function is not known in advance, and we adopt the strategy of reaching the maximum generations to avoid an excessively high complexity and detection delay.

E. Genetic Operators

The main procedure used for the GA-based detector is shown in Fig. 2. The GA-based detector simulates the evolutionary process by generating an initial population of candidates cl and iteratively applying genetic operators, i.e., a selection, crossover, and mutation, in each loop. A selection determines the chromosomes chosen for mating. If the selection of only the best chromosome is employed, the population quickly converges. The crossover is defined such that two candidates combine to produce two new candidates. The main purpose of a crossover is to obtain good genetic material from the previous to the following generations. The mutation operator introduces a certain amount of randomness into the search.

Figure 2. Main procedures of GA-based detector.

$x^=argminx∈AK∑ j=1Mρyi−∑ k=1 Khj,kxk,$

where,

IV. Simulations

In this section, the simulation results are presented to verify the robustness of the GA-based detector for large-scale MIMO systems. BPSK is considered a modulation scheme, such as A = {-1, +1}. The population size is L = 60; the maximum generation number is Gmax = 5; the crossover probability pc and the mutation probability pm are 0.88 and 0.08, respectively; and the tuning parameter t is set to 0.5. A summary of various GA parameters is provided in Table 1. Note that these parameters are given experimentally, and the theoretical support for selecting those parameters that optimize the performance has yet to be determined. For comparison, the MMSE detector was considered a performance baseline, and the noise parameter k = 100 for all simulations.

Summary of GA parameters..

ParametersValue
Population size L60
Generation Gmax50
Crossover Probability pc0.88
Mutation probability pm0.08
Turning parameter0.5

In Fig. 3, we compare the performances of the conventional MMSE and GA-based detectors in the presence of different non-Gaussian noise distributions for a 64 × 32 MIMO system. We observed that the GA-based detector achieves a better performance than the MMSE for different non-Gaussian noise distributions. More specifically, at BER = 0.01, a performance gain of approximately 1 dB can be achieved using the GA-based detector when ϵ = 0.05.

Figure 3. Performance comparison of MMSE and GA with different non-Gaussian noise distributions for a 64 × 32 MIMO system.

The effects of different MIMO architectures are shown in Fig. 4. From the simulation results, we can observe that the GA-based algorithm always achieves a better performance than the conventional MMSE. Moreover, we observed that the less over-determined the massive MIMO is, the greater the performance gain achievable by the GA. More specifically, at BER = 0.01, the GA increases by approximately 0.3, 0.4, and 0.6 when the massive MIMO size is 64 × 20, 64 × 32, and 64 × 48, respectively. This is reasonable because when the large-scale MIMO system is overdetermined (e.g., 64 × 20), the MMSE approaches the optimal detector, and the performance gain achievable by the GA is limited.

Figure 4. Performance comparison of MMSE and GA for the different MIMO architectures.

Finally, we verify the behavior of the GA when considering imperfect channel state information (CSI). In this case, we apply the following imperfect channel model [14, 15]:

$H¯=H+αE,$

where, E is the estimation error uncorrelated with H, the entries of E are i.i.d. zero-mean Gaussian with unit variance, and a is the measured accuracy of the channel estimation. From the simulation results shown in Fig. 5, it is not surprising that both the GA-based detector and the MMSE detector degrade significantly when a = 0.3 compared to the case of the perfect CSI (i.e., a = 0.0). However, the GA-based detector still slightly outperforms the MMSE, which means that the GA-based detector is still robust, even when the channel information is not fully achievable.

Figure 5. Performance comparison of MMSE and GA with imperfect channel state information for a 64 × 20 MIMO system.

In addition to the better performance achievable by the GA-based detector, as another advantage, it does not require any advanced computations, such as a matrix inverse, which is required by the MMSE, and is usually a significant burden for large-scale MIMO systems. Therefore, the GA-based detector may achieve a complexity comparable to that of the MMSE. In Fig. 6, we can see that for both the 64 × 20 and 64 × 32 MIMO systems, the GA-based detector requires a slightly larger average execution time in comparison to the MMSE. However, for the 64 × 48 MIMO system, the average execution time of the GA was less than that of the MMSE, which is due to the main complexity of the MMSE being derived from a matrix inverse. Therefore, the larger the sizes of the MIMO systems, the higher their complexity. Whereas the GA-based detector only needs to calculate the fitness function without any other complicated computations, the complexity of the GA is dominated by the number of iterations rather than the size of the MIMO system. It is therefore reasonable for the complexity of the GA-based detector to be lower than that of the MIMO system when the number of users is close to the number of antennas at the BS.

Figure 6. Average execution time comparison of MMSE and GA with different MIMO architectures.

V. CONCLUSIONS

Non-Gaussian noise can significantly degrade the performance of current linear multiuser detectors applied in many practical wireless channels. In this paper, we presented a GA-based multiuser detector for large-scale MIMO systems in the presence of non-Gaussian noise. The simulation results show that the proposed GA-based detector is efficient in combating non-Gaussian noise. In addition, unlike the MMSE, which requires computations of the matrix inverse, the GA-based detector only needs to calculate the simple fitness function and can therefore achieve a comparable complexity. However, because the GA is a heuristic algorithm, the possibility of convergence depends heavily on the initializations and operator parameters. Therefore, in our future research, we might consider applying deep learning to refine the initializations for achieving a faster convergence and further performance improvement.

ACKNOWLEDGEMENTS

This work was supported by the Ajou Research Fund.

Fig 1.

Figure 1.BER performance comparison for MMSE with Gaussian and non-Gaussian noises for a 64 × 32 MIMO system.
Journal of Information and Communication Convergence Engineering 2022; 20: 73-78https://doi.org/10.6109/jicce.2022.20.2.73

Fig 2.

Figure 2.Main procedures of GA-based detector.
Journal of Information and Communication Convergence Engineering 2022; 20: 73-78https://doi.org/10.6109/jicce.2022.20.2.73

Fig 3.

Figure 3.Performance comparison of MMSE and GA with different non-Gaussian noise distributions for a 64 × 32 MIMO system.
Journal of Information and Communication Convergence Engineering 2022; 20: 73-78https://doi.org/10.6109/jicce.2022.20.2.73

Fig 4.

Figure 4.Performance comparison of MMSE and GA for the different MIMO architectures.
Journal of Information and Communication Convergence Engineering 2022; 20: 73-78https://doi.org/10.6109/jicce.2022.20.2.73

Fig 5.

Figure 5.Performance comparison of MMSE and GA with imperfect channel state information for a 64 × 20 MIMO system.
Journal of Information and Communication Convergence Engineering 2022; 20: 73-78https://doi.org/10.6109/jicce.2022.20.2.73

Fig 6.

Figure 6.Average execution time comparison of MMSE and GA with different MIMO architectures.
Journal of Information and Communication Convergence Engineering 2022; 20: 73-78https://doi.org/10.6109/jicce.2022.20.2.73

Summary of GA parameters..

ParametersValue
Population size L60
Generation Gmax50
Crossover Probability pc0.88
Mutation probability pm0.08
Turning parameter0.5

References

1. A. Chockalingam, and B. S. Rajan, Large MIMO systems, Cambridge University Press, 2013. DOI: 10.1017/CBO9781139208437.
2. J. Hoydis and S. Brink and M. Debbah, Massive MIMO in UL/DL cellular systems: How many antennas do we need?, IEEE Journal on Selected Areas in Communications, pp. 160-171, Nov., 2013. DOI: 10.1109/JSAC.2013.130205.
3. R. Ran, and J. Wang, and S. Oh, and S. Hong, Sparse-aware minimum mean square error detector for massive MIMO systems, IEEE Communication Letter, vol. 21, pp. 2214-2217, Oct., 2017. DOI: 10.1109/LCOMM.2017.2723362.
4. G. Park, and R. Ran, and S. Oh, and S. Hong, Soft-output-sparse-aware (SOSA) detector for coded MU-MIMO systems, IEEE Trans. on Vehicular Technology, vol. 2, pp. 8984-8988, Sep., 2018. DOI: 10.1109/TVT.2018.2846291.
5. K. L. Blackard and T. S. Rappaport and C. W. Bostian, Measurements and models of radio frequency impulsive noise for indoor wireless communications, IEEE Journal on Selected Areas in Communications, pp. 991-1001, 1993. DOI: 10.1109/49.233212.
6. D. Middleton, Non-Gaussian noise models in signal processing for telecommunications: New methods and results for class a and class b noise models, IEEE Transactions on Information Theory, pp. 1129-1149, 1999. DOI: 10.1109/18.761256.
7. M. Mitchell, An introduction to genetic algorithm, MIT Press, 1996. DOI: 10.7551/mitpress/3927.001.0001.
8. L. Hanzo, and L. L. Yang, and E. L. Kuan, and K. Yen, Single- and multi-carrier DS-CDMA: Multiuser detection, space-time spreading, synchronization and standard, Piscataway, NJ: IEEE Press/Wiley, 2003. DOI: 10.1002/0470863110.ch8.
9. X. Wang, and H. V. Poor, A robust multiuser detection in non-Gaussian channels, IEEE Trans. Signal Processing, vol. 47, no. 2, pp. 289-305, 1999. DOI: 10.1109/78.740103.
10. B. Aazhang, and H. V. Poor, Performance of DS/SSMA communications in impulsive channels-Part I: Linear correlation receivers, IEEE Transactions on Communications, pp. 1179-1187, Nov., 1987. DOI: 10.1109/TCOM.1987.1096707.
11. B. Aazhang, and H. V. Poor, Performance of DS/SSMA communications in impulsive channels-Part II: Hard-limiting correlation receivers, IEEE Transactions on Communications, pp. 88-96, Jan., 1988. DOI: 10.1109/26.2732.
12. B. Aazhang, and H. V. Poor, An analysis of nonlinear direct-sequence correlators, IEEE Transactions on Communications, pp. 723-731, July, 1989. DOI: 10.1109/26.31164.
13. P. J. Huber Robust Statistic, Wiley, 1981. DOI: 10.1002/9780470434697.
14. B. Hassibi, and B. M. Hochwald, How much training is needed in multiple-antenna wireless links?, IEEE Trans. Information Theory, vol. 49, no. 4, pp. 951-963, 2003. DOI: 10.1109/TIT.2003.809594.
15. Y. Chen and R. Ran and H. Oh, Alternation-projection-based channel estimation for multicell massive MIMO systems, JICCE, vol. 16, no. 1, pp. 17-22, 2018. DOI: https://doi.org/10.6109/jicce.2018.16.1.17.
Sep 30, 2022 Vol.20 No.3, pp. 143~233

• A Distributed Stock Cutting using Mean Field Annealing and Genetic Algorithm

Hong, Chul-Eui;

The Korea Institute of Information and Commucation Engineering 2010; 8(1): 13-18 https://doi.org/10.6109/jicce.2010.8.1.013
• Optimizing SVM Ensembles Using Genetic Algorithms in Bankruptcy Prediction

Kim, Myoung-Jong;Kim, Hong-Bae;Kang, Dae-Ki;

The Korea Institute of Information and Commucation Engineering 2010; 8(4): 370-376 https://doi.org/10.6109/jicce.2010.8.4.370
• Real-Time Stochastic Optimum Control of Traffic Signals

Lee, Hee-Hyol;

The Korea Institute of Information and Commucation Engineering 2013; 11(1): 30-44 https://doi.org/10.6109/jicce.2013.11.1.030

eISSN 2234-8883
pISSN 2234-8255