Apparatus for estimating the square of digital samples

Claim 2

Apparatus for producing an estimate of the square of a number represented by a multi-bit digital serial-bit sample wherein said multi-bit digital sample comprises N-bits including L least significant bits (LSB's) and (N-L) most significant bits (MSB's) where N and L are intergers, said apparatus comprising: an input terminal for receiving said multi-bit digital sample; a multiplier circuit having a parallel bit multiplier input terminal and a serial multiplicand input terminal, and having an output terminal for providing said estimate; a serial shift register having an input coupled to said input terminal for receiving said multi-bit digital sample, having a serial output terminal, and having (N-L) parallel output terminals for providing said (N-L)-MSB's; means for coupling said serial output terminal to said serial multiplicand input terminal; means for coupling said (N-L) parallel output terminals to said parallel bit multiplier input terminal.

Claim 3

Apparatus for producing an estimate of the square of a number represented by a multi-bit digital sample wherein said multi-bit digital sample comprises N-bits representing values (A+B) including L least significant bits (LSB's) representing value B and (N-L) most significant bits (MSB's) representing value A where N and L are integers, said apparatus comprising: an input terminal for receiving said multi-bit digital sample; a multiplier circuit having multiplier and multiplicand input terminals, and having an output terminal for providing said estimate; means coupled to said input terminal for applying said (N-L)-MSB's to said multiplier input terminal; means coupled to said input terminal for providing said L-LSB's of said multi-bit digital sample; an adder having a first input terminal coupled to said means for providing said L-LSB's, having a second input terminal, and having an output terminal coupled to said multiplicand input terminal; means, coupled to said input terminal, for applying said N-bit multi-bit digital sample to the second input terminal of said adder; and wherein the estimate of the square of the value (A+B) corresponds to A 2 +2AB.

Claim 4

Apparatus for producing an estimate of the square of a number represented by a multi-bit digital sample wherein said multi-bit digital sample comprises N-bits representing values (A+B) including L least significant bits (LSB's) representing value B and (N-L) most significant bits (MSB's) representing value A where N and L are integers, said apparatus comprising: an input terminal for receiving said multi-bit digital sample; a multiplier circuit having multiplier and multiplicand input terminals, and having an output terminal for providing said estimate; means coupled to said input terminal for applying said (N-L)-MSB's to said multiplier input terminal; means coupled to said input terminal for providing said L-LSB's of said multi-bit digital sample; an adder having a first input terminal coupled to said means for providing said L-LSB's, having a second input terminal, and having an output terminal coupled to said multiplicand input terminal; means, coupled to said input terminal, for applying said N-bit multi-bit digital sample to the second input terminal of said adder; and wherein the estimate of the square of the value (A+B) corresponds to A 2 +2AB.

Claim 5

The apparatus set forth in claim 2 wherein said multi-bit digital sample is a serial-bit sample and wherein said means for applying said N-bit multi-bit digital sample to the second input terminal of said adder includes a serial-bit shift register having an input terminal coupled to said input terminal for applying said multi-bit digital sample, and having an output terminal coupled to the second input terminal of said adder.

Claim 6

The apparatus set forth in claim 3 wherein said means for providing said L-LSB's includes: gating means having an input terminal coupled to the output terminal of said serial-bit shift register, having an output terminal coupled to said first input terminal of said adder, and having a control input terminal; and means coupled to said control input terminal for enabling said gating means to pass the first L-bits of said N-bit sample and for disabling said gating means during the occurrence of the (N-L)-MSB's of said N-bit sample.

Claim 7

The apparatus set forth in claim 3 wherein said means for applying said N-bit multi-bit digital sample to the second input terminal of said adder further includes means coupled in series with the output of said shift register for replicating a sign bit of said digital sample.

Claim 8

The apparatus set forth in claim 3 wherein said serial shift register includes (N-L) parallel output terminals for providing said (N-L)-MSB's and said means for applying said (N-L)-MSB's to the multiplier input terminal includes a parallel bit latch circuit coupled between said (N-L) parallel output terminals and said multiplier input terminal.

Claim 9

