Correlating pseudonoise sequences in an SIMD processor

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.

2. The method of claim 1 , wherein the SIMD instruction indicates a location of the bit vector represented the segment of the first pseudonoise sequence within the second register.

3. The method of claim 1 , wherein there exists a one-to-one association between bits in the bit vector representing the segment of the first pseudonoise sequence and data elements in the two or more samples of the received signal.

4. The method of claim 1 , wherein there exists a one-to-one association between bits in the bit vector representing the segment of the first pseudonoise sequence and parallel computation paths in the SIMD processor.

5. A system comprising:

a non-transitory memory having computer readable instructions; and

a processor configured to execute the computer readable instructions, the instructions 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

submitting a single instruction multiple data (SIMD) instruction to an SIMD processor for processing, 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.

6. The system of claim 5 , wherein the SIMD instruction indicates a location of the bit vector represented the segment of the first pseudonoise sequence within the second register.

7. The system of claim 5 , wherein there exists a one-to-one association between bits in the bit vector representing the segment of the first pseudonoise sequence and data elements in the two or more samples of the received signal.

8. The system of claim 5 , wherein there exists a one-to-one association between bits in the bit vector representing the segment of the first pseudonoise sequence and parallel computation paths in the SIMD processor.

9. A computer program product for despreading a received signal, the computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform a 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

submitting a single instruction multiple data (SIMD) instruction to an SIMD processor for processing, 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.

10. The computer program product of claim 9 , wherein the SIMD instruction indicates a location of the bit vector represented the segment of the first pseudonoise sequence within the second register.

11. The computer program product of claim 9 , wherein there exists a one-to-one association between bits in the bit vector representing the segment of the first pseudonoise sequence and data elements in the two or more samples of the received signal.

12. The computer program product of claim 9 , wherein there exists a one-to-one association between bits in the bit vector representing the segment of the first pseudonoise sequence and parallel computation paths in the SIMD processor.