A Primer on Physical-Layer Network Coding

Book description

The concept of physical-layer network coding (PNC) was proposed in 2006 for application in wireless networks. Since then it has developed into a subfield of communications and networking with a wide following. This book is a primer on PNC. It is the outcome of a set of lecture notes for a course for beginning graduate students at The Chinese University of Hong Kong. The target audience is expected to have some prior background knowledge in communication theory and wireless communications, but not working knowledge at the research level. Indeed, a goal of this book/course is to allow the reader to gain a deeper appreciation of the various nuances of wireless communications and networking by focusing on problems arising from the study of PNC. Specifically, we introduce the tools and techniques needed to solve problems in PNC, and many of these tools and techniques are drawn from the more general disciplines of signal processing, communications, and networking: PNC is used as a pivot to learn about the fundamentals of signal processing techniques and wireless communications in general. We feel that such a problem-centric approach will give the reader a more in-depth understanding of these disciplines and allow him/her to see first-hand how the techniques of these disciplines can be applied to solve real research problems. As a primer, this book does not cover many advanced materials related to PNC. PNC is an active research field and many new results will no doubt be forthcoming in the near future. We believe that this book will provide a good contextual framework for the interpretation of these advanced results should the reader decide to probe further into the field of PNC.

Table of contents

  1. Preface
  2. Acknowledgments
  3. A Brief Tutorial of PNC
    1. Non-Network-Coded Scheme (TS)
    2. Non-Physical-Layer Network Coding Scheme (SNC)
    3. Physical-layer Network Coding Scheme (PNC)
    4. Generalization of PNC
    5. Important Issues in PNC
      1. Consideration of Noise
      2. Forward Error Control with Channel Coding
      3. Synchronization
      4. Non-symmetric Fading Channels and Channel Estimation
      5. General Network Topologies and Higher-layer Issues
      6. Implementation and Prototyping Efforts
    6. Concluding Remarks for the Brief Tutorial
  4. Communication Theory and Signal Processing in PNC Systems
    1. PNC Modulation
      1. Non-Channel-Coded PNC
    2. Channel-Coded PNC
      1. Channel-Coded PNC
      2. General Introduction of Channel-Coded PNC
      3. CNC Design for Channel-Coded PNC (1/3)
      4. CNC Design for Channel-Coded PNC (2/3)
      5. CNC Design for Channel-Coded PNC (3/3)
      6. Bit Interleaved Channel-Coded PNC (for XOR-CD) (1/2)
      7. Bit Interleaved Channel-Coded PNC (for XOR-CD) (2/2)
    3. Asynchronous PNC
      1. Asynchronous Non-Channel-Coded PNC (1/2)
      2. Asynchronous Non-Channel-Coded PNC (2/2)
      3. Asynchronous Channel-Coded PNC (1/2)
      4. Asynchronous Channel-Coded PNC (2/2)
    4. Frequency-Domain PNC (FPNC)
      1. Effective Discrete-time Channel Gains
      2. Delay-spread-within-CP Requirement
    5. PNC with Multiple Antennas
      1. Linear MIMO NC (MUD-XOR)
      2. Linear MIMO PNC Detection
      3. Numerical Simulation
    6. To Probe Further
      1. Channel-Coded PNC
      2. Synchronization Issues
      3. MIMO PNC
      4. Channel Estimation
      5. Multi-way PNC
      6. Other Topics
    7. Conclusion and Remarks
  5. Information-Theoretic Analysis of PNC Systems
    1. Capacity Analysis
      1. Outer Bound for PNC Information Capacity
      2. Link-by-link Channel-Coded PNC
      3. End-to-End Channel-Coded ANC
    2. Energy Implications of PNC for Gaussian TWRC
    3. To Probe Further
  6. PNC Networks
    1. Asymptotic Network Throughput Analysis
      1. Topology 1: Regular 1-D Network (1/2)
      2. Topology 1: Regular 1-D Network (2/2)
      3. Topology 2: Random 1-D Network
      4. Topology 3: Regular 2-D Network
      5. Topology 4: Random 2-D Network
    2. Practical MAC Protocol Design
    3. To Probe Further
  7. PNC Implementations
    1. Software-Defined Radio Implementation of PNC in a TWRC
      1. Challenges
      2. Frame Format
      3. Addressing Key Implementation Challenges in FPNC
      4. FPNC Mapping
      5. Experimental Results
      6. Discussions
    2. PNC in Multiple Access Systems
      1. Overview
      2. MAC-Layer Message Decoding Algorithm
      3. PHY-Layer Channel Decoding (1/2)
      4. PHY-Layer Channel Decoding (2/2)
      5. Implementation and Experimental Results (1/2)
      6. Implementation and Experimental Results (2/2)
      7. Supplementary Materials Containing Further Details
      8. Discussions
    3. Optical PNC
      1. PNC in Passive Optical Network
    4. To Probe Further
  8. System Model and Notation
  9. Belief Propagation Algorithm
    1. Message-Passing Algorithm for Non-Channel-Coded Asynchronous PNC
    2. General BP Algorithm
    3. General Message Computation
    4. Order of Message Computations: Tree Graphs and Graphs with Cycles
  10. References (1/4)
  11. References (2/4)
  12. References (3/4)
  13. References (4/4)
  14. Authors' Biographies

Product information

  • Title: A Primer on Physical-Layer Network Coding
  • Author(s): Soung Chang Liew, Lu Lu, Shengli Zhang
  • Release date: June 2015
  • Publisher(s): Morgan & Claypool Publishers
  • ISBN: 9781627050920