Skip to content


  • Research
  • Open Access

Design of Uniformly Most Powerful Alphabets for HDF 2-Way Relaying Employing Non-Linear Frequency Modulations

EURASIP Journal on Wireless Communications and Networking20112011:128

  • Received: 28 January 2011
  • Accepted: 11 October 2011
  • Published:


Hierarchical-Decode-and-Forward is a promising wireless-network-coding-based 2-way relaying strategy due to its potential to operate outside the classical multiple-access capacity region. Assuming a practical scenario with channel state information at the receiver and no channel adaptation, there exist modulations and exclusive codes for which even non-zero channel parameters (denoted as catastrophic) cause zero hierarchical minimal distance -- significantly degrading its performance. In this work, we state that non-binary linear alphabets cannot avoid these parameters and some exclusive codes even imply them; contrary XOR does not. We define alphabets avoiding all catastrophic parameters and reaching its upper bound on minimal distance for all parameter values (denoted uniformly most powerful (UMP)). We find that binary, non-binary orthogonal and bi-orthogonal modulations are UMP. We optimize scalar parameters of FSK (modulation index) and full-response CPM (frequency pulse shape) to yield UMP alphabets.


  • Network Code
  • Continuous Phase Modulation
  • Pairwise Error Probability
  • Physical Layer Network Code
  • Uniformly Much Powerful

I. Introduction

Cooperative communication in wireless relay networks can potentially be of great benefit, offering several gains that may decrease required transmission power, increase the system capacity, improve the cell coverage or interference mitigation while balancing the quality of service and keeping relatively low deployment costs [1]. Consequently, future wireless networks are envisaged to include the cooperative relaying techniques. However, it also brings several new challenging problems such as the extra resources (e.g. frequency or time slots) taken for interference-free relay traffic when considering practical half-duplex constraints (each node cannot send and receive at the same time). This is well demonstrated in the simplest cooperative network -- 2-way relay channel (2-WRC) comprising two terminals A and B bidirectionally communicating between themselves via a supporting relay R. Traditional protocols avoiding interference require 4 stages for every packet exchange (Figure 1a). Employing the advent of network coding [2] and wireless broadcast medium [3], the communication is more effective and reduces to 3 stages, Figure 1b). The first two stages of 3-stage protocols can be considered as a multiple-access (MAC) channel with orthogonally separated sources. Generally, setting the terminal rates to be within the MAC capacity region, we can reliably perform MAC in a single stage, resulting in a 2-stage protocol. Direct estimation of network coded data from signal interference is very promising due to its ability to operate outside this MAC capacity region [4]. This strategy appears under the name denoise-and-forward (DNF) or physical layer network coding [5]. Usually, a general term wireless network coding (WNC) is used to stress the fact that network coding-like operations are done in the wireless domain at the physical layer. Instead of DNF, we rather use generic term hierarchical-decode-and-forward (HDF) strategy, which is better suited specially for more complicated multisource networks [6].
Figure 1
Figure 1

Basic division of 2-way relaying protocols.

HDF consists of MAC stage when both terminals transmit simultaneously to the relay with exclusively coded data decoding and broadcast (BC) stage when the relay broadcasts the exclusively coded data, Figure 1c). The exclusive code (XC) permits message decoding at the terminals using their own messages serving as a complementary-side information [7].

HDF performance in MAC stage, assuming fading channel with channel state information at the receiver side (CSIR), is unavoidably parametric. There are some modulation alphabets (e.g., QPSK) for which even non-zero channel parameters (denoted as catastrophic) cause zero hierarchical minimal distance, which significantly degrades its performance. Adaptive extended-cardinality network coding [8] and adaptive precoding technique [9] were proposed to suppress this problem with channel parametrization. However, both techniques require some form of adaptation that might not be always available.

The aim of our paper is to introduce modulation alphabets and exclusive codes resistant to the problem of parametrization on condition of CSIR and no adaptation, similar to in [10]. We define a class of alphabets avoiding all catastrophic parameters and reaching its upper bound on minimal distance for all parameter values (denoted uniformly most powerful (UMP)). The papers [11], [12] are also related, restricting, however, on non-coherent (no CSIR) complex-orthogonal frequency shift keying (FSK) modulations.

The following contributions are provided:
  1. 1)

    Exclusive code (XC) must fulfill certain conditions not to imply catastrophic parameters. Particularly, the XC matrix must be symmetric, and the same symbols must lie on its main diagonal. Bit-wise XOR operation obeys these conditions, and it is the only solution for binary and even quaternary alphabet. Hence, it is convenient to assume fixed XOR XC.

  2. 2)

    All non-binary linear modulations with one complex dimension (e.g., PSK, QAM) have inevitably catastrophic parameters and binary modulations not even fulfilling the UMP condition. It is shown that non-binary UMP alphabets require more than a single complex dimension.

  3. 3)

    Non-binary complex-orthogonal and non-binary complex bi-orthogonal modulations with XOR are UMP.

  4. 4)

    Non-linear frequency modulations FSK and full-response continuous phase modulation (CPM) naturally comprise multiple complex dimensions needed to obey UMP condition. We optimize a scalar parameters of FSK (modulation index) and full-response CPM (frequency pulse shape) to yield UMP alphabets. We find that a lower modulation index (proportional to bandwidth) than that leading to complex-orthogonal alphabet fulfills UMP condition. Numerical simulations conclude that the considered frequency modulations do not have catastrophic parameters and perform close to the utmost UMP alphabets which however require more bandwidth.


II. System model

A. Constellation space model and used notation

Let both terminals A and B in 2-WRC use the same modulation alphabet A with cardinality | A | = M c to be strictly a power of two. We suppose that the alphabet is formed by complex arbitrary-dimensional baseband signals in the constellation space A = { s c T } c T = 0 M c - 1 N S , where symbol c T M c = { 0 , 1 , , M c - 1 } denotes a data symbol transmitted by terminal T {A, B} and N s denotes the signal dimensionality. Linear modulations (e.g., PSK, QAM) have single complex dimension, i.e., N s = 1 and their constellation vectors are complex scalars s c t . Later in this paper, we will use non-linear frequency modulations FSK and full-response CPM, which are multidimensional and its dimensionality is N s = M c ; the constellation space vectors are consequently s c T N S . Without loss of generality, we assume memoryless constellation mapper M such that it directly corresponds to the signal indexation, s c T = M ( c T ) .

B. Model assumptions

We assume a time-synchronized scenario with full CSIR, which is obtained, for example, by preceding tracking of pilot signals. The synchronization issues are beyond the scope of this paper, and interested reader may see e.g. [13], [14] for further details. We restrict ourselves that adaptive techniques are not available either due to the missing feedback channel, increased system complexity, or unfeasible channel dynamics.

We consider per-symbol relaying (avoiding delay induced at the relay) and no channel coding, which however can be additionally concatenated with our scheme [15].

C. Hierarchical-decode-and-forward strategy

HDF strategy in 2-WRC consists of two stages, see Figure 2.
Figure 2
Figure 2

HDF strategy in 2-WRC.

In the first MAC stage, both terminals A and B transmit simultaneously to the relay in the interfering manner, see Figure 3.
Figure 3
Figure 3

Model of HDF-MAC stage.

The received composite (interfering) signal is
x = h A s c A + h B s c B + w ,

