Invention Grant
- Patent Title: Error bounded multiplication by invariant rationals
-
Application No.: US16796786Application Date: 2020-02-20
-
Publication No.: US10949167B2Publication Date: 2021-03-16
- Inventor: Theo Alan Drane
- Applicant: Imagination Technologies Limited
- Applicant Address: GB Kings Langley
- Assignee: Imagination Technologies Limited
- Current Assignee: Imagination Technologies Limited
- Current Assignee Address: GB Kings Langley
- Agency: Potomac Law Group, PLLC
- Agent Vincent M De Luca
- Priority: GB1611156.9 20160627
- Main IPC: G06F7/523
- IPC: G06F7/523 ; G06F7/38 ; G06F7/535 ; G06F30/327 ; G06F30/34

Abstract:
A hardware logic representation of a circuit to implement an operation to perform multiplication by an invariant rational is generated by truncating an infinite single summation array (which is represented in a finite way). The truncation is performed by identifying a repeating section and then discarding all but a finite number of the repeating sections whilst still satisfying a defined error bound. To further reduce the size of the summation array, the binary representation of the invariant rational is converted into canonical signed digit notation prior to creating the finite representation of the infinite array.
Information query