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 …

Coding theorems via linear codes: Joint decoding rate regions

SH Lim, M Gastpar - 2015 IEEE Information Theory Workshop …, 2015 - ieeexplore.ieee.org
In several problems in network information theory, it is important to jointly decode the
codewords transmitted by several encoders. For ensembles of iid random codes, such joint …

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 …

Towards an algebraic network information theory: Simultaneous joint typicality decoding

SH Lim, C Feng, A Pastore, B Nazer… - … on Information Theory …, 2017 - ieeexplore.ieee.org
Recent work has employed joint typicality encoding and decoding of nested linear code
ensembles to generalize the compute-forward strategy to discrete memoryless multiple …

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 …

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 …

Rapprochement between instantly decodable and random linear network coding

M Yu, N Aboutorab, P Sadeghi - 2013 IEEE International …, 2013 - ieeexplore.ieee.org
In this paper, a new network coding model is proposed to unify instantly decodable network
coding (IDNC) and random linear network coding (RLNC), which have been considered to …

Network decoding

A Beemer, AB Kılıç, A Ravagnani - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
We consider the problem of error control in a coded, multicast network, focusing on the
scenario where the errors can occur only on a proper subset of the network edges. We …

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 …

On multi-source networks: Enumeration, rate region computation, and hierarchy

C Li, S Weber, JML Walsh - IEEE Transactions on Information …, 2017 - ieeexplore.ieee.org
Recent algorithmic developments have enabled computers to automatically determine and
prove the capacity regions of small hypergraph networks under network coding. A structural …