Skip to content

v0.2 – Validated LDPC Belief Propagation Engine

Choose a tag to compare

View all tags
@DennisWayo DennisWayo released this 19 Feb 05:35
· 110 commits to main since this release
v0.2
e43568f

Research-grade C++ implementation of LDPC belief propagation (sum-product and normalized min-sum) with validated monotonic FER waterfall behavior.

Features:

  • PEG-generated (n=1000, m=500) regular LDPC codes
  • Sum-product and normalized min-sum decoding
  • Monotonic FER waterfall validation
  • Sanity checks at p=0 and p=0.001
  • Diagnostics: parity satisfaction rate, max-iteration hit rate
  • OpenMP parallel Monte Carlo sweeps
  • Reproducible CMake build

Validated FER curve:
p=0.06 → FER=0.01
p=0.07 → FER=0.115
p=0.08 → FER=0.355
p=0.09 → FER=0.755
p=0.10 → FER=0.965

Build:

mkdir build
cd build
cmake ..
make
./lidmas --bp=sum-product

Reproducibility Metadata
Tested on:

- macOS (Apple Silicon, Clang + Homebrew OpenMP)
- Expected to build on Linux (GCC/Clang) with OpenMP
- CMake >= 3.16
- C++17 standard
- OpenMP enabled for parallel Monte Carlo
Assets 2
Loading