Patent ID: 7433430

Claim:
A wireless communications device comprising: a wireless receiver for receiving wireless signals comprising alternating known and unknown symbol portions over a channel; and a demodulator systolic array connected to said wireless receiver and comprising a channel estimation module for generating respective channel estimates for each unknown symbol portion based upon the known symbol portions, an autocorrelation module for generating autocorrelation matrices based upon the channel estimates, a channel match filter module for generating respective channel matching coefficients for the unknown symbol portions, a factorization module for dividing the autocorrelation matrices into respective upper and lower autocorrelation matrices, a transformation module for transforming the channel matching coefficients into upper and lower channel matching coefficients, and a back-substitution module for determining the unknown symbol portions by estimating the unknown symbol portions based upon respective upper autocorrelation matrices and upper channel matching coefficients, estimating the unknown symbol portions based upon respective lower autocorrelation matrices and lower channel matching coefficients, and combining respective estimates for each unknown symbol portion.