Division approximation for implantable medical devices

Details Division approximation for implantable medical devices Division approximation for implantable medical devices

2009-03-11

2010-12-07

Evanisko, George R (Department: 3762)

Surgery

Diagnostic testing

Detecting brain electric signal

Reexamination Certificate

active

07848796

ABSTRACT:
Methods and devices for performing division approximation in implantable and wearable self-powered medical devices. The present invention provides rapid methods for performing an approximation of division on fixed point numbers, where the methods are easily implemented in small, low power consumption devices as may be found in implantable medical devices. One example of use is in rapidly determining the approximate ratio between foreground and background activity in seizure detection algorithms. Some methods approximate the ratio of Numerator (N) to Denominator (D) by raising 2 to the power of the difference in the number of zeros to the left of the Most Significant Set Bit (MSSB) of D vs. N. Some methods may also pad bits to the right of the approximate ratio MSSB using bits from the right of the N MSSB, and/or pre-process the smaller of D or N by rounding the value upward. Methods may be implemented in firmware and/or in discrete logic.

REFERENCES:
patent: 3828175 (1974-08-01), Amdahl et al.
patent: 4035622 (1977-07-01), Obermajer
patent: 5515308 (1996-05-01), Karp et al.
patent: 5563818 (1996-10-01), Agarwal et al.
patent: 5951483 (1999-09-01), Joo
patent: 5995868 (1999-11-01), Dorfmeister et al.
patent: 6643323 (2003-11-01), Allred
patent: 6952710 (2005-10-01), Pelton et al.
patent: 6978184 (2005-12-01), Marcus et al.
patent: 7280867 (2007-10-01), Frei et al.
patent: 7526340 (2009-04-01), Drew
“68HC11 Introduction,” adapted by Harry Broeders from the “Introduction to 6811 Programming” written by Fred Martin, [online, retrieved on Sep. 1, 2004], Retrieved from http://bd.thrijswijk.nl/mccal/68hc11—intro.htm.
Technical reference [online, retrieved on Sep. 1, 2004], Retrieved from http://www.hc11.demon.nl/thrsim11/68hc11/tech.htm.
“Doing It Fast,” [online], [retrieved on Aug. 26, 2004], Retrieved from http://www.gameprogrammer.com/4-fixed.html.
Andreas Gobel: “Polynomdivision fur Casio Rechner” [Online] Mar. 17, 2004, pp. 1-4, XP002323053 Retrieved from the Internet: URL:http://www.diaware.de/html/casio.html>[retrieved on Apr. 1, 2005].
Universitat Oldenburg: “Rechnemetze” [Online] Mar. 14, 2004, pp. 1-4, XP002323054 Retrieved from the Internet: URL: http://einstein.informatik.uni-oldenburg.de/rechnernetze/darstell1.htm>[retrieved on Apr. 1, 2005].
Padagogische Hochschiule Ludwigsburg: “Schatzen und Uberschlagen” [Online] Mar. 25, 2004, pp. 1-4, XP002323055 Retrieved from the Internet: URL: http:/www.ph-ludwigsburg.de/VERALTET/mathematik/forschung
ctm/stk4/s05.html.
Motorola's AN974 document [online], “MC68HC11 Floating-Point Package,” retrieved from http://www.freescale.com/files/microcontrollers/doc/app—note/AN974.pdf, Motorola, Inc., 1987, 2000, 40 pages.

Affiliated with

Also associated with

Rating

Division approximation for implantable medical devices does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Division approximation for implantable medical devices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Division approximation for implantable medical devices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4159988