Boots – shoes – and leggings
Patent
1982-03-26
1984-11-06
Malzahn, David H.
Boots, shoes, and leggings
G06F 752
Patent
active
044816006
ABSTRACT:
A division A/B where A and B are represented in a radix D can be accomplished by evaluating a power series. It is very important not only for the power series to converge but also to converge quickly in practical application. Thus, the convergence rate of the power series must be small in order to obtain a reasonably good approximation of the quotient by evaluating the first few terms. The acceleration method that guarantees to give a small convergence rate, 1/(2D-3 ), of the power series (see the section of the related application) was proposed with at most three successive applications of acceleration constants. This invention reduces the convergence rate, 1/(2D-3), to a smaller convergence rate, 1/(2mD-3), in the worst case where m=1,2,2.sup.2,2.sup.3,2.sup.4, . . . and the three successive applications of acceleration constants to at most the two successive applications of the constants. These two reductions promise to yield faster division in digital computer.
REFERENCES:
patent: 3234367 (1966-02-01), Ottaway et al.
patent: 3633018 (1972-01-01), Ling
patent: 3736413 (1973-05-01), Ferguson
patent: 3777132 (1973-12-01), Bennett, Jr.
patent: 3828175 (1974-08-01), Amdahl et al.
patent: 3917935 (1975-11-01), Lazecki
patent: 4025773 (1977-05-01), Bennett
patent: 4364115 (1982-12-01), Asai
Sroboda, "An Algorithm for Division", Information Processing Machine, No. 9, 1963, pp. 25-34.
Ferrari, "A Division Method Using a Parallel Multiplier", IEEE Trans. on Electronics Computers, EC-16, Apr. 1967, pp. 224-226.
Chen, "Automatic Computation of Exponentials, Logarithms, Ratios, and Square Roots", IBM J. Res. Develop., Jul. 1972, pp. 380-388.
Klir, "A Note on Svoboda's Algorithm for Division", Information Processing Machine, No. 9, 1963, pp. 35-39.
LandOfFree
Apparatus for speeding up digital division in radix-2.sup.n mach does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for speeding up digital division in radix-2.sup.n mach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for speeding up digital division in radix-2.sup.n mach will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1045554