LombokECC — Reed-Solomon Error Correction Codes

A TypeScript implementation of Reed-Solomon error-correction codes over GF(256).

Version: v0.0.2 · Status: Encoder stable, decoder under intensive debugging

GitHub

Quality

Lombok Ecosystem

Changes from v0.0.1

• Multiple Forney formula variants tested in decoder
• BMA L-computation bug identified: computes L=8 for single-error case (should be L=1)
• Decoder debugging via modified test vectors in test-rs.ts
• Encoder remains stable and fully tested

What works

• GF(256) field arithmetic (exp/log tables, mul, div, inv, pow)
• Systematic RS encoding with parity layout [parity(16) || message(239)]
• Syndrome computation and isValid() check

What doesn't work yet

• Decoder (BMA) — L-update condition produces wrong values; root cause identified but not yet fixed

Build & Test

npm install
npm run build         # tsc → dist/
npm run test:full     # encoder + GF polynomial tests (PASS)
npm run test:decode   # decoder test (EXPECTED FAIL — decoder belum works)

Note: npm run test:full hanya menjalankan test yang PASS di versi ini. test:decode tersedia terpisah untuk debugging — akan FAIL karena decoder belum selesai.

Publishing

git tag -a v0.0.2 -m "LombokECC 0.0.2" && git push origin main --tags

License

Apache-2.0 — LICENSE

Repository: github.com/codinglombok/LombokECC