Serial cancellation receiver design for a coded signal processing engine

• US 7,359,465 B2
• Filed: 04/11/2005
• Issued: 04/15/2008
• Est. Priority Date: 09/28/2001
• Status: Active Grant

• Current Assignee: III Holdings 1, LLC
• Original Assignee: TensorComm, Inc. (Rambus Inc.)
• Inventors: Olson, Eric S., Narayan, Anand P., Thomas, John K.
• Primary Examiner(s): Kim, Kevin
• Application Number:
  US11/103,138
• Publication Number:
  US 20050180496A1
• Time in Patent Office: 1,100 Days
• Field of Search: 375/347, 375/346, 455133-136
• US Class Current: 375/346
• CPC Class Codes: G01S 19/22 Multipath-related issues
• CPC Class Codes: G01S 5/10 Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements , e.g. omega or decca systemsG01S5/12 takes precedence ; beacons and receivers cooperating therewith G01S1/306, G01S1/308
• CPC Class Codes: H04B 1/7075 with code phase acquisition
• CPC Class Codes: H04B 1/709 Correlator structure
• CPC Class Codes: H04B 1/7103 the interference being multiple access interference
• CPC Class Codes: H04B 1/7105 Joint detection techniques, e.g. linear detectors
• CPC Class Codes: H04B 1/7117 Selection, re-selection, allocation or re-allocation of paths to fingers, e.g. timing offset control of allocated fingers
• CPC Class Codes: H04B 2001/70706 using a code tracking loop, e.g. a delay locked loop
• CPC Class Codes: H04B 2201/70701 featuring pilot assisted reception
• CPC Class Codes: H04B 2201/70715 with application-specific features

Abstract

A novel serial receiver for a wireless communication system is provided. The communication system comprises: a receiver for receiving a signal y having data parameters; a control processor; the control processor for receiving the signal y and the data parameters; at least two fingers, the control processor for determining which of the data parameters are sent to respective fingers, wherein the at least two fingers have at least a search finger and a tracking finger; and wherein the tracking finger comprises a correlator and a Coded Signal Processing Engine (CSPE), the CSPE for interference cancellation in the reception of the signal y. In addition, numerous other embodiments of the serial receiver are provided along with methods for using the serial receiver.

Claims

1. A method for generating an interference cancelled signal, comprising:

A. providing for determining which of a plurality of input signals to utilize for generating an interference matrix to produce a plurality of selected signals;

B. providing for determining the order of cancellation of the said plurality of selected signals based at least in part on the strengths of the said plurality of selected signals; and

C. providing for sequentially cancelling the said plurality of selected signals from at least one of the said plurality of input signals to obtain an interference cancelled signal.

2. An apparatus configured for generating an interference cancelled signal, comprising:

a plurality of power estimators configured for computing power estimates of components of a received signal;

a control block coupled to the said plurality of power estimators configured to determine an order of cancellation of the said components of a received signal based at least in part on the said power estimates; and

a plurality of processing fingers coupled to the said control block configured for generating at least one interference cancelled signal stream.

3. The apparatus recited in claim 2 wherein the plurality of processing fingers comprises at least one Hadamard transform module configured to compute the amplitudes of a plurality of channels.

4. The apparatus recited in claim 2, wherein the said plurality of processing fingers comprises a de-spreader for despreading an input signal.

5. A method for generating an S matrix, comprising:

A. providing for determining which of a plurality of input signals to utilize for generating the S matrix to produce a plurality of selected input signals;

B. providing for multiplying each of the plurality of selected input signals with a projection matrix P_s^⊥

to generate a plurality of intermediate signals, each of the plurality of intermediate signals having an associated one of the plurality of selected input signals;

C. providing for determining a sign for each of the plurality of selected input signals;

D. providing for multiplying each of the plurality of intermediate signals with the sign of its associated one of the plurality of selected input signals to generate a plurality of columns of the S matrix; and

E. providing for storing the plurality of columns to form the S matrix.

6. The method recited in claim 5 wherein providing for determining the sign includes providing for utilizing relative amplitude information associated with the plurality of selected input signals to determine the sign.

7. An apparatus configured for generating an S matrix, comprising:

A. a selection means configured for determining which of a plurality of input signals to utilize for generating the S matrix to produce a plurality of selected input signals;

B. a first multiplication means configured for multiplying each of the plurality of selected input signals with a projection matrix P_s^⊥

