# Learning Linear Block Codes with Gradient Quantization

arXiv: https://arxiv.org/abs/2503.16169 · HTML: https://mlsanity.com/paper/2503.16169/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 10 of its 20 references that are in the map.
- First posted on arXiv 20 Mar 2025.

## Builds on (most cited first, 10 of 10)

- [Learning to Decode Linear Codes Using Deep Learning](https://mlsanity.com/paper/1607.04793/) (2016)
- [Turbo Autoencoder: Deep learning based channel codes for point-to-point communication channels](https://mlsanity.com/paper/1911.03038/) (2019)
- [Deepcode: Feedback Codes via Deep Learning](https://mlsanity.com/paper/1807.00801/) (2018)
- [KO codes: Inventing Nonlinear Encoding and Decoding for Reliable Wireless Communication via Deep-learning](https://mlsanity.com/paper/2108.12920/) (2021)
- [Deep Learning-based Polar Code Design](https://mlsanity.com/paper/1909.12035/) (2019)
- [Learning Linear Block Error Correction Codes](https://mlsanity.com/paper/2405.04050/) (2024)
- [Deep Task-Based Analog-to-Digital Conversion](https://mlsanity.com/paper/2201.12634/) (2022)
- [Bit Error and Block Error Rate Training for ML-Assisted Communication](https://mlsanity.com/paper/2210.14103/) (2022)
- [Factor Graph Optimization of Error-Correcting Codes for Belief Propagation Decoding](https://mlsanity.com/paper/2406.12900/) (2024)
- [Improving Discrete Latent Representations With Differentiable Approximation Bridges](https://mlsanity.com/paper/1905.03658/) (2019)

## Abstract (arXiv)

This study investigates the problem of learning linear block codes optimized for Belief-Propagation decoders significantly improving performance compared to the state-of-the-art. Our previous research is extended with an enhanced system design that facilitates a more effective learning process for the parity check matrix. We simplify the input dataset, restrict the number of parameters to learn and improve the gradient back-propagation within the model. We also introduce novel optimizers specifically designed for discrete-valued weights. Based on conventional gradient computation, these optimizers provide discrete weights updates, enabling finer control and improving explainability of the learning process. Through these changes, we consistently achieve improved code performance, provided appropriately chosen hyper-parameters. To rigorously evaluate the performance of learned codes in the context of short to medium block lengths, we propose a comprehensive code performance assessment framework. This framework enables a fair comparison between our learning methodology and random search approaches, ensuring statistical significance in our results. The proposed model pave the way for a new approach to the efficient learning of linear block codes tailored to specific decoder structures.
