IP Library Granted Patent US 6,891,915
Granted Patent B2
US 6,891,915 · App. 10/303,394 · Granted May 10, 2005

Calculating circuit for dividing a fixed-point signal

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,891,915
App. No.
10/303,394
Granted
May 10, 2005
Kind
B2
Abstract

1 . A calculating circuit for dividing a fixed-point input signal consisting of a sequence of n-bit-wide digital data values by an adjustable dividing factor 2 a for generating a divided fixed-point output signal, comprising: a signal input ( 2 ) for applying the data value sequence of the fixed-point input signal; a first addition circuit ( 6 ) which adds the digital data value present at the signal input ( 2 ) to a data value temporarily stored in a register ( 33 ) to form a max(n,a+1)+1-bit-wide first aggregate digital data value; a shift circuit ( 11 ) which shifts the first aggregate data value present by a data bits to the right so that the max(n,a+1)−a+1 higher-order data bits of the first aggregate data value are delivered at an output ( 12 ) of the shift circuit ( 11 ); a logic circuit ( 16 ) which logically ANDs the a lower-order data bits of the first aggregate data value with a logical data value in the case of a logically low output control signal of a control logic ( 53 ) and logically ORs these bits with the inverted logical data value in the case of a logically high output control signal of the control logic ( 53 ) and delivers them to the register ( 33 ) for temporarily storing the logically combined data value (d v1 , d v2 ); a second addition circuit ( 37 ) which adds the data value delivered by the shift circuit ( 11 ) to a value one to form a second aggregate data value in the case of a logically high output control signal of the control logic ( 53 ); a signal output for delivering the sequence of the second aggregate data values as a divided fixed-point output signal; the control logic ( 53 ) delivering a logically high output control signal when the first aggregate data value is a negative number which cannot be divided by the dividing factor 2 a without remainder.

Claims (23)

1. A calculating circuit for dividing a fixed-point input signal consisting of a sequence of n-bit-wide digital data values by an adjustable dividing factor 2 k for generating a divided fixed-point output signal, comprising:

(a) a signal input for applying the data value sequence of the fixed-point input signal;

(b) a first addition circuit which adds the digital data value present at the signal input to a data value temporarily stored in a register to form a first aggregate data value;

(c) a shift circuit which shifts the first aggregate data value present by k data bits to the right so that higher-order data bits of the first aggregate data value are delivered at an output of the shift circuit;

(d) a logic circuit which logically ANDs the k lower-order data bits of the first aggregate data value with a logical data value in the case of a logically low output control signal of a control logic and logically ORs these bits with an inverted logical data value in the case of a logically high output control signal of the control logic and delivers them to the register for temporarily storing the logically combined data value;

(e) a second addition circuit which adds the data value delivered by the shift circuit to one to form a second aggregate data value in the case of a logically high output control signal of the control logic;

(f) a signal output for delivering a sequence of the second aggregate data value as the divided fixed-point output signal;

(g) the control logic generating an output control signal which is logically high when the first aggregate data value is a negative number which cannot be divided by the dividing factor 2 k without remainder.

2. The calculating circuit as claimed in claim 1 , wherein the logical data value is equal to the dividing factor 2 k reduced by one.

3. The calculating circuit as claimed in claim 1 , wherein the logic circuit contains an inverter for inverting the logical data value.

4. The calculating circuit as claimed in claim 1 , wherein the logic circuit has an AND gate for logically ANDing the logical data value with the k lower-order data bits of the first aggregate data value.

5. The calculating circuit as claimed in claim 1 , wherein the logic circuit has an OR gate for logically ORing the inverted logical data value with the k lower-order data bits of the first aggregate data value.

6. The calculating circuit as claimed in claim 1 , wherein the second addition circuit has an adder for adding the data value delivered by the shift circuit to one to form the second aggregate data value, and has a multiplexer which switches the data value delivered by the shift circuit when a logically low output control signal is output by the control logic and the second aggregate data value generated by a second adder when a logically high output control signal is output by the control logic to the signal output of the calculating circuit.

7. The calculating circuit as claimed in claim 1 , wherein the dividing factor is a power value with the base two and an exponentiation factor k.

8. The calculating circuit as claimed in claim 1 , wherein the exponentiation factor k corresponds to the number of data bits which are shifted to the right by the shift circuit.

9. The calculating circuit as claimed in claim 1 , wherein the control logic has a sign detection circuit for detecting the sign of the first aggregate data value.

10. The calculating circuit as claimed in claim 9 , wherein the control logic has a first logical AND gate for logically ANDing the first aggregate data value with the logical data value.

11. The calculating circuit as claimed in claim 9 , wherein the sign detection circuit and a logical OR gate are connected to a second logical AND gate for generating the output control signal of the control logic.

12. The calculating circuit as claimed in claim 1 , wherein the logic circuit has an AND gate for logically ANDing the logical data value with the k lower-order data bits of the first aggragate data value and further wherein the logic circuit has an OR gate for logically ORing the inverted logical data value with the k lower-order data bits of the first aggragate data value.

13. The calculating circuit as claimed in claim 12 , wherein the logic circuit has a multiplexer comprising:

(a) a first input, which is connected to the output of the AND gate,

(b) a second input, which is connected to the output of the OR gate,

(c) an output, which is connected to the register, and comprising a control input, which is driven by the control logic.

Assignments (6)
MERGER AND CHANGE OF NAME Recorded Jan 17, 2018
From: LANTIQ DEUTSCHLAND GMBH; LANTIQ BETEILIGUNGS-GMBH & CO. KG
To: LANTIQ BETEILIGUNGS-GMBH & CO. KG
Reel/Frame 045086/0015 →
RELEASE OF SECURITY INTEREST RECORDED AT REEL/FRAME 025413/0340 AND 025406/0677 Recorded Apr 17, 2015
From: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
To: LANTIQ BETEILIGUNGS-GMBH & CO. KG
Reel/Frame 035453/0712 →
GRANT OF SECURITY INTEREST IN U.S. PATENTS Recorded Nov 29, 2010
From: LANTIQ DEUTSCHLAND GMBH
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 025406/0677 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 15, 2010
From: INFINEON TECHNOLOGIES WIRELESS SOLUTIONS GMBH
To: LANTIQ DEUTSCHLAND GMBH
Reel/Frame 024529/0635 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2010
From: INFINEON TECHNOLOGIES AG
To: INFINEON TECHNOLOGIES WIRELESS SOLUTIONS GMBH
Reel/Frame 024474/0958 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 19, 2003
From: CLAUSEN, AXEL; HARTENECK, MORITZ; PENCHEV, PETYO
To: INFINEON TECHNOLOGIES AG
Reel/Frame 013779/0571 →