Apparatus for producing an estimate of the square of a number represented by a multi-bit digital sample, wherein said multi-bit digital sample comprises N-bits including L least significant bits (LSB's) and (N-L) most significant bits (MSB's) where N and L are integers, said apparatus comprising: an input terminal for receiving said multi-bit: digital sample; a multiplier circuit having multiplier and multiplicand input terminals, and having an output terminal for providing said estimate; means coupled to said input terminal for applying said (N-L)-MSB's to said multiplier input terminal; means coupled to said input terminal for providing said (N-L)-MSB's of said multi-bit digital sample; a subtractor circuit having a subtrahend input. terminal coupled to said means for providing said (N-L)-MSB's, having a minuend input terminal, and having an output terminal coupled to said multiplicand input terminal; and means, coupled to said input terminal, for applying said N-bit multi-bit digital sample to the minuend input terminal.

Claim 10

Apparatus for producing an estimate of the square of a number represented by a multi-bit digital sample, wherein said multi-bit digital sample comprises N-bits including L least significant bits (LSB's) and (N-L) most significant bits (MSB's) where N and L are integers, said apparatus comprising: an input terminal for receiving said multi-bit: digital sample; a multiplier circuit having multiplier and multiplicand input terminals, and having an output terminal for providing said estimate; means coupled to said input terminal for applying said (N-L)-MSB's to said multiplier input terminal; means coupled to said input terminal for providing said (N-L)-MSB's of said multi-bit digital sample; a subtractor circuit having a subtrahend input. terminal coupled to said means for providing said (N-L)-MSB's, having a minuend input terminal, and having an output terminal coupled to said multiplicand input terminal; and means, coupled to said input terminal, for applying said N-bit multi-bit digital sample to the minuend input terminal.

Claim 11

The apparatus set forth in claim 7 wherein said multi-bit digital sample is a serial-bit sample and said means for applying said N-bit multi-bit digital sample to said minuend input terminal comprises: a serial shift register having an input coupled to said input terminal and having an ouput terminal; and a one sample bit delay element coupled between said shift register and said minuend input terminal, said delay element effecting a multiplication by two of said N-bit digital samples.

Claim 12

The apparatus set forth in claim 8 wherein the means for providing said (N-L)-MSB's comprises: gating means having an input terminal coupled to the output terminal of said shift register, an output terminal coupled to said subtrahend input terminal, and having a control input terminal; and means coupled to said control input terminal for disabling said gating means during occurrence of said L-LSB's and conditioning said gating means to pass said (N-L)-MSB's upon their occurrence.

Claim 13

The apparatus set forth in claim 8 wherein said serial shift register includes (N-L) parallel output terminals for providing said (N-L)-MSB's and said means for applying said (N-L)-MSB's to the multiplier input terminal includes a parallel bit latch circuit coupled between said (N-L) parallel output terminals and said multiplier input terminal.

Claim 14

Apparatus for producing an estimate of the square of a number represented by a multi-bit digital serial-bit sample wherein said multi-bit digital sample comprises N-bits representing value (A+B) including L least significant bits (LSB's) representing value B and (N-L) most significant bits (MSB's) representing value A where N and L are intergers, said apparatus comprising: an input terminal for receiving said multi-bit: digital sample; a multiplier circuit having a parallel-bit multiplier input terminal and a serial multiplicand input terminal, and having an output terminal for providing said estimate; a serial shift register having an input coupled to said input terminal for receiving said multi-bit digital sample, having a serial output terminal, and having (N-L) parallel output terminals for providing said (N-L)-MSB's; means for coupling said (N-L) parallel output terminals to said parallel-bit multiplier input terminal; means for coupling said serial output terminal to said serial multiplicand input terminal including means for adding said L-LSB's of said N-bit sample to said N-bit sample to develop a multiplicand input sample equal to (A+2B) and the estimate of the square corresponds to A 2 +2AB.

Claim 15

Apparatus for producing an estimate of the square of a number represented by a multi-bit digital serial-bit sample wherein said multi-bit digital sample comprises N-bits representing value (A+B) including L least significant bits (LSB's) representing value B and (N-L) most significant bits (MSB's) representing value A where N and L are intergers, said apparatus comprising: an input terminal for receiving said multi-bit: digital sample; a multiplier circuit having a parallel-bit multiplier input terminal and a serial multiplicand input terminal, and having an output terminal for providing said estimate; a serial shift register having an input coupled to said input terminal for receiving said multi-bit digital sample, having a serial output terminal, and having (N-L) parallel output terminals for providing said (N-L)-MSB's; means for coupling said (N-L) parallel output terminals to said parallel-bit multiplier input terminal; means for coupling said serial output terminal to said serial multiplicand input terminal including means for adding said L-LSB's of said N-bit sample to said N-bit sample to develop a multiplicand input sample equal to (A+2B) and the estimate of the square corresponds to A 2 +2AB.