RT Conference Proceedings
T1 Finite-blocklength results for the A-channel: applications to unsourced random access and group testing
A1 Lancho Serrano, Alejandro
A1 Fengler, Alexander
A1 Polyanskiy, Yury
AB We present finite-blocklength achievability bounds for the unsourced A-channel. In this multiple-access channel, users noiselessly transmit codewords picked from a common codebook with entries generated from a q -ary alphabet. At each channel use, the receiver observes the set of different transmitted symbols but not their multiplicity. We show that the A-channel finds applications in unsourced random-access (URA) and group testing. Leveraging the insights provided by the finite-blocklength bounds and the connection between URA and non-adaptive group testing through the A-channel, we propose improved decoding methods for state-of-the-art A-channel codes and we showcase how A-channel codes provide a new class of structured group testing matrices. The developed bounds allow to evaluate the achievable error probabilities of group testing matrices based on random A-channel codes for arbitrary numbers of tests, items and defectives. We show that such a construction asymptotically achieves the optimal number of tests. In addition, every efficiently decodable A-channel code can be used to construct a group testing matrix with sub-linear recovery time.
PB IEEE
SN 979-8-3503-9998-1
YR 2022
FD 2022-09-27
LK https://hdl.handle.net/10016/36609
UL https://hdl.handle.net/10016/36609
LA eng
NO Proceedings of: 58th Annual Allerton Conference on Communication, Control, and Computing, 27-30 September 2022, Monticello, USA.
NO Alejandro Lancho has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No. 101024432. Alexander Fengler was funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) - Grant 471512611. This work is also supported by the National Science Foundation under Grant No CCF-2131115.
DS e-Archivo
RD 3 jun. 2024