On Further Reduction of Complexity in Tree Pruning Based Sphere Search
- Authors
- Shim, Byonghyo; Kang, Insung
- Issue Date
- 2월-2010
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Sphere decoding; multiple input multiple output; maximum likelihood decoding; sphere radius; probabilistic tree pruning
- Citation
- IEEE TRANSACTIONS ON COMMUNICATIONS, v.58, no.2, pp.417 - 422
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE TRANSACTIONS ON COMMUNICATIONS
- Volume
- 58
- Number
- 2
- Start Page
- 417
- End Page
- 422
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/117024
- DOI
- 10.1109/TCOMM.2010.02.080340
- ISSN
- 0090-6778
- Abstract
- In this letter, we propose an extension of the probabilistic tree pruning sphere decoding (PTP-SD) algorithm that provides further improvement of the computational complexity with minimal extra cost and negligible performance penalty. In contrast to the PTP-SD that considers the tightening of necessary conditions in the sphere search using per-layer radius adjustment, the proposed method focuses on the sphere radius control strategy when a candidate lattice point is found. For this purpose, the dynamic radius update strategy depending on the lattice point found as well as the lattice independent radius selection scheme are jointly exploited. As a result, while maintaining the effectiveness of the PTP-SD, further reduction of the computational complexity, in particular for high SNR regime, can be achieved. From simulations in multiple-input and multiple-output (MIMO) channels, it is shown that the proposed method provides a considerable improvement in complexity with near-ML performance.
- 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.