User equipment and base station performing data detection using a scalar array
AssigneeInterDigital Technology Corporation
InventorsPeter E. Becker, Stephan S. Supplee
Life of this patent
Estimating the term…
Abstract
A wireless transmit receive unit (WTRU) recovers data from a plurality of data signals received as a received vector. The WTRU determines data of the received vector by determining a Cholesky factor of an N by N matrix and using the determined Cholesky factor in forward and backward substitution to determine data of the received data signals. The WTRU comprises an array of at most N scalar processing elements. The array has input for receiving elements from the N by N matrix and the received vector. Each scalar processing element is used in determining the Cholesky factor and performs forward and backward substitution. The array outputs data of the received vector.
Claims20
A method for determining a Cholesky factor for an N by N matrix, the method comprising:
- providing an array of at most N sector processing elements;
- receiving elements of successive diagonals of the N by N matrix by the processing elements of the array;
- and
- using each sector processing element to determine elements of a corresponding diagonal of the Cholesky factor and performing forward and backward substitution where the N by N matrix has a bandwidth P and P is less than N, wherein the array of processing elements is provided with only P processing elements.
A method for recovering data from a plurality of data signals received as a received vector comprising:
- determining data of the received vector by determining a Cholesky factor of an N by N matrix by using an array of at most N scalar processing elements;
- each scalar processing element of the array receiving elements of a diagonal of the N by N matrix and determining elements of a corresponding diagonal of the Cholesky factor and performing forward and backward substitution, wherein the N by N matrix has a bandwidth P and P is less than N, wherein the array of processing elements is provided with only P processing elements.
A method performed by a wireless transmit receive unit (WTRU) for recovering data from a plurality of data signals received as a received vector comprising:
- determining data of the received vector by determining a Cholesky factor of an N by N matrix and using the determined Cholesky factor in forward and backward substitution to determine the data of the received data signals by using an array of at most N scalar processing elements, including:
- receiving elements from the N by N matrix and the received vector by the array of scalar processing elements;
- using each scalar processing element in determining the Cholesky factor and in performing forward and backward substitution, where the N by N matrix has a bandwidth P and P is less than N, wherein the array of processing elements is provided with only P processing elements;
- and
- outputting data of the received vector from the array of scalar processing elements.
A method performed by a wireless transmit receive unit (WTRU) for use in solving a linear equation by determining a Cholesky factor of an N by N matrix and using the determined Cholesky factor in forward and backward substitution to solve the linear equation, the method comprising:
- providing an array of at most N scalar processing elements;
- receiving, by the array of processing elements, elements from the N by N matrix and the linear equation;
- using each scalar processing element to only perform subtract and multiply operations in determining the Cholesky factor and in performing forward and backward substitution;
- using a square root device coupled to the array to performing square root operations and a divide device coupled to the array to performing divide operations in determining the Cholesky factor;
- and
- outputting the solution to the linear equation from the array of processing elements.
A method for determining a Cholesky factor of an N by N matrix and using the determined Cholesky factor in forward and backward substitution to solve a linear equation comprising:
- providing an array of at most N scalar processing elements;
- receiving elements from the N by N matrix by the array of scalar processing elements;
- using each scalar processing element in determining the Cholesky factor and in performing forward and backward substitution;
- using a device coupled to only one of the scalar processors to perform an effective square root and reciprocal operations and not using any of the scalar processors of the array to perform an effective square root and reciprocal operation;
- and
- outputting the solution to the linear equation from the array of processing elements.
Dependencies are inferred from the claim text.