where w is complex AWGN with variance 2N0 per complex dimension, and the channel parameters h A and h B are frequency-flat complex Gaussian random variables with unit variance and Rayleigh/Rician distributed envelope. The Rician factor K is defined as a power ratio between stationary and scattered components. We assume that the channel parameters h A , h B are known to R.

Subsequently, the relay decodes exclusively coded data symbol c AB = c A c B from interfering signal (1). Operation is a network coding-like exclusive (invertible) operation, which incorporates data from multiple sources via a principle of exclusivity, see Section II-D for more details. We assume a minimal cardinality exclusive operation, i.e. cardinality of c AB alphabet is M c [7]. We suppose an approximated nearest neighbor two-step decoding [16]: estimate of exclusively coded data symbol c AB is obtained by joint maximum likelihood decoding
[ ĉ A , ĉ B ] = arg min [ c A , c B ] x - h A s c A - h B s c B 2

followed by exclusive encoding ĉ A B = ĉ A ĉ B ; by, ||||2, we denote the squared vector norm.

In the BC stage, R broadcasts exclusive symbol c AB , which is sufficient for successful decoding. Particularly, the terminal A obtains desired data symbol c B with knowledge of c AB and its own data c A as c B = c AB c A , where denotes an inverse operation to exclusive coding and vice versa for B.

In this paper, we entirely focus on the MAC stage, which dominates the error performance, rather than BC stage due to the additional multiple-access interference [16].

D. Exclusive coding

We are aware that the term network coding is often used [5], but we rather propose the term exclusive coding to point out some important differences. Particularly, well-known network coding is related to the link-layer techniques, and it is often assumed as a linear commutative operation with minimal cardinality of the output alphabet. Here, we require only existence of inversion, which we refer as an exclusivity. XC is regarded as an operation not necessarily commutative but with existence of inversion, i.e., a group. The XC operation can be well described by a matrix formed by exclusively coded symbols placed on a position corresponding to relevant c A and c B . We denote this matrix as an exclusive code matrix XC given by c A c B = [ XC ] c A , c B . For example, the matrices
X C XOR = 0 1 1 0
X C ModSum = 0 1 2 3 1 2 3 0 2 3 0 1 3 0 1 2
X C BitXOR = 0 1 2 3 1 0 3 2 2 3 0 1 3 2 1 0

define binary XOR, quaternary modulo sum and quaternary bit-wise XOR operation, respectively. We will use often short 'XOR' to denote bit-wise XOR exclusive code. The notation resembles Sudoku game where in each row and each column, every element can appear only once. Exclusively coded symbols in XC matrix may take different values, the only demand is the existence of inversion . For instance, the inversion exists also if we replace one symbol with a new not yet introduced, which extends the cardinality of exclusively coded symbols c AB . We assume the XC matrix in a standard form where the first row is in increasing order starting from zero.

We restrict ourselves on the minimal cardinality XC ( c A B M c ) in order to avoid redundancy in the BC stage. It is interesting that the number of all distinct XC matrices with the minimal cardinality (a.k.a. Latin squares) grows very fast with alphabet size [17] as depicted in Table 1.
Table 1

Number of minimal cardinality exclusive codes in the standard notation as a function of the alphabet size.

M c




Number of XCs



~ 1016

E. Parametric Hierarchical constellation

Since the relay has CSIR, we will conveniently introduce a model of hierarchical constellation, which uses instead of h A , h B only one complex parameter α always |α| ≤ 1 [18].

The useful received signal (1) can be normalized by h A
x = x h A = s c A + α s c B + w ,
where α = h B h A and E[∥ w 2 ] = 2 N 0 N S | h A | 2 or by h B
x = x h B = 1 α s c A + s c B + w ,
with E[ w 2 ] = 2 N 0 N S | h B | 2 where operator E[] denotes the statistical expectation. By adaptive switching between (6) and (7), we ensure that |α| or | 1 α | is always lower or equal to one. The decoding processing (2) remains the same for both cases; therefore, the switching has only theoretical value that we need to focus on system performance only for |α| ≤ 1. The useful hierarchical (composite) signal is u c A c B ( α ) = s c A + α s c B or u c A c B ( α ) = α s c A + s c B according to |α|; however, for both cases, useful parametric hierarchical signal at the relay is
u c A c B ( α ) = s c A + α s c B , | α | 1 ,
because both terminals have the same A .
  1. III.

    Hierarchical minimal distance as a performance metric and catastrophic parameters.


A. Hierarchical minimal distance

Let us focus on the error performance in the MAC stage. Defining a symbol error ∂ AB c AB , the symbol error probability is well approximated by sum of weighted pairwise error probabilities. The pairwise error probability is a function of distance between signals corresponding to c AB c' AB and the pairwise error probability dominating the performance for high signal-to-noise ratio (SNR) is a function of the minimal distance. In our case, the minimal distance is a minimal distance between hierarchical signals u c A c B and u c A c B with different XC symbols,
d min 2 ( α ) = min c A c B c A c B u c A c B ( α ) - u c A c B ( α ) 2

and we will call it a hierarchical minimal distance; when it is clear, we omit the attribute hierarchical.

Note that the minimal distance is given not only by modulation alphabet but also by XC operation. In general, the minimal distance is parametrized by α and so is the error performance.

Remark 1. Facing the fact that the hierarchical constellation is randomly parametrized, we start investigation with the simplification that the error performance is given solely by minimal distance. We are aware that this is a rough approximation, since the minimal distance is relevant performance metric only asymptotically (as SNR → ∞) and the error curves are linearly proportional also to the number of signal pairs having the minimal distance.

B. Catastrophic parameters and paper motivation

In the preceding section, we have seen that the HDF-MAC stage with CSIR has parametric minimal distance (asymptotic performance). For some modulation alphabets and exclusive codes, there exist such non-zero parameters (called catastrophic), which yields even zero minimal distance. This problem is well demonstrated, for example, by QPSK and complex-orthonormal QFSK (modulation index κ = 1) modulation with XOR (5). Minimal distance of QPSK is depicted in Figure 4a indicating several catastrophic parameters e.g. for αcat = j. On the contrary, numerical evaluation of QFSK with κ = 1, see Figure 4b, seems to have minimal distance parabolically dependent on |α| as
Figure 4
Figure 4

Parametric minimal distance of QPSK and XOR (a) -- for some non-zero parameters we expect poor performance. QFSK with κ = 1 and XOR (b) is robust to parametrization -- is uniformly most powerful (UMP). QFSK with κ = 1 and modulo sum XC (c) is not UMP due to the poor performance for the parameter -1.

d min 2 ( α ) = 2 | α | 2

It has no catastrophic parameters, and therefore, it is robust to the parametrization. Zero distance for α = 0 is expected because it means that one of the channel is relatively zero. This paper focuses on the design of alphabets and XCs like this. We demonstrate by Figure 4c with QFSK κ = 1 and modulo sum XC (4) that not only modulation alphabet, but also exclusive code influence the parameter robustness.

Before we state the core idea of UMP alphabet, let us precisely define catastrophic parameters and state a couple of important lemmas based on them.

Definition 2 (Catastrophic parameters). A catastrophic parameter is such a non-zero parameter αcat that forces two hierarchical signals corresponding to different XC symbols to the same point (equivalently, it indicates zero minimal distance). In our notation, for some αcat ≠ 0, there exists c A c B c A c B that
u c A c B ( α c a t ) - u c A c B ( α c a t ) 2 = 0 .

