Collision Codes: Decoding Superimposed BPSK Modulated Wireless Transmissions

TL;DR

This paper presents a novel coding scheme that enables decoding of superimposed synchronized BPSK wireless transmissions, turning collisions into useful information in physical layer network coding.

Contribution

It introduces a new coding scheme for decoding multiple superimposed BPSK signals and provides a mathematical proof of its existence, advancing physical layer network coding.

Findings

Decoding of superimposed BPSK signals is achievable with the proposed coding scheme.

The paper proves the existence of such a coding scheme mathematically.

The scheme enables identification of individual transmissions from collisions.

Abstract

The introduction of physical layer network coding gives rise to the concept of turning a collision of transmissions on a wireless channel useful. In the idea of physical layer network coding, two synchronized simultaneous packet transmissions are carefully encoded such that the superimposed transmission can be decoded to produce a packet which is identical to the bitwise binary sum of the two transmitted packets. This paper explores the decoding of superimposed transmission resulted by multiple synchronized simultaneous transmissions. We devise a coding scheme that achieves the identification of individual transmission from the synchronized superimposed transmission. A mathematical proof for the existence of such a coding scheme is given.