Apparatus for estimating the square root of digital samples
First Claim
Patent Images
1. Apparatus for calculating the square roots of binary samples, comprising:
- a signal input terminal for supplying said binary samples;
storage means having an input terminal and an output terminal, for storing samples therein;
sample combining means having a first input terminal coupled to the output terminal of said storage means, an output terminal coupled to the input terminal of said storage means and having a second input terminal;
squaring means coupled to the output terminal of said storage means for generating samples having values representing the squares of samples coupled thereto, and having an output terminal;
sample differencing means having first and second input terminals coupled to said signal input terminal and to the output terminal of said squaring means, respectively, and having an output terminal; and
means for coupling the output terminal of said sample differencing means to the second input terminal of said signal combining means; and
wherein values representing the square roots of said binary samples are provided at the output terminal of said sample combining means.
2 Assignments
0 Petitions
Accused Products
Abstract
Circuitry for calculating the square root of a binary number iterates the equation E(K+1)=E(K)+(S-E(K)2) where E(K+1) is the current estimate of the square root of the sample S and E(K) is the previous estimate. The value E(K)2 is estimated in order to reduce the complexity of the hardware. An application is described for real time processing of digital audio signals in serial-bit format.
33 Citations
11 Claims
-
1. Apparatus for calculating the square roots of binary samples, comprising:
-
a signal input terminal for supplying said binary samples; storage means having an input terminal and an output terminal, for storing samples therein; sample combining means having a first input terminal coupled to the output terminal of said storage means, an output terminal coupled to the input terminal of said storage means and having a second input terminal; squaring means coupled to the output terminal of said storage means for generating samples having values representing the squares of samples coupled thereto, and having an output terminal; sample differencing means having first and second input terminals coupled to said signal input terminal and to the output terminal of said squaring means, respectively, and having an output terminal; and means for coupling the output terminal of said sample differencing means to the second input terminal of said signal combining means; and wherein values representing the square roots of said binary samples are provided at the output terminal of said sample combining means. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. Apparatus for estimating the square root of a binary sample comprising:
-
a sample input terminal for applying said binary sample; storage means having an input and an output terminal, for storing a sample corresponding to an estimate of the square root of said binary sample; sample squaring means, having an output terminal, an input terminal coupled to the output terminal of said storage means, for generating samples representing the squares of estimates provided by said storage means; sample combining means coupled to said sample input terminal and respective output terminals of said storage and squaring means for combining said estimate, the square of said estimate and said binary sample in the ratio 2;
-1;
1;means for coupling combined samples from said combining means to the input terminal of said storage means; and wherein estimates of the square root of said binary sample are provided at the output terminal of said sample combining means and at the output terminal of said storage means.
-
Specification