A systolic array for linear MIMO detection based on an all-swap lattice reduction algorithm

Abstract

A systolic array to implement lattice-reduction-aided linear/ndetection is proposed for a MIMO receiver. The lattice reduction/nalgorithm and the ensuing linear detections are operated in the same array, which can be hardware-efficient. All-swap lattice reduction algorithm (ASLR) is considered for the systolic design./nASLR is a variant of the LLL algorithm, which processes all lattice basis vectors within one iteration. Lattice-reduction-aided linear detection based on ASLR and LLL algorithms have very similar/nbit-error-rate performance, while ASLR is more time efficient in/nthe systolic array, especially for systems with a large number of/nantennas.