Concurrent codes: A holographic-type encoding robust against noise and loss

TL;DR

Concurrent coding is a robust, holographic-like encoding scheme that effectively corrects errors and signal loss without cyclic codes, demonstrating high efficiency and resilience in noisy and incomplete transmission conditions.

Contribution

This paper introduces a novel concurrent coding scheme that is robust against noise and data loss, and more power-efficient than cyclic codes, with a simple decoding model.

Findings

Perfect decoding at -18dB SNR

Successful reconstruction with 40% data loss

50% power efficiency improvement over cyclic codes

Abstract

Concurrent coding is an encoding scheme with "holographic" type properties that are shown here to be robust against a significant amount of noise and signal loss. This single encoding scheme is able to correct for random errors and burst errors simultaneously, but does not rely on cyclic codes. A simple and practical scheme has been tested that displays perfect decoding when the signal to noise ratio is of order -18dB. The same scheme also displays perfect reconstruction when a contiguous block of 40% of the transmission is missing. In addition this scheme is 50% more efficient in terms of transmitted power requirements than equivalent cyclic codes. A simple model is presented that describes the process of decoding and can determine the computational load that would be expected, as well as describing the critical levels of noise and missing data at which false messages begin to be generated.