Adaptive decoding of spread spectrum signals using multiple correlator peaks

• US 10,396,846 B1
• Filed: 10/12/2018
• Issued: 08/27/2019
• Est. Priority Date: 10/12/2018
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Barth, Ragnvald Balch, Hvidsten, Knut Inge, Ramalho, Michael A.
• Primary Examiner(s): Aghdam, Freshteh N
• Application Number:
  US16/158,794
• Time in Patent Office: 319 Days
• CPC Class Codes: H04B 1/70752 Partial correlation
• 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 1/71632 Signal aspects H04B1/7172 and H04B1/7176 take precedence
• CPC Class Codes: H04B 1/7172 Pulse shape in general H04L25/03834
• CPC Class Codes: H04B 17/336 Signal-to-interference ratio [SIR] or carrier-to-interference ratio [CIR]
• CPC Class Codes: H04J 13/107 by concatenation

Abstract

Time-offset, time-overlapping signals are received. The signals each include a pilot code, and at least some of the signals each include a user code occupying a time slot time-synchronized to a respective pilot code. Time-offset cross-correlation peaks for respective ones of the pilot codes are generated, each cross-correlation peak indicating a respective one of the time slots. For each time slot a respective projection vector including user code projections each indicative of whether a respective user code of known user codes is present in the time slot is generated. Particular ones of the projection vectors are selectively combined into an aggregate projection vector of aggregate user code projections, such that the aggregate projection vector has a signal-to-noise ratio (SNR) greater than the projection vectors individually. The user code is selected from among the known user codes based on the aggregate user code projections of the aggregate projection vector.

Claims

1. A method comprising:

receiving time-offset, time-overlapping signals each including a pilot code that is the same across the signals, at least some of the signals each further including a user code occupying a time slot time-synchronized to a respective one of the pilot codes;

generating time-offset cross-correlation peaks for respective ones of the pilot codes, each cross-correlation peak indicating a respective one of the time slots;

generating for each of the time slots a respective projection vector including user code projections each indicative of whether a respective user code among known user codes is present;

selectively combining particular ones of the projection vectors into an aggregate projection vector of aggregate user code projections, such that the aggregate projection vector has a signal-to-noise ratio (SNR) greater than the projection vectors individually; and

selecting the user code from among the known user codes based on the aggregate user code projections of the aggregate projection vector.

2. The method of claim 1, wherein the selectively combining includes vector adding the user code projections of each of the particular ones of the projection vectors to the aggregate user code projections of the aggregate projection vector.

3. The method of claim 1, wherein the selectively combining includes successively traversing the projection vectors and, when traversing each projection vector:

determining whether combining the projection vector with the aggregate projection vector increases or does not increase a quality metric of the aggregate projection vector indicative of the SNR of the aggregate projection vector; and

if the combining increases or does not increase the quality metric, combining or not combining the projection vector into the aggregate projection vector, respectively.

4. The method of claim 3, wherein the selectively combining further comprises:

determining the quality metric based on a maximum one of the aggregate user code projections and one or more other aggregate user code projections of the aggregate projection vector.

5. The method of claim 3, further comprising:

arranging the cross-correlation peaks in an order according to an ordering criteria,

wherein the successively traversing includes successively traversing the projection vectors in the order of the cross-correlation peaks.

6. The method of claim 3, wherein the successively traversing includes successively traversing all of the projection vectors produced by the generating for each time slot the respective projection vector.

7. The method of claim 3, further comprising, before successively traversing all of the projection vectors produced in the generating, terminating the successively traversing when a predetermined terminal condition is met.

8. The method of claim 3, wherein the receiving includes receiving the signals such that other ones of the signals, that are not among the at least some of the signals, each further includes a second user code occupying a time slot time-synchronized to a respective one of the pilot codes for the other ones of the signals, the method further comprising:

repeating the successively traversing using only the projection vectors that were not combined into the aggregate projection vector, to produce a second aggregate projection vector of second aggregate user code projections; and

selecting the second user code based on the second aggregate user code projections.

