A Unified Discretization Approach to Compute–Forward: From Discrete to Continuous Inputs
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 K 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ényi’s information dimension.
Cite this item
Pastore, A., Lim, S. H., Feng, C., Nazer, B., & Gastpar, M. (2023). A Unified Discretization Approach to Compute–Forward: From Discrete to Continuous Inputs. IEEE Transactions on Information Theory, 69(1), 1–46. https://doi.org/10.1109/TIT.2022.3197592
Click Copy to copy the citation, or select the text manually.
École Polytechnique Fédérale de Lausanne
2023-01
69
1
1
46
REVIEWED
EPFL
| Funder | Funding(s) | Grant Number | Grant URL |
Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada | RGPIN-2016-05310 | ||
European Regional Development Fund | RTI2018-099722-B-I00 | ||
National Research Foundation of Korea | 2020R1F1A1074926 | ||
| Show more | |||