to generate a plurality of intermediate signals, each of the plurality of intermediate signals having an associated one of the plurality of selected input signals;

C. a sign-determination means configured for determining a sign for each of the plurality of selected input signals;

D. a second multiplication means configured for multiplying each of the plurality of intermediate signals with the sign of its associated one of the plurality of selected input signals to generate a plurality of columns of the S matrix; and

E. a storage means configured for storing the plurality of columns to form the S matrix.

8. The apparatus recited in claim 7 wherein the sign-determination means is configured to utilize relative-amplitude information associated with the plurality of selected input signals to determine the sign.

9. The apparatus recited in claim 7, wherein the plurality of input signals comprises up to 64 input signals.

10. The apparatus recited in claim 7, wherein the first multiplication means further comprises a selective-engagement means configured for determining whether or not to multiply each of the plurality of selected input signals with the projection matrix P_s^⊥

.

11. The apparatus recited in claim 7, wherein the second multiplication means further comprises a selective-engagement means configured for determining whether to multiply each of the plurality of intermediate signals with the sign of its associated one of the plurality of selected input signals.

12. A method for generating an S matrix comprising:

A. providing for determining which of a plurality of input signals to utilize for generating the S matrix to produce a plurality of selected input signals;

B. providing for multiplying each of the plurality of selected input signals with a projection matrix P_s^⊥

to generate a plurality of intermediate signals, each of the plurality of intermediate signals having an associated one of the plurality of selected input signals;

C. providing for determining a relative amplitude for each of the plurality of selected input signals;

D. providing for multiplying each of the plurality of intermediate signals with the relative amplitude of its associated one of the plurality of selected input signals to generate a plurality of columns of the S matrix; and

E. providing for storing the plurality of columns to form the S matrix.

13. An apparatus configured for generating an S matrix comprising:

a selection means for determining which of a plurality of input signals to utilize for generating the S matrix to produce a plurality of selected input signals;

a first multiplication means configured for multiplying each of the plurality of selected input signals with a projection matrix P_s^⊥

to generate a plurality of intermediate signals, each of the plurality of intermediate signals having an associated one of the plurality of selected input signals;

an amplitude-determination means configured for determining a relative amplitude for each of the plurality of selected input signals;

a second multiplication means configured for multiplying each of the plurality of intermediate signals with the relative amplitude of its associated one of the plurality of selected input signals to generate a plurality of columns of the S matrix; and

a storage means configured for storing the plurality of columns to form the S matrix.

14. The apparatus recited in claim 13, wherein the plurality of input signals comprises up to 64 input signals.

15. The apparatus recited in claim 13, wherein the first multiplication means further comprises a selective-engagement means configured for determining whether or not to multiply each of the plurality of selected input signals with the projection matrix P_s^⊥

.

16. The apparatus recited in claim 13, wherein the second multiplication means further comprises a selective-engagement means configured for determining whether to multiply each of the plurality of intermediate signals with the relative amplitude of its associated one of the plurality of selected input signals.

17. A method for generating an S matrix comprising:

A. providing for determining which of a plurality of input signals to utilize for generating the S matrix to produce a plurality of selected input signals;

B. providing for multiplying each of the plurality of selected input signals with a projection matrix P_s^⊥

to generate a first plurality of S-matrix columns and a plurality of intermediate signals, each of the plurality of intermediate signals having an associated one of the plurality of selected input signals;

C. providing for determining at least one of a sign and a relative amplitude for each of the plurality of selected input signals;

D. providing for multiplying each of the plurality of intermediate signals with at least one of the sign and the relative amplitude of its associated one of the plurality of selected input signals to generate a plurality of intermediate columns;

E. providing for summing the plurality of intermediate columns to generate at least one additional S-matrix column; and

F. providing for storing the first plurality of S-matrix columns and the at least one additional S-matrix column to form the S matrix.

18. An apparatus configured for generating an S matrix, comprising:

a selection means configured for determining which of a plurality of input signals to utilize for generating the S matrix to produce a plurality of selected input signals;

a first multiplication means configured for multiplying each of the plurality of selected input signals with a projection matrix P_s^⊥

to generate a first plurality of S-matrix columns and a plurality of intermediate signals, each of the plurality of intermediate signals having an associated one of the plurality of selected input signals;

a determination means configured for determining at least one of a sign and a relative amplitude for each of the plurality of selected input signals;

