1. Breadth-first signal decoder: a novel maximum-likelihood scheme for multi-input-multi-output systems
- Author
-
Kang, Hyun Gu, Song, Iickho, Oh, Jongho, Lee, Jumi, and Yoon, Seokho
- Subjects
Algorithms -- Usage ,Maximum likelihood estimates (Statistics) -- Methods ,Decoders -- Design and construction ,MIMO communications -- Research ,Signal processing -- Technology application ,Technology application ,Algorithm ,Digital signal processor ,Business ,Electronics ,Electronics and electrical industries ,Transportation industry - Abstract
A number of decoding schemes have recently been proposed to perform maximum-likelihood (ML) detection for multi-input-multi-output (MIMO) systems. In this paper, employing a 'breadth-first' search algorithm for closet points in a lattice, we propose a novel ML decoding scheme called the breadth-first signal decoder (BSIDE). Through analysis and computer simulations, it is shown that the BSIDE has the same bit-error-rate performance as the conventional ML decoders while allowing significantly lower computational complexity. In addition, we introduce a simple tuning scheme that allows the BSIDE to have a performance--complexity tradeoff capability as necessary. Index Terms--Breadth-first searching, maximum-likelihood (ML) detection, multi-input-multi-output (MIMO) systems, sphere decoder (SD).
- Published
- 2008