Computing device and method thereof
AssigneePUFsecurity Corporation
InventorWen-Ching Lin
Life of this patent
Estimating the term…
Abstract
The present application discloses a computing device. The computing device is able to perform a butterfly process upon a sequence of 2N input data. The computing device includes a first buffer, a second buffer, a fetch unit, an arithmetic unit, and a control unit. The control unit is configured to have the fetch unit read 2h input data from a memory as a first group of input data to the first buffer, have the arithmetic unit perform h stages of the butterfly process upon the first group of input data to generate a first group of updated data, have the fetch unit read another 2h input data from the memory as a second group of input data to the second buffer when generating the first group of updated data, and have the fetch unit write the first group of updated data to the memory.
Claims20
A computing device configured to perform a butterfly process upon a sequence of 2N input data, wherein N is a positive integer and the computing device comprises:
- a first buffer;
- a second buffer;
- a fetch unit coupled to a memory, the first buffer and the second buffer;
- an arithmetic unit coupled to the first buffer and the second buffer, and configured to perform arithmetic operations required by the butterfly process;
- and
- a control unit configured to:
- have the fetch unit read 2h input data of the 2N input data from the memory as a first group of input data, wherein the first group of input data is stored to the first buffer, and h is greater than or equal to 2 and is smaller than N;
- have the arithmetic unit perform h stages of the butterfly process upon the first group of input data to generate a first group of updated data, wherein the first group of updated data is stored to the first buffer;
- when generating the first group of updated data, have the fetch unit read another 2h input data of the 2N input data from the memory as a second group of input data, wherein the second group of input data is stored to the second buffer;
- and
- have the fetch unit write the first group of updated data to the memory.
A method for operating a computing device to perform a butterfly process upon a sequence of 2N input data, wherein N is a positive integer and the computing device comprises a first buffer, a second buffer, a fetch unit, and an arithmetic unit, and the method comprises:
- reading, by the fetch unit, 2h input data of the 2N input data from a memory as a first group of input data to the first buffer, wherein h is greater than or equal to 2 and is smaller than N;
- performing, by the arithmetic unit, h stages of the butterfly process upon the first group of input data to generate a first group of updated data to the first buffer;
- when generating the first group of updated data, reading, by the fetch unit, another 2h input data of the 2N input data from the memory as a second group of input data to the second buffer;
- and
- writing, by the fetch unit, the first group of updated data to the memory.
Dependencies are inferred from the claim text.