a second multiplication means configured for multiplying each of the plurality of intermediate signals with at least one of the sign and the relative amplitude of its associated one of the plurality of selected input signals to generate a plurality of intermediate columns;

a summing means configured for summing the plurality of intermediate columns to generate at least one additional S-matrix column; and

a storage means configured for storing the first plurality of S-matrix columns and the at least one additional S-matrix column to form the S matrix.

19. The apparatus recited in claim 18 wherein the plurality of input signals comprises up to 64 input signals.

20. The apparatus recited in claim 18, wherein the first multiplication means further comprises a selective-engagement means configured for determining whether or not to multiply each of the plurality of selected input signals with the projection matrix P_s^⊥

.

21. The apparatus recited in claim 18, wherein the second multiplication means further comprises a selective-engagement means configured for determining whether to multiply each of the plurality of intermediate signals with at least one of the sign and the relative amplitude of its associated one of the plurality of selected input signals.

22. A method for generating an S matrix, comprising:

A. providing for determining which of a plurality of input signals to utilize for generating the S matrix to produce a plurality of selected input signals;

B. providing for multiplying each of the plurality of selected input signals with a projection matrix P_s^⊥

to generate at least one column of the S matrix;

C. providing for multiplying each of the plurality of selected input signals with a projection matrix P_s^⊥

to generate a plurality of intermediate signals, each of the plurality of intermediate signals having an associated one of the plurality of selected input signals;

D. providing for determining a relative amplitude for each of the plurality of selected input signals;

E. providing for multiplying each of the plurality of intermediate signals with the relative amplitude of its associated one of the plurality of selected input signals to generate a plurality of intermediate columns of the S matrix;

F. providing for summing the plurality of intermediate columns to generate at least one column of the S matrix; and

G. providing for storing the at least one column of the S matrix to form the S matrix.

23. The method recited in claim 22, wherein providing for multiplying each of the plurality of selected input signals with the projection matrix P_s⊥

further comprises providing for determining whether to multiply each of the plurality of selected input signals with the projection matrix P_s^⊥

.

24. An apparatus for generating an S matrix, comprising:

a selection means configured for determining which of a plurality of input signals to utilize for generating an S matrix to produce a plurality of selected input signals;

a first multiplication means configured for multiplying each of the plurality of selected input signals with a projection matrix P_s^⊥

to generate a plurality of columns of the S matrix and a plurality of intermediate signals, each of the plurality of intermediate signals having an associated one of the plurality of selected input signals;

an amplitude-determination means configured for determining a relative amplitude for each of the plurality of selected input signals;

a second multiplication means configured for multiplying each of the plurality of intermediate signals with the relative amplitude of its associated one of the plurality of selected input signals to generate a plurality of intermediate columns;

a summing means configured for summing the plurality of intermediate columns to generate at least one column of the S matrix; and

a storage means configured for storing the at least one column of the S matrix to form the S matrix.

25. The apparatus recited in claim 24, wherein the plurality of input signals comprises up to 64 input signals.

26. The apparatus recited in claim 24, wherein the first multiplication means further comprises a selective-engagement means configured for determining whether or not to multiply each of the plurality of selected input signals with the projection matrix P_s^⊥

.

27. The apparatus recited in claim 24, wherein the second multiplication means further comprises a selective-engagement means configured for determining whether to multiply each of the plurality of intermediate signals with at least one of the sign and the relative amplitude of its associated one of the plurality of selected input signals.

28. A serial receiver for a wireless communication system, said communication system comprising:

a receiver means configured for receiving a signal y having a plurality of data parameters;

a plurality of fingers comprising at least one search finger and at least one tracking finger;

a control processor configured for receiving the signal y and the plurality of data parameters, said control processor configured for selecting which of the plurality data parameters to be sent to each of the plurality of fingers;

at least one correlator residing in said at least one tracking finger, said at least one correlator being configured to correlate said signaly with a reference signal s_n;

a Coded Signal Processing Engine (CSPE) residing in said at least one tracking finger and configured for performing interference cancellation in the signal y, said CSPE comprising;

an apparatus configured for generating a projection from the signal y, signal y comprising, a spread signal matrix s_i of the source of interest, signals of other interfering sources s₁, s₂, s₃ . . . , s_p; and

noise n.

29. The serial receiver recited in claim 28, wherein the receiver means is further configured to divide the signaly into y_i channel and a y_Q channel.

