Patent ID: 7337204

Claim:
A method comprising: receiving a digital communication signal; and reducing consumption of resources when processing the received digital communication signal, wherein consumption of resources is reduced by performing operations including arranging said digital communication signal into an rxn matrix; linear transforming the rxn matrix of at least one n-dimensional input vector in a real or complex or a finite field by: storing in memory information about omitted rows, with respect to a selected row, in the matrix that are equivalent to one or more other rows in the matrix, including the selected row; omitting zero columns of said matrix and corresponding scalar components of the input vector; normalizing one or more columns of said matrix by multiplying the one or more columns by one or more lead element inverses of the one or more columns; generating a modified vector from groups in the normalized matrix; generating a modified matrix based at least on the omitting and normalizing; and obtaining an r-dimensional output vector by multiplying the modified vector by the modified matrix, said obtaining comprising accumulating sums of elements of the modified vector according to the modified matrix, and generating elements of the r-dimensional output vector that correspond to the one or more omitted rows using the stored information about the omitted rows.