scispace - formally typeset
Search or ask a question
Journal ArticleDOI

Optimized constellations for two-way wireless relaying with physical network coding

01 Jun 2009-IEEE Journal on Selected Areas in Communications (Institute of Electrical and Electronics Engineers)-Vol. 27, Iss: 5, pp 773-787
TL;DR: The proposed modulation scheme can significantly improve end-to-end throughput for two-way relaying systems and is applicable to a relaying system using higher-level modulations of 16QAM in the MA stage.
Abstract: We investigate modulation schemes optimized for two-way wireless relaying systems, for which network coding is employed at the physical layer. We consider network coding based on denoise-and-forward (DNF) protocol, which consists of two stages: multiple access (MA) stage, where two terminals transmit simultaneously towards a relay, and broadcast (BC) stage, where the relay transmits towards the both terminals. We introduce a design principle of modulation and network coding, considering the superposed constellations during the MA stage. For the case of QPSK modulations at the MA stage, we show that QPSK constellations with an exclusive-or (XOR) network coding do not always offer the best transmission for the BC stage, and that there are several channel conditions in which unconventional 5-ary constellations lead to a better throughput performance. Through the use of sphere packing, we optimize the constellation for such an irregular network coding. We further discuss the design issue of the modulation in the case when the relay exploits diversity receptions such as multiple-antenna diversity and path diversity in frequency-selective fading. In addition, we apply our design strategy to a relaying system using higher-level modulations of 16QAM in the MA stage. Performance evaluations confirm that the proposed scheme can significantly improve end-to-end throughput for two-way relaying systems.

Content maybe subject to copyright    Report

Citations
More filters
Proceedings ArticleDOI
01 Dec 2012
TL;DR: In this paper, the authors considered DNF-based PNC with M-ary quadrature amplitude modulation (MQAM) and proposed a mapping scheme that maps the superposed M-QAM signal to coded symbols.
Abstract: The denoise-and-forward (DNF) method of physical-layer network coding (PNC) is a promising approach for wireless relaying networks. In this paper, we consider DNF-based PNC with M-ary quadrature amplitude modulation (M-QAM) and propose a mapping scheme that maps the superposed M-QAM signal to coded symbols. The mapping scheme supports both square and non-square M-QAM modulations, with various original constellation mappings (e.g. binary-coded or Gray-coded). Subsequently, we evaluate the symbol error rate and bit error rate (BER) of M-QAM modulated PNC that uses the proposed mapping scheme. Afterwards, as an application, a rate adaptation scheme for the DNF method of PNC is proposed. Simulation results show that the rate-adaptive PNC is advantageous in various scenarios.

27 citations

Journal ArticleDOI
TL;DR: This paper proposes 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.
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 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 \BBC2 , which are referred to as the singular fade subspaces. DSTC design criterion referred to as the 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 better than the adaptive network coding scheme.

26 citations

Journal ArticleDOI
TL;DR: A novel cooperation protocol is developed based on complex-field wireless network coding that can achieve throughput up to approximately 1/N symbols per source per channel use, as well as diversity of order N.
Abstract: Physical-layer network coding over wireless networks can provide considerable throughput gains with respect to traditional cooperative relaying strategies at no loss of diversity gain. In this paper, a novel cooperation protocol is developed based on complex-field wireless network coding. Sources transmit efficiently information symbols linearly combined with symbols from other sources. Different from existing wireless network coding protocols, transmissions are not restricted to binary symbols, and do not have to be received simultaneously. In a network with N sources, the developed protocol can achieve throughput up to approximately 1/N symbols per source per channel use, as well as diversity of order N. To deal with decoding errors at sources, selective- and adaptive-forwarding protocols are also developed at no loss of diversity gain. Analytical results corroborated by simulated tests show considerable performance gains with respect to distributed space-time coding, and bit-level network coding protocols.

26 citations


Additional excerpts

  • ...High-Throughput Multi-Source Cooperation via Complex-Field Network Coding Guobing Li, Student Member, IEEE, Alfonso Cano, Member, IEEE, Jesús Gómez-Vilardebó, Member, IEEE, Georgios B. Giannakis, Fellow, IEEE, and Ana I. Pérez-Neira, Senior Member, IEEE Abstract—Physical-layer network coding…...

    [...]

Journal ArticleDOI
TL;DR: An explicit solution for the generator matrix that minimizes the error probability at a high SNR is presented, as well as an efficient algorithm to find the optimized solution.
Abstract: In this paper, we propose a new linear vector physical-layer network coding (NC) scheme for spatial multiplexing multiple-input multiple-output (MIMO) two-way relay channel (TWRC) where the channel state information (CSI) is not available at the transmitters. In this scheme, each user transmits $M$ independent quadrature amplitude modulation signal streams respectively from its $M$ antennas to the relay. Based on the receiver-side CSI, the relay determines a NC generator matrix for linear vector network coding, and reconstructs the associated $M$ linear combinations of all messages. We present an explicit solution for the generator matrix that minimizes the error probability at a high SNR, as well as an efficient algorithm to find the optimized solution. We propose a novel typical error event analysis that exploits a new characterization of the deep fade events for the TWRC. We derive a new closed-form expression for the average error probability of the proposed scheme over a Rayleigh fading MIMO TWRC. Our analysis shows that the proposed scheme achieves the optimal error rate performance at a high SNR. Numerical results show that the proposed scheme significantly outperforms existing schemes, and match well with our analytical results.

26 citations


Cites background or methods from "Optimized constellations for two-wa..."

  • ...Here, note that f(·) could be some linear functions [21] or nonlinear functions [2], [14] of the two users’ messages....

    [...]

  • ...These difference vectors yield the so-called “minimum distance shortening” events specified in [2] (or “singular fade subspace” in [14])....

    [...]

  • ...In [2], the authors proposed an adaptive PNC modulation design method to optimize the signal constellation at the relay....

    [...]

  • ...In [14], the authors considered the non-linear PNC scheme in [2] for the MIMO scenario....

    [...]

  • ...” We note that the artificial deep-fade event characterizes the socalled “removable singular fade subspace” in [14] or “minimum distance shortening events” in [2]....

    [...]

Journal ArticleDOI
TL;DR: A new sum-rate lower bound of the multiuser multi-input multi-output (MU-MIMO) cellular two-way relay channel (cTWRC) which is composed of a base station and a relay station, and non-cooperative mobile stations (MSs), each with a single antenna is derived.
Abstract: We derive a new sum-rate lower bound of the multiuser multi-input multi-output (MU-MIMO) cellular two-way relay channel (cTWRC) which is composed of a base station (BS) and a relay station (RS), both with multiple antennas, and non-cooperative mobile stations (MSs), each with a single antenna. In the first phase, we show that network coding based on decode-and-forward relaying can be generalized to arbitrary input cardinality through proposed lattice code-aided linear precoding, despite the fact that precoding is permitted only at the BS due to non-cooperation among the MSs. In addition, a new sum-rate lower bound for the second phase is derived by showing that the two spatial decoding orders at the BS and MSs for one-sided zero-forcing dirty-paper-coding must be identical. From the fundamental gain of network coding, our sum-rate lower bound achieves the full multiplexing gain regardless of the number of antennas at the BS or RS, and strictly exceeds the previous lower bound which is based on traditional multiuser decoding in the first phase. Furthermore, it is shown that our lower bound asymptotically achieves the sum-rate upper bound in the presence of signal-to-noise ratio (SNR) asymmetry in high SNR regime, and sufficient conditions for this SNR asymmetry are drawn.

26 citations


Cites background from "Optimized constellations for two-wa..."

  • ...The discrete memoryless channels with quasi-static and frequency-flat fading coefficients are considered [2], [4], [8]–[11], [15], [16], [19]–[32], [34]–[36]....

    [...]

  • ...The development of a symbol or signal with joint information, which is sufficient for each communication node to retrieve the designated information using the known side information, is referred to as network coding [6], [15], [16]....

    [...]

  • ...The two phases are assumed to be isolated, sidestepping the self-interference problem as assumed in [1], [2], [4]–[11], [15], [16], [19]–[32], [34]–[36]....

    [...]

