Ko codes: inventing nonlinear encoding and decoding for reliable wireless communication via deep-learning

AV Makkuva, X Liu, MV Jamali… - International …, 2021 - proceedings.mlr.press
Landmark codes underpin reliable physical layer communication, eg, Reed-Muller, BCH,
Convolution, Turbo, LDPC, and Polar codes: each is a linear code and represents a …

Productae: Toward training larger channel codes based on neural product codes

MV Jamali, H Saber, H Hatami… - ICC 2022-IEEE …, 2022 - ieeexplore.ieee.org
There have been significant research activities in recent years to automate the design of
channel encoders and decoders via deep learning. Due the dimensionality challenge in …

Deeppolar: Inventing nonlinear large-kernel polar codes via deep learning

SA Hebbar, SK Ankireddy, H Kim, S Oh… - arXiv preprint arXiv …, 2024 - arxiv.org
Progress in designing channel codes has been driven by human ingenuity and, fittingly, has
been sporadic. Polar codes, developed on the foundation of Arikan's polarization kernel …

Coded computing via binary linear codes: Designs and performance limits

M Soleymani, MV Jamali… - IEEE Journal on Selected …, 2021 - ieeexplore.ieee.org
We consider the problem of coded distributed computing where a large linear computational
job, such as a matrix multiplication, is divided into smaller tasks, encoded using an linear …

Machine Learning-Aided Efficient Decoding of Reed-Muller Subcodes

MV Jamali, X Liu, AV Makkuva… - IEEE Journal on …, 2023 - ieeexplore.ieee.org
Reed-Muller (RM) codes achieve the capacity of general binary-input memoryless
symmetric channels and are conjectured to have a comparable performance to that of …

Low-complexity decoding of a class of Reed-Muller subcodes for low-capacity channels

MV Jamali, M Fereydounian… - ICC 2022-IEEE …, 2022 - ieeexplore.ieee.org
We present a low-complexity and low-latency decoding algorithm for a class of Reed-Muller
(RM) subcodes that are defined based on the product of smaller RM codes. More …

ProductAE: Toward deep learning driven error-correction codes of large dimensions

MV Jamali, H Saber, H Hatami, JH Bae - arXiv preprint arXiv:2303.16424, 2023 - arxiv.org
While decades of theoretical research have led to the invention of several classes of error-
correction codes, the design of such codes is an extremely challenging task, mostly driven …

Coset error patterns in recursive projection-aggregation decoding

F Chen, B Zhang, Q Huang - 2024 IEEE International …, 2024 - ieeexplore.ieee.org
The recursive projection-aggregation (RPA) algorithm provides state-of-the-art performance
for Reed-Muller (RM) codes. It relies on projecting onto subspaces, decoding projections …

On decoding of Reed-Muller codes using a local graph search

M Kamenev - IEEE Transactions on Communications, 2021 - ieeexplore.ieee.org
We present a novel iterative decoding algorithm for Reed-Muller (RM) codes, which takes
advantage of a graph representation of the code. Vertices of the considered graph …

Dense KO Codes: Faster Convergence and Reduced Complexity Through Dense Connectivity

S Srivastava, A Banerjee - 2024 IEEE International Symposium …, 2024 - ieeexplore.ieee.org
This paper proposes Dense KO (DKO) codes to enhance the recently introduced KO coding
framework for faster convergence and reduced model complexity. The key idea is to replace …