Implementation-friendly QRM-MLD using trellis-structure based on viterbi algorithm

Sang Ho Choi, Jun Heo, Young Chai Ko

Research output: Contribution to journalArticlepeer-review


The maximum likelihood detection with QR decomposition and M-algorithm (QRM-MLD) has been presented as a suboptimum multiple-input multiple-output (MIMO) detection scheme which can provide almost the same performance as the optimum maximum likelihood (ML) MIMO detection scheme but with the reduced complexity. However, due to the lack of parallelism and the regularity in the decoding structure, the conventional QRM-MLD which uses the tree-structure still has very high complexity for the very large scale integration (VLSI) implementation. In this paper, we modify the tree-structure of conventional QRM-MLD into trellis-structure in order to obtain high operational parallelism and regularity and then apply the Viterbi algorithm to the QRM-MLD to ease the burden of the VLSI implementation. We show from our selected numerical examples that, by using the QRM-MLD with our proposed trellis-structure, we can reduce the complexity significantly compared to the tree-structure based QRM-MLD while the performance degradation of our proposed scheme is negligible.

Original languageEnglish
Pages (from-to)20-25
Number of pages6
JournalJournal of Communications and Networks
Issue number1
Publication statusPublished - 2009 Feb


  • Maximum likelihood detection (MLD)
  • Maximum likelihood detection with QR decomposition and M-algorithm (QRM-MLD)
  • Multiple input multiple output (MIMO)
  • QR decomposition
  • Very large scale integration (VLSI)

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications


Dive into the research topics of 'Implementation-friendly QRM-MLD using trellis-structure based on viterbi algorithm'. Together they form a unique fingerprint.

Cite this