Patent · US Expired

Digital division device and method using a reduced-sized lookup table

US6604121B1 · kind B1 · utility

4Cited by
9References
12Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 30, 1999
Grant dateAug 5, 2003
Priority date
Expiry dateNov 30, 2019

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2207/5356
  • WIPO fieldAudio-visual technology
  • WIPO sectorElectrical engineering

Abstract

Devices and methods are provided for estimating a high-precision quotient using a smaller-than-conventional lookup table. The devices include a numerator register feeding a numerator value (as a succession of bits or words) into a forward signal path. The forward path includes a partial quotient generator, an accumulator, and a latch. The devices further include a feedback signal path emerging from the latch output, undergoing division by bit-shifting, and terminating as an input to the accumulator. A multiple divide implementation for use in a particular servo control system is also presented.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.