Skip to content

completing x norm reconstruction - #157

Merged
odraccir1 merged 2 commits into
masterfrom
ra/poly_reconstruction_2
Sep 1, 2026
Merged

completing x norm reconstruction#157
odraccir1 merged 2 commits into
masterfrom
ra/poly_reconstruction_2

Conversation

@odraccir1

@odraccir1 odraccir1 commented Aug 31, 2026

Copy link
Copy Markdown
Collaborator

Extends polynomial X-norm reconstruction from irreducible inputs to arbitrary canonical polynomials.

The new API:

  • Handles zero and constant polynomials directly.
  • Factors nonconstant inputs and processes factor multiplicities.
  • Combines factor representations using a balanced product tree.
  • Incorporates the leading scalar and verifies P² - X*Q² = H exactly.
  • Reuses the caller-owned generator and compile-time-selected polynomial context throughout

This is the follow up of #156

@odraccir1
odraccir1 requested a review from spaceships August 31, 2026 23:02
@odraccir1
odraccir1 changed the base branch from ra/poly_reconstruction to master September 1, 2026 15:37
@odraccir1
odraccir1 force-pushed the ra/poly_reconstruction_2 branch from 6535fb5 to 830c1b8 Compare September 1, 2026 15:40
@odraccir1
odraccir1 merged commit 1bea018 into master Sep 1, 2026
2 checks passed
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.

2 participants