C. Exclusive code not implying catastrophic parameters

This section shows that XC must fulfill certain conditions not to imply catastrophic parameters regardless of the modulation alphabet. This reduces the number of XCs, see Table 1 involved in search for alphabets and XCs robust to the parametrization. The conditions are derived again in order to avoid catastrophic parameters.

Theorem 3. A matrix of XC with different symbols on the main diagonal implies αcat = -1 and XC matrix which is not symmetric over the main diagonal has αcat = 1 regardless of modulation.

Proof: Let two hierarchical signals correspond to the XC matrix main diagonal, c A = c B , c A ' = c B ' i.e. u c A c A , u c A c A , c A c A ' and their XC symbols are different c A c A c A ' c A '. Equation (11) is then
s c A - s c A + α ( s c A - s c A ) 2 = | 1 + α | 2 s c A - s c A 2
and αcat = -1., which is similar to for non-symmetric XC matrix. Assume u c A c B , u c B c A with c A c B c B c A , Equation (11) is
s c A - s c B + α ( s c B - s c A ) 2 = | 1 - α | 2 s c A - s c B 2

and αcat = 1. We conclude that XC matrix should be symmetric with the same code symbols on its main diagonal.

Remark 4 (Suitability of bit-wise XOR XC). XOR fulfills these conditions, and it is the only solution for binary and even quaternary alphabet (unfortunately it is not the only choice for e.g. octal alphabet) [17]. Once we fix XC (at least for binary and quaternary case), the only thing that influences the parameter robustness is the modulation alphabet. Therefore, from now on, we assume is XOR for all cases and we relate the parametrization robustness only with particular modulation alphabets.

D. Non-binary linear modulations are catastrophic

In this section, we demonstrate that any non-binary linear modulation can never avoid catastrophic parameters, as we have seen particularly for QPSK, Figure 4a.

Lemma 5. Non-binary linear modulations unavoidably have catastrophic parameters.

Proof: Linear modulations like QAM and PSK have dimensionality N s = 1 and signals in the constellation space are s A , s B . Considering hierarchical signals u c A c B , u c A c B with c A c B c A ' c B ' and symbols not being in the same row and column of XC matrix (c A c A ', c A ' ≠ c B '), there exists such a parameter that
u c A c B ( α ) = u c A c B ( α ) , s c A + α s c B = s c A + α s c B ,

this parameter equals to α = ( s c A - s c A ) ( s c B - s c B ) . Binary alphabets are excluded from consideration while its different hierarchical signals always lie in the same row or column of the XC matrix.

Since we assume channel model switching, it would be a catastrophic parameter if it was |α'| ≤ 1, but as we discussed in the previous section, the XC matrix should be symmetric and so, also for symmetric signals u c B c A , u c B c A , there exists a parameter α″ such
u c B c A ( α ) = u c B c A ( α ) , s c B + α s c A = s c B + α s c A ,

α = 1 α . Hence, the catastrophic parameter equals to α ' or α″, whether its absolute value is lower or equal to one.

IV. Uniformly most powerful alphabet

Inspired by previous sections, we define a class of alphabets with hierarchical minimal distance of the form like in (10) avoiding all catastrophic parameters and being robust to the channel parametrization. We will show that the form (10) corresponds to alphabets reaching the minimal distance upper-bound for all parameter values.

A. Minimal distance upper-bound

Lemma 6. Minimal distance of any alphabet is upper-bounded by
d min 2 ( α ) | α | 2 δ min 2 ,

where δ min 2 is a minimal distance of a single (non-hierarchical) modulation alphabet; δ min 2 = min c A c A s c A - s c A 2 and c A , c A M c .

Proof: We obtain the upper bound by evaluating minimum operator only along the hierarchical signals corresponding to a single row of XC matrix (it means for c A = c A '),
d min 2 ( α ) min c B c B , u c A c B - u c A c B 2 = min c B c B , | α | 2 s c B - s c B 2 .
Since we do not evaluate the minimum operator along the all possible hierarchical signal differences, we need to use inequality in (17). The minimum evaluation along a single column of XC matrix (c B = c B ' in (9)) yields
min c A c A , u c A c B - u c A c B 2 = min c A c A s c A - s c A 2 = δ min 2 .

As we are considering |α| ≤ 1, we conclude that the bound (16) is more tight than (18).

B. UMP alphabet definition

Definition 7. Uniformly most powerful (UMP) alphabets have hierarchical minimal distance reaching the upper-bound (16) for all parameter values and it equals to
d min 2 ( α ) = | α | 2 δ min 2 , α , | α | 1 ,

where δ min 2 = min c A c A s c A - s c A 2 and c A , c A M c . We restrict on |α| ≤ 1 due to the adaptive switching, Section II-E.

C. UMP alphabet properties

Lemma 8. It is important to stress that UMP alphabets do not have any catastrophic αcat, and according to Lemma 5 and Remark 4, non-binary linear modulations are never UMP and all UMP alphabets are using XOR exclusive code.

Remark 9. Extended-cardinality XC as well as minimal cardinality XC have different code symbols in each XC matrix row (Sudoku principle) and thus the bound holds for extended-cardinality XC as well; particularly, for systems with adaptive XC [8]. In the other words, the performance of adaptive XC system cannot be better than of UMP alphabet if both are using alphabets with the same δ min 2 .

Remark 10. Two properties influence good HDF performance, a) being UMP and b) having large minimal distance of individual constellations δ min 2 . These properties can be interpreted as follows. The property b) is proportional to robustness to AWGN. The UMP condition a) (considering the upper-bound (16)) presents the best possible type of inevitable parametrization by α.

Remark 11 (Parallel with UMP statistical tests). Simplifiedly matching error performance with minimal distance (Remark 1), we state that among all alphabets with identical δ min 2 , the UMP alphabets have the best performance α . Based on this observation, we use the term UMP originally used in statistical detection theory due to the common principle. Composite hypothesis tests have parametrized PDFs and UMP detector, if exists, assuming knowledge of the instant value of the random parameter yields the best performance for all parameter values [19]. It resembles exactly our case, the likelihood function of joint [c A , c B ] detection is also parametrized (by h A , h B ) [10] and assuming CSIR the optimal detector of UMP alphabets has the best performance for all parameter values.

D. Binary modulation is UMP

Evaluating formula (9) with respect to the binary XC matrix (3), we straightforwardly obtain
d min 2 ( α ) = | α | 2 δ min 2 ,

where δ min 2 = s 0 - s 1 2 . It means that binary alphabets are always UMP regardless of the particular alphabet. Considering Remark 10, the optimal binary UMP alphabet is BPSK which maximizes δ min 2 .

E. Non-binary orthonormal modulation is UMP

We have seen in Figure 4b that complex-orthonormal QFSK is UMP. This holds in general which describes the following lemma.

Lemma 12. Complex-orthonormal modulation is UMP.

Remark 13. Before we prove the Lemma 12, it is convenient to introduce simplified UMP condition easier to verify.

The UMP condition (19) also implies that the minimum distance is formed by the hierarchical signal differences corresponding to the rows of XC matrix, see also the proof of Lemma 6. Therefore, if the squared norm of hierarchical signal differences with indices not being in the same row of XC matrix are always larger or equal than the bound,
u c A c B - u c A c B 2 | α | 2 δ min 2 ,
for c A c A ', c B c B ', c A c B c A ' c B ' and α , |α| ≤ 1, then (19) is fulfilled. Expanded left side of (21) is
s c A - s c A 2 + | α | 2 s c B - s c B 2 + 2 α * s c A - s c A , s c B - s c B ,
where 〈, 〉 denotes an inner product. Since inequality (22) must hold for all φ = arg α, it must hold for the worst case φ c , where the part with inner product is minimal and (22) becomes
s c A - s c A 2 + | α | 2 s c B - s c B 2 - 2 | α | s c A - s c A , s c B - s c B .

This form of invariancy condition is easier to verify due to the presence of only one real variable |α|.

Proof: Orthonormal modulation has all distances (as well as the minimal one) for c A c A ', c B c B ' equal to 2, then (23) simplifies to
2 + 2 | α | 2 - 2 | α | s c A - s c A , s c B - s c B 2 | α | 2
which further adjusts to
1 | α | s c A - s c A , s c B - s c B .
While (25) must hold for any |α| ≤ 1, it requires to hold for critical |α| = 1. Here, a critical parameter is such a parameter that if the condition is fulfilled for that one, then it is fulfilled for all other parameter values. Condition (25) with critical |α| = 1 is then
1 s c A - s c A , s c B - s c B = = s c A , s c B + s c A , s c B - s c A , s c B - s c A , s c B .

We prove (26) considering that any inner product of orthonormal modulation is either 0 or 1. Equation (26) is fulfilled except for the case where the r.h.s. equals to 2. It happens when s c A , s c B = 1 & s c A , s c B = 1 & s c A , s c B = 0 & s c A , s c B = 0 and when s c A , s c B = 0 & & s c A , s c B = 0 & & s c A , s c B = 1 & s c A , s c B = 1 . Let us consider the first case, s c A , s c B = 1 & s c A , s c B = 1 entails that s c A = s c B & s c A = s c B thus c A = c B & c A ' = c B ', which corresponds to hierarchical signals from the main diagonal of the XC matrix. Thus, using the XC code suitable for UMP, see Remark 4, this case is excluded. Similarly, the second condition & s c A , s c B = 1 & s c A , s c B = 1 implies c A = c B ' & c B = c A ' and is excluded by XC with symmetrical XC matrix, again excluded by XOR.

V. Design of ump frequency modulations

In this section, we consider non-linear frequency modulations that naturally possess multidimensional alphabets, according to Lemma 5 needed to avoid catastrophic parameters. We will conclude that the considered frequency modulations avoid catastrophic parameters and are close to meet the UMP condition. We propose and use simple scalar alphabet parametrization easy to meet the UMP condition. Based on the error simulations, we will find that existence of catastrophic parameters is much more detrimental than not being UMP. In case of frequency modulations (without catastrophic parameters), UMP alphabets are important since according to Remark 11, they form a performance benchmark.

A. UMP-FSK design

1) FSK definition and basic properties: We assume the following unit energy FSK signals of one symbol duration
s c ( t ) = e j 2 π κ c t T s ,

where t [0, T s ) is a temporal variable, T s is a symbol duration and c M c denotes a data symbol. Its constellation space alphabet is N s -dimensional A = { s c } c = 0 M c - 1 N s , where N s = M c . Its signal correlation as well as minimal distance is determined by modulation index κ which also roughly corresponds to the occupied bandwidth [20]. It is well-known fact that FSK is complex-orthonormal for integer modulation index κ and with minimal κ = 1 is often used in non-coherent detection. In coherent detection (with CSIR), it has maximal minimal distance δ min 2 = 2 for κ = 1 2 also often denoted as minimum shift.

2) Design of UMP-QFSK modulation by index optimization: According to Lemma 12, FSK κ = 1 is UMP. Yet, we try to answer a question whether full complex-orthogonality is required to meet UMP. To investigate the non-orthogonal case, we assume κ < 1, which also means a modulation roughly with narrower bandwidth, see more detailed discussion of bandwidth requirements in Section VI-C.

Let us assume quaternary M c = 4 (binary is UMP regardless of alphabet, Section IV-D) FSK (QFSK) to consider this question where we optimize modulation index κ to meet the UMP condition. The following lemma is true.

Lemma 14. QFSK κ = 5 6 is UMP, see Figure 5b. The same approach may be used for any alphabet cardinality - the results for octal UMP-FSK require κ = 1 3 1 4 which leads to a conjecture that κ ( M c ) = 2 M c - 3 2 M c - 2 is sufficient.
Figure 5
Figure 5

Parametric minimal distance of uniformly most powerful (UMP) complex-orthonormal QFSK κ = 1 (a) and UMP-QFSK with optimized κ = 5 6 (b). QFSK κ = 1 2 (c) demonstrates that real-orthogonality does not suffice for UMP property, however its minimal distance is not so poor as in case of QPSK.

Proof: We have seen in Section IV-E that the condition implying UMP property (23) is
s c A - s c A 2 + | α | 2 s c B - s c B 2 - 2 | α | s c A - s c A , s c B - s c B | α | 2 δ min 2 ,
for c A c A ', c B c B ', c A c B c A ' c B ' and α , |α| ≤ 1. The following steps further adjust (28) to a suitable 2nd order polynomial form
| α | 2 s c B - s c B 2 - δ min 2 - 2 | α | s c A - s c A , s c B - s c B + s c A - s c A 2 0 ,
| α | 2 - 2 | α | | s c A - s c A , s c B - s c B | s c B - s c B 2 - δ min 2 + s c A - s c A 2 s c B - s c B 2 - δ min 2 0 ,
( | α | - b ) 2 + c 0 ,
where auxiliary constants
b = | s c A s c A ' , s c B s c B ' | / s c B s c B ' 2 δ min 2 , b 0
and c = b 2 +∥ s c A s c A ' 2 / s c B s c B ' 2 δ min 2 are not functions of |α|. Thus, the condition (28) has a critical |α|, which either equals to b if b ≤ 1 or limits value 1 if b ≥ 1. In Figure 6, we plot the constant b for all indices c A c A ', c B c B ', c A c B c A ' c B ' for QFSK and XOR XC. We conclude that constant b is always greater than 1 for roughly κ 0.3. For practical purposes, we restrict on κ 1 2 because then the minimal distance δ min 2 is reasonably high. The restriction implies that constant b ≥ 1 and so the critical |α| = 1. L.h.s of (28) for critical |α| = 1 are depicted in Figure 7 by thin light blue color. In the same figure, we chart their minimum (thick blue) and the minimal distance of QFSK δ min 2 (thick green). The lowest modulation index leading to UMP-QFSK is κ = 5 6 .
Figure 6
Figure 6

Auxiliary constant b (32) as a function of modulation index κ for QFSK. Note, b is always greater than one for practical schemes where κ 1 2 .

Figure 7
Figure 7

Distances of hierarchical symbols corresponding to different XC symbols for QFSK and the critical parameter value α = e j φ c . Minimal value of modulation index fulfilling the UMP condition is κ = 5 6 (green thick line meets blue thick line).

B. Bi-orthonormal modulation is UMP

