coding-theory

A performant NumPy extension for Galois fields and their applications

Content of the Error Correction Zoo, stored in structured YAML format

Python Tools for Quantum Error Correction

DRACO: Byzantine-resilient Distributed Training via Redundant Gradients

Python Implementation of A Class of Generalized RS-Codes with Faster Encoding and Decoding Algorithms

Python implementation of Reed-Muller codes

Polynomial arithmetic over GF2

builds a BCH code correcting an arbitrary number of errors

💌 BCH codes encoder with Berlekamp-Massey decoder

Code repository for "CRISP: Curriculum based Sequential neural decoders for Polar code family" - ICML 2023

Python implementation of MGC+ channel coding for binary and DNA data storage, including encoding, decoding, simulations, and a DNA file storage codec.

builds a code correcting an arbitrary number of errors

Generating and comparing low-rate deletion correcting codes.

Implementation of Shannon-Fano coding with Galois Field error correction, featuring interactive visualizations and demonstrations.

Scripts that compute instances of the Hamming Code and Reed-Solomon codes. Includes classes that represent finite fields, polynomials over finite fields, and matrices over finite fields.

Laboratory exercise for Information Theory @ FER

🗃 My implementation of archive compression using the Huffman algorithm. The course "Information theory and coding theory" by I.V. Chizhov at CMC MSU. 🌱 Spring 2022.

Implementation and analysis of Sudan’s List Decoding algorithm for error-correcting codes and polynomial reconstruction.

Python Implementation of Huffmann Coding