Invention Grant
- Patent Title: Division and root computation with fast result formatting
-
Application No.: US14692071Application Date: 2015-04-21
-
Publication No.: US09753694B2Publication Date: 2017-09-05
- Inventor: Kenneth Alan Dockser , Michael Thomas Dibrino , Pathik Sunil Lall
- Applicant: QUALCOMM Incorporated
- Applicant Address: US CA San Diego
- Assignee: QUALCOMM Incorporated
- Current Assignee: QUALCOMM Incorporated
- Current Assignee Address: US CA San Diego
- Agency: Muncy, Geissler, Olds & Lowe
- Main IPC: G06F7/537
- IPC: G06F7/537 ; G06F7/535 ; G06F5/01 ; G06F7/487

Abstract:
Systems and methods relate to division of a dividend by a divisor, with fast result formatting. Counts of leading sign bits of the dividend and the divisor are determined. The dividend and the divisor are normalized based on their respective counts of leading sign bits to obtain a normalized dividend and a normalized divisor, respectively. An exact number of significant quotient bits of a quotient of the division, based on the normalized dividend, the normalized divisor, and the counts of leading sign bits of the dividend and the divisor and used to determine a correct position of a leading bit of the quotient based on this exact number. The quotient is developed by placing the leading bit at or near the correct position and appending less significant bits to the right of the leading bit. Thus, left-shifts in each iteration and large final shifts are avoided in formatting the result.
Public/Granted literature
- US20160313977A1 DIVISION AND ROOT COMPUTATION WITH FAST RESULT FORMATTING Public/Granted day:2016-10-27
Information query
IPC分类: