The techniques for coded bidirectional or two-way relaying have received significant attention in the recent years [1–15]. The mechanisms for two-way relaying or, more general, multi-way relaying leverage on two conceptual blocks. The first conceptual block is the shared nature of the wireless communication medium. On the one hand, this implies that there is interference when multiple transmissions are occurring simultaneously. On the other hand, the wireless broadcasting is “cheap” in a sense that a single transmission can be received by multiple nodes. The second conceptual block is the idea of network coding. In short, the traditional design of communication networks observes the data flows as conventional commodity flows. Therefore, a routing node in the network essentially replicates the data packets from an incoming link to an outgoing link (or multiple links, in case of multicast). The network coding recognizes that a data flow is different from a physical commodity flow and generalizes the routing such that the data on a given outgoing link is a function of the data from two or more incoming links.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Reference
Larsson, P., Johansson, N., and Sunell, K.-E.: Coded Bi-directional Relaying, In Proc. 5th Scandinavian Workshop Ad Hoc Netw. (ADHOC’05), Stockholm, Sweden, May 2005.
Katti, S., Katabi, D., Hu, W., Rahul, H., and Médard, M.: The Importance of Being Opportunistic: Practical Network Coding for Wireless Environments, In Proc. 43rd Annual Allerton Conf. Commun. Control Comput., Sep. 2005.
Popovski, P. and Yomo, H.: Bi-directional Amplification of Throughput in a Wireless Multi-Hop Network, In Proc. IEEE 63rd Vehicular Technol. Conf. (VTC), Melbourne, Australia, May 2006.
Popovski, P. and Yomo, H.: The Anti-Packets Can Increase the Achievable Throughput of a Wireless Multi-hop Network, In Proc. IEEE Int. Conf. Commun. (ICC), Istanbul, Turkey, Jun. 2006.
Hausl, C. and Hagenauer, J.: Iterative Network and Channel Decoding for the Two-Way Relay Channel, In Proc. IEEE Int. Conf. Commun. (ICC), Istanbul, Turkey, Jun. 2006.
Rankov, B. and Wittneben, A.: Spectral Efficient Protocols for Half-Duplex Relay Channels, IEEE J. Select. Areas Commun.,vol. 25, pp. 379–389, Feb. 2007.
Popovski, P. and Yomo, H.: Physical Network Coding in Two-Way Wireless Relay Channels, In Proc. IEEE Int. Conf. Commun. (ICC), Glasgow, Scotland, Jun. 2007.
Yomo, H. and Popovski, P.: Opportunistic Scheduling for Wireless Network Coding, In Proc. IEEE Int. Conf. Commun. (ICC), Glasgow, Scotland, Jun. 2007.
Kim, S. J., Mitran, P., and Tarokh, V.: Performance bounds for bi-directional coded cooperation protocols, To appear in IEEE Trans. Inform. Theory,vol. 54, no. 11, pp. 5235–5241, 2008.http://arxiv.org/abs/cs/0703017.
Narayanan, K., Wilson, M. P., and Sprintson, A.: Joint Physical Layer Coding and Network Coding for Bi-directional Relaying, In Proc. 2007 Allerton Conf. Commun. Control Comput., Monticello, IL, USA, 2007.
Katti, S., Gollakota, S., and Katabi, D.: Embracing Wireless Interference: Analog Network Coding, In Proc. ACM SIGCOMM, 2007.
Oechtering, T. J., Schnurr, C., Bjelakovic, I., and Boche, H.: Broadcast Capacity Region of Two-Phase Bidirectional Relaying, IEEE Transactions on Information Theory, vol. 54, no. 1, pp. 454–458, Jan. 2008.
Mitran, P.: The Diversity-Multiplexing Tradeoff for Independent Parallel MIMO Channels, In Proc. IEEE Int. Symp. Inform. Theory (ISIT), Toronto, Canada, Jul. 2008.
Koike-Akino, T., Popovski, P., and Tarokh, V.: Denoising Maps and Constellations for Wireless Network Coding in Two-Way Relaying Systems, In Proc. IEEE Globecom, 2008, New Orleans, LA, Dec. 2008.
Kim, S. J., Devroye, N., Mitran, P., and Tarokh, V.: Achievable Rate Regions for Bi-directional Relaying, http://arxiv.org/abs/0808.0954.
Shannon, C. E: Two–Way Communications Channels, In Proc. 4th Berkeley Symp. Math. Stat. Prob., Chicago, IL, Jun. 1961.
Cover, T. M., and Thomas, J.A: Elements of Information Theory, John Wiley & Sons Inc., 1991.
Laneman, J. N., Tse, D. N. C., and Wornell, G. W.: Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior, IEEE Trans. Infor. Theory, vol. 50, no. 12, pp. 3062–3080, Dec. 2004.
Gallager, R.: Information Theory and Reliable Communication, New York: Wiley, 1968.
Erez, U. and Zamir, R.: Achieving (1/2)log(1 + SNR) on the AWGN Channel with Lattice Encoding and Decoding, IEEE Trans. Inform. Theory, vol. 50, pp. 2293–314, Oct. 2004.
Forney Jr., G. D.: On the Role of MMSE Estimation in Approaching the Information-Theoretic Limits of Linear Gaussian Channels: Shannon meets Wiener, In Proc. 2003 Allerton Conf. Commun. Control Comput., Monticello, IL, USA, 2003.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag US
About this chapter
Cite this chapter
Popovski, P., Koike-Akino, T. (2009). Coded Bidirectional Relaying in Wireless Networks. In: Tarokh, V. (eds) New Directions in Wireless Communications Research. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-0673-1_11
Download citation
DOI: https://doi.org/10.1007/978-1-4419-0673-1_11
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-0672-4
Online ISBN: 978-1-4419-0673-1
eBook Packages: EngineeringEngineering (R0)