A Unified Discretization Approach to Compute-Forward: From Discrete to Continuous Inputs
Abstract
Compute-forward is a coding technique that enables receiver(s) in a network to directly decode one or more linear combinations of the transmitted codewords. Initial efforts focused on Gaussian channels and derived achievable rate regions via nested lattice codes and single-user (lattice) decoding as well as sequential (lattice) decoding. Recently, these results have been generalized to discrete memoryless channels via nested linear codes and joint typicality coding, culminating in a simultaneous-decoding rate region for recovering one or more linear combinations from users. Using a discretization approach, this paper translates this result into a simultaneous-decoding rate region for a wide class of continuous memoryless channels, including the important special case of Gaussian channels. Additionally, this paper derives a single, unified expression for both discrete and continuous rate regions via an algebraic generalization of R\'enyi's information dimension.
Cite
@article{arxiv.2110.00132,
title = {A Unified Discretization Approach to Compute-Forward: From Discrete to Continuous Inputs},
author = {Adriano Pastore and Sung Hoon Lim and Chen Feng and Bobak Nazer and Michael Gastpar},
journal= {arXiv preprint arXiv:2110.00132},
year = {2021}
}
Comments
86 pages, 7 figures, submitted to IEEE Transactions of Information Theory