US 2025/0217439 A1Published application

Number Theoretic Transform Operation Circuit

AssigneeIndustrial Technology Research Institute

InventorsChia-Hsiang YANG, Liang-Hsin LIN, Shan-Ming CHANG, Yu-Ling KANG, Chih-Ming LAI

Life of this patent

Estimating the term…

Loading patent…

Abstract

A number theoretic transform operation circuit includes first and second number theoretic transform units and k operation units. The first number theoretic transform unit receives 2k first coefficients in parallel and transforms an order thereof to output 2k second coefficients in parallel. k is a positive integer. The second theoretic transform unit receives 2k third coefficients in parallel and transforms an order thereof to output 2k fourth coefficients in parallel. The k operation units are coupled in parallel between the first and second number theoretic transform units and receive the 2k second coefficients to execute a polynomial operation and output the 2k third coefficients. Each k operation unit sequentially receives two of the 2k second coefficients to execute the polynomial operation and outputs two of the 2k third coefficients. Each operation unit includes a multiplier, two Boolean operation elements, two multiplexers, an adder, and a subtractor.

Claims10

Dependent claims

A number theoretic transform operation circuit, comprising:

a first number theoretic transform unit configured to receive 2k first coefficients in parallel and transform an order of the 2k first coefficients to output 2k second coefficients in parallel, wherein k is a positive integer;
a second theoretic transform unit configured to receive 2k third coefficients in parallel and transform an order of the 2k third coefficients to output 2k fourth coefficients in parallel;
and
k operation units, wherein the k operation units are coupled in parallel between the first number theoretic transform unit and the second number theoretic transform unit and configured to receive the 2k second coefficients and execute a polynomial operation to output the 2k third coefficients;
wherein each of the k operation units sequentially receives two of the 2k second coefficients and executes the polynomial operation to output two of the 2k third coefficients;
wherein each of the k operation units comprises a multiplier, two Boolean operation elements, two multiplexers, an adder, and a subtractor.

3 more elements

Dependencies are inferred from the claim text.