According to the results from the preceding section, we see that UMP property does not require an accurate complex-orthonormal alphabet. Inspired also by [10], we have a conjecture that bi-orthonormal modulation is UMP. The Appendix proves the following lemma.

Lemma 15. Bi-orthonormal modulation is UMP.

Remark 16. Interestingly, the symmetrical XC matrix with the same main diagonal is not sufficient in this case, and an extra kind of symmetry, which obeys XOR as well, is required.

C. UMP-CPM design

1) CPM basic properties: CPM is a constant envelope modulation (suitable for satellite communication) with more compact spectrum in compare to the linear modulations with constant envelope (with rectangular (REC) modulation pulse). It has a multidimensional alphabet and better spectral properties than FSK (no Dirac pulses in the spectrum and faster asymptotic spectrum attenuation due to the continuous phase). Bandwidth requirements of the considered schemes are investigated in Section VI-C. CPM includes memory [21] and its modulator consists of the discrete part including memory and the non-linear memoryless part [22]. Denominator of CPM modulation index κ is proportional to the number of modulator states described by its trellis and the optimal decoder need to perform Viterbi decoding.

CPM possess several degrees of freedom; for simplicity, we restrict on the full-response (i.e. the frequency pulse is of the symbol length) and minimum shift κ = 1 2 case for which constellation space alphabet is N s = M c dimensional.

2) Design of full-response κ = 1 2 UMP-CPM by pulse shape optimization: In the same way, we have excluded channel coding from design of UMP alphabet, we do not need to consider modulation memory of CPM. In our case, the nonlinear memoryless part is determining.

Assumed full-response κ = 1 2 CPM has the modulation trellis with only two states and the non-linear memoryless alphabet consists of 2M c signals of which the first half starting from the first state have opposite sign than the other half starting from the latter state, see, for example, the trellis of binary scheme in Figure 8.
Figure 8
Figure 8

Binary full-response κ = 1 2 CPM trellis. Note, if signal space vectors s0 and s1 are orthonormal, than the resulting alphabet is bi-orthonormal.

Our design is based on Lemma 15, utilizing the above mentioned symmetries, we design a bi-orthonormal UMP modulation simply keeping orthonormal signals starting from the first state.

3) CPM signals notation: Let us denote positive-sign alphabet (signals starting from the zero state) A + and negative-sign alphabet A - = - A + . The overall alphabet (non-linear memoryless part) is A = { A + , A - } . Assuming unit energy signals, full-response h = 1 2 CPM has
A + = s i t i = 0 M c - 1 = e j π t 2 M c - 1 + c β t ,

where data symbol c {- (M c - 1), - (M c - 3),..., (M c - 1)}, t is normalized to one symbol duration t [0, 1) and β(t) is a phase pulse.

4) Proposed pulse parametrization: The remaining degree of freedom which we exploit to set the signal correlation is a phase pulse shape. We introduce a simple shaping form obtained as a linear parametrization of Raised Cosine (RC) pulse which we denote as a Scaled RC (SRC) pulse. The proposed parametric SRC phase pulse is
β ( t , p ) = 1 2 t - p sin 2 π t 2 π ,
where p is a real parameter. The phase pulse correspond to REC pulse for p = 0 and to RC pulse for p = 1, see Figure 9.
Figure 9
Figure 9

Proposed parametric SRC pulse linearly scale its cosine part.

This parametrization has number of advantages, it does not influence the number of modulator states/signal alphabet cardinality, and it has known analytical formula for bandwidth [23] (roughly the higher p the wider bandwidth).

5) Design of binary UMP-CPM

Lemma 17. Binary full-response CPM with κ = 1 2 and parametric SRC pulse (34) with p 2.35 is UMP.

Proof: Let us consider a binary case, the positive-sign alphabet is
A + = s 0 ( t ) , s 1 ( t ) = e j π t 2 + β p , t , e j π t 2 - β p , t .
The correlation coefficient ρ = s 0 ( t ) , s 1 ( t ) = 0 1 s 0 ( t ) s 1 * ( t ) d t has an analytic expression in the case of SRC pulse. The expression consists of generalized hyper-geometric functions with a zero real part, see |ρ| in Figure 10.
Figure 10
Figure 10

Absolute value of correlation coefficient between two signals of binary full-response CPM with κ = 1 2 and parametric SRC pulse. The parameter value forming orthonormal alphabet is outlined.

We conclude that p 2.35 leads to the orthonormal signals, and the lemma is true.

Remark 18. The proposed pulse parametrization has an extra advantage that the squared norm of the signal difference of binary alphabet is always 2 for any p. The reason is simply given by zero real part of ρ for any p, as has been mentioned in the proof above, then ||s0(t) - s1(t)||2 = 2(1 - {ρ}) = 2. Hence, we can adjust the correlation required for UMP condition without affecting the minimal distance δ min 2 .

We evaluate parametric minimal distance in Figure 11 to confirm the UMP property of the proposed scheme. We conclude that minimal distance of non-UMP schemes with REC and RC are close to be UMP. In the last section with numerical results, we will see that the error performance of these schemes are practically identical. However, in the case of quaternary/higher-order alphabet, the differences are more significant.
Figure 11
Figure 11

Parametric minimal distance of binary full-response CPM with κ = 1 2 and REC pulse (a), RC pulse (b) and UMP SRC pulse with p 2.35 (c).

6) Design of quaternary UMP-CPM

Lemma 19. Quaternary full-response CPM with κ = 1 2 and parametric SRC pulse (34) with p -7 or p 10.2 is UMP.

Proof: The above derivation for binary alphabet can be generalized for any alphabet cardinality; for simplicity, we focus on the quaternary case. Let us consider 4-ary full-response CPM κ = 1 2 and SRC pulse; the modulation trellis has the same number of states, see Figure 12.
Figure 12
Figure 12

The trellis of quaternary full-response CPM with modulation index κ = 1 2 . Again, orthonormality of { s i } i = 0 3 implies bi-orthonormality of overall alphabet.

The positive-sign alphabet is
a + = e j π 3 2 t + c β t , p ,
where c {-3, -1, 1, 3} a data symbol. Our target is by variation of parameter p make set A + orthonormal. There are 4 signals in the set; thus, there are six different signal pairs that must be mutually orthonormal. Let us assume a sum of squared absolute values of individual correlation coefficients (of every signal pairs from A + ) ∑ i |ρ i |2 as an indication function. This indication function is zero only for orthogonal alphabet. In Figure 13, we depict the indicating function against parameter p, concluding that orthonormal set is obtained, for example, for p {-7, 10.2}, which proves the lemma.
Figure 13
Figure 13

The sum of squared absolute values of individual correlation coefficients of quaternary full-response CPM with κ = 1 2 and parametric SRC pulse. The parameter values forming orthonormal alphabet are marked.

To demonstrate the UMP property of the proposed scheme, we evaluate parametric minimal distance with REC, RC and proposed SRC pulse, see Figure 14. Contrary to binary case, the minimal distance of non-UMP schemes with REC and RC are far to be UMP, and scheme with RC pulse has even lower δ min 2 = 1 , which is in correspondence with the later presented error simulations.
Figure 14
Figure 14

Parametric minimal distance of quaternary full-response CPM with κ = 1 2 and REC pulse (a), RC pulse (b) and UMP SRC pulse with p -7 (c).

VI. Numerical results

A. Error performance of memoryless modulations

In this section, we numerically evaluate symbol error rate (SER) in HDF-MAC stage for several alphabets. We assume simple AWGN channel, frequency-flat uncorrelated Rayleigh/Rice (with Rician factor K = 10 dB) fading. As we discussed in Section II-B, we assume uncoded communication and complete channel state information available at the receiving side (CSIR). In Figure 15, we depict following memoryless modulations using XOR XC: non-UMP QPSK, QFSK κ = 1 2 , UMP-QFSK κ = 1 and proposed UMP-QFSK κ = 5 6 . All modulation alphabets have the same minimal distance of scalar modulation δ min 2 ; therefore, the performance in AWGN channel is almost similar. The advantage of UMP alphabets is more evident in fading channels, particularly non-UMP QPSK has roughly ~ 2 dB penalty in Rayleigh fading and even about ~ 10 dB penalty in Rice K = 10 dB over UMP alphabets for sufficiently large SNR. It is interesting that non-UMP-QFSK κ = 1 2 is also well robust to the channel parametrization. Therefore, we may expect that non-linear modulations avoiding all catastrophic parameters are generally more robust to the channel parametrization than the linear one. We supplement the error simulations by related end-to-end throughput simulations including BC stage using for simplicity the same alphabet. We evaluate the throughputs as a relative number of bits of correctly detected 256-bit long packets, see Figure 16.
Figure 15
Figure 15

SER in the MAC stage assuming uncoded detection with CSIR in AWGN, Rayleigh and Rice K = 10 dB fading channel for memoryless modulations: QPSK, QFSK κ = 1 2 , UMP-QFSK κ = 1 and UMP-QFSK κ = 5 6 .

Figure 16
Figure 16

End-to-end throughput of HDF strategy (including MAC and BC stage) assuming uncoded detection with CSIR in Rice K = 10 dB fading channel for memoryless modulations: UMP-BPSK, QPSK, QFSK κ = 1 2 , UMP-QFSK κ = 1 and UMP-QFSK κ = 5 6 .

B. Error performance of full-response CPM

Here, SER in the MAC stage of non-linear full-response CPM κ = 1 2 with optimized modulation pulses are shown. We have seen that the presence of discrete memory does not influence the UMP property, although it cannot be ignored at the receiver side. We use a joint [∂ A , ∂ B ] decoding algorithm based on the vector Viterbi algorithm [24] describing the structure of receiving signals by a super-trellis with super-states. Each super-state is a vector of states that join together the actual state at the node A with the state at the node B. Then, the joint estimate of [∂ A , ∂ B ] is obtained by the sequence Viterbi algorithm over the super-trellis. Thereafter, the exclusively coded data symbols are obtained as ∂ AB = ∂ A B .

In Figure 17, it is depicted SER of binary full-response CPM κ = 1 2 with REC, RC and proposed SRC pulse and also UMP-BPSK modulation as a reference. We describe binary full-response CPM κ = 1 2 as a minimum shift keying (MSK) modulation to shorten the notation, though MSK strictly use the REC pulse. We conclude that non-UMP schemes with different pulses have almost the same performance, as we expected from Figure 11. Therefore, choosing a pulse with the narrowest spectra (REC) is appropriate. In this case, the proposed SRC pulse has only theoretical value as a performance benchmark.
Figure 17
Figure 17

SER in the MAC stage assuming uncoded detection with CSIR in AWGN, Rayleigh and Rice K = 10 dB fading channel of binary full-response CPM κ = 1 2 (MSK) with REC, RC and proposed SRC pulse. Additionally w depict UMP-BPSK as a reference.

The proposed SRC pulse is more advantageous for quaternary alphabet, see Figure 18. We shortly denote quaternary full-response CPM κ = 1 2 as a QMSK modulation. We observe that performance with REC pulse is close to the UMP alphabet performance, but contra-intuitively the performance with RC pulse is by several dBs worse even in the AWGN channel. The REC pulse, in this case, is a practical choice because the proposed SRC pulse requires more bandwidth, see the bandwidth comparison in the following section.
Figure 18
Figure 18

SER in the MAC stage assuming uncoded detection with CSIR in AWGN, Rayleigh and Rice K = 10 dB fading channel of quaternary full-response CPM κ = 1 2 (QMSK) with REC, RC and proposed SRC pulse. Additionally, we depict non-UMP QPSK as a reference.

C. Bandwidth comparison

Bandwidth requirement of the considered modulations is presented in Table 2. The first part of the table describes bandwidth of linear memoryless alphabets (denoted shortly as 'Linear A ') which is solely given by used pulse function [20]. We present well-known root-raised cosine (RRC) pulse parametrized by roll-off factor λ whose compact and finite bandwidth is W = (1+ λ ) 2 T s . Due to the finiteness of the bandwidth, ideal RRC has infinite time duration. Vice versa, rectangular (REC) pulse finite in temporal domain has infinite bandwidth and in this case, we use the fractional power-containment bandwidth definition where W99% is a bandwidth containing 99% of the total signal power. In this paper, all linear modulations (with one complex dimension including BPSK) use the same bandwidth. Note the significant difference of error performance between BPSK and QPSK in Figure 15 and 17. BPSK is UMP only if it uses a single entire complex dimension (entire bandwidth); thus, it needs one real dimension more than in point-to-point communication to be UMP.
Table 2

Bandwidth comparison.

Linear A

RRC λ= 0

RRC λ= 1


WT s





κ = 1 2

κ = 5 6

κ = 1

W 99% T s





p = 0

p = 1

p = 2.35

W 99% T s





p = 0

p = 1

p = -7

W 99% T s




The other part of the table is dedicated to non-linear modulations. We denote full-response CPM κ = 1 2 with SRC pulse by acronym 'MSK'. Its fractional bandwidth, analytically described in [23], shows that bi-orthogonal case require more bandwidth than e.g. the case with p = 0. The similar trend has also bandwidth of QMSK which we obtained according to [21], see average power spectral densities in Figure 19.
Figure 19
Figure 19

Average power spectral densities of binary and quaternary full-response CPM κ = 1 2 (MSK and QMSK) for several different values of parameter p.

VII. Conclusion and discussions

In this paper, we have investigated modulations and exclusive codes (XC; network codes-like) robust to the parametrization for hierarchical-decode-and-forward (HDF) with channel state information at the receiver (CSIR) not requiring any channel adaptation techniques. We have found that such modulation is BPSK and definitely not the other linear modulations (PSK, QAM,...) with higher cardinality than 2, because they possess so-called catastrophic parameters. The catastrophic parameter is such a non-zero channel parameter that causes zero hierarchical minimal distance strongly degrading overall average performance. It is interesting that minimal cardinality XC (Latin square) should have symmetrical XC matrix with the same diagonal not to imply catastrophic parameters. These conditions fulfills bit-wise XOR, which is the unique solution for binary and quaternary alphabet. It has been shown that to avoid the catastrophic parameters, modulations with more than a single complex dimension have to be considered. This inspired us to assume non-linear frequency modulations naturally having multidimensional waveforming alphabet. We have precisely defined uniformly most powerful (UMP) alphabets, which not only obviate all catastrophic parameters but also reach the minimal distance upper bound for all parameter values. UMP can be interpreted as the most suitable type of unavoidable channel parametrization, and among all alphabets with identical minimal distance of the single alphabet, the UMP alphabets have the best performance serving as a performance benchmark. It is proved that any binary, non-binary complex-orthogonal and non-binary complex- bi-orthogonal alphabets are UMP.

