Invention Grant
- Patent Title: Apparatus and methods for hardware-efficient unbiased rounding
- Patent Title (中): 用于硬件高效无偏差四舍五入的装置和方法
-
Application No.: US12595961Application Date: 2008-09-17
-
Publication No.: US08972472B2Publication Date: 2015-03-03
- Inventor: Ofir Avraham Kanter , Ilan Bar
- Applicant: Ofir Avraham Kanter , Ilan Bar
- Applicant Address: IL Haifa
- Assignee: Densbits Technologies Ltd.
- Current Assignee: Densbits Technologies Ltd.
- Current Assignee Address: IL Haifa
- Agency: Dentons US LLP
- International Application: PCT/IL2008/001240 WO 20080917
- International Announcement: WO2009/118720 WO 20091001
- Main IPC: G06F7/38
- IPC: G06F7/38 ; G06F7/499

Abstract:
A system and method for unbiased rounding away from, or toward, zero by truncating N bits from a M bit input number to provide a M−N bit number, and adding the equivalent value of ‘½’ to the M−N bit number unless the input number is negative, or positive, respectively, and the N truncated bits represent exactly ½. The method for rounding away from zero may include outputting a (M−N) bit truncated number if the M-bit input number is negative and the sequence of N truncated bits comprises a most significant bit of 1, followed by zeros; and otherwise, computing and outputting a sum of (a) a number that has an equivalent value of one followed by (N−1) replicas of zero, the one provided by applying a logical operation on the most significant bit of the sequence of truncated bits and (b) the (M−N) bit truncated number.
Public/Granted literature
- US20100131580A1 APPARATUS AND METHODS FOR HARDWARE-EFFICIENT UNBIASED ROUNDING Public/Granted day:2010-05-27
Information query