A joint typicality approach to compute-forward
A general framework for analyzing linear codes with joint typicality encoders and decoders is presented. Using this approach, we provide a new perspective on the compute-forward framework. In particular, an achievable rate region for computing the weighted sum of nested linear codewords over a discrete memoryless multiple access channel (MAC) is established. When specialized to the Gaussian MAC, we recover the lattice-based compute-forward rate region by Nazer and Gastpar, providing a unified treatment over both discrete memoryless and Gaussian networks. By further utilizing simultaneous joint typicality decoders, we provide a joint decoding rate region for computing two linear combinations of nested linear codewords from K-senders. Our result provides some insight on one of the main open problems in the compute-forward framework, the joint decoding rate region of compute-forward.
Cite this item
Lim, S. H., Feng, C., Nazer, B., & Gastpar, M. C. (2015). A joint typicality approach to compute-forward. Proceedings of the 53rd Annual Allerton Conference on Communication, Control, and Computing, 1294–1301. https://doi.org/10.1109/ALLERTON.2015.7447157
Click Copy to copy the citation, or select the text manually.
2015
1294
1301
REVIEWED
EPFL
| Event name | Event place | Event date |
Monticello, Illinois, USA | Sep 29 - Oct 2, 2015 | |