We have found that the considered frequency shift keying (FSK) and full-response κ = 1 2 continuous phase modulation (CPM) avoid catastrophic parameters, and we have optimized their parameters (modulation index for FSK and phase pulse shape for CPM) to meet UMP. Based on the numerical simulations, we conclude that existence of catastrophic parameters is much more detrimental to the average performance than violation of UMP condition. The proposed alphabets are summarized in Table 3; the note 'close to UMP' means that despite the alphabet is not UMP, it performs very close to the UMP benchmark.
Table 3

Summary of the proposed alphabets.


UMP relation




optimal binary alphabet

QFSK κ = 1 2

close to UMP

not optimal spectra

QFSK κ = 5 6


more bandwidth than QFSK κ = 1 2

MSK p = 0

close to UMP

better spectrum than FSK; include memory

QMSK p = 0

close to UMP

better spectrum than FSK; include memory

MSK p 2.35


more bandwidth than MSK p = 0

QMSK p -7


more bandwidth than QMSK p = 0

We have analyzed error and bandwidth performance of the used modulations in Section VI. However, the optimal modulation choice will depend, besides error-bandwidth performance, on the other properties such as complexity or hardware requirements. For instance, BPSK with RRC pulse and MSK p = 0 have comparable error-bandwidth performance, but MSK possess constant envelope (which allows more efficient power amplifier) at the price of more complex decoding processing (includes e.g. Viterbi algorithm). If we insist on constant envelope feature than MSK p = 0 needs to be compared with BPSK with REC which requires much more bandwidth. BPSK with REC pulse and two times shorter pulse duration (to deliver 2 bits per channel use) have similar error performance but two times wider bandwidth than QFSK κ = 1 2 . On the other hand, QFSK receiver consists of parallel bank of matched filters (number of filters equals to the dimensionality) while BPSK receiver has only one filter. QMSK p = 0 is more preferable than QFSK κ = 1 2 since it owns narrower bandwidth, if we can afford slightly more complex decoding processing (e.g., Viterbi algorithm).


Proof (Bi-orthonormal modulation is UMP): Let us consider the modified condition (28) which we have used in UMP-FSK derivation. It states that UMP alphabet modulation fulfills
s c A - s c A 2 + | α | 2 s c B - s c B 2 - 2 | α | s c A - s c A , s c B - s c B | α | 2 δ min 2 ,
for c A c A ', c B c B ', c A c B c A ' c B ', where c A , c B , c A , c B , M c and α , |α| ≤ 1. Assume a bi-orthonormal modulation for which two bi-orthonormal signals have one of the three possible mutual relations. They are orthonormal (described by symbol ), or the same or have the opposite sign . According to the mutual relation, its inner product and squared norm of its difference is
s c A , s c B = 0 , 1 , - 1 , s c A - s c B 2 = 2 , 0 , 4 , .
In the first step, we analyze all possible values of the inner product term
Z = s c A - s c A , s c B - s c B = s c A , s c B + s c A , s c B - s c A , s c B - s c A , s c B .

Without taking into account the restrictions c A c A ', c B c B ' and c A c B c A ' c B ', the term z {0, 1, 2, 3, 4}. Note, if the term z = 0, then the inequality (37) is fulfilled because by definition s C B - s c B 2 δ min 2 . There are four inner products in (39) that can take three different geometrical arrangements (, , ) altogether there is 34 = 81 combinations. We will show by exhaustive listing of all cases where z ≠ 0 that such a case

a) cannot happen because the inner products give such results that geometrically this situation cannot exist (e.g. two vectors cannot be orthonormal and perpendicular at the same time) or

b) the inequality (37) is still fulfilled or c) this situation is excluded by XOR symmetries concluding that always z = 0 which proves the lemma.

In the second step, we show that z ≠ 1 because always the case a) happen. Due to the space limitation, we will not list all that cases; in fact, considering geometrical properties, it is sufficient to list only those schemes which have different geometrical arrangement. Let us denote the geometrical arrangement by a vector of inner products. The ordered configurations leading to z = 1 are
( 0 , 0 , 0 , 1 ) , ( 0 , 0 , 0 , - 1 ) , ( 0 , 1 , 1 , 1 ) , ( 0 , 1 , 1 , - 1 ) , ( 0 , 1 , - 1 , - 1 ) , ( 0 , - 1 , - 1 , - 1 ) .
For example, let us assume the situation where s c A , s c B , s c A , s c B , s c A , s c B , s c A , s c B = ( 0 , 0 , 0 , 1 ) . In Figure 20, we draw all possible configurations corresponding to the first three inner products s c A , s c B s c A , s c B s c A , s c B = ( 0 , 0 , 0 ) , by that we demonstrate that it implies the last term to be s c A , s c B = 0 . In this case, it is not true; hence, this example situation would never occur. Hereby, the situations with any permutation of the inner products (0, 0, 1, 0), (0, 1, 0, 0), etc. are also excluded. In Figure 21 and 22,
Figure 20
Figure 20

Possible geometrical configurations s c A , s c B , s c A , s c B , s c A , s c B = ( 0 , 0 , 0 ) imply s c A , s c B = 0 .

Figure 21
Figure 21

Possible geometrical configurations s c A , s c B , s c A , s c B , s c A , s c B = ( 1 , 1 , 1 ) imply s c A , s c B = 1 .

Figure 22
Figure 22

Possible geometrical configurations s c A , s c B , s c A , s c B , s c A , s c B = ( - 1 , - 1 , - 1 ) imply s c A , s c B = - 1 .

we similarly show that configuration (1, 1, 1) 1 and (-1, -1, -1) -1. We denote these three situations above as a (x, x, x) x law. The last remaining configurations of z = 1, (40), which are not excluded by the (x, x, x) x law, are (0, 1, 1, -1) and (0, 1, -1, -1). They are again excluded by a), see Figures 23 and 24. Since we excluded all situations where z = 1 then z ≠ 1.
Figure 23
Figure 23

Possible geometrical configurations s c A , s c B , s c A , s c B , s c A , s c B = ( 1 , 1 , - 1 ) imply s c A , s c B = - 1 .

Figure 24
Figure 24

Possible geometrical configurations ( s c A , s c B , s c A , s c B , s c A , s c B ) = ( 1 , - 1 , - 1 ) imply s c A , s c B = 1 .

In the last third step, we will conclude that |α| = 1 is critical and check all the remaining situations/configurations where z {2, 3, 4}. We will see that either a), b) or c) happen and thus always z = 0. We have seen in the Section V-A that |α| = 1. is critical if the term b = s c A - s c A , s c B - s c B s c B - s c B 2 - δ m i n 2 is b ≥ 1. In our case, b = z 2 and assuming z {2, 3, 4} always b ≥ 1 and so a critical parameter is |α| = 1.

