Towards an Algebraic Network Information Theory: Simultaneous Joint Typicality Decoding

01/10/2019
by   Sung Hoon Lim, et al.
0

Consider a receiver in a multi-user network that wishes to decode several messages. Simultaneous joint typicality decoding is one of the most powerful techniques for determining the fundamental limits at which reliable decoding is possible. This technique has historically been used in conjunction with random i.i.d. codebooks to establish achievable rate regions for networks. Recently, it has been shown that, in certain scenarios, nested linear codebooks in conjunction with "single-user" or sequential decoding can yield better achievable rates. For instance, the compute-forward problem examines the scenario of recovering L < K linear combinations of transmitted codewords over a K-user multiple-access channel (MAC), and it is well established that linear codebooks can yield higher rates. Here, we develop bounds for simultaneous joint typicality decoding used in conjunction with nested linear codebooks, and apply them to obtain a larger achievable region for compute-forward over a K-user discrete memoryless MAC. The key technical challenge is that competing codeword tuples that are linearly dependent on the true codeword tuple introduce statistical dependencies, which requires careful partitioning of the associated error events.

READ FULL TEXT
research
10/01/2021

A Unified Discretization Approach to Compute-Forward: From Discrete to Continuous Inputs

Compute-forward is a coding technique that enables receiver(s) in a netw...
research
11/11/2021

SWIPT-Enabled Multiple Access Channel: Effects of Decoding Cost and Non-linear EH Model

We studied power splitting-based simultaneous wireless information and p...
research
07/29/2021

Achievable Regions and Precoder Designs for the Multiple Access Wiretap Channels with Confidential and Open Messages

This paper investigates the secrecy capacity region of multiple access w...
research
03/22/2021

Rate-Diverse Gaussian Multiple Access: Efficient Encoder and Decoder Designs

In this work, we develop a pair of rate-diverse encoder and decoder for ...
research
01/06/2023

Quantum Multiple Access Wiretap Channel: On the One-Shot Achievable Secrecy Rate Regions

In this paper, we want to investigate classical-quantum multiple access ...
research
03/26/2020

Information-Theoretic Foundations of Mismatched Decoding

Shannon's channel coding theorem characterizes the maximal rate of infor...
research
07/05/2023

Achievable Rates for Information Extraction from a Strategic Sender

We consider a setting of non-cooperative communication where a receiver ...

Please sign up or login with your details

Forgot password? Click here to reset