Invention Grant
- Patent Title: Low-discrepancy deterministic bit-stream processing using Sobol sequences
-
Application No.: US16906122Application Date: 2020-06-19
-
Publication No.: US11275563B2Publication Date: 2022-03-15
- Inventor: Mohammadhassan Najafi , David J. Lilja , Marcus Riedel , Kiarash Bazargan , Sayed Abdolrasoul Faraji , Bingzhe Li
- Applicant: Regents of the University of Minnesota
- Applicant Address: US MN Minneapolis
- Assignee: Regents of the University of Minnesota
- Current Assignee: Regents of the University of Minnesota
- Current Assignee Address: US MN Minneapolis
- Agency: Shumaker & Sieffert, P.A.
- Main IPC: H03K3/84
- IPC: H03K3/84 ; H03M7/26 ; G06F7/58 ; G06F7/70

Abstract:
Example devices are described that include a computational unit configured to process first set of data bits encoding a first numerical value and a second set of data bits encoding a second numerical value. The computational unit includes a bit-stream generator configured to generate bit combinations representing first and second bit sequences that encode the first and second numerical values, respectively, based on a proportion of the data bits in the sequence that are high relative to the total data bits. The first bit sequence is generated using a first Sobol sequence source, and the second bit sequence is generated using a second Sobol sequence source different from the first Sobol sequence source. The device also includes computation logic configured to perform a computational operation on the bit combinations and produce an output bit-stream having a set of data bits indicating a result of the computational operation.
Information query