Method and apparatus for fast decoding in a multiple-antenna wireless communication system

   
   

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.

 
Web www.patentalert.com

< Remote device authentication system

< Method for wireless differential communication using multiple transmitter antennas

> Imaging technique for use with optical MEMS devices

> Automatic call distribution center with queue position restoration for call-back customers

~ 00109