Invention Grant
- Patent Title: Flexible accumulator for rational division
- Patent Title (中): 灵活的蓄能器进行合理划分
-
Application No.: US11954325Application Date: 2007-12-12
-
Publication No.: US08346840B2Publication Date: 2013-01-01
- Inventor: Viet Linh Do , Simon Pang
- Applicant: Viet Linh Do , Simon Pang
- Applicant Address: US CA San Diego
- Assignee: Applied Micro Circuits Corporation
- Current Assignee: Applied Micro Circuits Corporation
- Current Assignee Address: US CA San Diego
- Main IPC: G06F7/52
- IPC: G06F7/52

Abstract:
A system and method are provided for rational division. The method accepts accepting a binary numerator and a binary denominator. A binary first sum is created of the numerator and a binary first count from a previous cycle. A binary first difference is created between the first sum and the denominator. In response to comparing the first sum with the denominator, and first carry bit is generated and added to a first binary sequence. The first binary sequence is used to generate a k-bit quotient. Typically, the denominator value is larger than the numerator value. In one aspect, the numerator and denominator form a rational number. Alternately, the numerator may be an n-bit bit value formed as either a repeating or non-repeating sequence, and the denominator is an (n+1)-bit number with a decimal value of 2(n+1).
Public/Granted literature
- US20090157791A1 FLEXIBLE ACCUMULATOR FOR RATIONAL DIVISION Public/Granted day:2009-06-18
Information query