9. The method of claim 1, wherein the generating for each time slot the respective projection vector including user code projections includes generating each user code projection such that the user code projection is indicative of a projection of a respective one of the known user codes onto energy of the time slot.

10. The method of claim 1, wherein the generating for each time slot the respective projection vector including user code projections includes:

individually projecting the known user codes onto energy in the time slot, to produce respective projection values; and

scaling each projection value based on a common factor to produce the user code projections of the respective projection vector.

11. The method of claim 1, wherein the pilot code and the user code are each based on one or more Prometheus Orthonormal Set (PONS) codes.

12. The method of claim 1, wherein the selecting includes selecting as the user code the user code among the known user codes corresponding to a maximum one of the aggregate user code projections of the aggregate projection vector.

13. An apparatus comprising:

a signal receiver to receive time-offset, time-overlapping signals each including a pilot code that is the same across the signals, at least some of the signals each further including a user code occupying a time slot time-synchronized to a respective one of the pilot codes; and

a processor coupled to the signal receiver and configured to perform;

generating time-offset cross-correlation peaks for respective ones of the pilot codes, each cross-correlation peak indicating a respective one of the time slots;

generating for each of the time slots a respective projection vector including user code projections each indicative of whether a respective user code among known user codes is present;

selectively combining particular ones of the projection vectors into an aggregate projection vector of aggregate user code projections, such that the aggregate projection vector has a signal-to-noise ratio (SNR) greater than the projection vectors individually; and

selecting the user code from among the known user codes based on the aggregate user code projections of the aggregate projection vector.

14. The apparatus of claim 13, wherein the processor is configured to perform the selectively combining by vector adding the user code projections of each of the particular ones of the projection vectors to the aggregate user code projections of the aggregate projection vector.

15. The apparatus of claim 13, wherein the processor is configured to perform the selectively combining by successively traversing the projection vectors and, when traversing each projection vector:

determining whether combining the projection vector with the aggregate projection vector increases or does not increase a quality metric of the aggregate projection vector indicative of the SNR of the aggregate projection vector; and

if the combining increases or does not increase the quality metric, combining or not combining the projection vector into the aggregate projection vector, respectively.

16. The apparatus of claim 15, wherein the selectively combining further comprises:

determining the quality metric based on a maximum one of the aggregate user code projections and one or more other aggregate user code projections of the aggregate projection vector.

17. The apparatus of claim 15, further comprising:

arranging the cross-correlation peaks in an order according to an ordering criteria,

wherein the successively traversing includes successively traversing the projection vectors in the order of the cross-correlation peaks.

18. A non-transitory computer readable medium encoded with instruction that, when executed by a processor, cause the processor to perform:

receiving from a signal receiver time-offset, time-overlapping signals each including a pilot code that is the same across the signals, at least some of the signals each further including a user code occupying a time slot time-synchronized to a respective one of the pilot codes;

generating time-offset cross-correlation peaks for respective ones of the pilot codes, each cross-correlation peak indicating a respective one of the time slots;

generating for each of the time slots a respective projection vector including user code projections each indicative of whether a respective user code among known user codes is present;

selectively combining particular ones of the projection vectors into an aggregate projection vector of aggregate user code projections, such that the aggregate projection vector has a signal-to-noise ratio (SNR) greater than the projection vectors individually; and

selecting the user code from among the known user codes based on the aggregate user code projections of the aggregate projection vector.

19. The non-transitory computer readable medium of claim 18, wherein the instructions to cause the processor to perform the selectively combining include instructions to cause the processor to perform vector adding the user code projections of each of the particular ones of the projection vectors to the aggregate user code projections of the aggregate projection vector.

20. The non-transitory computer readable medium of claim 18, wherein the instructions to cause the processor to perform the selectively combining include instructions to cause the processor to perform successively traversing the projection vectors and, when traversing each projection vector:

determining whether combining the projection vector with the aggregate projection vector increases or does not increase a quality metric of the aggregate projection vector indicative of the SNR of the aggregate projection vector; and

if the combining increases or does not increase the quality metric, combining or not combining the projection vector into the aggregate projection vector, respectively.