Current Result Document :
| 한글제목(Korean Title) |
Computational Complexities of Sphere Decoding according to Initial Radius Selection Schemes and an Efficient Initial Radius Reduction Scheme |
| 영문제목(English Title) |
Computational Complexities of Sphere Decoding according to Initial Radius Selection Schemes and an Efficient Initial Radius Reduction Scheme |
| 저자(Author) |
Hee Goo Han
Seong Keun Oh
Seung Joon Lee
Dong Seung Kwon
|
| 원문수록처(Citation) |
VOL 15 NO. 01 PP. FM24 ~ 0003 (2005. 04) |
한글내용
(Korean Abstract) |
|
영문내용
(English Abstract) |
We analyze the computational complexity of sphere decoding (SD) for maximum likelihood detection (MLD) according to initial radius selection schemes, and also propose an efficient initial radius reduction scheme that reduces further the initial radius. As the initial radius for SD, we use the Euclidean distance between the received signal vector and the lattice vector corresponding to a suboptimum initial estimate. To obtain the initial estimate, we consider zero-forcing (ZF) detection, minimum mean-squared error (MMSE) detection, ZF decision feedback equalization (ZF-DFE) and MMSE-DFE. To reduce further the initial radius, we select a new lattice vector closer to the received signal vector than the initial lattice vector. We also present a simple computational procedure for initial radius reduction. For the complexity analysis, we evaluate computations for both pre-processing and treepruning. From our analyses, we conclude that computations for pre-processing have a greater influence on the overall complexity as the signal-to-noise ratio (SNR) increases and also the reduction in the overall complexity due to additional initial radius reduction gets more significant as the SNR decreases. The ZF-DFE scheme in a combination with the proposed radius reduction scheme has the fewest computations over a practical SNR range for communications, and the computations are less than those of the vertical Bell-labs layered space-time (V-BLAST) detection scheme with optimal ordering, even at low SNR values achieving an uncoded bit error rate (BER) of 0.1.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
