-
Wireless Bidirectional Relaying, Latin Squares and Graph Vertex Coloring
Authors:
Vijayvaradharaj T. Muralidharan,
B. Sundar Rajan
Abstract:
The problem of obtaining network coding maps for the physical layer network coded two-way relay channel is considered, using the denoise-and-forward forward protocol. It is known that network coding maps used at the relay node which ensure unique decodability at the end nodes form a Latin Square. Also, it is known that minimum distance of the effective constellation at the relay node becomes zero,…
▽ More
The problem of obtaining network coding maps for the physical layer network coded two-way relay channel is considered, using the denoise-and-forward forward protocol. It is known that network coding maps used at the relay node which ensure unique decodability at the end nodes form a Latin Square. Also, it is known that minimum distance of the effective constellation at the relay node becomes zero, when the ratio of the fade coefficients from the end node to the relay node, belongs to a finite set of complex numbers determined by the signal set used, called the singular fade states. Furthermore, it has been shown recently that the problem of obtaining network coding maps which remove the harmful effects of singular fade states, reduces to the one of obtaining Latin Squares, which satisfy certain constraints called \textit{singularity removal constraints}. In this paper, it is shown that the singularity removal constraints along with the row and column exclusion conditions of a Latin Square, can be compactly represented by a graph called the \textit{singularity removal graph} determined by the singular fade state and the signal set used. It is shown that a Latin Square which removes a singular fade state can be obtained from a proper vertex coloring of the corresponding singularity removal graph. The minimum number of symbols used to fill in a Latin Square which removes a singular fade state is equal to the chromatic number of the singularity removal graph. It is shown that for any square $M$-QAM signal set, there exists singularity removal graphs whose chromatic numbers exceed $M$ and hence require more than $M$ colors for vertex coloring. Also, it is shown that for any $2^λ$-PSK signal set, $λ\geq 3,$ all the singularity removal graphs can be colored using $2^λ$ colors.
△ Less
Submitted 16 October, 2013; v1 submitted 13 September, 2013;
originally announced September 2013.
-
Linear Network Coding, Linear Index Coding and Representable Discrete Polymatroids
Authors:
Vijayvaradharaj T. Muralidharan,
B. Sundar Rajan
Abstract:
Discrete polymatroids are the multi-set analogue of matroids. In this paper, we explore the connections among linear network coding, linear index coding and representable discrete polymatroids. We consider vector linear solutions of networks over a field $\mathbb{F}_q,$ with possibly different message and edge vector dimensions, which are referred to as linear fractional solutions. We define a \te…
▽ More
Discrete polymatroids are the multi-set analogue of matroids. In this paper, we explore the connections among linear network coding, linear index coding and representable discrete polymatroids. We consider vector linear solutions of networks over a field $\mathbb{F}_q,$ with possibly different message and edge vector dimensions, which are referred to as linear fractional solutions. We define a \textit{discrete polymatroidal} network and show that a linear fractional solution over a field $\mathbb{F}_q,$ exists for a network if and only if the network is discrete polymatroidal with respect to a discrete polymatroid representable over $\mathbb{F}_q.$ An algorithm to construct networks starting from certain class of discrete polymatroids is provided. Every representation over $\mathbb{F}_q$ for the discrete polymatroid, results in a linear fractional solution over $\mathbb{F}_q$ for the constructed network. Next, we consider the index coding problem and show that a linear solution to an index coding problem exists if and only if there exists a representable discrete polymatroid satisfying certain conditions which are determined by the index coding problem considered. El Rouayheb et. al. showed that the problem of finding a multi-linear representation for a matroid can be reduced to finding a \textit{perfect linear index coding solution} for an index coding problem obtained from that matroid. We generalize the result of El Rouayheb et. al. by showing that the problem of finding a representation for a discrete polymatroid can be reduced to finding a perfect linear index coding solution for an index coding problem obtained from that discrete polymatroid.
△ Less
Submitted 20 March, 2016; v1 submitted 5 June, 2013;
originally announced June 2013.
-
Linear Fractional Network Coding and Representable Discrete Polymatroids
Authors:
Vijayvaradharaj T. Muralidharan,
B. Sundar Rajan
Abstract:
A linear Fractional Network Coding (FNC) solution over $\mathbb{F}_q$ is a linear network coding solution over $\mathbb{F}_q$ in which the message dimensions need not necessarily be the same and need not be the same as the edge vector dimension. Scalar linear network coding, vector linear network coding are special cases of linear FNC. In this paper, we establish the connection between the existen…
▽ More
A linear Fractional Network Coding (FNC) solution over $\mathbb{F}_q$ is a linear network coding solution over $\mathbb{F}_q$ in which the message dimensions need not necessarily be the same and need not be the same as the edge vector dimension. Scalar linear network coding, vector linear network coding are special cases of linear FNC. In this paper, we establish the connection between the existence of a linear FNC solution for a network over $\mathbb{F}_q$ and the representability over $\mathbb{F}_q$ of discrete polymatroids, which are the multi-set analogue of matroids. All previously known results on the connection between the scalar and vector linear solvability of networks and representations of matroids and discrete polymatroids follow as special cases. An algorithm is provided to construct networks which admit FNC solution over $\mathbb{F}_q,$ from discrete polymatroids representable over $\mathbb{F}_q.$ Example networks constructed from discrete polymatroids using the algorithm are provided, which do not admit any scalar and vector solution, and for which FNC solutions with the message dimensions being different provide a larger throughput than FNC solutions with the message dimensions being equal.
△ Less
Submitted 1 April, 2013;
originally announced April 2013.
-
On the Vector Linear Solvability of Networks and Discrete Polymatroids
Authors:
Vijayvaradharaj T. Muralidharan,
B. Sundar Rajan
Abstract:
We consider the vector linear solvability of networks over a field $\mathbb{F}_q.$ It is well known that a scalar linear solution over $\mathbb{F}_q$ exists for a network if and only if the network is \textit{matroidal} with respect to a \textit{matroid} representable over $\mathbb{F}_q.$ A \textit{discrete polymatroid} is the multi-set analogue of a matroid. In this paper, a \textit{discrete poly…
▽ More
We consider the vector linear solvability of networks over a field $\mathbb{F}_q.$ It is well known that a scalar linear solution over $\mathbb{F}_q$ exists for a network if and only if the network is \textit{matroidal} with respect to a \textit{matroid} representable over $\mathbb{F}_q.$ A \textit{discrete polymatroid} is the multi-set analogue of a matroid. In this paper, a \textit{discrete polymatroidal} network is defined and it is shown that a vector linear solution over a field $\mathbb{F}_q$ exists for a network if and only if the network is discrete polymatroidal with respect to a discrete polymatroid representable over $\mathbb{F}_q.$ An algorithm to construct networks starting from a discrete polymatroid is provided. Every representation over $\mathbb{F}_q$ for the discrete polymatroid, results in a vector linear solution over $\mathbb{F}_q$ for the constructed network. Examples which illustrate the construction algorithm are provided, in which the resulting networks admit vector linear solution but no scalar linear solution over $\mathbb{F}_q.$
△ Less
Submitted 14 January, 2013;
originally announced January 2013.
-
Physical Layer Network Coding for the K-user Multiple Access Relay Channel
Authors:
Vijayvaradharaj T. Muralidharan,
B. Sundar Rajan
Abstract:
A Physical layer Network Coding (PNC) scheme is proposed for the $K$-user wireless Multiple Access Relay Channel (MARC), in which $K$ source nodes transmit their messages to the destination node $D$ with the help of a relay node $R.$ The proposed PNC scheme involves two transmission phases: (i) Phase 1 during which the source nodes transmit, the relay node and the destination node receive and (ii)…
▽ More
A Physical layer Network Coding (PNC) scheme is proposed for the $K$-user wireless Multiple Access Relay Channel (MARC), in which $K$ source nodes transmit their messages to the destination node $D$ with the help of a relay node $R.$ The proposed PNC scheme involves two transmission phases: (i) Phase 1 during which the source nodes transmit, the relay node and the destination node receive and (ii) Phase 2 during which the source nodes and the relay node transmit, and the destination node receives. At the end of Phase 1, the relay node decodes the messages of the source nodes and during Phase 2 transmits a many-to-one function of the decoded messages. Wireless networks in which the relay node decodes, suffer from loss of diversity order if the decoder at the destination is not chosen properly. A novel decoder is proposed for the PNC scheme, which offers the maximum possible diversity order of $2,$ for a proper choice of certain parameters and the network coding map. Specifically, the network coding map used at the relay is chosen to be a $K$-dimensional Latin Hypercube, in order to ensure the maximum diversity order of $2.$ Also, it is shown that the proposed decoder can be implemented by a fast decoding algorithm. Simulation results presented for the 3-user MARC show that the proposed scheme offers a large gain over the existing scheme for the $K$-user MARC.
△ Less
Submitted 20 January, 2013; v1 submitted 22 October, 2012;
originally announced October 2012.
-
Physical Layer Network Coding for the Multiple Access Relay Channel
Authors:
Vijayvaradharaj T. Muralidharan,
B. Sundar Rajan
Abstract:
We consider the two user wireless Multiple Access Relay Channel (MARC), in which nodes $A$ and $B$ want to transmit messages to a destination node $D$ with the help of a relay node $R$. For the MARC, Wang and Giannakis proposed a Complex Field Network Coding (CFNC) scheme. As an alternative, we propose a scheme based on Physical layer Network Coding (PNC), which has so far been studied widely only…
▽ More
We consider the two user wireless Multiple Access Relay Channel (MARC), in which nodes $A$ and $B$ want to transmit messages to a destination node $D$ with the help of a relay node $R$. For the MARC, Wang and Giannakis proposed a Complex Field Network Coding (CFNC) scheme. As an alternative, we propose a scheme based on Physical layer Network Coding (PNC), which has so far been studied widely only in the context of two-way relaying. For the proposed PNC scheme, transmission takes place in two phases: (i) Phase 1 during which $A$ and $B$ simultaneously transmit and, $R$ and $D$ receive, (ii) Phase 2 during which $A$, $B$ and $R$ simultaneously transmit to $D$. At the end of Phase 1, $R$ decodes the messages $x_A$ of $A$ and $x_B$ of $B,$ and during Phase 2 transmits $f(x_A,x_B),$ where $f$ is many-to-one. Communication protocols in which the relay node decodes are prone to loss of diversity order, due to error propagation from the relay node. To counter this, we propose a novel decoder which takes into account the possibility of an error event at $R$, without having any knowledge about the links from $A$ to $R$ and $B$ to $R$. It is shown that if certain parameters are chosen properly and if the map $f$ satisfies a condition called exclusive law, the proposed decoder offers the maximum diversity order of two. Also, it is shown that for a proper choice of the parameters, the proposed decoder admits fast decoding, with the same decoding complexity order as that of the CFNC scheme. Simulation results indicate that the proposed PNC scheme performs better than the CFNC scheme.
△ Less
Submitted 19 October, 2012; v1 submitted 1 October, 2012;
originally announced October 2012.
-
Performance Analysis of Adaptive Physical Layer Network Coding for Wireless Two-way Relaying
Authors:
Vijayvaradharaj T. Muralidharan,
B. Sundar Rajan
Abstract:
The analysis of modulation schemes for the physical layer network-coded two way relaying scenario is presented which employs two phases: Multiple access (MA) phase and Broadcast (BC) phase. It was shown by Koike-Akino et. al. that adaptively changing the network coding map used at the relay according to the channel conditions greatly reduces the impact of multiple access interference which occurs…
▽ More
The analysis of modulation schemes for the physical layer network-coded two way relaying scenario is presented which employs two phases: Multiple access (MA) phase and Broadcast (BC) phase. It was shown by Koike-Akino et. al. that adaptively changing the network coding map used at the relay according to the channel conditions greatly reduces the impact of multiple access interference which occurs at the relay during the MA phase. Depending on the signal set used at the end nodes, deep fades occur for a finite number of channel fade states referred as the singular fade states. The singular fade states fall into the following two classes: The ones which are caused due to channel outage and whose harmful effect cannot be mitigated by adaptive network coding are referred as the \textit{non-removable singular fade states}. The ones which occur due to the choice of the signal set and whose harmful effects can be removed by a proper choice of the adaptive network coding map are referred as the \textit{removable} singular fade states. In this paper, we derive an upper bound on the average end-to-end Symbol Error Rate (SER), with and without adaptive network coding at the relay, for a Rician fading scenario. It is shown that without adaptive network coding, at high Signal to Noise Ratio (SNR), the contribution to the end-to-end SER comes from the following error events which fall as $\text{SNR}^{-1}$: the error events associated with the removable singular fade states, the error events associated with the non-removable singular fade states and the error event during the BC phase. In contrast, for the adaptive network coding scheme, the error events associated with the removable singular fade states contributing to the average end-to-end SER fall as $\text{SNR}^{-2}$ and as a result the adaptive network coding scheme provides a coding gain over the case when adaptive network coding is not used.
△ Less
Submitted 26 March, 2012;
originally announced March 2012.
-
Distributed Space Time Coding for Wireless Two-way Relaying
Authors:
Vijayvaradharaj T. Muralidharan,
B. Sundar Rajan
Abstract:
We consider the wireless two-way relay channel, in which two-way data transfer takes place between the end nodes with the help of a relay. For the Denoise-And-Forward (DNF) protocol, it was shown by Koike-Akino et. al. that adaptively changing the network coding map used at the relay greatly reduces the impact of Multiple Access interference at the relay. The harmful effect of the deep channel fad…
▽ More
We consider the wireless two-way relay channel, in which two-way data transfer takes place between the end nodes with the help of a relay. For the Denoise-And-Forward (DNF) protocol, it was shown by Koike-Akino et. al. that adaptively changing the network coding map used at the relay greatly reduces the impact of Multiple Access interference at the relay. The harmful effect of the deep channel fade conditions can be effectively mitigated by proper choice of these network coding maps at the relay. Alternatively, in this paper we propose a Distributed Space Time Coding (DSTC) scheme, which effectively removes most of the deep fade channel conditions at the transmitting nodes itself without any CSIT and without any need to adaptively change the network coding map used at the relay. It is shown that the deep fades occur when the channel fade coefficient vector falls in a finite number of vector subspaces of $\mathbb{C}^2$, which are referred to as the singular fade subspaces. DSTC design criterion referred to as the \textit{singularity minimization criterion} under which the number of such vector subspaces are minimized is obtained. Also, a criterion to maximize the coding gain of the DSTC is obtained. Explicit low decoding complexity DSTC designs which satisfy the singularity minimization criterion and maximize the coding gain for QAM and PSK signal sets are provided. Simulation results show that at high Signal to Noise Ratio, the DSTC scheme provides large gains when compared to the conventional Exclusive OR network code and performs slightly better than the adaptive network coding scheme proposed by Koike-Akino et. al.
△ Less
Submitted 19 May, 2012; v1 submitted 14 March, 2012;
originally announced March 2012.
-
Wireless Network Coding for MIMO Two-way Relaying using Latin Rectangles
Authors:
Vijayvaradharaj T. Muralidharan,
B. Sundar Rajan
Abstract:
The design of modulation schemes for the physical layer network-coded two-way MIMO relaying scenario is considered, with $n_R$ antennas at the relay R, $n_A$ and $n_B$ antennas respectively at the end nodes A and B. We consider the denoise-and-forward (DNF) protocol which employs two phases: Multiple access (MA) phase and Broadcast (BC) phase. It is known for the network-coded SISO two-way relayin…
▽ More
The design of modulation schemes for the physical layer network-coded two-way MIMO relaying scenario is considered, with $n_R$ antennas at the relay R, $n_A$ and $n_B$ antennas respectively at the end nodes A and B. We consider the denoise-and-forward (DNF) protocol which employs two phases: Multiple access (MA) phase and Broadcast (BC) phase. It is known for the network-coded SISO two-way relaying that adaptively changing the networking coding map used at the relay, also known as the denoising map, according to the channel conditions greatly reduces the impact of multiple access interference which occurs at the relay during the MA phase and all these network coding maps should satisfy a requirement called the {\it exclusive law}. The network coding maps which satisfy exclusive law can be viewed equivalently as Latin Rectangles. In this paper, it is shown that for MIMO two-way relaying, deep fade occurs at the relay when the row space of the channel fade coefficient matrix is a subspace of a finite number of vector subspaces of $\mathbb{C}^{n_A+n_B}$ which are referred to as the singular fade subspaces. It is shown that proper choice of network coding map can remove most of the singular fade subspaces, referred to as the removable singular fade subspaces. For $2^λ$-PSK signal set, it is shown that the number of non-removable singular fade subspaces is a small fraction of the total number of singular fade subspaces. The Latin Rectangles for the case when the end nodes use different number of antennas are shown to be obtainable from the Latin Squares for the case when they use the same number of antennas. Also, the network coding maps which remove all the removable singular singular fade subspaces are shown to be obtainable from a small set of Latin Squares.
△ Less
Submitted 14 March, 2012; v1 submitted 21 January, 2012;
originally announced January 2012.
-
Wireless Network-Coded Accumulate-Compute and Forward Two-Way Relaying
Authors:
Srishti Shukla,
Vijayvaradharaj T. Muralidharan,
B. Sundar Rajan
Abstract:
The design of modulation schemes for the physical layer network-coded two way wireless relaying scenario is considered. It was observed by Koike-Akino et al. for the two way relaying scenario, that adaptively changing the network coding map used at the relay according to the channel conditions greatly reduces the impact of multiple access interference which occurs at the relay during the MA Phase…
▽ More
The design of modulation schemes for the physical layer network-coded two way wireless relaying scenario is considered. It was observed by Koike-Akino et al. for the two way relaying scenario, that adaptively changing the network coding map used at the relay according to the channel conditions greatly reduces the impact of multiple access interference which occurs at the relay during the MA Phase and all these network coding maps should satisfy a requirement called exclusive law. We extend this approach to an Accumulate-Compute and Forward protocol which employs two phases: Multiple Access (MA) phase consisting of two channel uses with independent messages in each channel use, and Broadcast (BC) phase having one channel use. Assuming that the two users transmit points from the same 4-PSK constellation, every such network coding map that satisfies the exclusive law can be represented by a Latin Square with side 16, and conversely, this relationship can be used to get the network coding maps satisfying the exclusive law. Two methods of obtaining this network coding map to be used at the relay are discussed. Using the structural properties of the Latin Squares for a given set of parameters, the problem of finding all the required maps is reduced to finding a small set of maps. Having obtained all the Latin Squares, the set of all possible channel realizations is quantized, depending on which one of the Latin Squares obtained optimizes the performance. The quantization thus obtained, is shown to be the same as the one obtained in [7] for the 2-stage bidirectional relaying.
△ Less
Submitted 4 January, 2012;
originally announced January 2012.
-
Wireless Network-Coded Three-Way Relaying Using Latin Cubes
Authors:
Srishti Shukla,
Vijayvaradharaj T. Muralidharan,
B. Sundar Rajan
Abstract:
The design of modulation schemes for the physical layer network-coded three-way wireless relaying scenario is considered. The protocol employs two phases: Multiple Access (MA) phase and Broadcast (BC) phase with each phase utilizing one channel use. For the two-way relaying scenario, it was observed by Koike-Akino et al. \cite{KPT}, that adaptively changing the network coding map used at the relay…
▽ More
The design of modulation schemes for the physical layer network-coded three-way wireless relaying scenario is considered. The protocol employs two phases: Multiple Access (MA) phase and Broadcast (BC) phase with each phase utilizing one channel use. For the two-way relaying scenario, it was observed by Koike-Akino et al. \cite{KPT}, that adaptively changing the network coding map used at the relay according to the channel conditions greatly reduces the impact of multiple access interference which occurs at the relay during the MA phase and all these network coding maps should satisfy a requirement called \textit{exclusive law}. This paper does the equivalent for the three-way relaying scenario. We show that when the three users transmit points from the same 4-PSK constellation, every such network coding map that satisfies the exclusive law can be represented by a Latin Cube of Second Order. The network code map used by the relay for the BC phase is explicitly obtained and is aimed at reducing the effect of interference at the MA stage.
△ Less
Submitted 29 March, 2012; v1 submitted 7 December, 2011;
originally announced December 2011.
-
Wireless Bidirectional Relaying and Latin Squares
Authors:
Vishnu Namboodiri,
Vijayvaradharaj T. Muralidharan,
B. Sundar Rajan
Abstract:
The design of modulation schemes for the physical layer network-coded two way relaying scenario is considered with the protocol which employs two phases: Multiple access (MA) Phase and Broadcast (BC) Phase. It was observed by Koike-Akino et al. that adaptively changing the network coding map used at the relay according to the channel conditions greatly reduces the impact of multiple access interfe…
▽ More
The design of modulation schemes for the physical layer network-coded two way relaying scenario is considered with the protocol which employs two phases: Multiple access (MA) Phase and Broadcast (BC) Phase. It was observed by Koike-Akino et al. that adaptively changing the network coding map used at the relay according to the channel conditions greatly reduces the impact of multiple access interference which occurs at the relay during the MA Phase and all these network coding maps should satisfy a requirement called the {\it exclusive law}. We highlight the issues associated with the scheme proposed by Koike-Akino et al. and propose a scheme which solves these issues. We show that every network coding map that satisfies the exclusive law is representable by a Latin Square and conversely, and this relationship can be used to get the network coding maps satisfying the exclusive law. Using the structural properties of the Latin Squares for a given set of parameters, the problem of finding all the required maps is reduced to finding a small set of maps for $M-$PSK constellations. This is achieved using the notions of isotopic and transposed Latin Squares. Even though, the completability of partially filled $M \times M$ Latin Square using $M$ symbols is an open problem, two specific cases where such a completion is always possible are identified and explicit construction procedures are provided. The Latin Squares constructed using the first procedure, helps towards reducing the total number of network coding maps used. The second procedure helps in the construction of certain Latin Squares for $M$-PSK signal set from the Latin squares obtained for $M/2$-PSK signal set.
△ Less
Submitted 16 November, 2011; v1 submitted 1 October, 2011;
originally announced October 2011.
-
Channel Quantization for Physical Layer Network-Coded Two-Way Relaying
Authors:
Vijayvaradharaj T Muralidharan,
Vishnu Namboodiri,
B. Sundar Rajan
Abstract:
The design of modulation schemes for the physical layer network-coded two way relaying scenario is considered with the protocol which employs two phases: Multiple access (MA) Phase and Broadcast (BC) phase. It was observed by Koike-Akino et al. that adaptively changing the network coding map used at the relay according to the channel conditions greatly reduces the impact of multiple access interfe…
▽ More
The design of modulation schemes for the physical layer network-coded two way relaying scenario is considered with the protocol which employs two phases: Multiple access (MA) Phase and Broadcast (BC) phase. It was observed by Koike-Akino et al. that adaptively changing the network coding map used at the relay according to the channel conditions greatly reduces the impact of multiple access interference which occurs at the relay during the MA phase. In other words, the set of all possible channel realizations (the complex plane) is quantized into a finite number of regions, with a specific network coding map giving the best performance in a particular region. We highlight the issues associated with the scheme proposed by Koike-Akino et al. and propose a scheme which solves these issues. We obtain a quantization of the set of all possible channel realizations analytically for the case when $M$-PSK (for $M$ any power of 2) is the signal set used during the MA phase. It is shown that the complex plane can be classified into two regions: a region in which any network coding map which satisfies the so called exclusive law gives the same best performance and a region in which the choice of the network coding map affects the performance, which is further quantized based on the choice of the network coding map which optimizes the performance. The quantization thus obtained analytically, leads to the same as the one obtained using computer search for 4-PSK signal set by Koike-Akino et al., when specialized for $M=4.$
△ Less
Submitted 16 November, 2011; v1 submitted 28 September, 2011;
originally announced September 2011.
-
A Trellis Coded Modulation Scheme for the Fading Relay Channel
Authors:
Vijayvaradharaj T Muralidharan,
B. Sundar Rajan
Abstract:
A decode and forward protocol based Trellis Coded Modulation (TCM) scheme for the half-duplex relay channel, in a Rayleigh fading environment, is presented. The proposed scheme can achieve any spectral efficiency greater than or equal to one bit per channel use (bpcu). A near-ML decoder for the suggested TCM scheme is proposed. It is shown that the high SNR performance of this near-ML decoder appr…
▽ More
A decode and forward protocol based Trellis Coded Modulation (TCM) scheme for the half-duplex relay channel, in a Rayleigh fading environment, is presented. The proposed scheme can achieve any spectral efficiency greater than or equal to one bit per channel use (bpcu). A near-ML decoder for the suggested TCM scheme is proposed. It is shown that the high SNR performance of this near-ML decoder approaches the performance of the optimal ML decoder. The high SNR performance of this near-ML decoder is independent of the strength of the Source-Relay link and approaches the performance of the optimal ML decoder with an ideal Source-Relay link. Based on the derived Pair-wise Error Probability (PEP) bounds, design criteria to maximize the diversity and coding gains are obtained. Simulation results show a large gain in SNR for the proposed TCM scheme over uncoded communication as well as the direct transmission without the relay. Also, it is shown that even for the uncoded transmission scheme, the choice of the labelling scheme (mapping from bits to complex symbols) used at the source and the relay significantly impacts the BER vs SNR performance. We provide a good labelling scheme for $2^l$-PSK signal set, where $l\geq 2$ is an integer.
△ Less
Submitted 5 September, 2011;
originally announced September 2011.
-
A Non-Orthogonal DF Scheme for the Single Relay Channel and the Effect of Labelling
Authors:
Vijayvaradharaj T Muralidharan,
B. Sundar Rajan
Abstract:
We consider the uncoded transmission over the half-duplex single relay channel, with a single antenna at the source, relay and destination nodes, in a Rayleigh fading environment. The phase during which the relay is in reception mode is referred to as Phase 1 and the phase during which the relay is in transmission mode is referred to as Phase 2. The following two cases are considered: the Non-Orth…
▽ More
We consider the uncoded transmission over the half-duplex single relay channel, with a single antenna at the source, relay and destination nodes, in a Rayleigh fading environment. The phase during which the relay is in reception mode is referred to as Phase 1 and the phase during which the relay is in transmission mode is referred to as Phase 2. The following two cases are considered: the Non-Orthogonal Decode and Forward (NODF) scheme, in which both the source and the relay transmit during Phase 2 and the Orthogonal Decode and Forward (ODF) scheme, in which the relay alone transmits during Phase 2. A near ML decoder which gives full diversity (diversity order 2) for the NODF scheme is proposed. Due to the proximity of the relay to the destination, the Source-Destination link, in general, is expected to be much weaker than the Relay-Destination link. Hence it is not clear whether the transmission made by the source during Phase 2 in the NODF scheme, provides any performance improvement over the ODF scheme or not. In this regard, it is shown that the NODF scheme provides significant performance improvement over the ODF scheme. In fact, at high SNR, the performance of the NODF scheme with the non-ideal Source-Relay link, is same as that of the NODF scheme with an ideal Source-Relay link. In other words, to study the high SNR performance of the NODF scheme, one can assume that the Source-Relay link is ideal, whereas the same is not true for the ODF scheme. Further, it is shown that proper choice of the mapping of the bits on to the signal points at the source and the relay, provides a significant improvement in performance, for both the NODF and the ODF schemes.
△ Less
Submitted 5 April, 2011;
originally announced April 2011.
-
Bounds on the Achievable Rate for the Fading Relay Channel with Finite Input Constellations
Authors:
Vijayvaradharaj T Muralidharan,
B. Sundar Rajan
Abstract:
We consider the wireless Rayleigh fading relay channel with finite complex input constellations. Assuming global knowledge of the channel state information and perfect synchronization, upper and lower bounds on the achievable rate, for the full-duplex relay, as well as the more practical half-duplex relay (in which the relay cannot transmit and receive simultaneously), are studied. Assuming the po…
▽ More
We consider the wireless Rayleigh fading relay channel with finite complex input constellations. Assuming global knowledge of the channel state information and perfect synchronization, upper and lower bounds on the achievable rate, for the full-duplex relay, as well as the more practical half-duplex relay (in which the relay cannot transmit and receive simultaneously), are studied. Assuming the power constraint at the source node and the relay node to be equal, the gain in rate offered by the use of relay over the direct transmission (without the relay) is investigated. It is shown that for the case of finite complex input constellations, the relay gain attains the maximum at a particular SNR and at higher SNRs the relay gain tends to become zero. Since practical schemes always use finite complex input constellation, the above result means that the relay offers maximum advantage over the direct transmission when we operate at a particular SNR and offers no advantage at very high SNRs. This is contrary to the results already known for the relay channel with Gaussian input alphabet.
△ Less
Submitted 21 February, 2011;
originally announced February 2011.
