Even More Efficient Soft-Output Decoding with Extra-Cluster Growth and Early Stopping

About

This repository contains the code and processed data for

"Even More Efficient Soft-Output Decoding with Extra-Cluster Growth and Early Stopping"
Kaito Kishi et al.
https://arxiv.org/abs/2602.03336

Requirements

You can install required packages by uv command:

uv sync

This also automatically installs additional_grown_decoder.

Repository Structure

• additional_grown_decoder/
  Core implementation of the extra-cluster gap and the bounded cluster gap, along with a Union-Find decoder.
  You can see the detail in the README.md contained in its directory.

• src/
  Scripts for running experiments and generating result plots.
  Run the following command to reproduce the results:

uv run python src/run_experiment.py

• results/
  Raw result data. The files are split using the split command; run the following to restore them:

cd results
./restore_results.sh

• plots/
  Figures used in the paper. Generated by:

uv run python src/plot.py