Parallel systolic CORDIC algorithm with reduced latency for unitary transform of complex matrices and application to MIMO detection

• US 20070237252A1
• Filed: 03/31/2006
• Published: 10/11/2007
• Est. Priority Date: 03/31/2006
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Li, Guangjie
• Granted Patent: US 7,685,219 B2
• Time in Patent Office: Days
• US Class Current: 375/264
• CPC Class Codes: G06F 7/5446 using crossaddition algorithms, e.g. CORDIC
• CPC Class Codes: H04L 2025/03426 transmission using multiple-input and multiple-output channels
• CPC Class Codes: H04L 2025/03605 Block algorithms

Abstract

Various embodiments include a parallel CORDIC technique, according to which multiple elements in a vector representing a received MIMO signal may be processed in parallel. The result is a reduction in the computational complexity of the MIMO detection technique as measured by the required resources and the latency. Other embodiments are described and claimed.

Claims

1. An apparatus comprising:

a node including a master module and at least one slave module, the master module to transform the first row of a matrix from complex to real, determine a rotation direction from the first row of the matrix, and output the rotation direction to the slave module.

2. The apparatus of claim 1, the master module to further rotate the first row of the matrix.

3. The apparatus of claim 2, the slave module to rotate another row of the matrix according to the rotation direction from the master module.

4. The apparatus of claim 3, the master module and the slave module to zero row elements of the matrix in parallel to transform the matrix to an up-triangular matrix.

5. The apparatus of claim 4, the matrix further comprising a MIMO channel, and the node to detect a MIMO signal from the MIMO channel.

6. A communications system comprising:

a plurality of antennas; and

a node including a master module and at least one slave module, the master module to transform the first row of a matrix from complex to real,

determine a rotation direction from the first row of the matrix, and output the rotation direction to the slave module.

7. The communications system of claim 6, the master module to further rotate the first row of the matrix.

8. The communications system of claim 7, the slave module to rotate another row of the matrix according to the rotation direction from the master module.

9. The communications system of claim 8, the master module and the slave module to zero row elements of the matrix in parallel to transform the matrix to an up-triangular matrix.

10. The communications system of claim 9, the matrix further comprising a MIMO channel, and the node to detect a MIMO signal from the MIMO channel.

11. A method comprising:

transforming a first row of a matrix from complex to real;

determining a rotation direction from the transformed first row of the matrix;

zeroing at least an element of the first row of the matrix; and

zeroing at least an element of another row of the matrix in parallel with zeroing at least an element of the first row of the matrix.

12. The method of claim 11 further comprising:

rotating at least the other row according to the rotation direction.

13. The method of claim 12 further comprising;

transforming the matrix to an up-triangular matrix.

14. The method of claim 13 further comprising:

inverting the up-triangular matrix.

15. The method of claim 14 further comprising:

detecting a MIMO signal from the inverted up-triangular matrix.

16. An article comprising a machine-readable storage medium containing instructions that if executed enable a communications system to:

transform a first row of a matrix from complex to real;

determine a rotation direction from the transformed first row of the matrix;

zero at least an element of the first row of the matrix; and

zero at least an element of another row of the matrix in parallel with zeroing at least an element of the first row of the matrix.

17. The article of claim 16 further comprising instructions that if executed enable the communications system to:

rotate at least the other row according to the rotation direction.

18. The article of claim 17 further comprising instructions that if executed enable the communications system to:

transform the matrix to an up-triangular matrix

19. The article of claim 18 further comprising instructions that if executed enable the communications system to:

invert the up-triangular matrix.

20. The article of claim 19 further comprising instructions that if executed enable the communications system to:

detect a MIMO signal from the inverted up-triangular matrix.