GitHunt
MA

Mahdi171/proximitygap

Reed-Solomon Proximity Gaps Visualization

An interactive web tool for exploring the current known limits and proximity gap regimes of Reed-Solomon codes.

This visualization is built to illustrate the results of:

  • "On Reed–Solomon Proximity Gaps Conjectures" by Elizabeth Crites and Alistair Stewart [eprint/2025/2046].
  • The Random Words bound demonstrated by Ben Diamond and Angeus Gruen [eprint/2025/2010].

Key Features

Interactive Parameters: Adjust field size (q), block length (n), code dimension (k), and error rate (delta).
Regime Mapping: Clearly visualize the Unique Decoding, Johnson, Random Words, and Attack zones on the (delta, rho) plane.
Bound Comparison: Compares the List-Decoding Capacity, the simple distance bound, and the new Random Words bound.

Setup and Usage

1. Prerequisites

You need Python 3.x installed.

2. Install Dependencies

Install the required packages using the requirements.txt file:

pip install -r requirements.txt

and then run

python3 app.py

Languages

JavaScript47.2%HTML26.4%CSS24.3%Python2.1%

Contributors

MIT License
Created November 6, 2025
Updated November 14, 2025