Preface Acknowledgments 1 A Brief Tutorial of PNC 1.1 Non-Network-Coded Scheme (TS) 1.2 Non-Physical-Layer Network Coding Scheme (SNC) 1.3 Physical-layer Network Coding Scheme (PNC) 1.4 Generalization of PNC 1.5 Important Issues in PNC 1.5.1 Consideration of Noise 1.5.2 Forward Error Control with Channel Coding 1.5.3 Synchronization 1.5.4 Non-sym metric Fading Channels and Channel Estimation 1.5.5 General Network Topologies and Higher-layer Issues 1.5.6 Implementation and Prototyping Efforts 1.6 Concluding Remarks for the Brief Tutorial 2 Communication Theory and Signal Processing in PNC Systems 2.1 PNC Modulation 2.1.1 Non-Channel-Coded PNC 2.2 Channel-Coded PNC 2.2.1 Channel-Coded PNC 2.2.2 General Introduction of Channel-Coded PNC 2.2.3 CNC Design for Channel-Coded PNC 2.2.4 Bit Interleaved Channel-Coded PNC (for XOR-CD) 2.3 Asynchronous PNC 2.3.1 Asynchronous Non-Channel-Coded PNC 2.3.2 Asynchronous Channel-Coded PNC 2.4 Frequency-Domain PNC (FPNC) 2.4.1 Effective Discrete-time Channel Gains 2.4.2 Delay-spread-within-CP Requirement 2.5 PNC with Multiple Antennas 2.5.1 Linear MIMO NC (MUD-XOR) 2.5.2 Linear MIMO PNC Detection 2.5.3 Numerical Simulation 2.6 To Probe Further 2.6.1 Channel-Coded PNC 2.6.2 Synchronization Issues 2.6.3 MIMO PNC 2.6.4 Channel Estimation 2.6.5 Multi-way PNC 2.6.6 Other Topics 2.7 Conclusion and Remarks 3 Information-Theoretic Analysis of PNC Systems 3.1 Capacity Analysis 3.1.1 Outer Bound for PNC Information Capacity 3.1.2 Link-by-link Channel-Coded PNC 3.1.3 End-to-End Channel-Coded ANC 3.2 Energy Implications of PNC for Gaussian TWRC 3.3 To Probe Further 4 PNC Networks 4.1 Asymptotic Network Throughput Analysis
4.1.1 Topology 1: Regular 1-D Network 4.1.2 Topology 2: Random 1-D Network 4.1.3 Topology 3: Regular 2-D Network 4.1.4 Topology 4: Random 2-D Network 4.2 Practical MAC Protocol Design 4.3 To Probe Further 5 PNC Implementations 5.1 Software-Defined Radio Implementation of PNC in a TWRC 5.1.1 Challenges 5.1.2 Frame Format 5.1.3 Addressing Key Implementation Challenges in FPNC 5.1.4 FPNC Mapping 5.1.5 Experimental Results 5.1.6 Discussions 5.2 PNC in Multiple Access Systems 5.2.1 Overview 5.2.2 MAC-Layer M essage Decoding Algorithm 5.2.3 PHY-Layer Channel Decoding 5.2.4 Implementation and Experimental Results 5.2.5 Supplementary Materials Containing Further Details 5.2.6 Discussions 5.3 Optical PNC 5.3.1 PNC in Passive Optical Network 5.4 To Probe Further A System Model and Notation B Belief Propagation Algorithm B.1 Message-Passing Algorithm for Non-Channel-Coded Asynchronous PNC B.2 General BP Algorithm B.3 General Message Computation B.4 Order of Message Computations: Tree Graphs and Graphs with Cycles References Authors' Biographies