Back to results
US 2026/0133761 A1Published application
Systems And Methods For Calculating Large Polynomial Multiplications
AssigneeAltera Corporation
InventorsMartin Langhammer, Bogdan Pasca
Life of this patent
Estimating the term…
Abstract
This disclosure is directed to multiplier circuitry that includes a multiplier that is configurable to generate a plurality of subproducts by performing a plurality of multiplication operations involving values having a first precision using a recursive multiplication process in which a second multiplier of the multiplier performs a second plurality of multiplication operations involving values having a second precision that are derived from the values having the first precision.
Claims20
A method comprising:
- receiving a first input polynomial and a second input polynomial;
- and
- multiplying the first input polynomial and the second input polynomial based on a recursive decomposition scheme comprising:
- generating sub-polynomials based on the first input polynomial and the second input polynomial;
- determining a coefficient count for each of the sub-polynomials;
- extending at least one of the sub-polynomials to create a common data width for each of the sub-polynomials;
- and
- performing operations on the sub-polynomials.
5 more elements
Polynomial multiplication circuitry comprising:
- a plurality of N-degree multipliers;
- and
- a plurality of N-degree adders, wherein the polynomial multiplication circuitry is configured to implement a recursive decomposition technique comprising extending sub-polynomials to N+1 coefficients.
A system comprising:
- a polynomial multiplication circuit configured to multiply input polynomials based on a recursive algorithm, the polynomial multiplication circuit comprising:
- a plurality of multipliers;
- a plurality of adders;
- and
- a plurality of subtractors;
- and
- data buses configured to route sub-polynomials having a common coefficient count to the plurality of multipliers, the plurality of adders, and the plurality of subtractors.
4 more elements
Dependencies are inferred from the claim text.