References
More filters
Book
01 Jan 1991
TL;DR: The author examines the role of entropy, inequality, and randomness in the design of codes and the construction of codes in the rapidly changing environment.
Abstract: Preface to the Second Edition. Preface to the First Edition. Acknowledgments for the Second Edition. Acknowledgments for the First Edition. 1. Introduction and Preview. 1.1 Preview of the Book. 2. Entropy, Relative Entropy, and Mutual Information. 2.1 Entropy. 2.2 Joint Entropy and Conditional Entropy. 2.3 Relative Entropy and Mutual Information. 2.4 Relationship Between Entropy and Mutual Information. 2.5 Chain Rules for Entropy, Relative Entropy, and Mutual Information. 2.6 Jensen's Inequality and Its Consequences. 2.7 Log Sum Inequality and Its Applications. 2.8 Data-Processing Inequality. 2.9 Sufficient Statistics. 2.10 Fano's Inequality. Summary. Problems. Historical Notes. 3. Asymptotic Equipartition Property. 3.1 Asymptotic Equipartition Property Theorem. 3.2 Consequences of the AEP: Data Compression. 3.3 High-Probability Sets and the Typical Set. Summary. Problems. Historical Notes. 4. Entropy Rates of a Stochastic Process. 4.1 Markov Chains. 4.2 Entropy Rate. 4.3 Example: Entropy Rate of a Random Walk on a Weighted Graph. 4.4 Second Law of Thermodynamics. 4.5 Functions of Markov Chains. Summary. Problems. Historical Notes. 5. Data Compression. 5.1 Examples of Codes. 5.2 Kraft Inequality. 5.3 Optimal Codes. 5.4 Bounds on the Optimal Code Length. 5.5 Kraft Inequality for Uniquely Decodable Codes. 5.6 Huffman Codes. 5.7 Some Comments on Huffman Codes. 5.8 Optimality of Huffman Codes. 5.9 Shannon-Fano-Elias Coding. 5.10 Competitive Optimality of the Shannon Code. 5.11 Generation of Discrete Distributions from Fair Coins. Summary. Problems. Historical Notes. 6. Gambling and Data Compression. 6.1 The Horse Race. 6.2 Gambling and Side Information. 6.3 Dependent Horse Races and Entropy Rate. 6.4 The Entropy of English. 6.5 Data Compression and Gambling. 6.6 Gambling Estimate of the Entropy of English. Summary. Problems. Historical Notes. 7. Channel Capacity. 7.1 Examples of Channel Capacity. 7.2 Symmetric Channels. 7.3 Properties of Channel Capacity. 7.4 Preview of the Channel Coding Theorem. 7.5 Definitions. 7.6 Jointly Typical Sequences. 7.7 Channel Coding Theorem. 7.8 Zero-Error Codes. 7.9 Fano's Inequality and the Converse to the Coding Theorem. 7.10 Equality in the Converse to the Channel Coding Theorem. 7.11 Hamming Codes. 7.12 Feedback Capacity. 7.13 Source-Channel Separation Theorem. Summary. Problems. Historical Notes. 8. Differential Entropy. 8.1 Definitions. 8.2 AEP for Continuous Random Variables. 8.3 Relation of Differential Entropy to Discrete Entropy. 8.4 Joint and Conditional Differential Entropy. 8.5 Relative Entropy and Mutual Information. 8.6 Properties of Differential Entropy, Relative Entropy, and Mutual Information. Summary. Problems. Historical Notes. 9. Gaussian Channel. 9.1 Gaussian Channel: Definitions. 9.2 Converse to the Coding Theorem for Gaussian Channels. 9.3 Bandlimited Channels. 9.4 Parallel Gaussian Channels. 9.5 Channels with Colored Gaussian Noise. 9.6 Gaussian Channels with Feedback. Summary. Problems. Historical Notes. 10. Rate Distortion Theory. 10.1 Quantization. 10.2 Definitions. 10.3 Calculation of the Rate Distortion Function. 10.4 Converse to the Rate Distortion Theorem. 10.5 Achievability of the Rate Distortion Function. 10.6 Strongly Typical Sequences and Rate Distortion. 10.7 Characterization of the Rate Distortion Function. 10.8 Computation of Channel Capacity and the Rate Distortion Function. Summary. Problems. Historical Notes. 11. Information Theory and Statistics. 11.1 Method of Types. 11.2 Law of Large Numbers. 11.3 Universal Source Coding. 11.4 Large Deviation Theory. 11.5 Examples of Sanov's Theorem. 11.6 Conditional Limit Theorem. 11.7 Hypothesis Testing. 11.8 Chernoff-Stein Lemma. 11.9 Chernoff Information. 11.10 Fisher Information and the Cram-er-Rao Inequality. Summary. Problems. Historical Notes. 12. Maximum Entropy. 12.1 Maximum Entropy Distributions. 12.2 Examples. 12.3 Anomalous Maximum Entropy Problem. 12.4 Spectrum Estimation. 12.5 Entropy Rates of a Gaussian Process. 12.6 Burg's Maximum Entropy Theorem. Summary. Problems. Historical Notes. 13. Universal Source Coding. 13.1 Universal Codes and Channel Capacity. 13.2 Universal Coding for Binary Sequences. 13.3 Arithmetic Coding. 13.4 Lempel-Ziv Coding. 13.5 Optimality of Lempel-Ziv Algorithms. Compression. Summary. Problems. Historical Notes. 14. Kolmogorov Complexity. 14.1 Models of Computation. 14.2 Kolmogorov Complexity: Definitions and Examples. 14.3 Kolmogorov Complexity and Entropy. 14.4 Kolmogorov Complexity of Integers. 14.5 Algorithmically Random and Incompressible Sequences. 14.6 Universal Probability. 14.7 Kolmogorov complexity. 14.9 Universal Gambling. 14.10 Occam's Razor. 14.11 Kolmogorov Complexity and Universal Probability. 14.12 Kolmogorov Sufficient Statistic. 14.13 Minimum Description Length Principle. Summary. Problems. Historical Notes. 15. Network Information Theory. 15.1 Gaussian Multiple-User Channels. 15.2 Jointly Typical Sequences. 15.3 Multiple-Access Channel. 15.4 Encoding of Correlated Sources. 15.5 Duality Between Slepian-Wolf Encoding and Multiple-Access Channels. 15.6 Broadcast Channel. 15.7 Relay Channel. 15.8 Source Coding with Side Information. 15.9 Rate Distortion with Side Information. 15.10 General Multiterminal Networks. Summary. Problems. Historical Notes. 16. Information Theory and Portfolio Theory. 16.1 The Stock Market: Some Definitions. 16.2 Kuhn-Tucker Characterization of the Log-Optimal Portfolio. 16.3 Asymptotic Optimality of the Log-Optimal Portfolio. 16.4 Side Information and the Growth Rate. 16.5 Investment in Stationary Markets. 16.6 Competitive Optimality of the Log-Optimal Portfolio. 16.7 Universal Portfolios. 16.8 Shannon-McMillan-Breiman Theorem (General AEP). Summary. Problems. Historical Notes. 17. Inequalities in Information Theory. 17.1 Basic Inequalities of Information Theory. 17.2 Differential Entropy. 17.3 Bounds on Entropy and Relative Entropy. 17.4 Inequalities for Types. 17.5 Combinatorial Bounds on Entropy. 17.6 Entropy Rates of Subsets. 17.7 Entropy and Fisher Information. 17.8 Entropy Power Inequality and Brunn-Minkowski Inequality. 17.9 Inequalities for Determinants. 17.10 Inequalities for Ratios of Determinants. Summary. Problems. Historical Notes. Bibliography. List of Symbols. Index.

