We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: 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 $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\'enyi's information dimension.
Comments: 86 pages, 7 figures, submitted to IEEE Transactions of Information Theory
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2110.00132 [cs.IT]
  (or arXiv:2110.00132v1 [cs.IT] for this version)

Submission history

From: Adriano Pastore [view email]
[v1] Fri, 1 Oct 2021 00:07:56 GMT (650kb,D)

Link back to: arXiv, form interface, contact.