An algebraic and probabilistic framework for network information theory

SS Pradhan, A Padakandla… - Foundations and Trends …, 2020 - nowpublishers.com
In this monograph, we develop a mathematical framework based on asymptotically good
random structured codes, ie, codes possessing algebraic properties, for network information …

Distributed lossy computation with structured codes: from discrete to continuous sources

A Pastore, SH Lim, C Feng, B Nazer… - … on Information Theory …, 2023 - ieeexplore.ieee.org
This paper considers the problem of distributed lossy compression where the goal is to
recover one or more linear combinations of the sources at the decoder, subject to distortion …

A joint typicality approach to compute–forward

SH Lim, C Feng, A Pastore, B Nazer… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
This paper presents a joint typicality framework for encoding and decoding nested linear
codes in multi-user networks. This framework provides a new perspective on compute …

Optimizing Finite-Blocklength Nested Linear Secrecy Codes: Using the Worst Code to Find the Best Code

M Shoushtari, W Harrison - Entropy, 2023 - mdpi.com
Nested linear coding is a widely used technique in wireless communication systems for
improving both security and reliability. Some parameters, such as the relative generalized …

An achievable rate region based on coset codes for multiple access channel with states

A Padakandla, SS Pradhan - IEEE Transactions on Information …, 2017 - ieeexplore.ieee.org
We prove that the ensemble of the nested coset codes built on finite fields achieves the
capacity of arbitrary discrete memoryless point-to-point channels. Exploiting its algebraic …

Compute-forward for DMCs: Simultaneous decoding of multiple combinations

SH Lim, C Feng, A Pastore, B Nazer… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Algebraic network information theory is an emerging facet of network information theory,
studying the achievable rates of random code ensembles that have algebraic structure, such …

A unified discretization approach to compute–forward: From discrete to continuous inputs

A Pastore, SH Lim, C Feng, B Nazer… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
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 …

Abelian group codes for channel coding and source coding

AG Sahebi, SS Pradhan - IEEE Transactions on Information …, 2015 - ieeexplore.ieee.org
In this paper, we study the asymptotic performance of Abelian group codes for the channel
coding problem for arbitrary discrete (finite alphabet) memoryless channels as well as the …

A Structured Coding Framework for Communication and Computation over Continuous Networks

F Shirani, SS Pradhan - IEEE Transactions on Information …, 2023 - ieeexplore.ieee.org
This work considers an information-theoretic characterization of the set of achievable rates,
costs, and distortions in a broad class of distributed communication and function …

A joint typicality approach to algebraic network information theory

SH Lim, C Feng, A Pastore, B Nazer… - arXiv preprint arXiv …, 2016 - arxiv.org
This paper presents a joint typicality framework for encoding and decoding nested linear
codes for multi-user networks. This framework provides a new perspective on compute …