Abstract
The unavoidable parametrization of the wireless link represents a major problem of the network-coded modulation synthesis in a 2-way relay channel. Composite (hierarchical) codeword received at the relay is generally parametrized by the channel gain, forcing any processing on the relay to be dependent on channel parameters. In this paper, we introduce the codebook design criteria, which ensure that all permissible hierarchical codewords have decision regions invariant to the channel parameters (as seen by the relay). We utilize the criterion for parameter-invariant constellation space boundary to obtain the codebooks with channel parameter-invariant decision regions at the relay. Since the requirements on such codebooks are relatively strict, the construction of higher-order codebooks will require a slightly simplified design criteria. We will show that the construction algorithm based on these relaxed criteria provides a feasible way to the design of codebooks with arbitrary cardinality. The promising performance benefits of the example codebooks (compared to a classical linear modulation alphabets) will be exemplified on the minimum distance analysis.
Similar content being viewed by others
1. Introduction
The physical-layer coding in the wireless multinode and multisource scenarios is currently under a heavy investigation in the research community. The cooperative relaying scenarios for two-way communication (see, e.g., [1, 2]), and particularly the scenarios based on the principles similar to Network Coding (NC) [3], are foreseen to have a great potential even for the wireless communication networks. Although the pure NC operates with a discrete (typical binary) alphabet over lossless discrete channels, its principles can be extended into the wireless domain. Such an extension is however nontrivial, because the signal space link models (e.g., MAC phase in relay communications) lack a simple finite field properties as found and used in a pure discrete NC. There are still only very limited results available even for the simplest possible scenarios like 2-Way Relay Channel (2-WRC). A brief overview of the current state of art of the bidirectional relaying scenarios is available in [4] and in references therein.
A complete revamp of the physical-layer modulation/coding, respecting inherently and from the beginning the structure of the multinode network with possible multiple sources of information, is foreseen to be a preferred solution [5]. This principle is sometimes called Wireless Network Coding (WNC) or Physical Network Coding (PNC). However, we believe that the term Network Coded Modulation (NCM) better describes the phenomenon of the modulation/coding aware of the surrounding network structure. The major benefits of these communication principles are given by the possibility to increase a throughput in a MAC phase of the bidirectional communication, and by the inherently increased reliability of the BC stage [6].
The strategy where the relay decodes only a hierarchical codeword is called by some authors Denoising (DNF Strategy) [7]; however the term "denoising" seems to be rather connected to the symbol level treatment (as done in [7]). We feel that a more generic term Hierarchical Decoding and Forward (HDF) [8, 9] is better suited for possible application on more complicated codebooks and channel structures. Increased MAC phase throughput of DNF (HDF) strategy provides performance improvement against the standard techniques based on Amplify & Forward or Joint Decode & Forward (e.g., [10]) paradigms. In the MAC phase of the DNF strategy relay "denoises" the received signal, which means that it performs decisions directly on the superimposed symbols without actually distinguishing the individual symbols from both sources. Together with the eXclusive law [7] applied on the relay output, symbol mapping makes it possible to get joint throughput gains similar to the discrete NC case.
The paper in [9] introduces Hierarchical eXclusive Code (HXC) layered design which relies on a concatenation of the exclusive alphabet and outer standard capacity-approaching code. Lattice-based code construction [11, 12], using the principles from [13] is limited to the nonparametric Gaussian channels. Authors of [11] present the simplest realization of HDF strategy with minimal cardinality mapping, which they call "modulo decoding". More general relay output mapping, which considers also the possibility of extended cardinality, is introduced in [8].
The channel parametrization proved to be a major problem of synthesizing relay WNC in Denoise and Forward (DNF) strategies proposed in [6, 7, 14]. Specific channel parametrization can invoke the eXclusive law [7] failures, resulting in significant performance degradation (see e.g., [7, 9]). The authors of [6] propose two adaptive solutions to overcome this problem. The first approach prerotates the transmitted signal (closed loop adaptation required) in such a way that the constellation observed at the relay is invariant to the channel parameter. The second solution uses an adaptive relay decision DNF maps, choosing the optimal one for a given parametrization. The particular map index needs to be passed along with the data message at the broadcast phase.
The adaptive solutions are generally not well suited for fast-fading channels. Moreover, the increased BC phase overhead (e.g., larger adaptive DNF map set, increased cardinality of the relay output) of these adaptive solutions was observed for higher-order modulations (e.g., 16-QAM) [6].
This paper approaches the problems of the MAC phase channel parametrization in the HDF relaying from a different angle. We design the alphabets (codewords) used by source nodes and
in such a way that the resulting hierarchical codeword visible at the relay has channel parameter-invariant decision regions. The design criteria for a Parametric Hierarchical eXclusive Code (PHXC), which satisfies the requirement of parameter-invariant decision regions at the relay, are presented in the form of required conditions for PHXC hierarchical codeword pairs in [5]. The fulfillment of these design criteria force the particular constellation space boundary (given by the set of points which have an identical Euclidean distance to the both corresponding hierarchical codewords) to be invariant to the channel parametrization.
Complete individual codebooks could be designed to be pairwise parameter-invariant only for those pairs of hierarchical codewords whose decision regions at the relay are mutually neigbouring and which fall into two distinct mapping regions of the relay output. The PHXC design criteria then guarantee the parameter-invariance of the corresponding pairwise (decision) boundaries.
Another way of how to synthesize complete PHXC codebook is to apply the pairwise PHXC design criteria on all "critical" hierarchical codeword pairs, that is, on all hierarchical codeword pairs which must always obey the exclusive law. Such an approach will force all corresponding pairwise boundaries (i.e., not only the ones which are directly affecting the decision regions shape) to be parameter-invariant. Although this requirement could be relatively strict, it allows us to express the codebook design criteria in a compact set of required conditions. In this paper, we present the design criteria for the complete parametric hierarchical exclusive codebook and show that all requirements of the extended design criteria can be satisfied at once only if the terminals use different individual codebooks.
2. System Model and Definitions
We adopt the system model presented in [5]. A 2-WRC working in a half-duplex mode (nodes cannot simultaneously receive and transmit) is assumed. The end-nodes of the system are denoted as and
, and the relay is denoted as
(Figure 1).
2.1. MAC Phase
The constellation space signal received at in MAC phase is
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ1_HTML.gif)
where is AWGN,
are scalar complex channel coefficients (constant during the observation and known at
), and
are transmitted signal space codewords. The useful signal (
) can be equivalently expressed (after a rescaling by
) as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ2_HTML.gif)
where . The only purpose of this "rescaling" is an attempt to simplify the signal analysis in parametric MAC channel by introducing a useful signal model which incorporates the influence of both channel parameters (
) in the single one parameter (
). The equivalent MAC channel model is in this case given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ3_HTML.gif)
The signal space codewords (
) are drawn from individual codebooks
,
(individual codebooks can be different in general). The equivalent hierarchical codewords
, as seen by
, have generally the codebook parametrized by
. The number of individual codewords in
and
is assumed to be equal, that is,
, and the number of hierarchical codewords is
. Throughout this paper, we assume only a minimal cardinality of the hierarchical codebook
. For a general discussion on hierarchical codebook cardinality see [9].
2.2. BC Phase
The relay re-encodes the codeword
into
and sends it during the BC phase. Notice that the relay decodes only a hierarchical codeword
and not the individual codewords
. This corresponds to the DNF (HDF) relaying strategy. In the BC phase, the nodes receive
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ4_HTML.gif)
where ,
are channel complex gains, and
is AWGN.
3. Parametric Hierarchical Exclusive Code in 2-WRC
3.1. HDF Strategy in Parametric 2-WRC
The joint 2-source signal space codebook is called eXclusive Code (XC) if and only if the exclusive law [7] of the network coding holds
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ5_HTML.gif)
Assuming that the receiver has perfect a priori Side Information (SI) on its own data, the decoding of the XC-encoded source A data is not affected by the source B data (and vice-versa) (Figure 2). The capacity region has a rectangular shape which can be outside the 2-user MAC region of traditional Decode and Forward (DF) strategy [4].
The relay processing in the HDF strategy consists generally of the decoding function and the encoding function
. If the hierarchical data rate
is below the equivalent hierarchical MAC channel (3) capacity, then the HDF Decoder (HDFD) can provide perfect decisions
and the HDF design reduces to the design of the HDF Coder (HDFC) function
such that
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ6_HTML.gif)
where is XC. Such a code
will be called Hierarchical eXclusive Code (HXC).
A major problem occurs when we apply the HDF strategy to the wireless constellation space parametric channels. The constellation space model of the MAC phase is continuously valued (3), and hence it lacks a simple finite field properties (as found and used in a pure discrete NC). The codewords visible at the relay are parametrized and the decision regions of the HDF re-encoder generally depend on
. A structure of the processing at the relay is shown in Figure 3.
The exclusive law in parametric channel [5] implies
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ7_HTML.gif)
for all . The decoding and encoding functions generally depend on channel parameters
,
. The code which has the HDF functions
and
invariant to the channel parametrization (
is called Parametric Hierarchical eXclusive Code (PHXC) [5]. Generally the PHXC comprises codebooks
,
,
and the re-encoding functions
and
. One of the possible ways of how to design the PHXC is to design the codebooks
and
in such a way that the decoding function
does not depend on
, that is, the HDFD decision regions are parameter-invariant [5].
The codebook design for parametric channels can generally focus on the two different design goals. One goal is the parameter-invariant structure of the relay processing, which can be achieved if the codebook design forces the decision regions at the relay to be independent on the actual channel parameter values. The second goal is the parameter-invariant performance of the entire system, that is, the codebook design with performance (e.g., rate) resistant to the channel parametrization. This paper mainly addresses the first goal, the codebook design criteria for parameter-invariant decoder structure. As we will show in the later sections, the "reduced" version of the proposed codebook design criterion shows also some promising (parameter-invariant) performance results.
3.2. HDF Decoder Decision Regions
We denote the codewords in codebooks as follows, ,
and
. Let
be the equivalent hierarchical codeword received at the relay. Codeword indices
must obviously obey the exclusive law (7). Note that the index of the hierarchical codeword
is a function of the pair of individual codeword indices (
), hence it is useful to list all permissible combinations of individual codewords
,
(and corresponding hierarchical codewords
) in a "hierarchical codeword table" (Table 1). We generally assume that all codebooks are subsets of
-dimensional vector space over the field
(
) and that the parameter is a scalar in
,
. The field is typically the set of real or complex numbers.
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_IEq76_HTML.gif)
Definition 1.
A pairwise boundary is the set of points having the same (constellation space) Euclidean distance from a pair of hierarchical codewords
and
for any
. A pairwise boundaries set
is the union of all pairwise boundaries
.
A pairwise boundary (see the example in Figure 4) is defined for every permissible pair of hierarchical codewords (,
). From the perspective of the codebook design, the most critical are those pairs of hierarchical codewords, which have one of the comprising individual codewords identical (
or
). These hierarchical codeword pairs may directly violate the exclusive law (7), if some specific value of parametrization cause them to fall into an identical decision region of the relay decoder. The codewords from such pair must hence be designed appropriately to ensure that they always fall into two distinct mapping regions of the output HDF codebook
, otherwise the errorless communication would be impossible. Pairwise boundaries between all such pairs of hierarchical codewords constitute some subset of
, as it is obvious from the following definition.
Definition 2.
A critical boundaries subset is the set of all pairwise boundaries
between all permissible hierarchical codewords pairs
,
which have
or
.
Pairwise boundary between the hierarchical codewords pair
,
is hence classified as critical (
) by Definition 2, if the corresponding hierarchical codewords reside in the same row (
) or column (
) of the hierarchical codeword table (Table 1).
3.3. Pairwise PHXC Design Criteria
As mentioned above, one of the possible ways of how to design the PHXC is to design the codebooks and
in such a way that the decoding function
would not depend on
, that is, the HDFD decision regions are
-invariant. The shape of the HDFD decision regions is always given directly by some subset of pairwise boundaries, which we will call the active boundaries subset (
)—see the example in Figure 5. In general, the active boundaries subset
does not have to comprise solely the boundaries from
(
). As it is also obvious from Figure 5, the final shape of the HDFD decision regions generally does not have to be formed by all boundaries from
. Boundaries for some index pairs could be overlapped by other decision boundaries. For example, boundaries between two neigbouring hierarchical codewords (in one column or row of the hierarchical codeword table) do not have to appear as a true decision boundaries of the overall hierarchical codebook. However, considering all, even the "masked" ones, enables simplified parametric codebook construction at the expense of fulfilling stricter criterion than actually required. Such code design rules are thus sufficient but not necessary ones.
HDFD decision regions' shape example (real-valued 2-dimensional example codebook). Note that some boundaries lie inside the decision region corresponding to one hierarchical codeword (given by the same region colour). Such boundaries do not affect the final decision region's shape, and hence can be considered as "masked".
The pairwise design criterion for the -invariant pairwise boundary
(i.e., for the
-invariant hierarchical codeword pair
and
) in
is (under some limitations) derived as a pair of required conditions in [5]:
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ8_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ9_HTML.gif)
4. Design Criteria for Complete PHXC Codebooks
The final shape of the HDFD decision regions is given entirely by active boundaries (). Hence, it could seem quite reasonable to apply the pairwise design criteria (8), and (9) just to these boundaries in
. Note that in this case the design criteria would ensure that the constellation space "position" of all boundaries from
will remain fixed, however some other boundaries could potentially "move" along with the varying channel parameter
.
This "boundary movement" could (for some values of ) change the HDFD decision regions shape and hence break the requirement of parameter-invariant HDFD decision regions (Figure 6). One way of how to potentially avoid this undesirable behavior is to apply the design criteria on all critical boundaries (
), thus requiring all pairwise boundaries in
to be
-invariant. As we will prove later in this section, this condition will be sufficient to force even the entire set
to be parameter-invariant.
4.1. E-PHXC Design Criteria
Forcing all critical pairwise boundaries to be -invariant could be a relatively strict requirement; nevertheless it allows us to express the design criteria in a compact set of required conditions, and it avoids the movement of all critical boundaries (complete set
), which are dominantly responsible for the final shape of the HDFD decision regions. We apply the design criteria (8), and (9) for the parameter-invariant pairwise boundary to all critical boundaries; hence the extended design criteria for a complete PHXC codebooks will be derived.
A code which has all thecritical boundaries () invariant to the channel parameter will be called Extended Parametric Hierarchical eXclusive Code (E-PHXC). Now we will formally define the E-PHXC codebooks and introduce the necessary conditions for the codebooks' design in Lemma 4 (proof is available in Appendix A).
Definition 3.
The codebooks ,
are the E-PHXC when all the critical boundaries
for hierarchical codebook
at the relay are
-invariant.
Lemma 4.
The codebooks ,
are the E-PHXC if the following conditions hold:
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ10_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ11_HTML.gif)
for all , where
.
4.2. E-PHXC Decoder Decision Regions
Design criteria for E-PHXC codebooks (10) and (11) force all critical boundaries (set ) to be invariant to the channel parameter. Hence, all pairs of hierarchical codewords which are in the same row (or column) of the hierarchical codeword table (Table 1) have the corresponding pairwise boundary invariant to the channel parameter. Moreover, the design criteria are sufficient to force the entire set of pairwise boundaries (
) to be parameter-invariant, that is, the constellation space boundary
between any permissible pair of hierarchical codewords is forced to be parameter-invariant by the E-PHXC design criteria (10) and (11). We will prove this in the following Lemma (proof is available in Appendix B).
Lemma 5.
If the codebook fulfills E-PHXC design criteria then it has all permissible pairwise boundaries () invariant to the channel parameter.
4.3. E-PHXC with Identical Individual Codebooks
Now we analyze the design criteria for the special case of identical individual codebooks . Note that by "identical codebooks" we mean codebooks which have all codewords completely identical (i.e., including the indexing of codewords in the codebook). Hence e.g. two mutually rotated BPSKs are not considered as identical. In this case, both codebooks contain the same codewords, so we may omit the subscript (
) from indices.
Theorem 6 (E-PHXC with identical codebooks).
The codebook is the E-PHXC if the following conditions hold:
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ12_HTML.gif)
for all , where
.
Proof.
We start with (11) from which we get for two pairs of codeword indices and
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ13_HTML.gif)
where is an imaginary unit. Should this hold for all
, the inner products
must be real-valued and all norms
must have same magnitude. Thus, the condition (11) is equivalent with conditions
and
= const.
From (10) we get
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ14_HTML.gif)
for all . Considering the symmetry, this is equivalent to
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ15_HTML.gif)
which is in turn equivalent to
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ16_HTML.gif)
Thus the condition (10) is equivalent to .
Theorem 7.
E-PHXC does not exist for any identical individual binary codebooks (,
).
Proof.
The binary codebook contains two individual codewords . Each codeword is a
-dimensional vector over the field
Design criteria for the E-PHXC with identical binary codebooks require (from (12))
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ17_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ18_HTML.gif)
We assume that there exists such that both conditions are satisfied.
The Cauchy-Bunyakovskii-Schwartz inequality (CBS) [15] states that for all vectors ,
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ19_HTML.gif)
where the equality is achieved if and only if for
. The inner product
must be positive and real valued (from (18)), so
. Now, we apply the CBS inequality (19) on vectors
:
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ20_HTML.gif)
because (from (17)). Condition (18) requires the equality in (20). This equality is achieved if and only if
, where
, that is, the equality is achieved if and only if
, which is a contradiction with the assumption
.
Corollary 8.
E-PHXC does not exist for any identical individual codebooks (,
).
Proof.
The conditions (17) and (18) form a subset of all required conditions for any individual codebook with cardinality greater than two (). As shown in a proof of Theorem 7, it is impossible to find two different codewords satisfying this condition.
4.4. E-PHXC with Different Individual Codebooks
We proved that the individual codebook satisfying all the required design criteria does not exist if we request both codebooks to be identical. In this section, we derive the E-PHXC design criteria for the assumption of two nonidentical individual codebooks ().
Theorem 9 (E-PHXC with different codebooks).
The codebooks ,
are the E-PHXC if the following conditions hold:
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ21_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ22_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ23_HTML.gif)
for all .
Proof.
We start again with (11), from which we get
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ24_HTML.gif)
for all , which gives us directly (21) and (22). From (10) we immediately get the last condition (23).
4.5. Example Binary Alphabet Construction Algorithm
We have shown in previous sections that E-PHXC codebooks have all pairwise boundaries invariant to the channel parameter and that they could be designed only if the sources use two different individual codebooks (). Here we exemplify the E-PHXC design criteria for this case ((21), (22), (23)) on a few simple cases.
Assume and two different binary codebooks
with code indices
. Value
is a complex-valued scalar. Considering these assumptions, the design criteria for a binary E-PHXC (from Theorem 9) are
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ25_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ26_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ27_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ28_HTML.gif)
As it is obvious from (27) and (28), a trivial example of E-PHXC are codebooks with mutually orthogonal codewords (
for all
), provided that also (25) and (26) are not violated. Some examples of these "orthogonal" binary codebooks are presented in Table 2. Codebooks
spanning mutually orthogonal subspaces have additional advantage of providing unitary parameter-invariant performance (e.g., the phase rotation). The decision subspaces for both source codebooks are independent (orthogonal) and thus a unitary rotation of one subspace cannot affect the overall performance. Despite of the fact that the orthogonality itself puts the HXC (in MAC phase) on the same level as the classical MAC with joint decoding of both data streams, the HDF strategy with such HXC can still utilize all the BC phase benefits of network-coding principles (see e.g., [6] for details), regardless of the MAC phase channel parametrization.
Example design process for generally nonorthogonal E-PHXC codebooks is presented in Algorithm 1. Some examples of nonorthogonal binary codebooks, which were found using this algorithm, are presented in Table 3. The construction algorithm, however, does not guarantee zero-mean nor equal distance (Gram matrix) codebooks
. It is obvious that if the alphabet
satisfies the design criteria from Theorem 9, then the codebook
(all codewords have inverted signs) satisfies the design criteria as well (this holds for any alphabet cardinality). The nonzero mean of any codebook can hence be quite easily adjusted by sequential swapping of the codebooks
and
at the particular source, since the resulting "compound" codebook will be zero mean.
Algorithm 1: Binary E-PHXC codebook—example design.
() Choose arbitrarily
.
() Choose
,
, where
is arbitrary
scaling constant such that (25), (26) are satisfied.
() Find
such that
.
() Choose arbitrarily
.
() Find
such that
, where
is arbitrary scaling constant.
()
,
We have defined the E-PHXC codebooks () in such a way that the shape of the HDFD decision regions is
-invariant. This was achieved by forcing all pairwise boundaries from
to be
-invariant. Note that only the shape of the HDFD decision regions was considered, hence it is possible that two hierarchical codewords
,
switch their position in the constellation space (with respect to the corresponding pairwise boundary
) for some values of
. This phenomenon is affected only by the signs of real and imaginary part of
, so the relay HDF decoder must take into account at most four different patterns (one for each of the four possible sign combinations of
and
) for hierarchical codewords. Note that the shape of the HDFD decision regions still remains
-invariant for arbitrary
, which is obvious from Figure 7, where the effect of the parameter sign is exemplified (for various values of
) on the example codebook I from Table 2.
5. Minimum Distance-Based Design Criteria for Higher-Order Cardinality Codebooks
The new challenge in the codebook design arises when we need to design a codebook with higher cardinality. It can be shown that the strictness of the complete E-PHXC design criteria ((21), (22), and (23)) disables the codebook design in for higher than binary cardinality. To overcome this inconvenience, we will slightly "relax" the E-PHXC design criteria and propose a new codebook design algorithm which will provide the tool for the construction of codebooks with generally arbitrary cardinality. By relaxing the proposed design criteria; we lose the parameter-invariant shape of the decision regions at the relay HDF decoder, but nevertheless, the overall system performance does not have to be negatively influenced. As we will show in this section, the performance analysis of the codebooks constructed according to the modified design algorithm shows some promising performance (compared to the traditional linear modulation schemes—e.g., PSK, QAM).
5.1. Hierarchical Minimum Distance
As we have already mentioned in the introduction of this paper, the major problem of HDF strategy is the channel parametrization in the MAC phase of the bidirectional communication. Specific channel parametrization can invoke the eXclusive law [7] failures, resulting in significant performance degradation (see e.g., [7, 9]). This eXclusive law failures occur whenever the channel parametrization causes some pair of useful signals () which correspond to a distinct eXclusive relay output codeword (
) to fall in (or close) to each other in the constellation space, thus increasing the probability of erroneous decision at the relay. These eXclusive law failures can be analyzed by observing the (squared) hierarchical distance of the useful signals in the constellation space
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ29_HTML.gif)
For a general pair of useful signals (), it becomes
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ30_HTML.gif)
The hierarchical minimum distance represents an approximation of the hierarchical decoder exact metric (as discussed, e.g., in [6]), and its performance is quite closely connected with the error rate performance of the whole system [6]. The hierarchical minimum distance for the HDF strategy can be defined as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ31_HTML.gif)
The eXclusive law failures cause , which in turn results into a faulty decision of the relay decoder, and hence the performance degradation. In the following subsection we show that the fulfillment of (23) from the original E-PHXC design criteria is sufficient to avoid these failures for arbitrary channel parametrization.
5.2. Modified Design Criteria
Here we finally introduce the relaxed design criteria for the codebook construction. The following theorem shows that (23) is sufficient to avoid the significant performance degradation of the system by avoiding the eXclusive law failures ().
Theorem 10.
The codebooks ,
are resistant to the eXclusive law failures (for
) if the following condition holds:
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ32_HTML.gif)
for all .
Proof.
It is obvious that (32) forces the following inner product to be always equal to zero:
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ33_HTML.gif)
Hence, the vectors and
are mutually orthogonal. Now, since the pairs of mutually orthogonal vectors are always linearly independent (e.g., [15]), and the norm of the vector is equal to zero if and onlt if the vector is a zero vector (
), we can conclude that the minimum distance (30) will be nonzero for any
, because
is a linear combination of the linearly independent vectors. Hence, the eXclusive law failures
are avoided for any
.
The "relaxed" design criteria (32) are hence able to avoid the eXclusive law failures for any permissible value of the channel parametrization (excluding the singular case ). The Algorithm 2 presents an example design process for codebooks of generally arbitrary cardinality.
Algorithm 2: Higher-order codebook—example design.
() Choose
such that
.
()
() Pick
.
()
.
Vector defines the mean of the codebook
For
, we obtain a trivial solution with mutually orthogonal codewords (
for all
). In this case the main benefits of the HDF strategy are again mainly in the BC phase. For
, we have the codebook with a non-zero mean, which can be again easily adjusted by sequential swapping of the codebooks
and
. The coefficients
can be chosen from the classical linear modulation constellation (e.g., PSK or QAM) and can be generally identical (
) for both codebooks.
5.3. Performance Evaluation
Now we analyze the hierarchical minimum distance performance of the codebooks designed according to the Algorithm 2. Figures 8, 9, and 10 present the performance comparison of the example codebooks (with zero mean ()) and classical linear modulation constellations (for various channel parametrization). All codebooks are scaled to have identical mean symbol energy. Note that the distance shortening at
is generally inevitable [6].
We conclude this section by observing the influence of the non-zero mean values of the codebook. In Figure 11, the comparison of the 4-ary example codebooks with is shown. It is obvious from this figure that the increasing value of the mean of the alphabet degrades the minimum distance performance.
6. Discussion of Results and Conclusion
The achievements of this paper can be summarized as follows. The MAC stage channel parametrization of the 2-WRC system with HDF strategy affects the decision regions at the relay as well as the overall system performance (which is influenced by the minimum distance performance of the chosen codebooks). The adverse effects of the channel parametrization (e.g., eXclusive law failures) can be generally avoided by the system adaptation (either by prerotation or by adaptive decision regions, see [6]), or by designing the source node codebooks in such a way that the decision regions at the relay are invariant to the channel parametrization. Since the adaptive solutions are generally not well suited for the fast-fading channels, we focus in this paper mainly on the second approach.
Utilizing the criterion for parameter-invariant constellation space boundary [5], we have derived E-PHXC codebook construction criteria that guarantee channel parameter-invariant relay decision regions. We have shown that these criteria require having two nonidentical source node codebooks. Strict nature of the full E-PHXC design criteria disables the possibility of designing the codebooks with higher than binary cardinality. To overcome this inconvenience, we have proposed the modified codebook construction algorithm (Algorithm 2), which is based on the relaxed version of the design criteria. This algorithm provides a feasible way for the design of codebooks with arbitrary cardinality.
Although neither of the construction algorithms require mutual orthogonality of the codebooks, it appears to be the simplest way of how to fulfill their requirements. Despite the fact that the orthogonality itself puts the HXC (in MAC phase) on the same level as the classical MAC with joint decoding of both data streams, the performance gain of the HDF strategy is in this case given by the increased reliability of the BC phase, which is available regardless of the MAC phase channel parametrization. Both proposed algorithms can produce a codebook with non-zero mean, which would have obvious performance disadvantages. It was shown that this problem can be solved by sequential swapping of the codebooks and
, since the resulting "compound" codebook will have zero-mean.
Performance analysis shows some promising results of the minimum distance of the example codebooks, compared to the classical linear modulation constellations. The more detailed investigation of the influence (pros and cons) of the modification of proposed E-PHXC design criteria on the relay processing/performance is a subject for future work.
References
Larsson P, Johansson N, Sunell K-E: Coded bi-directional relaying. Proceedings of the IEEE 63rd Vehicular Technology Conference (VTC '06), 2006, Melbourne, Australia 851-855.
Kim SJ, Mitran P, Tarokh V: Performance bounds for bidirectional coded cooperation protocols. IEEE Transactions on Information Theory 2008, 54(11):5235-5241.
Yeung RW, Li S-YR, Cai N, Zhang Z: Network Coding Theory. Now Publishers, Hanover, Mass, USA; 2006.
Popovski P, Koike-Akino T: Coded bidirectional relaying in wireless networks. In Advances in Wireless Communications. Edited by: Tarokh V. Springer, Berlin, Germany; 2009.
Sykora J: Design criteria for parametric hierarchical exclusive constellation space code for wireless 2-way relay channel. Proceedings of the 8th COST 2100 Management Committee Meeting, May 2009, Valencia, Spain 1-6. TD-09-855
Koike-Akino T, Popovski P, Tarokh V: Optimized constellations for two-way wireless relaying with physical network coding. IEEE Journal on Selected Areas in Communications 2009, 27(5):773-787.
Koike-Akino T, Popovski P, Tarokh V: Denoising maps and constellations for wireless network coding in two-way relaying systems. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '08), December 2008, New Orleans, La, USA 3790-3794.
Sykora J, Burr A: Hierarchical exclusive codebook design using exclusive alphabet and its capacity regions for HDF strategy in parametric wireless 2-WRC. Proceedings of the 9th Management Committee Meeting, September 2009, Vienna, Austria 1-9. TD-09-933
Sykora J, Burr A: Hierarchical alphabet and parametric channel constrained capacity regions for HDF strategy in parametric wireless 2-WRC. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '10), April 2010, Sydney, Australia 1-6.
Rankov B, Wittneben A: Achievable rate regions for the two-way relay channel. Proceedings of the IEEE International Symposium on Information Theory (ISIT '06), July 2006, Seattle, Wash, USA 1668-1672.
Baik I-J, Chung S-Y: Network coding for two-way relay channels using lattices. Proceedings of the IEEE International Conference on Communications (ICC '08), May 2008, Beijing, China 3898-3902.
Nam W, Chung S-Y, Lee YH: Capacity bounds for two-way relay channels. Proceedings of the International Zurich Seminar on Communications (IZS '08), March 2008, Zurich, Switzerland 144-147.
Erez U, Zamir R: Achieving 1/2 log (1 + SNR) on the AWGN channel with lattice encoding and decoding. IEEE Transactions on Information Theory 2004, 50(10):2293-2314. 10.1109/TIT.2004.834787
Koike-Akino T, Popovski P, Tarokh V: Denoising strategy for convolutionally-coded bidirectional relaying. Proceedings of the IEEE International Conference on Communications (ICC '09), June 2009, Dresden, Germany
Meyer CD: Matrix Analysis and Applied Linear Algebra. SIAM, Philadelphia, Pa, USA; 2001.
Acknowledgments
This paper was supported by the FP7-ICT SAPHYRE project, the Grant Agency of the Czech Republic, Grant no. 102/09/1624, and the Ministry of Education, Youth and Sports of the Czech Republic, program no. MSM6840770014, grant OC188 and by the Grant Agency of the Czech Technical University in Prague, grant no. SGS10/287/OHK3/3T/13.
Author information
Authors and Affiliations
Corresponding author
Appendices
A. Proof of Lemma 4
We apply the PHXC design criteria (8), (9) to all critical boundaries. The critical boundary is the pairwise boundary between hierarchical codewords
and
where
or
(from Definition 2).
Now we have (from (8))
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ34_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ34_HTML.gif)
for all ,
,
and
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ35_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ35_HTML.gif)
for all ,
,
.
From (9), we have
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ36_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ36_HTML.gif)
for all ,
and
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ37_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ37_HTML.gif)
for all ,
.
It is obvious that the inner products in (A.1) and (A.4) are always zero, and hence these conditions are always satisfied for all required individual codeword indices. From the remaining two inner products (A.2) and (A.3), we have the following criteria for the E-PHXC design:
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ38_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ38_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ39_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ39_HTML.gif)
Furthermore, the condition (A.5) for a given pair of indices () is equivalent to the same condition for a "reversed" pair of these indices (
), because
(and similarly for (A.6)). Hence it is sufficient to check (A.5) only for
(and (A.6) for
).
B. Proof of Lemma 5
We choose (without loss of generality) two hierarchical codewords ( and
) which have different indices (
and
). These hierarchical codewords reside in a different row and column of the hierarchical codeword table (Table 1). The corresponding pairwise boundary is not considered critical by Definition 2 (
), hence it is not directly forced to be parameter-invariant by E-PHXC design criteria (see Figure 12). We will prove that
will be parameter-invariant if the E-PHXC design criteria are satisfied.
Figure 12
Impact of E-PHXC design criteria on noncritical () boundaries.
Assume that we have E-PHXC codebooks ,
. Then any hierarchical codeword pair residing in the same row or column of the corresponding hierarchical codeword table has the pairwise boundary invariant to channel parameter (corresponding boundary is considered critical by Definition 2 and is required to be parameter-invariant by Definition 3). All such boundaries satisfy the PHXC pairwise criteria (8), (9). The following four boundaries are hence parameter-invariant (marked as
in Figure 12)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ40_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ40_HTML.gif)
Boundaries and
satisfy the PHXC design criteria (8), (9), and hence the following three inner products (conditions for
and
are identical) are forced to be zero:
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ41_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ41_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ42_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ42_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ43_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ43_HTML.gif)
The examined pairwise boundary () will be parameter-invariant if the following two inner products are zero:
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ44_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ44_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ45_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ45_HTML.gif)
Now it is obvious that (B.6) is identical with (B.3) and (B.5) and is forced to be zero by (B.2) and (B.4):
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ46_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1155%2F2010%2F921427/MediaObjects/13638_2009_Article_2062_Equ46_HTML.gif)
The pairwise boundary satisfies both (B.5) and (B.6), and hence it is indirectly forced to be parameter-invariant by the E-PHXC design criteria (10), (11). In the same way we can prove that any permissible pairwise boundary (
) with arbitrary indices
is forced to be parameter-invariant by the E-PHXC design criteria.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Uricar, T., Sykora, J. Design Criteria for Hierarchical Exclusive Code with Parameter-Invariant Decision Regions for Wireless 2-Way Relay Channel. J Wireless Com Network 2010, 921427 (2010). https://doi.org/10.1155/2010/921427
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1155/2010/921427