Complex Minkowski Reduction and a Relaxation for Near-Optimal MIMO Linear Equalization

First, this letter presents a Minkowski reduction algorithm working directly on complex lattices. Then, a relaxation is proposed to Minkowski criterion by restricting the search of basis vectors within sublattices whose dimensions are determined by an integer parameter β, and a reduction algorithm f...

Full description

Saved in:
Bibliographic Details
Published in:IEEE wireless communications letters Vol. 6; no. 1; pp. 38 - 41
Main Authors: Ding, Liqin, Wang, Yang, Zhang, Jiliang
Format: Journal Article
Language:English
Published: IEEE 01.02.2017
Subjects:
Algorithms
complex-valued algorithms
Complexity theory
Covariance matrices
lattice reduction
Lattices
MIMO
Minkowski reduction
Transforms
Wireless communication
ISSN:2162-2337, 2162-2345
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:First, this letter presents a Minkowski reduction algorithm working directly on complex lattices. Then, a relaxation is proposed to Minkowski criterion by restricting the search of basis vectors within sublattices whose dimensions are determined by an integer parameter β, and a reduction algorithm following the relaxed criterion is also developed. Simulation results show that when employed to assist linear equalization for multiple-input multiple-output systems, the proposed algorithms can achieve tremendous computational savings compared with the most efficient real-domain Minkowski reduction algorithm, without causing noticeable performance degradation.
ISSN:2162-2337
2162-2345
DOI:10.1109/LWC.2016.2628746