This paper presents the first network-coded multiple access (NCMA) system prototype operated on high-order modulations up to 16-QAM. NCMA jointly exploits physical-layer network coding (PNC) and multiuser decoding (MUD) to boost throughput of multipacket reception systems. Direct generalization of the existing NCMA decoding algorithm, originally designed for BPSK, to high-order modulations, will lead to huge performance degradation. The throughput degradation is caused by the relative phase offset between received signals from different nodes. To circumvent the phase offset problem, this paper investigates an NCMA system with multiple receive antennas at the access point (AP), referred to as MIMO-NCMA. We put forth a low-complexity symbol-level NCMA decoder that, together with MIMO, can substantially alleviate the performance degradation induced by relative phase offset. To demonstrate the feasibility and advantage of MIMO-NCMA for high-order modulations, we implemented our designs on software-defined radio. Our experimental results show that the throughput of QPSK MIMO-NCMA is double that of both BPSK NCMA and QPSK MUD at SNR=10dB. For higher SNRs at which 16-QAM can be supported, the throughput of MIMO-NCMA can be as high as 3.5 times that of BPSK NCMA. Overall, this paper provides an implementable framework for high-order modulated NCMA.
: Besides NCMA NCMA1,NCMA2 @cite_9 @cite_27 , there have been other efforts to apply network coding in multiple access networks. The major difference between NCMA and this work is that NCMA tries to decode more than one equation per reception (e.g., tries to decode both the PNC packet and the individual native packets) from one overlapped packet, while most other work targets to get one equation per reception (either the PNC packet or one native packet). For example, RAwithPNC,Cocco2011,SeekandDecode @cite_14 @cite_1 @cite_37 explored forming linear equations from the collided packets to derive source packets. Refs. LivaGraph,CodedRandomAccess @cite_15 @cite_31 treated the collisions in multiple access channel as erasure-correcting codes on graphs. But Cocco2011,LivaGraph,CodedRandomAccess @cite_1 @cite_15 @cite_31 only form one equation for each overlapped packet, whereas NCMA can form one or two equations for each overlapped packet depending on the instantaneous channel condition. Furthermore, the decoding in RAwithPNC, SeekandDecode @cite_14 @cite_19 is based on PHY-layer equations only, while NCMA makes use of another MAC-layer channel coding based on the PHY-layer PNC packets.
@cite_37 @cite_14 @cite_31 @cite_9 @cite_1 @cite_19 @cite_27 @cite_15
1973089893 2688805433 2089494036 2119676644
This paper proposes and experimentally demonstrates a first wireless local area network (WLAN) system that jointly exploits physical-layer network coding (PNC) and multiuser decoding (MUD) to boost system throughput. We refer to this multiple access mode as network-coded multiple access (NCMA). Prior studies on PNC mostly focused on relay networks. NCMA is the first realized multiple access scheme that establishes the usefulness of PNC in a non-relay setting . NCMA allows multiple nodes to transmit simultaneously to the access point (AP) to boost throughput. In the non-relay setting, when two nodes A and B transmit to the AP simultaneously, the AP aims to obtain both packet A and packet B rather than their network-coded packet. An interesting question is whether network coding, specifically PNC which extracts packet @math , can still be useful in such a setting. We provide an affirmative answer to this question with a novel two-layer decoding approach amenable to real-time implementation. Our USRP prototype indicates that NCMA can boost throughput by 100 percent in the medium-high SNR regime ( @math 10 dB). We believe further throughput enhancement is possible by allowing more than two users to transmit together. This paper presents the first network-coded multiple access (NCMA) system prototype operated on high-order modulations up to 16-QAM. NCMA jointly exploits physical-layer network coding (PNC) and multiuser decoding (MUD) to boost throughput of multipacket reception systems. Direct generalization of the existing NCMA decoding algorithm, originally designed for BPSK, to high-order modulations, will lead to huge performance degradation. The throughput degradation is caused by the relative phase offset between received signals from different nodes. To circumvent the phase offset problem, this paper investigates an NCMA system with multiple receive antennas at the access point, referred to as MIMO-NCMA . We put forth a low-complexity symbol-level NCMA decoder that, together with MIMO, can substantially alleviate the performance degradation induced by relative phase offset. To demonstrate the feasibility and advantage of MIMO-NCMA for high-order modulations, we implemented our designs on software-defined radio. Our experimental results show that the throughput of QPSK MIMO-NCMA is double that of both BPSK NCMA and QPSK MUD at SNR = 10 dB. For higher signal-to-noise ratios at which 16-QAM can be supported, the throughput of MIMO-NCMA can be as high as 3.5 times that of BPSK NCMA. Overall, this paper provides an implementable framework for high-order modulated NCMA. This paper presents a first real-time network-coded multiple access (NCMA) system that jointly exploits physical (PHY)-layer network coding (PNC) and multiuser decoding (MUD) to boost the throughput of a wireless local area network (WLAN). NCMA is a new design paradigm for multipacket reception wireless networks, in which the access point can receive and decode several packets simultaneously transmitted by multiple users. Conventionally, multipacket reception is realized using MUD only, whereas the key idea of NCMA is to use PNC together with MUD to realize multipacket reception. Although the feasibility of NCMA has previously been studied by the authors, our previous NCMA prototype was a version with offline signal processing. In addition, our previous investigation left open a number of theoretical and implementation issues, the resolution of which is critical to the adoption of NCMA in real practice. The current investigation makes the following state-of-the-art contributions toward NCMA: 1) we demonstrate a first NCMA system with integrated real-time PHY- and MAC-layer decoding; 2) we construct a new unified framework for MAC-layer decoding that yields higher throughput with faster decoding—the faster decoding is one of the key enablers of our real-time implementation; and 3) we design new PHY-layer decoding techniques that overcome the poor performance of the first-generation NCMA prototype at low SNR. Experimental results show that, compared with the previous NCMA prototype, our new NCMA prototype improves real-time throughput by more than 100 at medium-high SNR ( @math 8 dB). This paper investigates link-by-link channel-coded PNC (physical layer network coding), in which a critical process at the relay is to transform the superimposed channel-coded packets received from the two end nodes (plus noise), Y3 = X1+ X2+W3, to the network-coded combination of the source packets, S1 oplus S2. This is in contrast to the traditional multiple-access problem, in which the goal is to obtain both S1 and S2 explicitly at the relay node. Trying to obtain S1 and S2 explicitly is an overkill if we are only interested in S1oplusS2. In this paper, we refer to the transformation Y3 rarr S1 oplus S2 as the channel-decoding- network-coding process (CNC) in that it involves both channel decoding and network coding operations. This paper shows that if we adopt the repeat accumulate (RA) channel code at the two end nodes, then there is a compatible decoder at the relay that can perform the transformation Y3 rarr S1oplusS2 efficiently. Specifically, we redesign the belief propagation decoding algorithm of the RA code for traditional point-to-point channel to suit the need of the PNC multiple-access channel. Simulation results show that our new scheme outperforms the previously proposed schemes significantly in terms of BER without added complexity.