Title :
Improved QRD-QLD Algorithm for Low Complexity MIMO Decoding
Author :
Peer, Nimrod ; Murin, Yonathan ; Dabora, Ron
Author_Institution :
Dept. of Electr. & Comput. Eng., Ben-Gurion Univ., Beer-Sheva, Israel
Abstract :
In this paper we present a decoding algorithm for multiple-input multiple-output (MIMO) communications. The algorithm is based on the QRD-QLD algorithm (see, e.g., Radosavljevic et al. 2012), proposes an improved path metric computation, and achieves a low probability of error which is close to the single tree search sphere decoder, at low implementation complexity. The proposed improved path metric computation increases the reliability of combining the results of the partial searches into sequences representing the maximum likelihood (ML) and the counter ML hypotheses in soft input MIMO decoding. The excellent performance of the improved algorithm are demonstrated via numerical simulations.
Keywords :
MIMO communication; decoding; error statistics; matrix decomposition; maximum likelihood estimation; telecommunication network reliability; tree searching; QL decomposition; QR decomposition; counter ML hypotheses; improved QRD-QLD algorithm; improved path metric computation; low complexity MIMO decoding; low probability of error; maximum likelihood estimation; multiple-input multiple-output communications; numerical simulations; reliability; single tree search sphere decoder; soft input MIMO decoding; Approximation algorithms; Complexity theory; MIMO; Maximum likelihood decoding; Measurement; Vectors; MIMO decoding; QR-QL decomposition;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2014.2350976