30. The serial receiver recited in claim 29, wherein said at least one search finger comprises at least a first multiplier and a second multiplier, a summer for each of the y_i and a y_Q channels, and a comparator.

31. The serial receiver recited in claim 30, wherein in the y_i channel said first multiplier is configured to multiply a pilot Walsh code with a short code to generate a first reference signal if the Walsh code is non-zero.

32. The serial receiver recited in claim 31, wherein said second multiplier is configured to multiply the first reference signal by an orthogonal projection matrix to generate a second reference signal with at least one interference signal removed.

33. The serial receiver recited in claim 32 further comprising a third multiplier configured to multiply the second reference signal with the signal y_i to generate an intermediate signal.

34. The serial receiver recited in claim 33, wherein the intermediate signal is correlated by summing the product of y_i and the second reference signal over a correlation length N in said summer to generate a first plurality of summation signals.

35. The serial receiver recited in claim 34 wherein in they y_Q channel, said first multiplier is configured to multiply a pilot Walsh code with a short code to generate a first reference signal if the Walsh code is non-zero.

36. The serial receiver recited in claim 35, wherein said second multiplier is configured to multiply the first reference signal by a respective orthogonal projection matrix to generate a second reference signal having at least one interference signal removed.

37. The serial receiver recited in claim 36, wherein said third multiplier is configured to multiply the second reference signal with the signal y_Q to generate a second intermediate signal.

38. The serial receiver recited in claim 37, wherein the second intermediate signal is correlated by summing the product of y_Q and the second reference signal over a correlation length N in said summer to generate a second plurality of summation signals.

39. The serial receiver recited in claim 38, wherein said comparator is configured to process the first plurality of summation signals and the second plurality of summation signals to select a strongest summation signal.

40. A method for generating an S matrix, said S matrix having an in-phase S-matrix component and a quadrature-phase S-matrix component, said method comprising:

A. providing for determining which in-phase components of a plurality of input signals to utilize for generating the in-phase S matrix component for producing a plurality of selected in-phase input-signal components;

B. providing for multiplying each of the plurality of selected in-phase input-signal components with a projection matrix P_si^⊥

to generate a plurality of in-phase S-matrix columns;

C. providing for storing the plurality of in-phase S-matrix columns to form the in-phase S matrix;

D. providing for determining which quadrature-phase components of the plurality of input signals to utilize for generating the quadrature-phase S matrix component for producing a plurality of selected quadrature-phase input-signal components;

E. providing for multiplying each of the plurality of selected quadrature-phase input-signal components with a projection matrix P_sQ^⊥

to generate a plurality of quadrature-phase S-matrix columns; and

F. providing for storing the plurality of quadrature-phase S matrix to form the quadrature-phase S matrix.

41. The method recited in claim 40 wherein providing for multiplying each of the plurality of selected in-phase input-signal components with a projection matrix P_sI^⊥

further comprises providing for determining whether to multiply the respective selected input signal with said projection matrix P_sI^⊥

.

42. The method recited in claim 40 wherein providing for multiplying each of the plurality of selected in-phase input-signal components with a projection matrix P_sQ^⊥

further comprises providing for determining whether to multiply the respective selected input signal with said projection matrix P_sQ^⊥

.

43. An apparatus configured to generate an S matrix, said S matrix having an in-phase S-matrix component and a quadrature-phase S-matrix component, said apparatus comprising:

a first selection means configured for determining which in-phase components of a plurality of input signals to utilize for generating the in-phase S-matrix component for producing a plurality of selected in-phase input-signal components;

a first multiplication means configured for multiplying each of the plurality of selected in-phase input signal components with a projection matrix P_sI^⊥

to generate a plurality of in-phase S-matrix columns;

a first storage means configured for storing the plurality of in-phase S-matrix columns to form the in-phase S-matrix component;

a second selection means configured for determining which quadrature-phase components of the plurality of input signals to utilize for generating the quadrature-phase S matrix component for producing a plurality of selected quadrature-phase input signal components;

a second multiplication means configured for multiplying each of the plurality of selected quadrature-phase input signal components with a projection matrix P_sQ^⊥

to generate a plurality of quadrature-phase S-matrix columns; and

a second storage means configured for storing the plurality of quadrature-phase S matrix columns to form the quadrature-phase S-matrix component.

44. The apparatus recited in claim 43 wherein the plurality of input signals comprises up to 64 input signals.

45. The apparatus recited in claim 43, wherein the first multiplication means further comprises a selective-engagement means configured for determining whether or not to multiply each of the plurality of selected input signals with the projection matrix P_sI^⊥

.

46. The apparatus recited in claim 43, wherein the second multiplication means further comprises a selective-engagement means configured for determining whether or not to multiply each of the plurality of selected input signals with the projection matrix P_sQ^⊥

.

47. A method for generating an S matrix, said S matrix having an in-phase S-matrix component and a quadrature-phase S-matrix component, said method comprising:

A. providing for determining which in-phase components of a plurality of input signals to utilize for generating the in-phase S-matrix component for producing a plurality of selected in-phase input-signal components;

B. providing for multiplying each of the plurality of selected in-phase input-signal components with a projection matrix P_sI^⊥

to generate a plurality of in-phase intermediate signals, each of the plurality of in-phase intermediate signals having an associated one of the plurality of selected in-phase input-signal components;

C. providing for utilizing relative amplitude information associated with each of the plurality of selected in-phase input-signal components to determine an in-phase input-signal component sign of each of the plurality of selected in-phase input-signal components;

D. providing for multiplying each of the plurality of in-phase intermediate signals with the in-phase input-signal component sign of its associated one of the plurality of selected in-phase input-signal components to generate a plurality of in-phase S-matrix columns;

E. providing for storing the plurality of in-phase S-matrix columns to form the in-phase S-matrix component;

F. providing for determining which quadrature-phase components of the plurality of input signals to utilize for generating the quadrature-phase S-matrix component for producing a plurality of selected quadrature-phase input-signal components;

G. providing for multiplying each of the plurality of selected quadrature-phase input-signal components with a projection matrix P_sQ^⊥

to generate a plurality of quadrature-phase S-matrix columns;

H. providing for utilizing relative amplitude information associated with each of the plurality of selected quadrature-phase input-signal components to determine a quadrature-phase input-signal component sign of each of the plurality of selected quadrature-phase input-signal components;

I. providing for multiplying each of the plurality of quadrature-phase intermediate signals with the quadrature-phase input-signal component sign of its associated one of the plurality of selected quadrature-phase input-signal components to generate a plurality of quadrature-phase S-matrix columns; and

J. providing for storing the plurality of quadrature-phase S matrix to form the quadrature-phase S matrix.

48. The method recited in claim 47 wherein providing for multiplying each of the plurality of selected in-phase input-signal components with a projection matrix P_sI^⊥

further comprises providing for determining whether to multiply the respective selected input signal with said projection matrix P_sI^⊥

.

49. The method recited in claim 47 wherein providing for multiplying each of the plurality of selected in-phase input-signal components with a projection matrix P_sQ^⊥

further comprises providing for determining whether to multiply the respective selected input signal with said projection matrix P_sQ^⊥

.

50. An apparatus configured to generate an S matrix, the S matrix having an in-phase S-matrix component and a quadrature-phase S-matrix component, said apparatus comprising:

a selection means configured for determining which in-phase components of a plurality of input signals to utilize for generating the in-phase S-matrix component for producing a plurality of selected input signals and a plurality of selected in-phase input-signal components;

a first multiplication means configured for multiplying each of the plurality of selected in-phase input-signal components with a projection matrix P_sI^⊥

to generate a plurality of in-phase intermediate signals, each of the plurality of in-phase intermediate signals having an associated one of the plurality of selected in-phase input-signal components;

a first sign-determination means configured for utilizing relative amplitude information associated with each of the plurality of selected in-phase input-signal components to determine an in-phase input-signal component sign of each of the plurality of selected in-phase input-signal components;

a second multiplication means configured for multiplying each of the plurality of in-phase intermediate signals with the in-phase input-signal component sign of its associated one of the plurality of selected in-phase input-signal components to generate a plurality of in-phase S-matrix columns;

a first storage means configured for storing the plurality of in-phase S-matrix columns to form the in-phase S-matrix component;

a third multiplication means configured for multiplying each of a plurality of quadrature-phase components of the plurality of selected input signals with a projection matrix P_sQ^⊥

to generate a plurality of quadrature-phase S-matrix columns;

a second sign-determination means configured for utilizing relative amplitude information associated with each of the plurality of selected quadrature-phase input-signal components to determine a quadrature-phase input-signal component sign of each of the plurality of selected quadrature-phase input-signal components;

a fourth multiplication means configured for multiplying each of the plurality of quadrature-phase intermediate signals with the quadrature-phase input-signal component sign of its associated one of the plurality of selected quadrature-phase input-signal components to generate a plurality of quadrature-phase S-matrix columns; and

a second storage means configured for storing the plurality of quadrature-phase S matrix to form the quadrature-phase S-matrix component.

51. The apparatus recited in claim 50, wherein the plurality of input signals comprises up to 64 input signals.

52. The apparatus recited in claim 50, wherein the first multiplication means further comprises a selective-engagement means configured for determining whether or not to multiply each of the plurality of selected input signals with the projection matrix P_sI^⊥

.

53. The apparatus recited in claim 50, wherein the third multiplication means further comprises a selective-engagement means configured for determining whether or not to multiply each of the plurality of selected input signals with the projection matrix P_sQ^⊥

.

54. The apparatus recited in claim 50, wherein the second multiplication means further comprises a selective-engagement means configured for determining whether or not to multiply each of the plurality of in-phase intermediate signals with the in-phase input-signal component sign of its associated one of the plurality of selected in-phase input-signal components.

55. The apparatus recited in claim 50, wherein the fourth multiplication means further comprises a selective-engagement means configured for determining whether or not to multiply each of the plurality of quadrature-phase intermediate signals with the quadrature-phase input-signal component sign of its associated one of the plurality of selected quadrature-phase input-signal components.

56. A method for generating an S matrix, said S matrix having an in-phase S-matrix component and a quadrature-phase S-matrix component, said method comprising:

A. providing for determining which in-phase components of a plurality of input signals to utilize for generating the in-phase S-matrix component for producing a plurality of selected in-phase input-signal components;

B. providing for multiplying each of the plurality of selected in-phase input-signal components with a projection matrix P_si⊥

to generate a plurality of in-phase intermediate signals, each of the plurality of in-phase intermediate signals having an associated one of the plurality of selected in-phase input-signal components;

C. providing for determining a relative amplitude for each of the plurality of selected in-phase input-signal components;

D. providing for multiplying each of the plurality of in-phase intermediate signals with the relative amplitude of its associated one of the plurality of selected in-phase input-signal components to generate a plurality of columns of the in-phase S-matrix component;

E. providing for summing each of the plurality of columns of the in-phase S-matrix component to generate an in-phase composite column;

F. providing for storing said in-phase composite column to form the in-phase S-matrix component;

G. providing for determining which quadrature-phase components of the plurality of input signals to utilize for generating the quadrature-phase S-matrix component for producing a plurality of selected quadrature-phase input-signal components;

H. providing for multiplying each of the plurality of selected quadrature-phase input-signal components with a projection matrix P_sQ^⊥

to generate a quadrature-phase intermediate signal, each of the plurality of quadrature-phase intermediate signals having an associated one of the plurality of selected quadrature-phase input-signal components;

I. providing for determining a relative amplitude for each of the plurality of selected quadrature-phase input-signal components;

J. providing for multiplying each of the plurality of quadrature-phase intermediate signals with the relative amplitude of its associated one of the plurality of selected quadrature-phase input-signal components to generate a plurality of columns of the quadrature-phase S-matrix component;

K. providing for summing each of the plurality of columns of the quadrature-phase S-matrix component to generate a quadrature-phase composite column; and

L. providing for storing said quadrature-phase composite column to form the quadrature-phase S-matrix component.

57. An apparatus configured to generate an S matrix, said S matrix having an in-phase S-matrix component and a quadrature-phase S-matrix component, said apparatus comprising:

a first selection means configured for determining which in-phase components of a plurality of input signals to utilize for generating the in-phase S-matrix component for producing a plurality of selected in-phase input-signal components;

a first multiplication means configured for multiplying each of the plurality of selected in-phase input-signal components with a projection matrix P_sI^⊥

to generate a plurality of in-phase intermediate signals, each of the plurality of in-phase intermediate signals having an associated one of the plurality of selected in-phase input-signal components;

a first amplitude-determination means configured for determining a relative amplitude for each of the plurality of selected in-phase input-signal components;

a second multiplication means configured for multiplying each of the plurality of in-phase intermediate signals with the relative amplitude of its associated one of the plurality of selected in-phase input-signal components to generate a plurality of columns of the in-phase S-matrix component;

a first summing means configured for summing each of the plurality of columns of the in-phase S-matrix component to generate an in-phase composite column;

a first storage means configured for storing said in-phase composite column to form the in-phase S-matrix component;

a second selection means configured for determining which quadrature-phase components of the plurality of input signals to utilize for generating the quadrature-phase S-matrix component for producing a plurality of selected quadrature-phase input-signal components;

a third multiplication means configured for multiplying each of the plurality of selected quadrature-phase input-signal components with a projection matrix P_sQ^⊥

to generate a quadrature intermediate signal, each of the plurality of quadrature-phase intermediate signals having an associated one of the plurality of selected quadrature-phase input-signal components;

a second amplitude-determination means configured for determining a relative amplitude for each of the plurality of selected quadrature-phase input-signal components;

a fourth multiplication means configured for multiplying each of the plurality of quadrature-phase intermediate signals with the relative amplitude of its associated one of the plurality of selected quadrature-phase input-signal components to generate a plurality of columns of the quadrature-phase S-matrix component;

a second summing means configured for summing each of the plurality of columns of the quadrature-phase S-matrix component to generate a quadrature-phase composite column; and

a second storage means configured for storing said quadrature-phase composite column to form the quadrature-phase S-matrix component.

58. The apparatus recited in claim 57 wherein the plurality of input signals comprises up to 64 input signals.

59. The apparatus recited in claim 57, wherein the first multiplication means further comprises a selective-engagement means configured for determining whether or not to multiply each of the plurality of selected input signals with the projection matrix P_sI^⊥

.

60. The apparatus recited in claim 57, wherein the third multiplication means further comprises a selective-engagement means configured for determining whether or not to multiply each of the plurality of selected input signals with the projection matrix P_sQ^⊥

.

61. The apparatus recited in claim 57, wherein the second multiplication means further comprises a selective-engagement means configured for determining whether or not to multiply each of the plurality of in-phase intermediate signals with the relative amplitude of its associated one of the plurality of selected in-phase input-signal components.

62. The apparatus recited in claim 57, wherein the fourth multiplication means further comprises a selective-engagement means configured for determining whether or not to multiply each of the plurality of quadrature-phase intermediate signals with the relative amplitude of its associated one of the plurality of selected quadrature-phase input-signal components.

63. A method for generating an S matrix, said method comprising:

A. providing for selecting a plurality of input signals for generating the S matrix, the selection means producing a plurality of selected input signals;

B. providing for multiplying each of the plurality of selected input signals with a projection matrix P_s^⊥

to generate a plurality of intermediate signals, each of the plurality of intermediate signals being associated with one of the plurality of selected input signals;

C. providing for determining a relative amplitude for each of the plurality of selected input signals;

D. providing for multiplying each of the plurality of intermediate signals with the relative amplitude of its associated one of the plurality of selected input signals to generate a plurality of columns of the S-matrix;

E. providing for summing the plurality of columns of the S-matrix to generate a composite column; and

F. providing for storing the first composite column to form the S matrix.

64. An apparatus for generating an S matrix, said apparatus comprising:

a selection means configured for selecting a plurality of input signals for generating the S matrix, the selection means producing a plurality of selected input signals;

a first multiplication means configured for multiplying each of the plurality of selected input signals with a projection matrix P_s^⊥

to generate a plurality of intermediate signals, each of the plurality of intermediate signals being associated with one of the plurality of selected input signals;

a determination means configured for determining a relative amplitude for each of the plurality of selected input signals;

a second multiplication means configured to multiply each of the plurality of intermediate signals with the relative amplitude of its associated one of the plurality of selected input signals to generate a plurality of columns of the S-matrix;

a summing means configured to sum the plurality of columns of the S-matrix to generate a composite column; and

a storage means configured for storing the first composite column to form the S matrix.

65. The apparatus recited in claim 64 wherein the plurality of input signals comprises up to 64 input signals.

66. The apparatus recited in claim 64, wherein the first multiplication means further comprises a selective-engagement means configured for determining whether to multiply each of the plurality of selected input signals with the projection matrix P_s^⊥

.

67. The apparatus recited in claim 64, wherein said second means for multiplying further comprises a selective engagement means for determining whether to multiply each of the plurality of intermediate signals with the relative amplitude of its associated one of the plurality of selected input signals.