Received symbols are decoded in a multiple-antenna communication system
using lattice-based decoding. The symbols are generated using a modulation
constellation, e.g., a diagonal modulation constellation, and the
constellation is characterized as a lattice for decoding purposes. For
example, if a given communication link of the multiple-antenna
communication system includes M transmitter antennas and a single receiver
antenna, the diagonal modulation constellation can be characterized as a
lattice in M dimensions. A differential decoding operation for received
differential symbols involves a determination of the closest point in the
lattice corresponding to the constellation. This determination may be made
in an efficient manner using a basis reduction algorithm which generates
an approximately orthogonal basis for the lattice, and then utilizes
component-wise rounding to determine the closest point. The lattice-based
decoding has a complexity which is polynomial rather than exponential in
the particular number of antennas and the system rate, but is nonetheless
able to deliver error rate performance which approximates that of maximum
likelihood decoding.
Empfangene Symbole werden in einem Mehrfachantenne Kommunikationssystem mit der Gitter-gegründeten Decodierung decodiert. Die Symbole werden mit einer Modulation Konstellation erzeugt, z.B. wird eine diagonale Modulation Konstellation und die Konstellation als Gitter zu den Decodierung Zwecken gekennzeichnet. Z.B. wenn eine gegebene Kommunikationsverbindung des Mehrfachantenne Kommunikationssystems M Sendeantennen und eine einzelne Empfangsantenne miteinschließt, kann die diagonale Modulation Konstellation als Gitter in den M Maßen gekennzeichnet werden. Ein differentialer Decodierung Betrieb für empfangene differentiale Symbole bezieht eine Ermittlung des nähsten Punktes in das Gitter mit ein, das der Konstellation entspricht. Diese Ermittlung kann in einer leistungsfähigen Weise mit einem Grundlage Verkleinerung Algorithmus gebildet werden, der eine ungefähr orthogonale Grundlage für das Gitter erzeugt, und verwendet dann das Bestandteil-kluge Runden, zum des nähsten Punktes festzustellen. Die Gitter-gegründete Decodierung hat eine Kompliziertheit, die polynomisch anstatt in der bestimmten Zahl der Antennen und der System Rate exponential ist, aber ist nichtsdestoweniger, Fehlerhäufigkeitleistung zu liefern, die die der maximale Wahrscheinlichkeit Decodierung approximiert.