Skip to content

feat(checksum): classify radius-one syndromes - #63

Open
windsornguyen wants to merge 1 commit into
codex/radius-one-checksum-classificationfrom
codex/radius-one-projective-classification
Open

feat(checksum): classify radius-one syndromes#63
windsornguyen wants to merge 1 commit into
codex/radius-one-checksum-classificationfrom
codex/radius-one-projective-classification

Conversation

@windsornguyen

Copy link
Copy Markdown
Owner

Explain what this changes, why it is needed, and anything reviewers should
verify. Link an issue when one exists.

What does this change?

Proves that radius-one syndrome decoding is injective exactly when every parity-check column is nonzero and the nonzero scaled columns are pairwise distinct. This is the finite-field projective classification; Hamming (1950) is cited only for its binary specialization.

How was it tested?

  • lake build --wfail passes on stacked tip 16b7318
  • lake lint passes on stacked tip 16b7318
  • No sorry or new axioms, or this PR does not change Lean proofs
  • git diff --check passes
  • The specialized module compiles with lake env lean

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant