Method and apparatus for interference suppression with efficient matrix inversion in a DS-CDMA system
First Claim
Patent Images
1. A method for interference suppression in a receiver, the method comprising:
- receiving as part of a signal stream in a receiver a desired signal path having symbols of a first length;
receiving as part of said signal stream in a receiver an interfering signal path having symbols of a second length; and
forming an interference matrix in a cancellation controller having at least two interference vectors;
wherein a first of said interference vectors includes a representation of at least a portion of a first interfering symbol included in said interfering signal path;
wherein a last of said interference vectors comprises a representation of at least a portion of a second symbol included in said interfering signal path; and
applying the interference matrix to reduce interference from the signal stream;
wherein said second length is measured in chips, and wherein an intermediate interference vector comprises a number of non-zero elements equal to a number of chips in said symbols of said second length.
10 Assignments
0 Petitions
Accused Products
Abstract
A receiver in a CDMA system comprises a front end processor that generates a combined signal per source. A symbol estimator processes the combined signal to produce symbol estimates. An S-Matrix Generation module refines these symbol estimates based on the sub channel symbol estimates. An interference canceller is configured for cancelling interference from at least one of the plurality of received signals for producing at least one interference-cancelled signal.
277 Citations
24 Claims
-
1. A method for interference suppression in a receiver, the method comprising:
-
receiving as part of a signal stream in a receiver a desired signal path having symbols of a first length; receiving as part of said signal stream in a receiver an interfering signal path having symbols of a second length; and forming an interference matrix in a cancellation controller having at least two interference vectors; wherein a first of said interference vectors includes a representation of at least a portion of a first interfering symbol included in said interfering signal path; wherein a last of said interference vectors comprises a representation of at least a portion of a second symbol included in said interfering signal path; and applying the interference matrix to reduce interference from the signal stream; wherein said second length is measured in chips, and wherein an intermediate interference vector comprises a number of non-zero elements equal to a number of chips in said symbols of said second length. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for interference suppression in a receiver, the method comprising:
-
receiving as part of a signal stream in a receiver a desired signal path having symbols of a first length; receiving as part of said signal stream in a receiver an interfering signal path having symbols of a second length; and forming an interference matrix in a cancellation controller having at least two interference vectors; wherein a first of said interference vectors includes a representation of at least a portion of a first interfering symbol included in said interfering signal path; wherein a last of said interference vectors comprises a representation of at least a portion of a second symbol included in said interfering signal path; and applying the interference matrix to reduce interference from the signal stream; wherein said second length is measured in chips, and wherein said interference matrix comprises a plurality of intermediate vectors, and wherein each of said intermediate vectors comprises a number of non-zero values equal to a number of chips in said symbols of said second length.
-
-
9. A method for interference suppression in a receiver, the method comprising:
-
receiving as part of a signal stream in a receiver a desired signal path having symbols of a first length; receiving as part of said signal stream in a receiver an interfering signal path having symbols of a second length; and forming an interference matrix in a cancellation controller having at least two interference vectors; wherein a first of said interference vectors includes a representation of at least a portion of a first interfering symbol included in said interfering signal path; wherein a last of said interference vectors comprises a representation of at least a portion of a second symbol included in said interfering signal path; and applying the interference matrix to reduce interference from the signal stream; wherein each of said interference vectors of said interference matrix comprises at least one zero value.
-
-
10. A method for interference suppression in a receiver, the method comprising:
-
receiving as part of a signal stream in a receiver a desired signal path having symbols of a first length; receiving as part of said signal stream in a receiver an interfering signal path having symbols of a second length; and forming an interference matrix in a cancellation controller having at least two interference vectors; wherein a first of said interference vectors includes a representation of at least a portion of a first interfering symbol included in said interfering signal path; wherein a last of said interference vectors comprises a representation of at least a portion of a second symbol included in said interfering signal path; and applying the interference matrix to reduce interference from the signal stream; wherein each of said interference vectors of said interference matrix comprises at least a number of zero values equal to said first length minus a number of chips comprising said second length.
-
-
11. A method for interference suppression in a receiver, the method comprising:
-
receiving as part of a signal stream in a receiver a desired signal path having symbols of a first length; receiving as part of said signal stream in a receiver an interfering signal path having symbols of a second length; and forming an interference matrix in a cancellation controller having at least two interference vectors; wherein a first of said interference vectors includes a representation of at least a portion of a first interfering symbol included in said interfering signal path; wherein a last of said interference vectors comprises a representation of at least a portion of a second symbol included in said interfering signal path; and applying the interference matrix to reduce interference from the signal stream; wherein each of said at least two interference vectors comprises a number of elements and includes zero values for at least one of said elements and a non-zero value for at least a first element; and wherein a sum of said elements having non-zero values in said at least two interference vectors is equal to the first length.
-
-
12. A method for interference suppression in a receiver, the method comprising:
-
receiving as part of a signal stream in a receiver a desired signal path having symbols of a first length; receiving as part of said signal stream in a receiver an interfering signal path having symbols of a second length; and forming an interference matrix in a cancellation controller having at least two interference vectors; wherein a first of said interference vectors includes a representation of at least a portion of a first interfering symbol included in said interfering signal path; wherein a last of said interference vectors comprises a representation of at least a portion of a second symbol included in said interfering signal path; and applying the interference matrix to reduce interference from the signal stream; wherein said interference matrix is used in calculating a projection of a reference signal that is orthogonal to said interfering signal path.
-
-
13. A method for interference suppression in a receiver, the method comprising:
-
receiving as part of a signal stream in a receiver a desired signal path having symbols of a first length; receiving as part of said signal stream in a receiver an interfering signal path having symbols of a second length; and forming an interference matrix in a cancellation controller having at least two interference vectors; wherein a first of said interference vectors includes a representation of at least a portion of a first interfering symbol included in said interfering signal path; wherein a last of said interference vectors comprises a representation of at least a portion of a second symbol included in said interfering signal path; and applying the interference matrix to reduce interference from the signal stream; wherein said first and second interfering symbols are associated with a first channel, and wherein said interference matrix comprises at least a third interference vector comprising a representation of at least a portion of an interfering symbol associated with a second channel.
-
-
14. A method for suppressing interference in a receiver, comprising:
-
identifying an interfering signal in a searcher; tracking said interfering signal in a finger; for at least a first channel included in said interfering signal, building an estimate in a cancellation controller of at least a portion of each symbol of said interfering signal that overlaps with a symbol of interest, wherein at least two symbols of the first channel of said interfering signal at least partially overlap said signal of interest; and forming an interference matrix in the cancellation controller comprising said estimate of at least a portion of each symbol of said interfering signal that overlaps with a symbol of interest; and reducing interference contributed by the interfering signal by applying the interference matrix, wherein said interference matrix comprises at least one vector for each of said symbols of said interfering signal that overlaps with said symbol of interest, wherein each of the at least one vector has a number of elements comprising a zero value for at least one of said elements and a non-zero value for at least a first element; and wherein a sum of said elements having non-zero values in said at least two interference vectors is equal to a length of said symbol of interest. - View Dependent Claims (15, 16)
-
-
17. A method for suppressing interference in a receiver comprising:
-
identifying an interfering signal in a searcher; tracking said interfering signal in a finger; for at least a first channel included in said interfering signal, building an estimate in a cancellation controller of at least a portion of each symbol of said interfering signal that overlaps with a symbol of interest, wherein at least two symbols of the first channel of said interfering signal at least partially overlap said signal of interest; and forming an interference matrix in the cancellation controller comprising said estimate of at least a portion of each symbol of said interfering signal that overlaps with a symbol of interest; reducing interference contributed by the interfering signal by applying the interference matrix, and forming a modified interference matrix, wherein at least one vector of said interference matrix is omitted wherein said interference matrix comprises at least one vector for each of said symbols of said interfering signal that overlaps with said symbol of interest.
-
-
18. A method for suppressing interference in a receiver, comprising:
-
identifying an interfering signal in a searcher; tracking said interfering signal in a finger; for at least a first channel included in said interfering signal, building an estimate in a cancellation controller of at least a portion of each symbol of said interfering signal that overlaps with a symbol of interest, wherein at least two symbols of the first channel of said interfering signal at least partially overlap said signal of interest; and forming an interference matrix in the cancellation controller comprising said estimate of at least a portion of each symbol of said interfering signal that overlaps with a symbol of interest, wherein said interference matrix comprises a number of intermediate interference vectors; reducing interference contributed by the interfering signal by applying the interference matrix, and forming a modified interference matrix including a subset of said number of intermediate interference vectors, wherein said interference matrix comprises at least one vector for each of said symbols of said interfering signal that overlaps with said symbol of interest.
-
-
19. An apparatus for canceling an interfering channel from a signal path, comprising:
-
a first demodulation finger, wherein a first desired signal path is tracked; a second demodulation finger, wherein a first interfering signal path is tracked; a cancellation controller, operable to form an interference matrix comprising at least a first interference vector, and a last interference vector, wherein said first and last interference vectors each correspond to a partial interfering symbol included in a first channel of said interfering signal path; and an orthogonal reference signal calculation module, wherein said interference matrix is combined with a reference signal that includes short code associated with said desired signal path and a Walsh covering code associated with a desired channel to create the orthogonal reference signal. - View Dependent Claims (20, 21)
-
-
22. A method for canceling interference in a receiver, comprising:
-
receiving as part of a signal stream a desired signal path in a receiver; receiving as part of said signal stream an interfering signal path in a receiver; identifying in a cancellation controller at least a first active channel in said interfering signal path by; 1) obtaining a first number of chip values from said interfering signal stream, wherein said first number is equal to a number of chips included in a longest valid symbol; 2) performing a fast Walsh transform on said first number of chip values to obtain a first set of transformed values, wherein a first result includes a first number of elements equal to said first number of chip values; and 3) weighting each of said first number of elements of said first set of transformed values to creating a modified set of values; and forming an interference matrix in the cancellation controller comprising a plurality of interference vectors; wherein at least a first of said interference vectors comprises at least a portion of a first interfering symbol included in said identified at least a first channel of said interfering signal path and wherein a second of said interference vectors comprises at least a portion of a second symbol included in said at least a first channel of said interfering signal path; and applying the interference matrix to suppress interference from the signal stream. - View Dependent Claims (23, 24)
-
Specification