Abstract:Physical-layer network coding (PNC) is a communications paradigm that exploits overlapped transmissions to boost the throughput of wireless relay networks. A high point of PNC research was a theoretical proof that PNC that makes use of nested lattice codes could approach the information-theoretic capacity of a two-way relay network (TWRN), where two end nodes communicate via a relay node. The capacity cannot be achieved by conventional methods of time-division or straightforward network coding. Many practical challenges, however, remain to be addressed before the full potential of lattice-coded PNC can be realized. Two major challenges are: (1) for good performance in lattice-coded PNC, channels of simultaneously transmitting nodes must be aligned; (2) for lattice-coded PNC to be practical, the complexity of lattice encoding at the transmitters and lattice decoding at the receiver must be reduced. We address these challenges and implement a first lattice-coded PNC system on a software-defined radio (SDR) platform. Specifically, we design and implement a low-overhead channel precoding system that accurately aligns the channels of distributed nodes. In our implementation, the nodes use low-cost temperature-compensated oscillators (TCXO) only-a consequent challenge is that the channel alignment must be done more frequently and more accurately compared with the use of expensive oscillators. The low overhead and accurate channel alignment are achieved by (1) a channel precoding system implemented over FPGA to realize fast feedback of channel state information; (2) a highly-accurate carrier frequency offset (CFO) estimation method; and (3) a partial-feedback channel estimation method that significantly reduces the amount of feedback information from the receiver to the transmitters for channel precoding at the transmitters. To reduce lattice encoding and decoding complexities, we adapt the low-density lattice code (LDLC) for use in PNC systems. Experiments show that our implemented lattice-coded PNC achieves better bit error rate performance compared with timedivision and straightforward network coding systems. It also has good throughput performance in mobile non-LoS scenarios.

A Multilevel Framework for Lattice Network Coding

Multistage Compute-and-Forward with Multilevel Lattice Codes Based on Product Constructions

Lattice-Code Multiple Access: Architecture and Efficient Algorithms

Construction C*: an inter-level coded version of Construction C

Construction of structured low density lattice codes based on finite fields

Circular-shift Linear Network Codes with Arbitrary Odd Block Lengths.

Connections Between Construction D and Related Constructions of Lattices

Achieving Lower Distortion with Lattice Strategies in Multicast Wireless Networks

Mobile Lattice-Coded Physical-Layer Network Coding with Practical Channel Alignment

Construction D' Lattices for Power-Constrained Communications

Nested Lattice Coding With Algebraic Encoding And Geometric Decoding

On the Existence of Cyclic Lattice Codes

On Multilevel Coding Schemes Based on Non-Binary LDPC Codes

Lattice Codes for Physical Layer Communications

Fast Decoding of Low Density Lattice Codes

LDPC Lattice Codes for Full-Duplex Relay Channels

On decoding of DVR-based linear network codes

Performance Improvement in NOMA User Rates and BER Using Multilevel Lattice Encoding and Multistage Decoding

Linearly-Coupled Fountain Codes.

Scalable Network Coding over Embedded Fields

On Lattice Network Coding based Cell-free MIMO with Uncoordinated Base Stations