Efficient Soft-Input Soft-Output Tree Detection via an Improved Path Metric
- Authors
- Choi, Jun Won; Shim, Byonghyo; Singer, Andrew C.
- Issue Date
- 3월-2012
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Iterative detection and decoding (IDD); k-best search; list sphere decoding; look-ahead path metric; M-algorithm; soft-input soft-output detection; tree detection; turbo principle
- Citation
- IEEE TRANSACTIONS ON INFORMATION THEORY, v.58, no.3, pp.1518 - 1533
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE TRANSACTIONS ON INFORMATION THEORY
- Volume
- 58
- Number
- 3
- Start Page
- 1518
- End Page
- 1533
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/105327
- DOI
- 10.1109/TIT.2011.2177590
- ISSN
- 0018-9448
- Abstract
- Tree detection techniques are often used to reduce the complexity of a posteriori probability (APP) detection in multiantenna wireless communication systems. In this paper, we introduce an efficient soft-input soft-output tree detection algorithm that employs a new type of look-ahead path metric in the process of branch pruning (or sorting). While conventional path metrics depend only on symbols on a visited path, the new path metric accounts for unvisited parts of the tree in advance through an unconstrained linear estimator and adds a bias term that reflects the contribution of as-yet undecided symbols. By applying the linear estimate-based look-ahead path metric to an M-algorithm that selects the best M paths for each level of the tree, we develop a new soft-input soft-output tree detector, called an improved soft-input soft-output M-algorithm (ISS-MA). Based on an analysis of the probability of correct path loss, we show that the improved path metric offers substantial performance gain over the conventional path metric. We also demonstrate through simulations that the proposed ISS-MA can be a promising candidate for soft-input soft-output detection in high-dimensional systems.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Informatics > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.