Unsourced Random Access Based on List Recoverable Codes Correcting t Errors

Kirill V. Andreev, Pavel S. Rybin, Alexey A. Frolov

Abstract: We consider the unsourced random access based on a coded compressed sensing approach. The main idea is to replace the outer tree code proposed by Amalladinne et al. with the code capable of correcting t errors. We derive a finite-length random coding bound for such codes and suggest a practical code construction. We have conducted numerical experiments in the single antenna quasi-static Rayleigh fading MAC. The results show that transition to list-recoverable codes correcting t errors allows performance improvement of coded compressed sensing scheme by 7–10 dB compared to the tree code-based scheme.