The configurations corresponding to the case z = 2 are
0 , 0 , 1 , 1 , 0 , 0 , - 1 , - 1 , 0 , 1 , - 1 , 0 , 1 , 1 , 1 , - 1 .
The configuration (0, 0, 1, 1) entails that s c A = s c B & s c A = s c B thus implies k = n & l = m and is excluded by XC with symmetrical XC matrix which we already assume. The configuration (0, 0, -1, -1) is rather problematic, see its configuration in Figure 25.
Figure 25
Figure 25

One possible geometrical configuration of s c A , s c B , s c A , s c B , s c A , s c B = ( 0 , 0 , - 1 , - 1 ) .

Without deep analysis, we conclude that whatever mapping between waveforms s c A and data symbols c we use, XOR will always exclude this situation. In other words, the hierarchical signals of this situation have always the same XC symbol. The configuration (0, 1, -1, 0) falls into the case b), where the situation is geometrically possible, but it implies that s c A - s c A 2 = 4 and the condition (37) is fulfilled. The similar situation occurs for configurations
0 , 1 , 0 , - 1 , 0 , - 1 , 0 , 1 , 0 , - 1 , 1 , 0 , 1 , 0 , 0 , - 1 , 1 , 0 , - 1 , 0 , - 1 , 0 , 0 , 1 , - 1 , 0 , 1 , 0 .
The case of z = 3 are excluded in a very similar way by a) as for z = 1. The last case z = 4 have possible configurations
1 , 1 , - 1 , - 1 , - 1 , - 1 , 1 , 1 .

The former case means s c A = s c B & s c A = s c B thus k = l & m = n, which corresponds to hierarchical signals from the main diagonal of XC matrix. This is excluded, because such a condition we already assume. The latter case implies k = n & m = l and is again excluded by symmetrical XC matrix.

By the above three steps, we have proved z = 0, which proves the lemma.



This work was supported by the FP7-ICT SAPHYRE project, by Grant Agency of the Czech Republic grant 102/09/1624; and by Grant Agency of the Czech Technical University in Prague, grant SGS 10/287/OHK3/3T/13.


a For the sake of notation simplicity, we assume orthonormal modulations rather than orthogonal with constant symbol energy. The results here shown for orthonormal modulation are true also in orthogonal case with constant symbol energy.

Authors’ Affiliations

Faculty of Electrical Engineering, Department of Radio Engineering, Czech Technical University in Prague, Technicka 2, 166 27, Praha, 6, Czech Republic


  1. Dohler M, Li Y: Cooperative communications: Hardware, channel and PHY. John Wiley & Sons; 2010.View ArticleGoogle Scholar
  2. Yeung RW: Information Theory and Network Coding. Springer; 2008.Google Scholar
  3. Fragouli C, Katabi D, Markopoulou A, Medard M, Rahul H: Wireless Network Coding: Opportunities and Challenges. Military Communications Conference, 2007. MILCOM 2007. IEEE 2007, 1-8.View ArticleGoogle Scholar
  4. Popovski P, Yomo H: The Anti-Packets Can Increase the Achievable Throughput of a Wireless Multi-Hop Network. Communications, 2006. ICC'06. IEEE International Conference on 2006, 9: 3885-3890.View ArticleGoogle Scholar
  5. Zhang S, Liew S, Lam P: Physical Layer Network Coding. ACM MOBICOM 2006, Los Angeles 2006.Google Scholar
  6. Sykora J, Burr A: Hierarchical Alphabet and Parametric Channel Constrained Capacity Regions for HDF Strategy in Parametric Wireless 2-WRC. Proc IEEE Wireless Commun Network Conf (WCNC), Sydney, Australia 2010, 1-6.Google Scholar
  7. Sykora J, Burr A: Network Coded Modulation with partial side-information and hierarchical decode and forward relay sharing in multi-source wireless network. Wireless Conference (EW), 2010 European 2010, 639-645.View ArticleGoogle Scholar
  8. Koike-Akino T, Popovski P, Tarokh V: Optimized constellations for two-way wireless relaying with physical network coding. Selected Areas in Communications, IEEE Journal on 2009, 27(5):773-787.View ArticleGoogle Scholar
  9. Koike-Akino T, Popovski P, Tarokh V: Adaptive Modulation and Network Coding with Optimized Precoding in Two-Way Relaying. Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE 2009, 1-6.Google Scholar
  10. Uricar T, Sykora J: Design Criteria for Hierarchical Exclusive Code with Parameter-Invariant Decision Regions for Wireless 2-Way Relay Channel. EURASIP Journal on Wireless Communications and Networking 2010, 2010: 1-13. [Article ID 921427]View ArticleGoogle Scholar
  11. Krigslund R, Sorensen J, Popovski P, Koike-Akino T, Larsen T: Physical Layer Network Coding for FSK Systems. IEEE Signal Process Lett 2009. [To appear]Google Scholar
  12. Valenti M, Torrieri D, Ferrett T: Noncoherent physical-layer network coding using binary CPFSK modulation. Military Communications Conference, 2009. MILCOM 2009. IEEE 2009, 1-7.Google Scholar
  13. Simeone O, Spagnolini U, Bar-Ness Y, Strogatz S: Distributed synchronization in wireless networks. Signal Processing Magazine, IEEE 2008, 25(5):81-97.View ArticleGoogle Scholar
  14. Zhang S, Liew SC, Wang H: Synchronization Analysis in Physical Layer Network Coding. CoRR 2010. abs/1001.0069Google Scholar
  15. Sykora J, Burr A: Layered design of hierarchical exclusive codebook and its capacity regions for HDF strategy in parametric wireless 2-WRC. Accepted in IEEE Trans Veh Technol 2011.Google Scholar
  16. Sykora J, Burr A: Wireless network coding: Network coded modulation in the network aware PHY layer. Proc. IEEE Wireless Commun. Network. Conf (WCNC), Cancun, Mexico 2011. [Tutorial]Google Scholar
  17. Mckay BD, Wanless IM: On the number of Latin squares. Ann Combin 2005, 9: 335-344. 10.1007/s00026-005-0261-7MathSciNetView ArticleGoogle Scholar
  18. Uricar T: Parameter-Invariant Hierarchical eXclusive Alphabet Design for 2-WRC with HDF Strategy. Acta Polytechnica 2010, 50(4):79-86.Google Scholar
  19. Kay SM: Fundamentals of Statistical Signal Processing: Detection Theory. Prentice-Hall; 1998.Google Scholar
  20. Benedetto S, Biglieri E: Principles of digital transmission with wireless applications. New York, NY, USA: Kluwer Academic Publishers; 2002.Google Scholar
  21. Anderson J, Sundberg CE, Aulin T: Digital Phase Modulation. Springer; 1986.View ArticleGoogle Scholar
  22. Rimoldi BE: A Decomposition Approach to CPM. IEEE Trans Inf Theory 1988, 34(2):260-270. 10.1109/18.2634MathSciNetView ArticleGoogle Scholar
  23. Amoroso F: Pulse and Spectrum Manipulation in the Minimum (Frequency) Shift Keying (MSK) Format. Communications, IEEE Transactions on 1976, 24(3):381-384. 10.1109/TCOM.1976.1093294View ArticleGoogle Scholar
  24. Koike-Akino T, Popovski P, Tarokh V: Denoising Strategy for Convolutionally-Coded Bidirectional Relaying. Proc IEEE Internat Conf on Commun (ICC) 2009.Google Scholar


© Hekrdla and Sykora; licensee Springer. 2011

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.