Abstract
Two three-dimensional (3D) 16-ary signal constellations having extended lattice structures are presented in this paper. The theoretical symbol error probabilities (SEPs) of the new constellations in additive white Gaussian noise (AWGN) and Rayleigh fading channel are derived. Computer simulation confirms that the closed-form expressions for average SEPs of the constellations in the AWGN channel are very accurate. The theoretical SEP upper bounds in the Rayleigh fading channel are very tight. Since the presented constellations have larger minimum Euclidean distance (MED) than the conventional one, error performance can be improved up to 0.9 dB in an AWGN environment. Hence, the proposed constellations and their theoretical analysis can be used as a reference for the development of a wireless communication system with 3D signal constellations.
1. Introduction
A signal constellation is one of the essential components to form a digital communication system. Recently, three-dimensional (3D) signal constellations have been studied widely in the fields of wireless communications and optical communications [1–8]. Some 3D constellations and their theoretical symbol error probabilities (SEPs) in additive white Gaussian noise (AWGN) channel have been introduced in [2–7]. Four vertices of the regular tetrahedron are reported as an optimal set of the 4-ary signal constellation. The typical structure for an 8-ary signal set is the regular hexahedron, and its twisted structure is also introduced to increase the minimum Euclidean distance (MED) among symbols [4, 5].
Designing a good multilevel 3D signal constellation under some limitations is a complicated issue. Repetitive search algorithms have been used to construct multilevel 3D constellations with constraints such as a constant amplitude and the maximized distance among symbols [1, 2]. As an example, the downhill simplex method generates a set of symbols that are located on the surface of a sphere and maximize the MED [2]. However, the repetitive algorithm cannot guarantee that the constellations generated are either regular or symmetric. Thus, they may not be suitable for practical implementation of a communication system. In [6], a simple method to design 3D signal constellation consisting of 32 or more symbols has been presented. Here, the multilevel constellations are created simply by extending the regular hexahedron in three dimensions. In addition, the constellations are perfectly symmetric with respect to the origin.
The 3D 16-ary constellations have also been studied in [2, 5, 7, 8]. In [2], Betti used the repetitive algorithm to compute the coordinates of 16-ary constellation which was optimum in the sense of the MED. Later, Chen [5] introduced another symbol set that had larger MED than Betti’s work. Since a 16-ary phase shift keying (16-PSK) format was simply extended into 3D space, the former had much less computational load than the latter. In the meantime, the 3D 16-ary constellations based on the regular hexahedron were also presented in [7, 8]. They had a dual lattice configuration called cube-in-cube geometry. Since most of them have twisted structures, accurate SEP even in an AWGN channel has not been presented. Thus, theoretical error performance of the 16-ary constellations in the Rayleigh fading channel has never been reported yet.
In this paper, we present two 3D 16-ary signal constellations having extended lattice structures for future wireless communications. Although the presented constellations are not perfectly symmetric with respect to the origin, they have larger MEDs than the dual lattice configuration reported in [8]. We also compute the theoretical SEPs of the new constellations in an AWGN channel. In particular, the theoretical upper bounds of the error probability in the Rayleigh fading channel are derived for the first time. Simulation shows that the theoretical analysis on the SEP in the AWGN environment is accurate, and the SEP upper bounds in the Rayleigh fading channel are very tight.
The rest of this paper is as follows. In Section 2, the structures of new 3D 16-ary constellations are introduced. The theoretical error probabilities of the proposed constellations in AWGN and Rayleigh fading channels are derived in Section 3. And the results of computer simulation are presented and analyzed in Section 4. Finally, some concluding remarks are drawn in Section 5.
2. The New 3D 16-Ary Signal Constellations
Repetitive search algorithms such as the downhill simplex method have been exploited to compute the coordinates of symbols in the 3D signal space [1, 2]. One of the main concerns here is to maximize the MED among symbols. The 3D 16-ary constellations generated by the algorithm do not always have a suitable structure for application to a communication system.
In this paper, we consider a lattice structure obtained by extending the regular hexahedron for simple design and analysis. The new 16-ary constellations are shown in Figure 1. The configuration in Figure 1(a) named is an extended rectangular lattice. To reduce average power of the signal set, 2 outermost symbols (for example, and ) that are symmetric with respect to the origin among the 18 symbols are removed to form the constellation in Figure 1(b).
(a)
(b)
Consider that , , are symbols of a 3D signal constellation, where , , and are the coordinates of a symbol in the 3D signal space. To transmit the 3D signals, the Gram-Schmidt orthogonalization procedure is usually exploited. Thus, the transmitted signal can be represented aswhere , , and are the orthogonal basis functions [6, 9]. Assume that the Euclidean distance among adjacent symbols is . The symbol coordinates of the proposed constellations in Figure 1 can be represented as a matrix form as follows:Then the average powers of both constellations are computed asrespectively.
3. The Theoretical SEPs of the Presented Constellations
In an AWGN environment, the received signal is , whereis a Gaussian random process. , , and are independent and identically distributed Gaussian random variables with zero-mean and variance of . Thus, the probability density function (PDF) of the received signals iswhere , , and are the mean values of 3D components. In general, correct decision of a symbol is made when the recovered symbol falls inside the corresponding decision region. Thus, the probability of correct decision for a symbol can be computed aswhere , , , , , and are decision boundaries for a symbol. As the constellations in Figure 1 are symmetric, the projection of the decision regions on the plane shown in Figure 2 can be used to compute the probability of correct decision. A pair of the outermost points represented as and in Figure 1(b) is not included in Figure 2 because they are not the elements of constellation.
(a)
(b)
3.1. AWGN Channel
For constellation, the probabilities of correct decision of and with the decision region and in Figure 2(a), respectively, can be calculated aswhere . is the Gaussian -function [9]. According to (7), the average SEP of can be computed aswhere represents signal-to-noise ratio (SNR). is the single-sided power spectral density of the AWGN channel.
In Figure 2(b), the decision regions of , , and are , , and , respectively. Thus, the correct decision probabilities of , , and are given asrespectively. The decision region of is which is equivalent to . Since the probability of is the same as in (9), the correct decision probability of isThus, the theoretical SEP of constellation is computed as
3.2. Rayleigh Fading Channel
In a Rayleigh fading channel, as it is well known, SNR is a random variable with PDF , where is the average SNR per symbol. Then the average SEP can be calculated by integrating the error probability in AWGN over fading distribution [10] as follows:Hence, the average SEP of the constellation in Figure 1(a) over Rayleigh fading channel isThe integral of the first term of the right-hand side of (13) can be calculated aswhere -function is replaced by an integral of the equivalent trigonometric function when the variable [11], that is,And the integral equation defined in [12] is exploited.
An equivalent form of [13] isApplying (16) to the second integral in (13), we haveA trigonometric function equivalent to in (13) is too complex to calculate an exact expression [14]. To compute the last integral term in (13), we use the Chernoff bound of . Then an upper bound of the third integral in (13) can be obtained as follows:Hence, the average SEP in (13) is bounded asIn the case of constellation, the average SEP over Rayleigh fading channel can be computed asReferring to the calculation processes of (14), (17), and (18), the integral terms in (20) can be computed asThus, the theoretical upper bound of the average SEP in (20) can be represented as
4. Performance Analysis
The MED of a constellation is one of the key parameters determining error performance of a communication system. The MEDs of the presented 3D 16-ary constellations are compared with Cho’s constellation [8] in Table 1. Here, all constellations are normalized to have the average power of unity. Table 1 shows that the MED of constellation is increased about 10.6% as compared with Cho’s one.
To verify the theoretical SEP of the presented constellations in AWGN and Rayleigh fading channels, computer simulation has been carried out. Exploiting the MATLAB which is well-known simulation software, the 3D transmission system and both channel models are designed. 3D symbols are transmitted by the form of (1), where the mathematical model of the orthogonal basis functions in a vector form is , , for , respectively, where is the symbol duration [9]. The simulation results are plotted in Figure 3. It can be observed that the theoretical SEPs of the presented constellations in the AWGN channel match exactly the simulation results. Hence, the SEP expressions in (8) and (11) seem to be accurate. When the constellation is exploited, the system has almost the same error performance reported in [8]. In the case of constellation, the SEP is improved about 0.9 dB as compared with Cho’s constellation at the SEP of . Such performance gain is attributed to the increased MED of the constellation.
In Figure 3, we also present the theoretical SEPs of the proposed constellations and simulation results in the Rayleigh fading channel. The error performance obtained by computer simulation is very tightly bounded by the theoretical SEP upper bounds derived in (19) and (22). Especially when the average SNR is larger than 15 dB, two performance curves are almost the same.
5. Conclusions
Two 3D 16-ary signal constellations with extended lattice structures are introduced in this paper. In addition, their theoretical SEPs both in AWGN and Rayleigh fading channel are presented. Simulation confirms that the theoretical SEPs in the AWGN channel and SEP upper bounds in the Rayleigh fading channel are very accurate. Due to the increased MED, the new constellations provide better error performance than the conventional one. In addition, since the constellations introduced in this paper have an extended configuration of the regular hexahedron, they are much more practical than the previous ones. The proposed constellations and their exact SEPs derived can be applied for future development of wireless or optical communication systems with 3D constellations.
Data Availability
The data used to support the findings of this study are available from the corresponding author upon request.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
Acknowledgments
The work carried out by Z. Chen has been supported by the National Natural Science Foundation of China (NSFC) (61401409 and 61771436) and Fundamental Research Funds for the Central Universities (China University of Geosciences (Wuhan), CUGL170211). Seog Geun Kang is supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2015R1D1A1A01060057).