Back to Search
Start Over
Sphere Decoding With a Probabilistic Tree Pruning.
- Source :
-
IEEE Transactions on Signal Processing . Oct2008 Part 1 of 2, Vol. 56 Issue 10, p4867-4878. 12p. 2 Black and White Photographs, 2 Diagrams, 1 Chart, 10 Graphs. - Publication Year :
- 2008
-
Abstract
- In this paper, we present a near ML-achieving sphere decoding algorithm that reduces the number of search operations in the sphere-constrained search. Specifically, by adding a probabilistic noise constraint on top of the sphere constraint, a more stringent necessary condition is provided, particularly at an early stage, and, hence, branches unlikely to be survived are removed in the early stage of sphere search. The tradeoff between the performance and complexity is easily controlled by a single parameter, so-called pruning probability. Through the analysis and simulations, we show that the complexity reduction is significant while maintaining the negligible performance degradation. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 1053587X
- Volume :
- 56
- Issue :
- 10
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Signal Processing
- Publication Type :
- Academic Journal
- Accession number :
- 34598177
- Full Text :
- https://doi.org/10.1109/TSP.2008.923808