Invention Grant
- Patent Title: Method and system for performing division/multiplication operations in digital processors, corresponding device and computer program product
-
Application No.: US14313273Application Date: 2014-06-24
-
Publication No.: US10108396B2Publication Date: 2018-10-23
- Inventor: Daniele Mangano
- Applicant: STMicroelectronics S.r.l.
- Applicant Address: IT Agrate Brianza
- Assignee: STMicroelectronics S.r.l.
- Current Assignee: STMicroelectronics S.r.l.
- Current Assignee Address: IT Agrate Brianza
- Agency: Seed Intellectual Property Law Group LLP
- Priority: ITTO2013A0520 20130625
- Main IPC: G06F5/01
- IPC: G06F5/01 ; G06F7/52 ; G06F7/523 ; G06F7/535

Abstract:
A digital processor, such as, e.g., a divider in a PID controller, performs a mathematical operation such as division (or multiplication) involving operands represented by strings of bit signals and an operator to produce an operation result. The processor is configured by identifying first and second power-of-two approximating values of the operator as the nearest lower and nearest higher power-of-two values to the operator. The operation is performed on the input operands by means of the first and second power-of-two approximating values of the operator by shifting the bit signals in the operands by using the first and second power-of-two approximating values in an alternated sequence to produce: first approximate results by using the first power-of-two approximating value, second approximate results by using the second power-of-two approximating value. The average of the first and second approximate results is representative of the accurate result of the operation.
Public/Granted literature
Information query