45,034 citations


"Optimized constellations for two-wa..." refers background in this paper

  • ...Since Shannon firstly considered a two–way channel in [10], some theoretical investigations on the bidirectional relaying have emerged so far [ 11 ]....

    [...]

Journal ArticleDOI
TL;DR: This work reveals that it is in general not optimal to regard the information to be multicast as a "fluid" which can simply be routed or replicated, and by employing coding at the nodes, which the work refers to as network coding, bandwidth can in general be saved.
Abstract: We introduce a new class of problems called network information flow which is inspired by computer network applications. Consider a point-to-point communication network on which a number of information sources are to be multicast to certain sets of destinations. We assume that the information sources are mutually independent. The problem is to characterize the admissible coding rate region. This model subsumes all previously studied models along the same line. We study the problem with one information source, and we have obtained a simple characterization of the admissible coding rate region. Our result can be regarded as the max-flow min-cut theorem for network information flow. Contrary to one's intuition, our work reveals that it is in general not optimal to regard the information to be multicast as a "fluid" which can simply be routed or replicated. Rather, by employing coding at the nodes, which we refer to as network coding, bandwidth can in general be saved. This finding may have significant impact on future design of switching systems.

8,533 citations


"Optimized constellations for two-wa..." refers background in this paper

  • ...W IRELESS network coding has recently received a lot of attention in research community, although the concept of network coding has been around for almost a decade [2]....

    [...]

