An Achievability Bound for Type-Based Unsourced Multiple Access

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Krishnan, Deekshith Pathayappilly, Okumus, Kaan, Ngo, Khac-Hoang, Durisi, Giuseppe
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866915263418466304
author Krishnan, Deekshith Pathayappilly
Okumus, Kaan
Ngo, Khac-Hoang
Durisi, Giuseppe
author_facet Krishnan, Deekshith Pathayappilly
Okumus, Kaan
Ngo, Khac-Hoang
Durisi, Giuseppe
contents We derive an achievability bound to quantify the performance of a type-based unsourced multiple access system -- an information-theoretic model for grant-free multiple access with correlated messages. The bound extends available achievability results for the per-user error probability in the unsourced multiple access framework, where, different from our setup, message collisions are treated as errors. Specifically, we provide an upper bound on the total variation distance between the type (i.e., the empirical probability mass function) of the transmitted messages and its estimate over a Gaussian multiple access channel. Through numerical simulations, we illustrate that our bound can be used to determine the message type that is less efficient to transmit, because more difficult to detect. We finally show that a practical scheme for type estimation, based on coded compressed sensing with approximate message passing, operates approximately 3 dB away from the bound, for the parameters considered in the paper.
format Preprint
id arxiv_https___arxiv_org_abs_2504_19916
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle An Achievability Bound for Type-Based Unsourced Multiple Access
Krishnan, Deekshith Pathayappilly
Okumus, Kaan
Ngo, Khac-Hoang
Durisi, Giuseppe
Information Theory
We derive an achievability bound to quantify the performance of a type-based unsourced multiple access system -- an information-theoretic model for grant-free multiple access with correlated messages. The bound extends available achievability results for the per-user error probability in the unsourced multiple access framework, where, different from our setup, message collisions are treated as errors. Specifically, we provide an upper bound on the total variation distance between the type (i.e., the empirical probability mass function) of the transmitted messages and its estimate over a Gaussian multiple access channel. Through numerical simulations, we illustrate that our bound can be used to determine the message type that is less efficient to transmit, because more difficult to detect. We finally show that a practical scheme for type estimation, based on coded compressed sensing with approximate message passing, operates approximately 3 dB away from the bound, for the parameters considered in the paper.
title An Achievability Bound for Type-Based Unsourced Multiple Access
topic Information Theory
url https://arxiv.org/abs/2504.19916