<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">JCC</journal-id><journal-title-group><journal-title>Journal of Computer and Communications</journal-title></journal-title-group><issn pub-type="epub">2327-5219</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/jcc.2020.812016</article-id><article-id pub-id-type="publisher-id">JCC-106124</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  Four-Dimensional Signal Constellations Based on Binary Frequency-Shift Keying and &lt;i&gt;M&lt;/i&gt;-ary Amplitude-Phase-Shift Keying
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Nodar</surname><given-names>Ugrelidze</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Sergo</surname><given-names>Shavgulidze</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Juergen</surname><given-names>Freudenberger</given-names></name><xref ref-type="aff" rid="aff3"><sup>3</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib></contrib-group><aff id="aff3"><addr-line>Institute for System Dynamics, HTWG Konstanz, University of Applied Sciences, Konstanz, Germany</addr-line></aff><aff id="aff1"><addr-line>School of Technology, Caucasus University, Tbilisi, Georgia</addr-line></aff><aff id="aff2"><addr-line>Faculty of Power Engineering and Telecommunications, Georgian Technical University, Tbilisi, Georgia</addr-line></aff><pub-date pub-type="epub"><day>30</day><month>11</month><year>2020</year></pub-date><volume>08</volume><issue>12</issue><fpage>170</fpage><lpage>180</lpage><history><date date-type="received"><day>25,</day>	<month>November</month>	<year>2020</year></date><date date-type="rev-recd"><day>22,</day>	<month>December</month>	<year>2020</year>	</date><date date-type="accepted"><day>25,</day>	<month>December</month>	<year>2020</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  In this article, we give the construction of new four-dimensional signal constellations in the Euclidean space, which represent a certain combination of binary frequency-shift keying (BFSK) and 
  M-ary amplitude-phase-shift keying (MAPSK). Description of such signals and the formulas for calculating the minimum squared Euclidean distance are presented. We have developed an analytic building method for even and odd values of 
  M. Hence, no computer search and no heuristic methods are required. The new optimized BFSK-MAPSK (
  M = 5,6,&#183;&#183;&#183;,16) signal constructions are built for the values of modulation indexes 
  h =0.1,0.15,&#183;&#183;&#183;,0.5 and their parameters are given. The results of computer simulations are also provided. Based on the obtained results we can conclude, that BFSK-MAPSK systems outperform similar four-dimensional systems both in terms of minimum squared Euclidean distance and simulated symbol error rate.
 
</p></abstract><kwd-group><kwd>Signal Constellation</kwd><kwd> Minimum Squared Euclidean Distance</kwd><kwd> Modulation Index</kwd><kwd> Signal Phase</kwd><kwd> Simulation</kwd><kwd> Symbol Error Rate</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>To date, there has been a significant increase in interest in digitally modulated signals, mainly due to the widespread use of multi-input and multi-output (MIMO) systems. Of the well-known effective signal systems, multi-dimensional signals have a better performance of error rate (symbol error rate—SER or bit error rate—BER) compared to conventional two-dimensional signals [<xref ref-type="bibr" rid="scirp.106124-ref1">1</xref>] [<xref ref-type="bibr" rid="scirp.106124-ref2">2</xref>] [<xref ref-type="bibr" rid="scirp.106124-ref3">3</xref>]. It is well known that multidimensional signals can be formed using time or frequency (or both) spaces [<xref ref-type="bibr" rid="scirp.106124-ref2">2</xref>] [<xref ref-type="bibr" rid="scirp.106124-ref3">3</xref>] [<xref ref-type="bibr" rid="scirp.106124-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.106124-ref5">5</xref>]. Concerning SER characteristics good results are obtained for four-dimensional (4D) signals, which represent certain combinations of binary frequency shift keying (BFSK) and M-ary phase-shift keying (MPSK) modulations (BFSK-MPSK signals). Initially, several such signals were presented in combination with channel coding schemes [<xref ref-type="bibr" rid="scirp.106124-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.106124-ref5">5</xref>], and later, as the components of Spatial Modulation (SM) systems [<xref ref-type="bibr" rid="scirp.106124-ref6">6</xref>]. In both cases, the considered signals gave a remarkable performance.</p><p>Numerous new 4D BFSK-MPSK signal characteristics are listed in [<xref ref-type="bibr" rid="scirp.106124-ref7">7</xref>], where their advantage (according to SER) is shown compared to the best M-ary amplitude-phase shift keying (MAPSK) signals discussed in [<xref ref-type="bibr" rid="scirp.106124-ref1">1</xref>] [<xref ref-type="bibr" rid="scirp.106124-ref8">8</xref>]. The constellations with usual size ( M = 2 i , where i is a natural number), as well as atypical size ( M ≠ 2 i ) are presented in [<xref ref-type="bibr" rid="scirp.106124-ref6">6</xref>], whose use has been particularly convenient and fruitful in MIMO SM systems.</p><p>To further improve the signal distance and, accordingly, SER characteristics, in this article we will discuss 4D constructions of hybrid type constellations of size M, which will be built based on a combination of BFSK and MAPSK modulations (the so-called BFSK-MAPSK signals). The main novelty of this paper is the presentation of a general regular method of constructing such 4D constellations that uses an analysis line different from [<xref ref-type="bibr" rid="scirp.106124-ref7">7</xref>] and for particular cases leads to the optimal construction of [<xref ref-type="bibr" rid="scirp.106124-ref7">7</xref>]. In the new scheme, MAPSK modulation uses two-level circular signal constellations with energy levels—high (E<sub>H</sub>) and low (E<sub>L</sub>). We consider E H = k ⋅ E L , where k &gt; 1 and the signals with the same energy levels are transmitted at the same frequencies. Using the proposed method, for modulation indexes h ≤ 0.5 and alphabet sizes 5 ≤ M ≤ 16, we construct new BFSK-MAPSK signal constellations and present the parameters of the best of them in the form of a table. Furthermore, we illustrate their advantages over systems from [<xref ref-type="bibr" rid="scirp.106124-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.106124-ref5">5</xref>] [<xref ref-type="bibr" rid="scirp.106124-ref7">7</xref>] concerning the SER performance using computer simulations for the additive white Gaussian noise channel.</p><p>MIMO SM techniques appear as competitive candidates for next-generation (5G and beyond) wireless networks due to the attractive advantages they offer in terms of spectral and energy efficiency as well as hardware simplicity. We think that the presented signals can be effectively used in various multiantenna SM realizations developed by us [<xref ref-type="bibr" rid="scirp.106124-ref9">9</xref>] [<xref ref-type="bibr" rid="scirp.106124-ref10">10</xref>]. It should also be noted, that new four-dimensional signals can operate in the similar coded modulation schemes which are described in [<xref ref-type="bibr" rid="scirp.106124-ref2">2</xref>] [<xref ref-type="bibr" rid="scirp.106124-ref3">3</xref>] [<xref ref-type="bibr" rid="scirp.106124-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.106124-ref5">5</xref>].</p><p>The rest of this paper is organized as follows: Section 2 describes BFSK-MAPSK signals, their parameters, and distance characteristics. Section 3 presents signal construction methodology and uses it to calculate the best parameters of the signal system. The results of simulation and comparative analysis are shown in Section 4 whereas the conclusions are figured out in Section 5.</p></sec><sec id="s2"><title>2. The Description and Parameters of BFSK-MAPSK</title><p>In the case of the BFSK-MAPSK signal (or BFSK-MAPSK signal constellation C) two different frequencies ω c + π h / T s rad/s and ω c – π h / T s rad/s ( T s is signal duration) are used to transmit M1-ary and M2-ary PSK signals (namely, M1PSK and M2PSK), respectively. Accordingly, we have two sub-constellations, C1 and C2, C = C 1 ∪ C 2 . Besides, M-ary ( M = M 1 + M 2 ) signal configuration is such that M1 = M2 when M is even and M2=M1 −1 when M is odd. The energy of each signal in the C1 sub-constellation is E<sub>H</sub>, and the energy of each signal in C2 sub-constellation is E<sub>L</sub>. The average signal energy in constellation C is ( M 1 ⋅ E H + M 2 ⋅ E L ) / M = 1 .</p><p>For the considered cases we have</p><p>{ E L = 2 / ( 1 + k ) , E H = 2 k / ( 1 + k ) ,                                                                               if   M   is   even ; E L = 2 / ( M + 1 M ⋅ k + M − 1 M ) , E H = 2 k / ( M + 1 M ⋅ k + M − 1 M ) ,       if   M   is   odd . (1)</p><p>From (1) follows that it is sufficient to know the value of k to determine the energies of the M-ary signals in the process of their optimization. As an example, <xref ref-type="fig" rid="fig1">Figure 1</xref> shows the BFSK-8APSK constellation, where the signal vector norm is E H in the C1 sub-constellation and E L in the C2 sub-constellation, respectively.</p><p>Analytically, the BFSK-MAPSK signal can be defined as follows:</p><p>s τ ( t ) = 2 E s T s cos [ ( ω c &#177; π h T s ) t + φ τ ] ,     0 ≤ t ≤ T s , (2)</p><p>where E<sub>s</sub> is the signal energy, E s ∈ { E H , E L } ; φ τ is the phase of the signal s τ ( t ) , ( τ ∈ { 1 , 2 , ⋯ , M } ) . It is important to note that the following conditions will always be satisfied: E s = E H , when τ is odd, and E s = E L when τ is even.</p><p>In [<xref ref-type="bibr" rid="scirp.106124-ref7">7</xref>] based on the Gram-Schmidt orthonormalization procedure for BFSK-MPSK signals we constructed the basic vectors of 4D space. Similarly, for BFSK-MAPSK signal coordinates we get:</p><p>s τ = { E H ( cos φ τ , sin φ τ , 0 , 0 ) ,                                                                                                                               for   C 1 ; E L ( K 1 cos φ τ + K 2 sin φ τ , K 1 sin φ τ − K 2 cos φ τ , D cos φ τ , D sin φ τ ) ,     for   C 2 , (3)</p><p>where K 1 = ( sin 2 π h ) / 2 π h , K 2 = ( 1 − cos 2 π h ) / 2 π h , D = 1 − K 1 2 − K 2 2 .</p><p>It is obvious, that for C1 sub-constellation τ is odd and for C2 sub-constellation τ is even.</p><p>Later on, we will use the general formula for calculation of the squared Euclidean distance between s i and s j signals [<xref ref-type="bibr" rid="scirp.106124-ref1">1</xref>]:</p><p>d 2 ( s i , s j ) = ∫ 0 T s [ s i ( t ) − s j ( t ) ] 2 d t . (4)</p><p>Then taking (2) and (4) into account, we obtain the following formulas for the squared Euclidean in sub-constellations C1 and C2:</p><p>d 2 ( C 1 ) = 2 E H [ 1 − cos ( Δ φ ( C 1 ) ) ] , (5)</p><p>d 2 ( C 2 ) = 2 E L [ 1 − cos ( Δ φ ( C 2 ) ) ] , (6)</p><p>where Δ φ ( C 1 ) and Δ φ ( C 2 ) are the phase differences between the corres&#173;ponding signals for each sub-constellation.</p><p>The squared Euclidean distance between the i-th signal s i ( i ∈ { 1 , 3 , ⋯ } ) of C1 sub-constellation and j-th signal s j ( j ∈ { 2 , 4 , ⋯ } ) of C2 sub-constellation can be calculated as follows:</p><p>d 2 ( s i , s j ) = E H + E L − 2 sinc ( π h ) ⋅ E H E L ⋅ cos ( φ i − φ j s ) , (7)</p><p>where sinc ( π h ) = sin ( π h ) / ( π h ) , φ i is initial phase of s i signal, φ j s = φ j – π h and φ j is the initial phase of s j signal.</p></sec><sec id="s3"><title>3. The Construction of BFSK-MAPSK Signals</title><p>First, consider the case when M is even. Suppose, that we have the basic constellation C s with elements s 1 , s 2 , ⋯ , s M with even M and the initial phases φ 1 , φ 2 , ⋯ , φ M , respectively. Furthermore, for any m ∈ { 1 , 2 , ⋯ , ( M − 1 ) } , φ m + 1 &gt; φ m and φ m + 1 − φ m = ϕ e = 2 π / M .</p><p>Let us partition C s into the sub-constellations C s 1 and C s 2 so that</p><p>{ s i } i = 1 , 3 , ⋯ ∈ C s 1 and { s j } j = 2 , 4 , ⋯ ∈ C s 2 . The corresponding values of the signal phases are { φ i } i = 1 , 3 , ⋯ and { φ j } j = 2 , 4 , ⋯ . For further use, we denote { φ j } by</p><p>{ φ j s } . For example, the phase diagrams of the basic constellation C s as well as the sub-constellations C s 1 and C s 2 for M = 8 are presented in <xref ref-type="fig" rid="fig2">Figure 2</xref>:</p><p>We say that C s 1 and C s 2 sub-constellations have signal energies E H and E L , respectively. As it was noted in the introduction part, we can assume that E H &gt; E L and E H = k ⋅ E L , k &gt; 1.</p><p>We can define the minimum values of the squared Euclidean distances for signals of C s 1 and C s 2 sub-constellations as follows:</p><p>d min 2 ( C s 1 ) = 2 E H ( 1 − cos ( 4 π / M ) ) , (8)</p><p>d min 2 ( C s 2 ) = 2 E L ( 1 − cos ( 4 π / M ) ) . (9)</p><p>Taking (7) into account, we define the minimum value of the squared Euclidean distance between the signals from the sub-constellation C s 1 and C s 2 as follows:</p><p>d min 2 ( C s 1 , C s 2 ) = E L ( k − 2 sinc ( π h ) ⋅ k ⋅ cos ( 2 π / M ) + 1 ) . (10)</p><p>Given that d min 2 ( C s 1 ) &gt; d min 2 ( C s 2 ) , the value of minimum squared Euclidean distance for constellation will be:</p><p>d min 2 ( C s ) = min [ d min 2 ( C s 2 ) , d min 2 ( C s 1 , C s 2 ) ] . (11)</p><p>It is not difficult to see that in (11) d min 2 ( C s 2 ) is a monotonically decreasing function with respect to k for a given M, while d min 2 ( C s 1 , C s 2 ) is a monotonically increasing function with respect to a given M and h. The intersection point of these functions determines the optimal value of k. Undoubtedly, this point will exist if the condition is fulfilled:</p><p>[ d min 2 ( C s 2 ) ≥ d min 2 ( C s 1 , C s 2 ) ] k = 1 . (12)</p><p>Let us say, that d min 2 ( C s 2 ) = d min 2 ( C s 1 , C s 2 ) . Then the following equality is true:</p><p>k − 2 sinc ( π h ) ⋅ cos ( 2 π / M ) ⋅ k + 2 cos ( 4 π / M ) − 1 = 0. (13)</p><p>From (13) we get the solution for k ≥ 1:</p><p>k = [ sinc ( π h ) ⋅ cos ( 2 π / M ) &#177; ( sinc ( π h ) ⋅ cos ( 2 π / M ) ) 2 − ( 2 cos ( 4 π / M ) − 1 ) ] 2 . (14)</p><p>If we use the already known values of ϕ e and k we can fully determine the optimal C s basic constellation (with respect to the max d min 2 ( C s ) ) and at this time d min 2 ( C s ) = d min 2 ( C s 2 ) .</p><p>Considering (7), the procedure for obtaining optimized BFSK-MAPSK constellations C ( C = C 1 ∪ C 2 ) will be as follows: sub-constellation C1 must coincide with C s 1 and the sub-constellation C2 is obtained by adding πh (modulo 2π) to the values of the phases of the C s 2 sub-constellation. It is clear that for the constellation C the following equation holds:</p><p>d min 2 ( C ) = 2 E L ( 1 − cos ( 4 π / M ) ) . (15)</p><p>Next, consider the case when M is odd. As in the previous case, we have the basic constellation C s with an odd number of elements s 1 , s 2 , ⋯ , s M with initial phases values φ 1 , φ 2 , ⋯ , φ M , respectively. However, for any m ∈ { 1 , 2 , ⋯ , ( M − 1 ) } , φ m + 1 &gt; φ m and</p><p>φ m + 1 − φ m = ϕ o = φ M / ( M − 1 ) . (16)</p><p>Just like to <xref ref-type="fig" rid="fig2">Figure 2</xref>, for M = 7 we have the constellation presented in <xref ref-type="fig" rid="fig3">Figure 3</xref>.</p><p>Similar to the case of even M, for odd M the minimum squared Euclidean distance of the basic constellation C s is</p><p>d min 2 ( C s ) = min [ d min 2 ( C s 2 ) , d min 2 ( C s 1 , C s 2 ) , d 2 ( s 1 , s M ) ] , (17)</p><p>where</p><p>d min 2 ( C s 2 ) = 2 E L ( 1 − cos ( 2 ϕ o ) ) , (18)</p><p>d min 2 ( C s 1 , C s 2 ) = E L ( k − 2 sinc ( π h ) ⋅ k ⋅ cos ( ϕ o ) + 1 ) , (19)</p><p>d 2 ( s 1 , s M ) = 2 E H ( 1 − cos ( ( M − 1 ) ϕ o ) ) . (20)</p><p>It is easy to show that likewise to the case of even M, the condition of existence of optimal basic C s constellation is d min 2 ( C s 2 ) = d min 2 ( C s 1 , C s 2 ) . However, this is a necessary but insufficient condition, as there exists a possibility that the square of the Euclidean distance between the first and last signals of the basic constellation will be d 2 ( s 1 , s M ) &lt; d min 2 ( C s 2 ) and d 2 ( s 1 , s M ) &lt; d min 2 ( C s 1 , C s 2 ) .</p><p>Therefore, the necessary and sufficient condition for the optimality of C s will be:</p><p>d min 2 ( C s 2 ) = d min 2 ( C s 1 , C s 2 ) = d 2 ( s 1 , s M ) . (21)</p><p>Given that d min 2 ( C s 2 ) = d 2 ( s 1 , s M ) we will get the formula</p><p>k = ( sin ( ϕ o ) ) 2 ( sin ( ( M − 1 ) ϕ o / 2 ) ) 2 , (22)</p><p>where ϕ o is defined by (16). If we take into consideration that d min 2 ( C s 2 ) = d min 2 ( C s 1 , C s 2 ) then the following equation is true</p><p>( sin ( φ M / ( M − 1 ) ) ) 2 − sinc ( π h ) ⋅ sin ( 2 φ M / ( M − 1 ) ) ⋅ sin ( φ M / 2 )   + ( sin ( φ M / 2 ) ) 2 ⋅ ( 1 − 4 ( sin ( φ M / ( M − 1 ) ) ) 2 ) = 0 , (23)</p><p>from which we can determine φ M .</p><p>The Equation (23) can have many solutions and we choose from the { φ M i } i &gt; 1 the maximum real solution less than 2π,which ensures the maximization of the d min 2 ( C s 2 ) values.</p><p>Finally, according to the given and ϕ o we get the basic constellation C s , from which we can obtain the optimized BFSK-MAPSK signal constellation C by a procedure, similar to the case of the even M, that is with the addition (modulo 2π) of the values of πh to the phases to the C s 2 sub-constellation. Finally, it follows from the above discussions, that for odd M we have</p><p>d min 2 ( C ) = 2 E L ( 1 − cos ( 2 ϕ o ) ) . (24)</p><p>It should be noted, that without loss of generality, we can assume that φ 1 = 0 for both even and odd values of M.</p><p>It follows from [<xref ref-type="bibr" rid="scirp.106124-ref7">7</xref>] that minimum squared Euclidean distance for BFSK-MPSK signals can be calculated as follows:</p><p>d min ( BFSK-MPSK ) 2 = 2 ( 1 − sinc ( π h ) ⋅ cos ( 2 π / M ) ) . (25)</p><p>Taking into consideration that MAPSK signal systems have better minimum squared Euclidean distance values compared to MPSK, it can be presumed that for certain values of h and M, BFSK-MAPSK would have better values of d min 2 compared to BFSK-MPSK, which leads to the suggestion that BFSK-MAPSK should ensure better SER performance compared to BFSK-MPSK. Then the question naturally arises as to what values of M and h this case could take place. Let us show the principle of solving this problem for even values of M.</p><p>If for BFSK-MAPSK signals the right-hand side of the condition (25) is valid then the minimum squared Euclidean distance is equal to</p><p>d min ( BFSK-MAPSK ) 2 = 2 E L ( 1 − cos ( 4 π / M ) ) (26)</p><p>and for interesting us case we have</p><p>2 E L ( 1 − cos ( 4 π / M ) ) &gt; 2 ( 1 − sinc ( π h ) ⋅ cos ( 2 π / M ) ) . (27)</p><p>Afterwards, taking into account that E L &lt; 1 , we obtain the formula</p><p>sinc ( π h ) &gt; cos ( 4 π / M ) / cos ( 2 π / M ) (28)</p><p>and this is a condition under which for given h and M, the inequality d min ( BFSK-MAPSK ) 2 &gt; d min ( BFSK-MPSK ) 2 holds.</p><p>Clearly, with the same approach, a similar formula can be obtained for odd values of M.</p><p><xref ref-type="table" rid="table1">Table 1</xref> lists some of the BFSK-MAPSK system parameters that we have identified and selected using the methods and procedures described above. Here the values of ϕ o and ϕ e are given in degrees.</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Parameters of BFSK-MAPSK systems</title></caption><table><tbody><thead><tr><th align="center" valign="middle"  rowspan="2"  >h</th><th align="center" valign="middle"  colspan="2"  >M = 5</th><th align="center" valign="middle"  colspan="2"  >M = 6</th><th align="center" valign="middle"  colspan="2"  >M = 7</th><th align="center" valign="middle"  colspan="2"  >M = 8</th><th align="center" valign="middle"  colspan="2"  >M = 9</th><th align="center" valign="middle"  colspan="2"  >M = 10</th></tr></thead><tr><td align="center" valign="middle" >ϕ o</td><td align="center" valign="middle" >d min 2</td><td align="center" valign="middle" >ϕ e</td><td align="center" valign="middle" >d min 2</td><td align="center" valign="middle" >ϕ o</td><td align="center" valign="middle" >d min 2</td><td align="center" valign="middle" >ϕ e</td><td align="center" valign="middle" >d min 2</td><td align="center" valign="middle" >ϕ o</td><td align="center" valign="middle" >d min 2</td><td align="center" valign="middle" >ϕ e</td><td align="center" valign="middle" >d min 2</td></tr><tr><td align="center" valign="middle" >0.10</td><td align="center" valign="middle" >74.96</td><td align="center" valign="middle" >1.4193</td><td align="center" valign="middle" >60.00</td><td align="center" valign="middle" >1.2105</td><td align="center" valign="middle" >52.11</td><td align="center" valign="middle" >0.9443</td><td align="center" valign="middle" >45.00</td><td align="center" valign="middle" >0.8580</td><td align="center" valign="middle" >39.95</td><td align="center" valign="middle" >0.6983</td><td align="center" valign="middle" >36.00</td><td align="center" valign="middle" >0.6500</td></tr><tr><td align="center" valign="middle" >0.15</td><td align="center" valign="middle" >74.92</td><td align="center" valign="middle" >1.4258</td><td align="center" valign="middle" >60.00</td><td align="center" valign="middle" >1.2237</td><td align="center" valign="middle" >52.04</td><td align="center" valign="middle" >0.9574</td><td align="center" valign="middle" >45.00</td><td align="center" valign="middle" >0.8740</td><td align="center" valign="middle" >39.88</td><td align="center" valign="middle" >0.7129</td><td align="center" valign="middle" >36.00</td><td align="center" valign="middle" >0.6664</td></tr><tr><td align="center" valign="middle" >0.20</td><td align="center" valign="middle" >74.86</td><td align="center" valign="middle" >1.4348</td><td align="center" valign="middle" >60.00</td><td align="center" valign="middle" >1.2420</td><td align="center" valign="middle" >51.94</td><td align="center" valign="middle" >0.9757</td><td align="center" valign="middle" >45.00</td><td align="center" valign="middle" >0.8966</td><td align="center" valign="middle" >39.78</td><td align="center" valign="middle" >0.7338</td><td align="center" valign="middle" >36.00</td><td align="center" valign="middle" >0.6899</td></tr><tr><td align="center" valign="middle" >0.25</td><td align="center" valign="middle" >74.77</td><td align="center" valign="middle" >1.4465</td><td align="center" valign="middle" >60.00</td><td align="center" valign="middle" >1.2654</td><td align="center" valign="middle" >51.81</td><td align="center" valign="middle" >1.0000</td><td align="center" valign="middle" >45.00</td><td align="center" valign="middle" >0.9259</td><td align="center" valign="middle" >39.64</td><td align="center" valign="middle" >0.7613</td><td align="center" valign="middle" >36.00</td><td align="center" valign="middle" >0.7208</td></tr><tr><td align="center" valign="middle" >0.30</td><td align="center" valign="middle" >74.68</td><td align="center" valign="middle" >1.4606</td><td align="center" valign="middle" >60.00</td><td align="center" valign="middle" >1.2939</td><td align="center" valign="middle" >51.65</td><td align="center" valign="middle" >1.0290</td><td align="center" valign="middle" >45.00</td><td align="center" valign="middle" >0.9623</td><td align="center" valign="middle" >39.48</td><td align="center" valign="middle" >0.7959</td><td align="center" valign="middle" >36.00</td><td align="center" valign="middle" >0.7598</td></tr><tr><td align="center" valign="middle" >0.35</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >60.00</td><td align="center" valign="middle" >1.3273</td><td align="center" valign="middle" >51.46</td><td align="center" valign="middle" >1.0642</td><td align="center" valign="middle" >45.00</td><td align="center" valign="middle" >1.0057</td><td align="center" valign="middle" >39.27</td><td align="center" valign="middle" >0.8381</td><td align="center" valign="middle" >36.00</td><td align="center" valign="middle" >0.8075</td></tr><tr><td align="center" valign="middle" >0.40</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >60.00</td><td align="center" valign="middle" >1.3654</td><td align="center" valign="middle" >51.24</td><td align="center" valign="middle" >1.1053</td><td align="center" valign="middle" >45.00</td><td align="center" valign="middle" >1.0563</td><td align="center" valign="middle" >39.02</td><td align="center" valign="middle" >0.8886</td><td align="center" valign="middle" >36.00</td><td align="center" valign="middle" >0.8645</td></tr><tr><td align="center" valign="middle" >0.45</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >60.00</td><td align="center" valign="middle" >1.4079</td><td align="center" valign="middle" >50.98</td><td align="center" valign="middle" >1.1523</td><td align="center" valign="middle" >45.00</td><td align="center" valign="middle" >1.1142</td><td align="center" valign="middle" >38.72</td><td align="center" valign="middle" >0.9480</td><td align="center" valign="middle" >36.00</td><td align="center" valign="middle" >0.9314</td></tr><tr><td align="center" valign="middle" >0.50</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >60.00</td><td align="center" valign="middle" >1.4544</td><td align="center" valign="middle" >50.69</td><td align="center" valign="middle" >1.2053</td><td align="center" valign="middle" >45.00</td><td align="center" valign="middle" >1.1790</td><td align="center" valign="middle" >38.36</td><td align="center" valign="middle" >1.0172</td><td align="center" valign="middle" >36.00</td><td align="center" valign="middle" >1.0083</td></tr><tr><td align="center" valign="middle"  rowspan="2"  >h</td><td align="center" valign="middle"  colspan="2"  >M = 11</td><td align="center" valign="middle"  colspan="2"  >M = 12</td><td align="center" valign="middle"  colspan="2"  >M = 13</td><td align="center" valign="middle"  colspan="2"  >M = 14</td><td align="center" valign="middle"  colspan="2"  >M = 15</td><td align="center" valign="middle"  colspan="2"  >M = 16</td></tr><tr><td align="center" valign="middle" >ϕ o</td><td align="center" valign="middle" >d min 2</td><td align="center" valign="middle" >ϕ e</td><td align="center" valign="middle" >d min 2</td><td align="center" valign="middle" >ϕ o</td><td align="center" valign="middle" >d min 2</td><td align="center" valign="middle" >ϕ e</td><td align="center" valign="middle" >d min 2</td><td align="center" valign="middle" >ϕ o</td><td align="center" valign="middle" >d min 2</td><td align="center" valign="middle" >ϕ e</td><td align="center" valign="middle" >d min 2</td></tr><tr><td align="center" valign="middle" >0.10</td><td align="center" valign="middle" >32.42</td><td align="center" valign="middle" >0.5429</td><td align="center" valign="middle" >30.00</td><td align="center" valign="middle" >0.5125</td><td align="center" valign="middle" >27.31</td><td align="center" valign="middle" >0.4360</td><td align="center" valign="middle" >25.71</td><td align="center" valign="middle" >0.4155</td><td align="center" valign="middle" >23.61</td><td align="center" valign="middle" >0.3585</td><td align="center" valign="middle" >22.50</td><td align="center" valign="middle" >0.3442</td></tr><tr><td align="center" valign="middle" >0.15</td><td align="center" valign="middle" >32.36</td><td align="center" valign="middle" >0.5577</td><td align="center" valign="middle" >30.00</td><td align="center" valign="middle" >0.5285</td><td align="center" valign="middle" >27.25</td><td align="center" valign="middle" >0.4503</td><td align="center" valign="middle" >25.71</td><td align="center" valign="middle" >0.4309</td><td align="center" valign="middle" >23.55</td><td align="center" valign="middle" >0.3723</td><td align="center" valign="middle" >22.50</td><td align="center" valign="middle" >0.3589</td></tr><tr><td align="center" valign="middle" >0.20</td><td align="center" valign="middle" >32.26</td><td align="center" valign="middle" >0.5790</td><td align="center" valign="middle" >30.00</td><td align="center" valign="middle" >0.5517</td><td align="center" valign="middle" >27.16</td><td align="center" valign="middle" >0.4714</td><td align="center" valign="middle" >25.71</td><td align="center" valign="middle" >0.4535</td><td align="center" valign="middle" >23.46</td><td align="center" valign="middle" >0.3929</td><td align="center" valign="middle" >22.50</td><td align="center" valign="middle" >0.3808</td></tr><tr><td align="center" valign="middle" >0.25</td><td align="center" valign="middle" >32.13</td><td align="center" valign="middle" >0.6075</td><td align="center" valign="middle" >30.00</td><td align="center" valign="middle" >0.5828</td><td align="center" valign="middle" >27.03</td><td align="center" valign="middle" >0.5001</td><td align="center" valign="middle" >25.71</td><td align="center" valign="middle" >0.4844</td><td align="center" valign="middle" >23.34</td><td align="center" valign="middle" >0.4217</td><td align="center" valign="middle" >22.50</td><td align="center" valign="middle" >0.4116</td></tr><tr><td align="center" valign="middle" >0.30</td><td align="center" valign="middle" >31.97</td><td align="center" valign="middle" >0.6442</td><td align="center" valign="middle" >30.00</td><td align="center" valign="middle" >0.6230</td><td align="center" valign="middle" >26.86</td><td align="center" valign="middle" >0.5381</td><td align="center" valign="middle" >25.71</td><td align="center" valign="middle" >0.5255</td><td align="center" valign="middle" >23.16</td><td align="center" valign="middle" >0.4612</td><td align="center" valign="middle" >22.50</td><td align="center" valign="middle" >0.4543</td></tr><tr><td align="center" valign="middle" >0.35</td><td align="center" valign="middle" >31.75</td><td align="center" valign="middle" >0.6902</td><td align="center" valign="middle" >30.00</td><td align="center" valign="middle" >0.6734</td><td align="center" valign="middle" >26.63</td><td align="center" valign="middle" >0.5875</td><td align="center" valign="middle" >25.71</td><td align="center" valign="middle" >0.5793</td><td align="center" valign="middle" >22.89</td><td align="center" valign="middle" >0.5166</td><td align="center" valign="middle" >22.50</td><td align="center" valign="middle" >0.5140</td></tr><tr><td align="center" valign="middle" >0.40</td><td align="center" valign="middle" >31.48</td><td align="center" valign="middle" >0.7470</td><td align="center" valign="middle" >30.00</td><td align="center" valign="middle" >0.7357</td><td align="center" valign="middle" >26.31</td><td align="center" valign="middle" >0.6524</td><td align="center" valign="middle" >25.71</td><td align="center" valign="middle" >0.6493</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td></tr><tr><td align="center" valign="middle" >0.45</td><td align="center" valign="middle" >31.12</td><td align="center" valign="middle" >0.8168</td><td align="center" valign="middle" >30.00</td><td align="center" valign="middle" >0.8116</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td></tr><tr><td align="center" valign="middle" >0.50</td><td align="center" valign="middle" >30.64</td><td align="center" valign="middle" >0.9026</td><td align="center" valign="middle" >30.00</td><td align="center" valign="middle" >0.9026</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >-</td></tr></tbody></table></table-wrap><p>Concerning d min 2 , all signals in <xref ref-type="table" rid="table1">Table 1</xref> are better than the BFSK-MPSK systems presented in [<xref ref-type="bibr" rid="scirp.106124-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.106124-ref5">5</xref>] [<xref ref-type="bibr" rid="scirp.106124-ref7">7</xref>], especially for small h (h ≤ 0.5) and high M, which is important for better bandwidth and spectral efficiency. The latter is defined as S E = log 2 ( M ) and S E = 2.322 , 2.585 , ⋯ , 4 in our variants. It is also obvious, that the presented new systems have better d min 2 values compared with optimal M-ary APSK [<xref ref-type="bibr" rid="scirp.106124-ref8">8</xref>] and M-ary PSK [<xref ref-type="bibr" rid="scirp.106124-ref1">1</xref>] signals.</p><p>We observe from the performed calculations that the system is optimal if k ≈ 1 (or k = 1), which means that we have constructed the optimal BFSK-MPSK constellation, where the parameter k is the signal energy ratio of the two energy levels introduced in Section 1, i.e. k = E<sub>H</sub>/E<sub>L</sub>. Therefore, the optimal BFSK-MAPSK system construction method presented in this paper is a general one, which can be used to obtain the optimal signal system of both types—BFSK-MAPSK or BFSK-MPSK [<xref ref-type="bibr" rid="scirp.106124-ref7">7</xref>]. We note that the method used in [<xref ref-type="bibr" rid="scirp.106124-ref7">7</xref>] allows us to build only BFSK-MPSK.</p></sec><sec id="s4"><title>4. Simulation Results</title><p>To investigate the effectiveness of the new signals more deeply, the computer</p><p>simulations of BFSK-MAPSK signals and BFSK-MPSK signals from [<xref ref-type="bibr" rid="scirp.106124-ref7">7</xref>] were conducted in the additive white Gaussian noise channels. The transmission of 50,000,000 M-ary symbols was considered. The results are shown in <xref ref-type="fig" rid="fig4">Figure 4</xref>, where SNR is the average signal-to-noise ratio per transmitted M-ary symbol. For all cases, we used h = 0.3. The reception of the signals was carried out in Euclidean space by maximum-likelihood detection. The simulation results show that for SER = 10<sup>−5</sup> the energy gain of BFSK-MAPSK signals compared to BFSK-MPSK signals are around 0.73 dB, 0.76 dB, and 0.48 dB for M= 8, M= 10 and M = 13, respectively, which once again indicates the advantage of BFSK-MAPSK over BFSK-MPSK systems. During simulation we used the following values of signal energies and phases (in degrees):</p><p>1) BFSK-MPSK: E<sub>s</sub> = 1, φ = [0 9 90 99 180 189 270 279] for M = 8; E<sub>s</sub> = 1, φ = [0 18 72 90 144 162 216 234 288 306] for M = 10; E<sub>s</sub> =1, φ = [0 80.6741 53.3481 134.0222 106.6962 187.3703 160.0444 240.7184 213.3925 294.0665 266.7406 347.4146 320.0887] for M = 13.</p><p>2) BFSK-MAPSK: E<sub>L</sub> = 0.48, E<sub>H</sub> = 1.52, φ = [0 9 90 99 180 189 270 279] for M = 8; E<sub>L</sub> = 0.55, E<sub>H</sub> = 1.45, φ = [0 18 72 90 144 162 216 234 288 306] for M = 10; E<sub>L</sub> = 0.66, E<sub>H</sub> = 1.29, φ = [0 80.8633 53.7265 134.5898 107.4530 188.3163 161.1795 242.0428 214.9060 295.7693 268.6325 349.4958 322.3590] for M = 13.</p></sec><sec id="s5"><title>5. Conclusion</title><p>In this article, we have introduced a new signal BFSK-MAPSK constellation consisting of sub-constellations with a different energy. We have presented their description and formulas to calculate the distance characteristics. Based on these results we developed the optimized BFSK-MAPSK signaling systems with the help of regular non-computer search and not heuristic methods for both odd and even constellation sizes of M and any modulation index h. We have described the procedure that allows us to build better systems compared to BFSK-MPSK in the case of a given M and h. We have described the procedure that allows to build efficient BFSK-MAPSK systems and presented the new system parameters with the best d min 2 in the form of a table. We also carried out computer simulations. The proposed BFSK-MAPSK systems outperform similar four-dimensional systems in terms of minimum squared Euclidean distance and simulated symbol error rate.</p></sec><sec id="s6"><title>Acknowledgements</title><p>The work was funded by the Shota Rustaveli National Science Foundation (SRNSFFR-19-105) and the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation FR 2673/6-1).</p></sec><sec id="s7"><title>Conflicts of Interest</title><p>The authors declare no conflicts of interest regarding the publication of this paper.</p></sec><sec id="s8"><title>Cite this paper</title><p>Ugrelidze, N., Shavgulidze, S. and Freudenberger, J. (2020) Four-Dimensional Signal Constellations Based on Binary Frequency-Shift Keying and M-ary Amplitude-Phase-Shift Keying. Journal of Computer and Communications, 8, 170-180. https://doi.org/10.4236/jcc.2020.812016</p></sec></body><back><ref-list><title>References</title><ref id="scirp.106124-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Proakis, J.G. and Salehi, M. (2008) Digital Communications. 5th Edition, McGraw Inc., New York.</mixed-citation></ref><ref id="scirp.106124-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Forney, G.D. and Wei, L.F. (1989) Multidimensional Constellations-Part I. Introduction, Figures of Merit, and Generalized Cross Constellations. IEEE Journal on Selected Areas in Communications, 7, 877-892. https://doi.org/10.1109/49.29611</mixed-citation></ref><ref id="scirp.106124-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Freudenberger, J. and Shavgulidze, S. (2015) New Four-Dimensional Signal Constellations From Lipschitz Integers for Transmission Over the Gaussian Channel. IEEE Transactions on Communications, 63, 2420-2427. https://doi.org/10.1109/TCOMM.2015.2441691</mixed-citation></ref><ref id="scirp.106124-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Padovani, R. and Wolf, J. (1986) Coded Phase/Frequency Modulation. IEEE Transactions on Communications, 34, 446-453. https://doi.org/10.1109/TCOM.1986.1096564</mixed-citation></ref><ref id="scirp.106124-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Periyalwar, S.S. and Fleisher, S.M. (1992) Multiple Trellis Coded Frequency and Phase Modulation. IEEE Transactions on Communications, 40, 1038-1046. https://doi.org/10.1109/26.142794</mixed-citation></ref><ref id="scirp.106124-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Ugrelidze, N., Shavgulidze S. and Sordia, M. (2019) New Generalized Multistream Spatial Modulation for Wireless Communications. 2019 Wireless Days (WD), Manchester, 24-26 April 2019, 1-7. https://doi.org/10.1109/WD.2019.8734195</mixed-citation></ref><ref id="scirp.106124-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Ugrelidze, N., Shavgulidze, S. and Sordia, M. (2020) New Four-Dimensional Signal Constellations Construction. IET Communications, 14, 1554-1559. https://doi.org/10.1049/iet-com.2019.0528</mixed-citation></ref><ref id="scirp.106124-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Thomas, C., Weidner, M. and Durrani, S. (1974) Digital Amplitude-Phase Keying with M-Ary Alphabets. IEEE Transactions on Communications, 22, 168-180. https://doi.org/10.1109/TCOM.1974.1092165</mixed-citation></ref><ref id="scirp.106124-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Freudenberger, J. and Shavgulidze, S. (2017) Signal Constellations Based on Eisenstein Integers for Generalized Spatial Modulation. IEEE Communications Letters, 21, 556-559. https://doi.org/10.1109/LCOMM.2016.2630701</mixed-citation></ref><ref id="scirp.106124-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Freudenberger, J., Rohweder, D. and Shavgulidze, S. (2018) Generalized Multistream Spatial Modulation With Signal Constellations Based on Hurwitz Integers and Low Complexity Detection. IEEE Wireless Communications Letters, 7, 412-415. https://doi.org/10.1109/LWC.2017.2780092</mixed-citation></ref></ref-list></back></article>