Title:
NUMBER THEORETIC TRANSFORMS COMPUTATION CIRCUIT AND METHOD, AND COMPUTER DEVICE
Document Type and Number:
WIPO Patent Application WO/2023/060809
Kind Code:
A1
Abstract:
Provided are a number theoretic transforms computation circuit and method, and a computer device. The computation circuit comprises a twiddle factor generation module (1), a number theoretic transforms computation unit (2) and an inverse number theoretic transforms computation unit (3), wherein the twiddle factor generation module (1) is used for acquiring a basic operation parameter, and for generating a derived parameter and a twiddle factor on the basis of the basic operation parameter. The number theoretic transforms computation unit (2) comprises a plurality of levels of first computation layers, wherein each level of first computation layer is respectively used for performing, on the basis of the basic operation parameter, the derived parameter, the twiddle factor and an output of the previous level of first computation layer, butterfly computation on input data of a number of points which corresponds to the serial number of a level wherein each level of first computation layer is located, so as to obtain a first output result. The inverse number theoretic transforms computation unit (3) comprises a plurality of levels of second computation layers, wherein each level of second computation layer is respectively used for performing, on the basis of the basic operation parameter, the twiddle factor, the first output result and an output of the previous level of second computation layer, butterfly computation on input data of a number of points which corresponds to the serial number of a level wherein each level of second computation layer is located, so as to obtain a second output result.
More Like This:
Inventors:
PANG ZHAOCHUN (CN)
KONG LINGJUN (CN)
KONG LINGJUN (CN)
Application Number:
PCT/CN2022/074418
Publication Date:
April 20, 2023
Filing Date:
January 27, 2022
Export Citation:
Assignee:
INSPUR SUZHOU INTELLIGENT TECHNOLOGY CO LTD (CN)
International Classes:
G06F17/14; G06F7/50
Foreign References:
| CN113608717A | 2021-11-05 | |||
| CN112799634A | 2021-05-14 | |||
| US20210073316A1 | 2021-03-11 | |||
| CN111027013A | 2020-04-17 | |||
| CN111221501A | 2020-06-02 | |||
| CN102945224A | 2013-02-27 |
Attorney, Agent or Firm:
SUNSHINE INTELLECTUAL PROPERTY INTERNATIONAL CO., LTD. (CN)
Download PDF: