Image Number 5 for United States Patent #7876838.
A digital communications apparatus for processing a data vector includes a transmitter for communicating with a receiver across a channel having channel characteristics. A transmit vector is computed from the data vector and from values defining a basis for a transmit lattice. The transmit lattice defines a set of transmit symbols of length N and is related to an orthogonal receive lattice by the channel characteristics. The computation is performed according to an algorithm of order N complexity.