Patent ID: 8416841

Claim:
A multiple input multiple output (MIMO) receiver circuit, comprising: input circuitry configured to provide a matrix of unresolved symbols from radio frequency signals received from a plurality of receive antennas; channel estimation circuitry coupled to the input circuitry and configured to construct a plurality of channel matrices, each channel matrix constructed from a set of channel transfer elements corresponding to a distinct subcarrier of a wireless channel, and the plurality of channel matrices including at least a first channel matrix corresponding to a first subcarrier and a second channel matrix corresponding to a second subcarrier; a preprocessing circuit coupled to the plurality of channel matrices, wherein the preprocessing circuit is configured to: receive input from the plurality of channel matrices; and interleave retrieved input from the plurality of channel matrices into an input matrix; a first systolic array including boundary cells and internal cells, wherein the preprocessing circuit is coupled to one of the boundary cells and a subset of the internal cells, and the boundary cells and internal cells are configured to perform triangulation and back-substitution on the input matrix to produce an output matrix; a second systolic array coupled to receive the output matrix of the first systolic array, wherein the second systolic array is configured to perform right and left multiplication operations and cross-diagonal transpose on the output matrix to produce a weighted matrix; and an output circuit coupled to the second systolic array and configured to multiply the weighted matrix by the matrix of unresolved symbols from the input circuitry to produce an estimate of isolated symbols corresponding to the unresolved symbols.