IP Library Granted Patent US 7,174,356
Granted Patent B2
US 7,174,356 · App. 10/602,951 · Granted Feb 6, 2007

Complex multiplication method and apparatus with phase rotation

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 7,174,356
App. No.
10/602,951
Granted
Feb 6, 2007
Kind
B2
Abstract

A method and apparatus for complex multiplication includes steps of: (a) receiving a complex multiplicand having a real value and an imaginary value ( 704 ); (b) generating a negation of the real value of the complex multiplicand ( 706 ); (c) generating a negation of the imaginary value of the complex multiplicand ( 708 ); (d) receiving a complex multiplier ( 710 ); and (e) selecting a phasor constant having a value wherein a complex product of the complex multiplicand times the complex multiplier times the phasor constant has a real value equal to one of the real value of the complex multiplicand, the imaginary value of the complex multiplicand, the negation of the real value of the complex multiplicand, and the negation of the imaginary value of the complex multiplicand ( 712 ).

Claims (29)

1. A method of complex multiplication comprising steps of:

(a) receiving a complex multiplicand having a real value and an imaginary value;

(b) generating a negation of the real value of the complex multiplicand;

(c) generating a negation of the imaginary value of the complex multiplicand;

(d) receiving a complex multiplier; and

(e) selecting a phasor constant having a value wherein a complex product of the complex multiplicand times the complex multiplier times the phasor constant has a real value equal to one of the real value of the complex multiplicand, the imaginary value of the complex multiplicand, the negation of the real value of the complex multiplicand, and the negation of the imaginary value of the complex multiplicands,

wherein the complex multiplication is used in one of scrambling and descrambling spread spectrum communications signals.

2. The method of claim 1 wherein the phasor constant has a value selected so that for each possible value of the complex multiplicand, the complex product has an imaginary value equal to one of the real value of the complex multiplicand, the imaginary value of the complex multiplicand, the negation of the real value of the complex multiplicand, and the negation of the imaginary value of the complex multiplicand for each possible value of the complex multiplicand.

3. The method of claim 1 wherein the multiplicand is a complex chip value for generating a spread spectrum communications signal.

4. The method of claim 1 wherein the multiplier is a complex scrambling code for transmitting a spread spectrum communications signal.

5. The method of claim 1 wherein the multiplier is a complex descrambling code for receiving a spread spectrum communications signal.

6. The method of claim 1 wherein the phasor constant has a phase angle of one of 45, 135, 225, and 315 degrees.

7. The method of claim 1 wherein the phasor constant results in an overall gain of unity in the complex product.

8. The method of claim 1 further comprising a step of generating as output a real value of the complex product by selecting one of the real value of the complex multiplicand, the imaginary value of the complex multiplicand, the negation of the real value of the complex multiplicand, and the negation of the imaginary value of the complex multiplicand.

9. The method of claim 1 further comprising a step of generating as output an imaginary value of the complex product by selecting one of the real value of the complex multiplicand, the imaginary value of the complex multiplicand, the negation of the real value of the complex multiplicand, and the negation of the imaginary value of the complex multiplicand.

10. An apparatus for complex multiplication comprising:

a first negation block for receiving a real value of a complex multiplicand and for generating a negation of the real value of the complex multiplicand;

a second negation block for receiving an imaginary value of the complex multiplicand and for generating a negation of the imaginary value of the complex multiplicand; and

a selector coupled to the first negation block and the second negation block for generating a complex product of the complex multiplicand times a complex multiplier times a phasor constant wherein the phasor constant has a value selected so that for each possible value of the complex multiplicand, the complex product has a real value equal to one of the real value of the complex multiplicand, the imaginary value of the complex multiplicand, the negation of the real value of the complex multiplicand, and the negation of the imaginary value of the complex multiplicand.

11. The apparatus of claim 10 wherein the phasor constant has a value selected so that for each value of the complex multiplicand, the complex product has an imaginary value equal to one of the real value of the complex multiplicand, the imaginary value of the complex multiplicand, the negation of the real value of the complex multiplicand, and the negation of the imaginary value of the complex multiplicand for each possible value of the complex multiplicand.

12. The apparatus of claim 10 wherein the multiplicand is a complex chip value for generating a spread spectrum communications signal.

13. The apparatus of claim 10 wherein the multiplier is a complex scrambling code for transmitting a spread spectrum communications signal.

14. The apparatus of claim 10 wherein the multiplier is a complex descrambling code for receiving a spread spectrum communications signal.

15. The apparatus of claim 10 wherein the phasor constant has a phase angle of one of 45, 135, 225, and 315 degrees.

16. The apparatus of claim 10 wherein the phasor constant results in an overall gain of unity in the complex product.

17. The apparatus of claim 10 wherein the complex product is representative of a scrambled chip of a spread spectrum communications signal.

18. The apparatus of claim 10 wherein the complex product is representative of a descrambled chip of a spread spectrum communications signal.

19. The apparatus of claim 10 wherein the complex product is representative of a scrambled chip of a spread spectrum communications signal transmitted from a cellular telephone.

20. The apparatus of claim 10 wherein the complex product is representative of a descrambled chip of a spread spectrum communications signal received by a cellular telephone.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 21, 2014
From: MOTOROLA MOBILITY LLC
To: GOOGLE TECHNOLOGY HOLDINGS LLC
Reel/Frame 034417/0001 →
CHANGE OF NAME Recorded Oct 2, 2012
From: MOTOROLA MOBILITY, INC.
To: MOTOROLA MOBILITY LLC
Reel/Frame 029216/0282 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 13, 2010
From: MOTOROLA, INC
To: MOTOROLA MOBILITY, INC
Reel/Frame 025673/0558 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2003
From: AGAMI, GREGORY; ROTSTEIN, RONALD
To: MOTOROLA, INC.
Reel/Frame 014238/0792 →