Book
01 Dec 1987
TL;DR: The second edition of this book continues to pursue the question: what is the most efficient way to pack a large number of equal spheres in n-dimensional Euclidean space?
Abstract: The second edition of this book continues to pursue the question: what is the most efficient way to pack a large number of equal spheres in n-dimensional Euclidean space? The authors also continue to examine related problems such as the kissing number problem, the covering problem, the quantizing problem, and the classification of lattices and quadratic forms. Like the first edition, the second edition describes the applications of these questions to other areas of mathematics and science such as number theory, coding theory, group theory, analog-to-digital conversion and data compression, n-dimensional crystallography, and dual theory and superstring theory in physics.

4,564 citations

Journal ArticleDOI
TL;DR: The results show that using COPE at the forwarding layer, without modifying routing and higher layers, increases network throughput, and the gains vary from a few percent to several folds depending on the traffic pattern, congestion level, and transport protocol.
Abstract: This paper proposes COPE, a new architecture for wireless mesh networks. In addition to forwarding packets, routers mix (i.e., code) packets from different sources to increase the information content of each transmission. We show that intelligently mixing packets increases network throughput. Our design is rooted in the theory of network coding. Prior work on network coding is mainly theoretical and focuses on multicast traffic. This paper aims to bridge theory with practice; it addresses the common case of unicast traffic, dynamic and potentially bursty flows, and practical issues facing the integration of network coding in the current network stack. We evaluate our design on a 20-node wireless network, and discuss the results of the first testbed deployment of wireless network coding. The results show that using COPE at the forwarding layer, without modifying routing and higher layers, increases network throughput. The gains vary from a few percent to several folds depending on the traffic pattern, congestion level, and transport protocol.

2,190 citations

Journal ArticleDOI
B. Rankov1, Armin Wittneben1
TL;DR: Two new half-duplex relaying protocols are proposed that avoid the pre-log factor one-half in corresponding capacity expressions and it is shown that both protocols recover a significant portion of the half- duplex loss.
Abstract: We study two-hop communication protocols where one or several relay terminals assist in the communication between two or more terminals. All terminals operate in half-duplex mode, hence the transmission of one information symbol from the source terminal to the destination terminal occupies two channel uses. This leads to a loss in spectral efficiency due to the pre-log factor one-half in corresponding capacity expressions. We propose two new half-duplex relaying protocols that avoid the pre-log factor one-half. Firstly, we consider a relaying protocol where a bidirectional connection between two terminals is established via one amplify-and-forward (AF) or decode-and-forward (DF) relay (two-way relaying). We also extend this protocol to a multi-user scenario, where multiple terminals communicate with multiple partner terminals via several orthogonalize-and-forward (OF) relay terminals, i.e., the relays orthogonalize the different two-way transmissions by a distributed zero-forcing algorithm. Secondly, we propose a relaying protocol where two relays, either AF or DF, alternately forward messages from a source terminal to a destination terminal (two-path relaying). It is shown that both protocols recover a significant portion of the half-duplex loss

1,728 citations


"Optimized constellations for two-wa..." refers background in this paper

  • ...In [6, 18 ], the amplify–and–forward (AF) bidirectional relaying is introduced, where the terminal nodes simultaneously transmit to the relaying node, and subsequently the relay broadcasts the received signal after amplification....

    [...]