Correlating pseudonoise sequences in an SIMD processor

摘要

In one embodiment, a method includes receiving a signal having communication data from two or more mobile devices, each identifiable by an associated pseudonoise sequence. A first mobile device is identifiable by a first pseudonoise sequence. Two or more samples of the received signal are stored in an input register. A segment of the first pseudonoise sequence is stored as a bit vector in a second register. The SIMD instruction is processed, by an SIMD processor, to produce correlation values associated with the segment of the first pseudonoise sequence and the samples of the received signal. Processing the SIMD instruction includes distributing the segment of the first pseudonoise sequence, as a bit vector, across two or more lanes of the SIMD processor. The processing contributes to despreading the received signal, and an output of the processing includes at least a portion of the communication data from the first mobile device.

主权项

1. A computer-implemented method, comprising:
receiving a signal comprising communication data from two or more mobile devices, wherein each of the two or more mobile devices is identifiable by an associated pseudonoise sequence, and wherein a first mobile device of the two or more mobile devices is identifiable by an associated first pseudonoise sequence; storing two or more samples of the received signal in an input register; storing a segment of the first pseudonoise sequence as a bit vector in a second register wherein the segment comprises a sequence of data elements of the first pseudonois sequence, each data element of the segment represented by no more than two bits in the bit vector, and wherein the sequence of data elements occupies sequential bit positions within the second register; and processing a single instruction multiple data (SIMD) instruction, by an SIMD processor, to produce correlation values associated with the segment of the first pseudonoise sequence in the second register and the two or more samples of the received signal in the input register; wherein the processing of the SIMD instruction comprises distributing the bit vector representing the segment of the first pseudonoise sequence in the second register across two or more lanes of the SIMD processor, wherein a first data element of the sequence of data elements stored in the bit vector is assigned to a first lane of the SIMD processor and a second data element of the sequence of data elements stored in the bit vector is assigned to a second lane of the SIMD processor, and wherein the first lane and the second lane are distinct from each other; and wherein the processing of the SIMD instruction contributes to despreading the received signal, and wherein an output of the processing of the SIMD instruction comprises at least a portion of the communication data from the first mobile device.